[信息与未来 2021] 幸运数字

题目描述

如果⼀个正整数 $n$ 在五进制、七进制、九进制的表⽰下都没有数字 $0$，我们就称 $n$ 是幸运数字。例如： - $(987)_{10}=(12422)_5=(2610)_7=(1316)_9$，因此 $n=987$ 不是幸运数字。 - $(988)_{10}=(12423)_5=(2611)_7=(1317)_9$，因此 $n=988$ 是幸运数字。写程序求出 $a,a+1,a+2,\cdots,b$ 之间⼀共有多少个幸运数字。

输入输出格式

输入格式

输入一行两个正整数 $a$ 和 $b$。

输出格式

输出一行，表示 $a,a+1,a+2,\cdots,b$ 中幸运数字的个数。

输入输出样例

输入样例 #1

100 1000

输出样例 #1

输入样例 #2

900 4096

输出样例 #2

说明

对于 $40\%$ 的数据，$1\leq a \leq b \leq 10^3$。对于 $100\%$ 的数据，$1\leq a \leq b \leq 10^6$。 >本题原始满分为 $15\text{pts}$。