题目描述

在中国，很多人都把 $6$ 和 $8$ 视为是幸运数字！lxhgww 也这样认为，于是他定义自己的「幸运号码」是十进制表示中只包含数字 $6$ 和 $8$ 的那些号码，比如 $68$,$666$,$888$ 都是「幸运号码」！但是这种「幸运号码」总是太少了，比如在 $\left[1,100\right]$ 的区间内就只有 $6$ 个（$6$,$8$,$66$,$68$,$86$,$88$），于是他又定义了一种「近似幸运号码」。lxhgww 规定，凡是「幸运号码」的倍数都是「近似幸运号码」，当然，任何的「幸运号码」也都是「近似幸运号码」，比如 $12$,$16$,$666$ 都是「近似幸运号码」。

现在 lxhgww 想知道在一段闭区间 $\left[a,b\right]$ 内，「近似幸运号码」的个数。

输入格式

输入数据是一行，包括两个数字 $a$ 和 $b$。

输出格式

输出数据是一行，包括一个数字，表示在闭区间 $\left[a, b\right]$ 内「近似幸运号码」的个数。

样例

1 10

2

1234 4321

809

数据规模与约定

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

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

题目来源

[SCOI2010]Day1