Factorial Factors

~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⁷*3²*5*7 |}}
위 예에서 8!의 인수항의 최대수는 11이다.

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

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

~cpp 
2
1000000
1996
5
8
123456

~cpp 
1
3626619
5957
5
11
426566

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

----
문제분류 AOI