CF926A 2-3-numbers
题目描述
如果一个正整数等于 $2^{x}·3^{y}$,其中 $x$ 和 $y$ 是非负整数,则称其为 2-3 整数。换句话说,这些整数的质因数只有 $2$ 和 $3$。例如,整数 $1$、$6$、$9$、$16$ 和 $108$ 都是 2-3 整数,而 $5$、$10$、$21$ 和 $120$ 不是。
请输出在给定区间 $[l,r]$ 内的 2-3 整数的个数,即满足 $l \leq t \leq r$ 的 2-3 整数 $t$ 的个数。
输入格式
一行包含两个整数 $l$ 和 $r$($1 \leq l \leq r \leq 2 \cdot 10^{9}$)。
输出格式
输出一个整数,表示区间 $[l,r]$ 内 2-3 整数的个数。
说明/提示
在第一个样例中,2-3 整数为 $1$、$2$、$3$、$4$、$6$、$8$ 和 $9$。
在第二个样例中,2-3 整数为 $108$、$128$、$144$、$162$ 和 $192$。
由 ChatGPT 4.1 翻译