N = int(input()) if N == 1: print("") for i in range(2, N+1): if N % i == 0: while N % i == 0: print(i) N = N // i