[USACO]阶乘

内存限制：256 MB 时间限制：1000 ms

你的任务是找到阶乘最后面的非零位。举个例子：

5!=1*2*3*4*5=120所以5!的最后面的非零位是2
7!=1*2*3*4*5*6*7=5040，所以最后面的非零位是4

共一行，一个整数不大于 $4,220$ 的整数 $N$

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

C0346 [USACO]阶乘