nonzero
【问题描述】
小明最近对阶乘很感兴趣,但是阶乘增长的太快了。如13!就必须用32位整数类型来存储,70!即使浮点数也存不下。小明想知道阶乘最后面的非零位是多少。
例如:5!=1*2*3*4*5=120,所以5!最后面的非零位是2。
7!=1*2*3*4*5*6*7=5040,所以7!最后面的非零位是4。
【输入说明】
一行,一个整数N(N≤1000)。
【输出说明】
一行,输出N!最后面的非零位。
【样例输入】
7
【样例输出】
4