1239 - 阶乘0的数量 V2
描述

给出一个数k,求最小的n,使得n的阶乘后面0的数量>=k。

例如k=1,

5的阶乘 = 1*2*3*4*5 = 120,120后面有1个0。并且4的阶乘后面没有0,所以5是最小的结果。


输入

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


输出

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


样例

输入

1

输出

5
标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 31
通过次数 13