计算n阶乘最右边非零位的值。
例如：5的阶乘 = 1 × 2 × 3 × 4 × 5 = 120，最右边非零位的值为2。
数据由至多100组测试用例组成，请你处理至文件末尾。
每个测试用例包含一个正整数n。(1 <= n <= 50000000)
针对每个测试用例，输出n阶乘最右边非零位的值，然后换行。
5
50000000
2
8