1219: 阶乘
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：79
解决：38
题目描述
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
输入
共一行，一个整数不大于4,220的整数N。
输出
共一行，输出N!最后面的非零位。
样例输入 复制
7样例输出 复制
4