#P2175. 幸运数字

幸运数字

题目背景

乐乐是个特别的小朋友,他对数字 6 和 8 情有独钟。不过他喜欢的不是以 6 或 8 结尾的数,而是能被 6 或 8 整除的“幸运数”。现在他想知道在一个区间里,有多少个这样的幸运数,你能帮他数一数吗?

题目描述

我们定义:如果一个正整数是 6 的倍数,或者是 8 的倍数,那么它就是乐乐的“幸运数”。

现在给定两个正整数 mmnnmnm \leq n),请你计算在区间 [m,n][m, n] 中(包括 mmnn 本身),一共有多少个乐乐的幸运数。

输入格式

输入一行两个整数 mmnn

保证 3mn200003 \leq m \leq n \leq 20000

输出格式

输出一行一个整数,表示区间 [m,n][m, n] 中乐乐的幸运数的个数。

输入输出样例

样例输入 #1

10 20

样例输出 #1

3