题目描述

如果⼀个正整数n 在五进制、七进制、九进制的表⽰下都没有数字 “0”，我们就称 n是幸运数字。例如：
十进制的数字987转换为五进制，七进制，九进制 分别是 12422 ，2610, 1316 因此 987 不是幸运数字。
十进制的数字988转换为五进制，七进制，九进制 分别是 12423 ，2611, 1317 因此 988 是幸运数字。
写程序求出a,a+1,a+2......b 之间⼀共有多少个幸运数字。

输入格式

输入两个正整数a和b。

输出格式

输出一行，代表 a,a+1,a+2......b 中幸运数字的个数。

样例数据1

input

100 1000

output

203

样例数据2

input

900 4096

output

389

数据规模

对于 40% 的数据，1<=a<=b<=1,000 。
对于 100% 的数据， 1<=a<=b<=1,000,000。