#1308. fac

题目描述

求N!的最后一位非零数

输入格式

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

输出格式

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

样例

样例输入

1101  

样例输出

8  

数据范围与提示