[11653] 소인수분해

n = int(input())
if n == 1:
    print('')

for i in range(2, n+1):
    while n % i == 0:
        print(i)
        n /= i