#!/usr/bin/python

import sys

n = int(sys.argv[1])
k = 2

while k <=n:
    
    while n%k == 0:
        print k
        n/=k
        
    k+=1