FactorialFactors

인기도:A(A,B,C), 성공률:50.2%

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 이다.

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