冲神的生日礼物

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

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

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

1
2
3
4
1101

1
2
6
4
8

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