프로그램 명: decomp(open)
제한시간: 1 초

자연수 n 이 입력으로 주어진다. 이 수를 소인수 분해하는 프로그램을 작성하시오.

입력

n 은 2 이상 1 000 000 000 이하의 자연수이다.

출력

소인수를 크기 순으로 공백을 사이에 두고 한 줄에 출력한다.

입출력 예

입력

20

출력

2 2 5

입력

7

출력

7

[질/답] [제출 현황] [푼 후(2)]
[ 채 점 ] [홈으로]  [뒤 로]