큰 수 소인수분해

시간 제한1초메모리 제한128 MB

문제

주어진 양의 정수를 소인수분해한다.

입력

첫째 줄에 소인수분해할 정수 $N$이 주어진다. ($1 < N < 2^{62}$)

출력

$N$을 소인수분해한 결과를 작은 인수부터 증가하는 순서로 한 줄에 하나씩 출력한다. 같은 소인수가 여러 번 나오면 그 개수만큼 반복해서 출력한다.