Start 2019-10-06 08:50:00

19秋二阶段B1班第三周单人赛

End 2019-10-06 09:45:00
Contest is over.
Now 2025-08-24 10:52:41

E. 幸运数字

Description

中国人都喜欢带有数字“6”或者“8”的号码,作为幸运数字,但是小明的爱好有点不同,他觉得6或者8的倍数才是幸运数字,即能被6或者8整除的数。现在,小明想要知道某个范围内幸运数字的个数,如果能同时被6和8整除,只能被算作1次。
 

小明的数学不是很好,请你帮他计算一下吧!

Input

第1行: 两个正整数a和b.表示小明要知道幸运数字的范围。a,b可以作为幸运数字。0<a<=b<100000

Output

共1行。 所有a到b的所有幸运数字的个数。

Examples

Input

1 48

Output

12

Hint

【样例解释】 1~48幸运数字有6,8,12,16,18,24,30,32,36,40,42,48。共12个


Submit

Login

Signup
Time Limit 1 second
Memory Limit 128 MB
Submit