N! Plus Plus

Time Limit:1000MS  Memory Limit:65535KB
Description:
In this problem you are given a number, you have to determine the number of digits in the factorial of the number.
Input:
Each line contain one integer N (1 ≤ N ≤ 107), process to the end of file.
Output:
For each N, output the number of digits in the factorial of the number(N!).
Sample test:
Input
3
4
10
Output
1
2
7
Note:
Source:
Author:
ACSolo