解题思路

特殊立方数 $K$ 满足：

并且如果 $M$ 是 $n$ 位数，则 $K$ 的最后 $n$ 位仍然是 $M$。

题目内容

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

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

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

输入描述

输入两个正整数 $a$ 和 $b$，空格隔开。 $1 \le a \le b \le 10^9$

输出描述

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

样例1

输入

1 200

输出

3

说明

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