B3756 [信息与未来 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$ 之间⼀共有多少个幸运数字。

无

无

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