题目描述
Mas对阶乘产生了兴趣，他列出了前 10 个正整数的阶乘以及对应位数的表：
| n | n! | 位数 |
|---|---|---|
| 1 | 1 | 1 |
| 2 | 2 | 1 |
| 3 | 6 | 1 |
| 4 | 24 | 2 |
| 5 | 120 | 3 |
| 6 | 720 | 3 |
| 8 | 40320 | 5 |
| 9 | 362880 | 6 |
| 10 | 3628800 | 7 |
对于Mas来说，再往后就很难计算了。他试图寻找阶乘位数的规律，但是失败了。现在请你帮他计算出n!位数
输入格式
一个整数n(1≤n≤108)
输出格式
n!阶乘的位数
输入样例
10输出样例
7
Mas对阶乘产生了兴趣，他列出了前 10 个正整数的阶乘以及对应位数的表：
| n | n! | 位数 |
|---|---|---|
| 1 | 1 | 1 |
| 2 | 2 | 1 |
| 3 | 6 | 1 |
| 4 | 24 | 2 |
| 5 | 120 | 3 |
| 6 | 720 | 3 |
| 8 | 40320 | 5 |
| 9 | 362880 | 6 |
| 10 | 3628800 | 7 |
对于Mas来说，再往后就很难计算了。他试图寻找阶乘位数的规律，但是失败了。现在请你帮他计算出n!位数
一个整数n(1≤n≤108)
n!阶乘的位数
107
