출처 | https://www.acmicpc.net/problem/11653
N = int(input())
if N == 1:
print('')
else:
for i in range(2,N+1):
if N % i == 0:
while N%i==0:
print(i)
N = N/i
n = int(input())
i = 2
while(n > 1):
if n % i == 0:
n = n / i
print(i)
i = 2
else:
i += 1