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

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

题目描述

如果⼀个正整数 nn 在五进制、七进制、九进制的表⽰下都没有数字 00,我们就称 nn 是幸运数字。例如:

  • (987)10=(12422)5=(2610)7=(1316)9(987)_{10}=(12422)_5=(2610)_7=(1316)_9,因此 n=987n=987 不是幸运数字。

  • (988)10=(12423)5=(2611)7=(1317)9(988)_{10}=(12423)_5=(2611)_7=(1317)_9,因此 n=988n=988 是幸运数字。

写程序求出 a,a+1,a+2,,ba,a+1,a+2,\cdots,b 之间⼀共有多少个幸运数字。

输入格式

输入一行两个正整数 aabb

输出格式

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

100 1000
203
900 4096
389

提示

对于 40%40\% 的数据,1ab1031\leq a \leq b \leq 10^3

对于 100%100\% 的数据,1ab1061\leq a \leq b \leq 10^6

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