题目描述

N! (N的阶乘) 是非常大的数，计算公式为: N!=N*(N-1)(N-2) .. 2 1)。现在需要知道N!有多少(十进制)位。

输入格式

每行输入1个正整数N。0 < N <= 100000

输出格式

对于每个N,输出N!的(十进制)位数。

32000
1000000

130271
5565709