背景

Day 1 Problem A.

题面译自 EGOI2021 zeros。

题目描述

圣诞老人已经在准备 $2021$ 年圣诞节。他希望买正整数个礼物，使得可以平均分给所有不淘气的孩子。然而，他不知道具体有多少不淘气的孩子，只知道数量一定在 $a$ 和 $b$ 之间。他希望买最少的正整数个礼物，使得可以被任何 $x\in\{a,a+1,\ldots,b\}$ 个孩子平分。

他已经计算出这（可能很大的）礼物数量，但他不确定计算是否正确，希望你可以进行一些基本的正确性检查。你可以告诉他答案的后导零个数吗？

输入格式

一行，两个整数 $a,b$。

输出格式

一行，一个整数，表示答案的后导零个数。

1 6

1

10 11

1

提示

样例 $1$ 解释

如果可能有 $1$ 至 $6$ 个不淘气的孩子，圣诞老人至少需要 $60$ 个礼物（这是最小的能被 $1,2,3,4,5,6$ 整除的正整数），而 $60$ 有一个后导零。

样例 $2$ 解释

如果可能有 $10$ 或 $11$ 个不淘气的孩子，圣诞老人会买 $110$ 个礼物。

数据范围

对于全部数据，$1\le a\le b\le 10^{18}$。

• 子任务一（$6$ 分）：$b\le 16$。
• 子任务二（$7$ 分）：$b\le 40$。
• 子任务三（$9$ 分）：$a=1$，$b\le 200$。
• 子任务四（$12$ 分）：$b-a\le 10^6$。
• 子任务五（$17$ 分）：$a=1$。
• 子任务六（$49$ 分）：无特殊限制。