题目描述

${N}$的阶乘写作${N!}$，表示小于等于${N}$的所有正整数的乘积。 阶乘会变大得很快，如${13!}$就必须用${32}$位整数类型来存储，到了${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}$，所以最靠后的非零位是${4}$。

输入格式

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

输出格式

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

样例

输入样例1

7

输出样例1

4

输入样例2

12

输出样例2

4