
n = int(input())
if n == 1:
print('')
for i in range(2,n+1):
if n % i == 0: #해당 숫자로 나눌 수 없을 때까지 나누기
while n % i == 0:
print(i)
n = n // i
n = int(input())
for i in range(2,n+1):
while True:
if n % i == 0:
n = n // i
print(i)
else:
break
n=1인 경우 for i in range(2,n+1)은 range(2,2)와 같아져서 빈 범위를 가짐
n = int(input())
if n == 1:
print('')
while n != 1:
for i in range(2,n+1)
if n % i == 0:
print(i)
n = n // i
break