题目描述

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

输入格式

共一行，一个整数不大于4220的整数N。

输出格式

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

样例

7

4