소인수분해

면접 대비

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

요약

1부터 10,000,000까지 정수 N의 소인수를 중복 횟수만큼 오름차순으로 한 줄에 하나씩 출력합니다.

문제

정수 $N$ 이 주어지면 $N$ 을 소인수분해하는 프로그램을 작성하시오.

첫째 줄에 정수 $N$ ( $1 \le N \le 10\,000\,000$ )이 주어진다.

$N$ 의 소인수를 오름차순으로 한 줄에 하나씩 출력한다. 같은 소인수가 여러 번 나누어떨어지면 나누어떨어지는 횟수만큼 출력한다. $N$ 이 $1$ 이면 아무것도 출력하지 않는다.