[bold]Description [/bold]求N的阶乘的最高位数。
例如：
5!=120,所以最高位为1
10!=3628800，所以最高位为3
[bold]Input [/bold]每个数据包含一行,每行有一个整数N(0<=N<=10000000)
[bold]Output [/bold]对于每个测试数据，输出N!的最高位数字
[bold]Sample Input [/bold]5
10
[bold]Sample Output [/bold]1
3

请给个算法