B4268 [朝阳区小学组 2019] nonzero
题目背景
数据为洛谷自造。
题目描述
小明最近对阶乘很感兴趣,但是阶乘增长的太快了。如 $13!$ 就必须用 $64$ 位整数类型来存储,$70!$ 即使浮点数也存不下。小明想知道阶乘最后面的非零位是多少。
例如:$5!=1\times 2\times 3\times 4\times 5=120$,所以 $5!$ 最后面的非零位是 $2$。
$7!=1\times 2\times 3\times 4\times 5\times 6\times 7=5040$,所以 $7!$ 最后面的非零位是 $4$。
输入格式
一行,一个整数 $N$($N\leq1000$)。
输出格式
一行,输出 $N!$ 最后面的非零位。