[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] ||

=== 쓰레드 ===

----
[문제분류] [AOI]