[AdditionalFile2614.zip](file://AdditionalFile2614.zip?type=additional_file)

#2614. 「SHOI 早期试题选」击鼓传花

标签: 传统 | 时间限制: 1000 ms | 内存限制: 8 MiB |

题目描述

HC (Happy Child) 小朋友最近经常在教室里跟同学一起玩击鼓传花的游戏，规则是第 $n$ 个拿到花的小朋友必须说出 $n!$ 最后一位非 $0$ 的数字，如此循环游戏，如果谁讲错了就得罚唱一支歌曲。
经过几次游戏， HC 小朋友认为只要把前一个小朋友说得数字去乘以 $n$，说出得到的数的最后一位非 $0$ 的数字就可以了，可惜 HC 小朋友这次轮到了第 $15$ 个，结果被罚了唱歌(应该是 $8$，但是 HC 小朋友却说了 $3$ )。
HC 小朋友不希望这样的事情再次发生，所以希望你能编写一个程序，能够计算出 $n!$ 的最后一位非 $0$ 的数字。

输入格式

输入有 $5$ 行，第 $i$ ( $1 \le i \le 5$ ) 行是一个 $n$ 。

输出格式

输出有 $5$ 行。
第 $i$ 行对应输入中第 $i$ 行的 $n$ 的阶乘的最后一位非 $0$ 的数字。

样例

输入

11
12
13
14
15

输出

8
6
8
2
8

数据范围与提示

对于 $100\%$ 的数据，保证 $1 \le n \le 10^{100}$。

来源：SHOI2001