https://www.acmicpc.net/problem/11653
n=int(input()) l=[] if n>1: for i in range(2,n+1): while(n%i==0): print(i) n/=i