UOJ Logo

NOI.AC

1S 512MB

#1525. 阶乘位数

统计

题目描述

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(1n108)

输出格式

n!阶乘的位数

输入样例

10

输出样例

7