7271 - 自除数计数(divisior)

通过次数

2

提交次数

5

时间限制 : 1 秒
内存限制 : 512 MB
朋朋最近了解了“自除数”的概念:如果一个数不含数字 0,且能被它包含的每一位数字整除,那么这个数就是一个自除数。例如,128 是自除数,因为 128不含0且128 ÷ 1 = 128、128 ÷ 2 = 64、128 ÷ 8 = 16,所有除法均能除尽。<br>
现在朋朋想计算一个给定区间  内有多少个自除数。由于区间范围可能很大,逐个判断每个数字会非常耗时。请你编写一个程序,高效地帮助朋朋计算出区间内自除数的个数。

输入

从文件divisior.in中读入数据。
一行两个正整数,表示区间和区间。

输出

输出到文件divisior.out中。
一行一个正整数,表示区间内的自除数有几个。

样例

输入

1 22

输出

13

输入

15 50

输出

7

提示

【样例1解释】
在[1,22]区间内自除数有共计13个故输出13。
【样例2解释】
在[15,50]区间内自除数有共计7个故输出7。

来源

云南精英赛