小明最近对阶乘很感兴趣，但是阶乘增长的太快了。如13!就必须用32位整数类型来存储，70!即使用浮点数也存不下。小明想知道阶乘最后面的非零位是多少。例如: 5!=1+2*3*4*5=120. 所以5!最后面的非零位是2。71=1*2*3*4*5*6*7=5040,所以7!最后面的非零位是4。

一行，一个整数N (N<=1000)。

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

7

4