求N!的最高位
[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
请给个算法