黑暗爆炸OJ

DARKBZOJ

#1308. fac

Statistics 下载数据

Description

求N!的最后一位非零数

Input

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

Output

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

Sample Input

1101

Sample Output

8

Hint

Source

bzoj1308: fac