小明最近对阶乘很感兴趣，但是阶乘增长的太快了。如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!最后面的非零位。

2019北京市青少年信息学