#1308. fac

内存限制:162 MiB 时间限制:10 Sec

题目描述

求N!的最后一位非零数

输入格式

本题有多组数据,每行一个数N (N<=10^100)

输出格式

对于每一个输入的N,输出N!的最后一位非零数

样例

样例输入


			
1101

样例输出


			
8

数据范围与提示