### 问题描述 莫卡正在玩一款闯关游戏，该游戏共有 $N$ 关，闯过第一关的经验值为 $1$，闯过第二关的经验值为 $2$……以此类推，闯过第 $N$ 关的经验值为 $N$. 莫卡初始经验值为 $1$。在闯关前，对自己使用了一个“经验相乘”的卡片，也就是莫卡闯关获得的经验值将会与他自己原有的经验值相乘，作为莫卡新的经验值。 例如，若 $N=12$，那么莫卡闯完所有关其经验值就会变为 $1\times 2\times 3\times \dots \times 12=479001600$。 莫卡想请你帮他求出，闯完 $N$ 关后，他的经验值的最右边的非零位为多少。 例如，若 $N=12$，因为 $1\times 2\times 3\times \dots \times 12=479001600$，那么最右边的非零位即为 $6$。 ### 输入格式 输入包含一个正整数 $N$，含义见上文。 ### 输出格式 输出一个整数，表示莫卡经验值最右边的非零位的值。 ### 样例输入 ``` 12 ``` ### 样例输出 ``` 6 ``` ### 评测数据规模 对于所有评测数据，$1\leq{N}\leq{5\times 10^7 }$。