[11653] 소인수분해

import sys

N = int(sys.stdin.readline())

for i in range(2, N+1):
    while N % i == 0:
        N = N // i
        print(i)

11653 소인수분해