Description:

针对每个非负整数n，计算其n!的位数。

Input:

输入数据中含有一些整数n（0≤n＜10^7）。

Output:

根据每个整数n，输出其n!的位数，每个数占独立一行。

Sample Input:

5
6

Sample Output:

3
3

Source:

qianneng