2460: Factorials
内存限制：125 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：0
解决：0
题目描述
## 题目描述
也许你早就知道阶乘的含义，N阶乘是由1到N相乘而产生，如：
$12!= 1 \times 2 \times 3 \times 4 \times 5 \times 6 \times 7 \times 8 \times 9 \times 10 \times 11 \times 12 = 479,001,600$
$12$的阶乘最右边的非零位为$6$。
写一个程序，计算$N(1 \le N \le 50,000,000)$阶乘的最右边的非零位的值。
注意:$10,000,000!$有$2499999$个零。
## 输入格式：
仅一行包含一个正整数$N$。
## 输出格式：
一个整数，表示最右边的非零位的值。
## 输入样例#1：
12
输出样例#1：
6