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之间一共有多少个幸运数字
Output
一行,表示a, a + 1, a + 2,..., b中幸运数字的个数
HINT
样例二:
输入:
900 4096
输出:
389
对于40%的数据,1 <= a <= b <= 1000
对于100%的数据,1 <= a <= b <= 1,000,000