最右边的非零数字

题目描述

对于一个正整数 $n$，可以计算出它的阶乘 $n!=1 × 2 × 3 × 4 × ... × n$，假定它的阶乘值为 $S$，现在告诉你 $n$ 的值，你能统计出 $n$ 的阶乘值 $S$ 的最右边第一个非零数字是多少吗？例如 $n=10$，$S=10!$ 值为 $3628800$，它的最右边第一个非零数字是$8$。

输入格式

一个正整数 $n$，其中 $1\le n\le 50000$

输出格式

输出 $n!$ 的最右边的非零数字。

10

8

提示

（暂无提示）

来源

童程童美