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!最后面的非零位.    

数学 数论 模拟 USACO level5