阶乘的位数
题号：NC215093
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

在你的帮助下，小财发现了自己的读音确实不标准，他想找小金道歉。
正好你知道小金遇到了一个难题，你便告诉了小财这个难题，小财想了想发现他也不会，小财只好再次拜托你来解决这个问题。

这个难题是：
求N的阶乘的10进制表示的长度。例如6! = 720，长度为3。

下边就是你的表演时间了~~

输入描述:

一个整数 N（0 <= N <= 100000）。

输出描述:

输出N的阶乘（即n！）的长度。
示例1

输入

复制 
1

输出

复制 
1
示例2

输入

复制 
1000

输出

复制 
2568

备注:

阶乘可能非常大，用任何类型的变量存储都会发生数据溢出。