测试数据来自 system/1505

背景

noip2008(普及组)集训期间,信息学老师hlh因为失误给了我们这样一道题,在场没有一个人AC(我们是
在模拟考^_^).

描述

最小周期串：
如果s是ss的周期串，那么ss就可以表示成几个周期的s,
如果s是ss的最小周期串，那么s就是ss的周期串中最小的一个.
例，ZgxZgxZgxZgx的最小周期串是Zgx.
{很好理解}

给你一串数字ss，找出它的最小周期串n，求n!十进制表示的最末尾的非零数

格式

输入格式

一串数字ss.

输出格式

一个数字,即n!十进制表示的最末非零数.

样例1

样例输入1

555

样例输出1

2

限制

各个测试点1s

提示

ss的长度小于等于100；
样例说明：
begin
555的最小周期串是5;
5!的最小非零数是2;{不信，拿计算器按按}
end.

来源

福州时代中学zgx