#134 백준 파이썬 [11653] 소인수 분해

https://www.acmicpc.net/problem/11653

 

#Solution

number = int(input())
result = []
while number != 1:
    for i in range(2, number + 1):
        if number % i == 0:
            result.append(i)
            number = number // i
            break

for i in result:
    print(i)