题目描述
$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 \leq n \leq 10^8)$
输出格式
$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 \leq n \leq 10^8)$
$n!$阶乘的位数
107
