题目描述

求 $n!$ 的最后一位非零数字。

输入格式

本题有多组数据，每行一个整数 $n$。

输出格式

对于每一个输入的 $n$,输出 $n!$ 的最后一位非零数字。

样例输入

1101

样例输出

8

数据规模与约定

$n \leq 10^{100}$。