题目内容

如果一个正整数 $X$ 可以表示为某个正整数 $Y$ 的立方，即 $X = Y^3$，并且 $Y$ 的十进制表示恰好是 $X$ 的十进制表示的末尾一段（即 $X$ 的末尾若干位恰好等于 $Y$），那么我们称 $X$ 为一个“和谐数”。

例如，25 是两位数，其立方为 15625，末尾 2 位恰为 25，所以 15625 是一个和谐数。

现在给定一个区间 $[a, b]$，请你计算该区间内有多少个和谐数。

其中 $a$ 和 $b$ 满足 $1 \le a \le b \le 10^9$。

输入描述

输入包含一行，包含两个正整数 $a$ 和 $b$，两者之间用一个空格隔开，表示询问的区间端点。

输出描述

输出一个整数，表示区间 $[a, b]$ 中和谐数的个数。如果区间内不存在任何和谐数，则输出 0。

样例1

输入

2 3

输出

0

说明

在区间 $[2, 3]$ 内，可能的 $Y$ 值从 1 到 1000。

$Y=2$ 时 $2^3=8$，末尾一位是 8，不等于 $Y$；$Y=3$ 时 $3^3=27$，末尾一位是 7，也不等于 $Y$。同时 8 和 27 都没有落在 $[2,3]$ 内。因此该区间内没有任何和谐数，输出 0。

样例2

输入

1000 20000

输出

2