[Scoi2010]幸运数字

在中国，很多人都将 $6$ 和 $8$ 视为幸运数字。lxhgww 也这样认为，于是他将十进制表示中只包含数字 $6$ 和 $8$ 的正整数定义为“幸运号码”。例如，$68$、$666$、$888$ 都是幸运号码。

然而，这样的幸运号码数量很少。例如，在区间 $[1,100]$ 内，只有 $6$ 个幸运号码，分别为 $6$、$8$、$66$、$68$、$86$、$88$。

因此，lxhgww 又定义了“近似幸运号码”：凡是某个幸运号码的倍数，都是近似幸运号码。显然，任何幸运号码本身也是近似幸运号码。例如，$12$、$16$、$666$ 都是近似幸运号码。

现在，lxhgww 想知道闭区间 $[a,b]$ 内近似幸运号码的个数。

输入格式

输入一行，包含两个整数 $a$ 和 $b$。

输出格式

输出一行，包含一个整数，表示闭区间 $[a,b]$ 内近似幸运号码的个数。

样例输入

样例 $1$：

1 10

样例 $2$：

1234 4321

样例输出

样例 $1$：

2

样例 $2$：

809

数据范围

• 对于 $30\%$ 的数据，保证 $1\le a\le b\le 10^6$；
• 对于 $100\%$ 的数据，保证 $1\le a\le b\le 10^{10}$。

来源与许可

本题为 SCOI 2010 试题「幸运数字」，题面与测试数据整理自 BZOJ。

样例 1

输入

1 10

输出

2

样例 2

输入

1234 4321

输出

809