U374832 『ZOI Round #1』奇妙数

数学世界变化万千，何不谓之奇妙？

小 Z 定义：一个正整数 $N$ 被称作**奇妙数**，当且仅当存在**自然数** $a,b,c,d$ 使得 $N=2^a \times 3^b \times 5^c \times 7^d$。 小 Z 给了你一个区间 $[L,R]$，他想知道在 $L,L+1,\dots,R$ 当中有多少个正整数是奇妙数。

一行两个整数 $L$ 和 $R$，表示小 Z 给定的区间。

一行一个整数，表示在 $L,L+1,\dots,R$ 当中有多少个正整数是奇妙数。

#### 样例解释 #1 $1,2,3,4,5,6,7,8,9,10,12,14,15,16,18,20$ 都是奇妙数。 例如，$12=2^2 \times 3^1 \times 5^0 \times 7^0$，故 $12$ 是奇妙数。 #### 数据范围 **本题采用捆绑测试**。 - Subtask 1（20 points）：$1\le L \le R \le 10^3$。 - Subtask 2（30 points）：$1\le L \le R \le 10^6$。 - Subtask 3（20 points）：$R-L \le 10^6$。 - Subtask 4（30 points）：无特殊限制。 对于所有测试数据，$1\le L \le R \le 10^9$。