소인수 분해 - 구름LEVEL
소인수 분해
Quiz Info
Quiz Info
소인수 분해
100points
Participant
215
Solved Rate
61.3%
13
31

수를 곱으로 표현할 때, 곱으로 표현된 각 수를 인수라고 하고, 인수가 소수일 때 이를 소인수라고 합니다.

예를 들어 20 = 4 * 5에서 4, 5는 20의 인수이고, 이 중 5는 소인수입니다.

특정 수를 소인수만으로 이루어진 곱으로 나타낼 때 이를 소인수 분해라고 합니다.

자연수를 입력 받아 소인수 분해하는 프로그램을 작성하십시오. 곱셈 기호는 생략하고 소인수는 크기 순으로 출력합니다.


입력

자연수( 2 이상 10000 이하)

출력

곱셈 기호를 제외하고 소인수 분해된 형태


Input/Output Example
:
Blank
:
Line Break
:
Tab
Example 1
Input
20
Output
225
Example 2
Input
90
Output
2335
⋇ Please keep the input and output formats carefully
Quiz Info
Q & A
Q&A forum that anyone can ask and answer.
Share your questions and answers with other students and grow together!

Registered Questions(0)