题目背景

数据为洛谷自造。

题目描述

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

7

4