3422: JX 的礼物
内存限制：256 MB
时间限制：2.000 S
评测方式：文本比较
命题人：
提交：9
解决：2
题目描述
GYG 送给 JX 一条精美的数字串作为礼物。 这条数字串很神奇， 它由 n 个数字（ 每个数字从 1 到 9） 线性排列而成， 并且可以被分成许多相同的段， 比如 523523523 可以分成 3 个523。
JX 很调皮， 他把这个串拆了。 怎么拆的呢？ 就是拆成许多相同的段， 但是如果有不同
的拆法， 他会选择段长更小的那种。 比如 12121212， 可以拆成 2 个 1212， 也可以拆成 4 个
12， 那么 JX 会选择后者。 但是他不能拆成 1 个 12 和 1 个 121212， 因为这样两段不相同。
GYG 看到自己精心制作的串串被拆掉， 伤心地哭了。
“ 别伤心， 作为赔偿， 我会告诉你每一段表示的数字的阶乘末尾有多少个 0。 即假设我
拆成的每一段是 n， 我会告诉你 n!末尾有多少个 0。 ” ——JX 如是说。
输入
1行， 一个数字串 S。
输出
一行， 一个整数， 表示每一段阶乘末尾有多少个 0
样例输入 复制
12121212
----------------
555样例输出 复制
2
----
1提示
【 样例解释】
JX 会把第一个串拆成 4 个 12， 12!=479001600， 末尾 2 个 0。
【 数据范围】
20%： 1 <= |S| <= 80， 保证 JX 拆出来的每一段长度<=6
40%： 1 <= |S| <= 100
60%： 1 <= |S| <= 2000
100%： 1 <= |S| <= 30000
保证 JX 至少可以拆成两段。