冲神的生日礼物

Time Limit
1s
Memory Limit
32768KB
Judge Program
Standard
Ratio(Solve/Submit)
12.50%(14/112)
Description:

    冲神的生日是1月14日。冲神请来日天一起过生日。日天准备了李白的“凤求凰”皮肤送给冲神,不过他说,这份礼物可不是白送的,冲神要帮他一个忙,才能够得到心仪已久的皮肤。 日天说,“凤求凰”皮肤已经卖出了n!(n<=100000)个,日天想知道确切的数字,而不是无聊的“一个数加个感叹号”。 冲神听了大吃一惊。要知道,算出n!是一个无比艰巨的任务。冲神告诉日天,就算他算出n!,也没办法表示出来,因为当n=20时,计算机的长整型就已经存不下结果了。于是日天说,你只要告诉我n!最后一位非0的数就可以了。冲神想了想,立刻动手写了个程序算出了正确的答案。现在,请你也试试看!

Input:

每行一个n(n<=100000),直到输入数据结束

Output:

对应输入的n,每行输出n!的最后一位非0数

Sample Input:
1
2
3
4
1101
Sample Output:
1
2
6
4
8
Hint:

最后一位非0的数!如10000的最后一位非0数为1.


Submit