T429109 「YAC Round 6」琪露诺的完美算术教室

题目背景

![](https://sukicdn.com/wyx/i/2024/02/24/kky.png) ### PS: 样例 1 答案为 7,现已更改。

题目描述

琪露诺只能数到 $9$ 以内的数字,在 $9$ 以内有质数 $2, 3, 5, 7$。 现在,琪露诺定义了一个 「超级 $⑨$ 质数数字」 :该数字为一个正整数,记为 $X$,且存在**自然数** $a,b,c,d$ 使得 $X=2^a \times 3^b \times 5^c \times 7^d$。 琪露诺询问你一个区间 $[L, R]$,请你判断一下在区间 $[L, R]$ 内(包含两端)有多少正整数是 「超级 $⑨$ 质数数字」 。

输入格式

输入一行两个整数 $L$ 和 $R$,表示琪露诺询问的区间。

输出格式

一行一个整数,表示在 $[L, R]$ 区间内中有多少个正整数是 「超级 $⑨$ 质数数字」。

说明/提示

#### 样例解释 $9,10,12,14,15,16,18$ 都是奇妙数。 例如,$10=2^1 \times 3^0 \times 5^1 \times 7^0$,所以 $10$ 是「超级 $⑨$ 质数数字」。 #### 数据范围 $1\le L \le R \le 10^9$。