Just the Facts

题意翻译

输入$N$,输出$N!$最右边的非零数位的值。

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=7&page=show_problem&problem=509 [PDF](https://uva.onlinejudge.org/external/5/p568.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA568/1eb6a7f977dda18c471cb308c29c543c32d07615.png)

输入输出格式

输入格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA568/c84f9160cb4272694f85a50077cfed651e7e3ac7.png)

输出格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA568/65279d0105f8a40245b354d9b36d96cd3ce03f7b.png)

输入输出样例

输入样例 #1

1
2
26
125
3125
9999

输出样例 #1

1 -> 1
2 -> 2
26 -> 4
125 -> 8
3125 -> 2
9999 -> 8