More actions
imported>Unknown No edit summary |
(Table transclusion repair v1) |
||
| Line 8: | Line 8: | ||
팩토리얼 함수는 많은 특성을 갖는다. 이 문제에서 주어진 정수 n을 다음과 같은 팩토리얼 식 n!로 표현했을때 인수항의 최대수를 구하고자 한다. 단 1은 제외한다. 예를 들어 보자. | 팩토리얼 함수는 많은 특성을 갖는다. 이 문제에서 주어진 정수 n을 다음과 같은 팩토리얼 식 n!로 표현했을때 인수항의 최대수를 구하고자 한다. 단 1은 제외한다. 예를 들어 보자. | ||
8! = 1*2*3*4*5*6*7*8 = 2*3*2*2*5*3*2*7*2*2*2 = 2<sup>7</sup>*3<sup>2</sup>*5*7 | |||
위 예에서 8!의 인수항의 최대수는 11이다. | 위 예에서 8!의 인수항의 최대수는 11이다. | ||
| Line 35: | Line 35: | ||
=== 풀이 === | === 풀이 === | ||
{| class="wikitable" | {| class="wikitable" style="width:100%;" | ||
|- | |- | ||
| 작성자 | | 작성자 | ||
| Line 67: | Line 67: | ||
---- | ---- | ||
[[문제분류]] [[AOI]] | [[문제분류]] [[AOI]] | ||
Latest revision as of 12:46, 27 March 2026
인기도:A(A,B,C), 성공률:50.2%
About FactorialFactors
n! = 1 * 2 * ... * n
팩토리얼 함수는 많은 특성을 갖는다. 이 문제에서 주어진 정수 n을 다음과 같은 팩토리얼 식 n!로 표현했을때 인수항의 최대수를 구하고자 한다. 단 1은 제외한다. 예를 들어 보자.
8! = 1*2*3*4*5*6*7*8 = 2*3*2*2*5*3*2*7*2*2*2 = 27*32*5*7
위 예에서 8!의 인수항의 최대수는 11이다.
Input
입력은 여러개의 테스트 케이스로 이루어지며 각 케이스마다 다른 줄로 구분한다. 입력의 끝은 EOF이다. 각 라인은 하나의 정수 n을 가지며, n의 범위는 2 <= n <= 1000000 이다.
Output
각 테스트 케이스마다 인수들의 최대수를 한 줄에 하나씩 출력한다.
Sample Input
2 1000000 1996 5 8 123456
Sample Output
1 3626619 5957 5 11 426566
풀이
| 작성자 | 사용언어 | 개발시간 | 코드 |
| 문보창 | C++ | ? | FactorialFactors/문보창 |
| 이동현 | Java | 2시간 | FactorialFactors/이동현 |
| 조현태 | C/C++ | . | FactorialFactors/조현태 |
| [1002] | Python | 1차 : 1시간 20분, 2차 : 시도중 | FactorialFactors/1002 |