10069 소인수분해 Bronze I

문제

자연수 N이 주어졌을 때, N을 소인수분해하여 소인수를 오름차순으로 출력하는 프로그램을 작성하시오.

입력

첫째 줄에 자연수 N (2 ≤ N ≤ 1,000,000)이 주어진다.

출력

N의 소인수를 오름차순으로 한 줄에 하나씩 출력한다. 같은 소인수가 여러 번 나오면 여러 번 출력한다.

12

2
2
3