379. 阶乘
时间限制：1000 MS 内存限制：128 MB
题目描述
## 题目描述 $N$ 的阶乘（记作 $N!$）是指从 $1$ 到 $N$（包括 $1$ 和 $N$）的所有整数的乘积。 阶乘运算的结果往往都非常的大。 现在，给定数字 $N$，请你求出 $N!$ 的**最右边**的非零数字是多少。 例如 $5!=1\times2\times3\times4\times5=120$，所以 $5!$ 的最右边的**非零数字**是 $2$。 ## 输入格式 共一行，包含一个整数 $N$。 ## 输出格式 输出一个整数，表示 $N!$ 的最右边的非零数字。 ## 数据范围 $1 \le N \le 1000$ ## 输入 ```in1 7 ``` ## 输出 ```out1 4 ```