문제1942--소인수 분해 테이블 출력

1942: 소인수 분해 테이블 출력

[만든사람 : ]
시간제한 : 1.000 sec  메모리제한 : 128 MB  제출 : 0  맞은 사람 : 0

제출  
통계

문제 설명

사용자가 입력한 숫자 N까지의 모든 수에 대해 소인수 분해 결과를 출력하세요. 소인수 분해는 각 수를 소수들의 곱으로 나타내는 것입니다.

입력 설명

첫째 줄에 N(1 ≤ N ≤ 40)이 주어진다.

출력 설명

첫째 줄부터 N번째 줄까지 차례대로 값을 출력한다.

입력 예시1 Copy 

10

출력 예시1 Copy 

1: 1
2: 2
3: 3
4: 2 * 2
5: 5
6: 2 * 3
7: 7
8: 2 * 2 * 2
9: 3 * 3
10: 2 * 5

출처/분류

TH1 TH1_B_W5 
제출