양의 정수 한 개가 입력되었을 때, 그 수를 소인수로 분해해 출력하는 프로그램을 작성하시오.

양의 정수(n) 한 개가 입력된다
(1 ≤ n ≤ 1,000,000)

그 수를 소인수로 분해해 오름차순으로 출력한다.