http://online-judge.uva.es/p/v8/884.html
----
인기도:A(A,B,C), 성공률:50.2%

About FactorialFactors

~cpp
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 = 2<sup>7</sup>*3<sup>2</sup>*5*7 |}}

위 예에서 8!의 인수항의 최대수는 11이다.

Input

입력은 여러개의 테스트 케이스로 이루어지며 각 케이스마다 다른 줄로 구분한다. 입력의 끝은 EOF이다. 각 라인은 하나의 정수 n을 가지며, n의 범위는 2 <= n <= 1000000 이다.

Output

각 테스트 케이스마다 인수들의 최대수를 한 줄에 하나씩 출력한다.

Sample Input

~cpp 
2
1000000
1996
5
8
123456

Sample Output

~cpp 
1
3626619
5957
5
11
426566

풀이

작성자 사용언어 개발시간 코드
문보창 C++ ? FactorialFactors/문보창
이동현 Java 2시간 FactorialFactors/이동현
조현태 C/C++ . FactorialFactors/조현태
1002 Python 1차 : 1시간 20분, 2차 : 시도중 FactorialFactors/1002

쓰레드

Retrieved from http://wiki.zeropage.org/wiki.php/FactorialFactors
last modified 2021-02-07 05:23:15