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

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

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

#样例1#
##样例输入1##

5
6

##样例输出1##

3
3

#限制#
5000ms
65536KB

#提示#

#来源#
qianneng