fac

时间限制:10s      空间限制:162MB

题目描述

求N!的最后一位非零数


输入格式

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


输出格式

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


样例输入

1101

样例输出

8

提示

没有写明提示


题目来源

没有写明来源