也许你早就知道阶乘的含义， 阶乘是由 到 相乘而产生，如：
的阶乘最右边的非零位为 。
写一个程序，计算 阶乘的最右边的非零位的值。
注意： 的末尾有 个零。
阶乘问题
一个整数，表示最右边的非零位的值。
样例输入
12
样例输出
6