#P1635. 买衣服

买衣服

Description

【题目描述】

荷花要去买衣服,她只想买自己喜欢的衣服。每个衣服都有自己的编号,从1到正无穷。

荷花最喜欢的是那些编号只包含数字6和8的衣服,比如68,666,888等等。但是这些样式的衣服太少了,比如在[1,100]的区间内就只有6个(6,8,66,68,86,88)。

荷花为了多买衣服,又增加了自己的爱好。

只要一件衣服的编号是荷花最喜欢的编号的倍数,那荷花就会买下这件衣服。比如编号为12,16,666的衣服,荷花都会买。

现在荷花想知道自己在一段闭区间[a, b]内,能买到的衣服个数。

Input Format

输入2个数字a和b

Output Format

一行,包括1个数字,表示在一段闭区间[a, b]内,荷花能买到的衣服个数。

6 11​
2​

Hint

保证1<=a<=b<=1e9。