페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#3285

소인수 분해1 1s 128MB

문제

양의 정수 N의 모든 소인수를 출력하는 프로그램을 작성하시오.

예를 들어 N이 8이라 주어지면 8 = 2 \times 2 \times 2이므로 2\ 2\ 2를 출력한다.


입력

첫 행에 N이 주어진다. (2 \le N \le 2^{31} - 1)


출력

N의 모든 소인수를 하나의 행에 공백으로 구분하여 오름차순으로 출력한다.


예제 #1

60
2 2 3 5

60 = 2 \times 2 \times 3 \times 5


예제 #2

9699690
2 3 5 7 11 13 17 19

예제 #3

2147483647
2147483647


출처

comkiwer

로그인해야 코드를 작성할 수 있어요.