시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 128 MB 1163 308 214 26.193%

문제

많은 어플리케이션은 매우 큰 숫자를 사용한다. 이러한 어플리케이션은 데이터를 안전하게 전송하고, 암호화하기 위해서 숫자를 키로 사용한다.

숫자가 주어지면, 그 숫자의 팩토리얼의 자리수를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 테스트 케이스로 이루어져 있다. 다음 줄부터 한 줄에 하나씩 m이 주어진다. (1 ≤ m ≤ 107)

출력

입력으로 주어지는 숫자 m마다 m!의 길이를 출력한다.

예제 입력

2
10
20

예제 출력

7
19

힌트