# 接收一个整数
n = int(input())
# 最小的质数
i = 2
# 如果n=1停止循环
while n != 1:
    # 如果此时i是n的因子，则输出
    if n % i == 0:
        print(i)
        # n变为除以i的商
        n = n // i
    else:
        # 不能整除就自加1
        i += 1
/**************************************************************
	Problem: 1080
	User: admin
	Language: Python
	Result: Accepted
	Time:93 ms
	Memory:34244 kb
****************************************************************/