时间限制：1秒　　内存限制：256M

---

【题目描述】

　　\(N\) 的阶乘写作 \(N!\)，表示小于等于 \(N\) 的所有正整数的乘积。阶乘会很快的变大，如 \(13!\) 就必须用 32 位整数类型来存储，\(70！\)即使用浮点数也存不下了。

　　你的任务是找到阶乘最后面的非零位。举个例子：5!=1*2*3*4*5=120 所以5!的最后面的非零位是2，7！=1*2*3*4*5*6*7=5040，所以最后面的非零位是4。

【输入格式】

　　共一行，一个正整数：\(N\)

【输出格式】

　　共一行，输出 \(N!\) 最后面的非零位。

【输入输出样例】

　Input

7

　Output

4

【数据限制】

　　对于 \(100\%\) 的数据，\(1≤N≤4220\)

【来源】

　　Mr.he