#백준 11653, 파이썬, 소인수분해

# 백준 기본수학2 : 11653번 - 소인수분해

n = int(input())

i = 2
while n != 1:
    if n % i == 0:
        n = n/i
        print(i)
    else: i+=1