$N$ 的阶乘（记作 $N!$）是指从 $1$ 到 $N$（包括 $1$ 和 $N$）的所有整数的乘积。

阶乘运算的结果往往都非常的大。

现在，给定数字 $N$，请你求出 $N!$ 的最右边的非零数字是多少。

例如 $5! = 1 \times 2 \times 3 \times 4 \times 5 = 120$，所以 $5!$ 的最右边的非零数字是 $2$。

输入格式

共一行，包含一个整数 $N$。

输出格式

输出一个整数，表示 $N!$ 的最右边的非零数字。

数据范围

$1 \le N \le 1000$

输入样例：

7

输出样例：

4