#P1308. fac

fac

题目描述

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

输入格式

本题有多组数据,每行一个整数 nn。

输出格式

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

样例输入

1101
44066638015031712645172219159389140356561890074252288089799
925268452004
7863711650389223627867545832703229167369726594456968889981473637804264023588765804781098
1325570334250547091590804257323502
5330395560482347594208708682533651909711964475095563943285162086
3605299791276703237476
67
8
2
2
6
4
4
8
2

数据规模与约定

n≤10100n \leq 10^{100}。