4907 - 阶乘后面0的数量II

通过次数

6

提交次数

20

时间限制 : 1 秒
内存限制 : 128 MB

给出一个数k,求最小的n,使得n的阶乘后面0的数量>=k。 例如k=1, 5的阶乘 = 12345 = 120,120后面有1个0。并且4的阶乘后面没有0,所以5是最小的结果.

输入

一个数k(1 <= k <= 10^9)

输出

输出最小的满足条件的n。

样例

输入

1

输出

5