fac

求 $N!$ 的最后一位非零数字。

输入格式

本题有多组数据，每行一个数 $N$。

输出格式

对于每一个输入的 $N$，输出 $N!$ 的最后一位非零数字。

样例输入

1101

样例输出

8

数据范围

• $N\le 10^{100}$。

来源与许可

本题题面与测试数据整理自 BZOJ 1308。

样例 1

输入

1101

输出

8