66. 11653(소인수분해)

N = int(input())
cnt = 2

for _ in range(N):
    if(N == 1):
        break

    if(N % cnt == 0):
        print(cnt)
        N /= cnt
    else:
        cnt += 1

크게 어렵지 않은 문제. (시간은 다른 로직도 대체적으로 오래걸린다.)