题目描述

HC 小朋友和同学们玩击鼓传花游戏，规则是第 $n$ 个拿到花的小朋友必须说出 $n!$ 最后一位非 $0$ 的数字。HC 小朋友认为只要把前一个小朋友说的数字乘以 $n$，然后取最后一位非 $0$ 的数字即可，但他在 $n=15$ 时说错了（应该是 $8$，他说了 $3$）。

现在需要编写程序，计算 $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}$。