Informatica Online Judge

  소인수 분해 [0763 / 02FB]

Time Limit(Test case) : 1000 (ms)
Number of users who solved : 527   Total Tried : 758


The Champion of this Problem (C++) : gs17067 - 0ms / 156byte
My Best Submission (C++) : N/A

[]

Background

하나의 자연수 N을 입력받아, 소인수 분해한 결과를 출력하는 프로그램을 작성하시오. (단, 2 <= N <= 2^28 )

Input

첫 번째 줄에 N이 입력된다.

Output

소인수를 공백으로 구분하여 오름차순으로 출력한다.

IO Example

입력
864

출력
2 2 2 2 2 3 3 3

Submit : [C/C++] | [C++11] | [Obj-C] | [Java] | [Python]
Prob Analysis : [Problem Statistics] | [Solution]