题目描述

如果⼀个正整数 $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$ 中幸运数字的个数。

100 1000

203

900 4096

389

提示

对于 $40\%$ 的数据，$1\leq a \leq b \leq 10^3$。

对于 $100\%$ 的数据，$1\leq a \leq b \leq 10^6$。

本题原始满分为 $15\text{pts}$。