UOJ Logo

NOI.AC

1S 512MB

#1525. 阶乘位数

Statistics

题目描述

$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