题目描述

$\red{N}$的阶乘写作$\red{N!}$，表示小于等于$\red{N}$的所有正整数的乘积。 阶乘会变大得很快，如$\red{13!}$就必须用$\red{32}$位整数类型来存储，到了$\red{70!}$即使用浮点数也存不下了。 你的任务是找到阶乘最后面的非零位。举个例子：

$\red{5!=1\times 2\times 3\times 4\times 5=120}$，所以$\red{5!}$的最靠后的非零位是$\red{2}$。

$\red{7!=1\times 2\times 3\times 4\times 5\times 6\times 7=5040}$，所以最靠后的非零位是$\red{4}$。

输入格式

共一行，一个不大于$\red{4,220}$的正整数$\red{N}$

输出格式

共一行，输出$\red{N!}$最靠后的非零位。

样例

输入样例1

7

输出样例1

4

输入样例2

12

输出样例2

4