Home => ProblemSet => 200.300-01:幸运数字
Problem1523--200.300-01:幸运数字

1523: 200.300-01:幸运数字

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 0  Solved: 8
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

如果一个正整数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,..., b之间一共有多少个幸运数字


Input

一行两个正整数a和b,空格分隔

Output

一行,表示a, a + 1, a + 2,..., b中幸运数字的个数

Sample Input Copy

100 1000

Sample Output Copy

203

HINT

样例二:
输入:
900 4096
输出:
389


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


Source/Category