4303: 幸运数字

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:28 Solved:17

Description

幸运数字 (15 pts) 如果⼀个正整数 在五进制、七进制、九进制的表⽰下都没有数字 “0”,我们就称 是幸运 数字。例如: ,因此 不是幸运数字。 ,因此 是幸运数字。 写程序求出 之间⼀共有多少个幸运数字

Input

100 1000

Output

203

Sample Input Copy

900 4096

Sample Output Copy

389