题目描述

阶乘是指从 $1$ 到正整数 $n$ 的所有正整数的乘积（记作 $n!$）。

给定正整数 $n$，请计算并输出 $n!$ 的个位数字。

输入格式

输入一个整数 $n$。

输出格式

输出一个整数，即 $n!$ 的个位数字。

5

0

数据规模与约定

对于 $100\%$ 的数据，$1 \le n \le 10^7$。