n=int(input())
while True:
for i in range(2,n+1):
if n%i==0:
print(i)
n=n//i
break
if n==1:
break
2부터 입력받은 숫자까지(n+1) 반복문을 돌리면서 나눠지는 소수, 즉 소인수를 구한다.(i)
나눠지면 해당 숫자를 출력하고, n을 나눈 숫자로 초기화해주고 반복문을 빠져나온다.
이후, 다시 반복문을 돌려 초기화해준 n에 대해 다시 위 과정을 반복해준다.
n이 더이상 나눠지지 않으면(n==1) while문을 종료한다.