解题思路

关键等价（同余判定）

设 M 的位数为 n，则 10^n 记为 mod。 “K 的后 n 位等于 M” 等价于：

M^3 ≡ M (mod 10^n)

题目描述

存在一个 $n$ 位数 $M$，它的立方数 $K$ 的最后 $n$ 位也是 $M$，我们可以称这样的 $K$ 为特殊立方数。

例如：$15625 = 25 * 25 * 25$，因此 $15625$ 是一个特殊立方数。

请计算 $[a, b]$ 之间有多少个特殊立方数，如果一个都没有则输出 $0$ 。

输入描述

输入两个正整数 $a$ 和 $b$，空格隔开。

$1 ≤ a ≤ b ≤ 10^9$

输出描述

输出在 $[a, b]$ 之间（包含 $a$ 和 $b$）有多少个特殊立方数，如果一个都没有则输出 $0$。

输入

1 200

输出

3

提示

样例解释：在 $1$ 到 $200$ 之间，存在 $1、64$ 和 $125$ 三个特殊立方数。