题库练习 2-3-numbers
← 上一题 下一题 →

A11650 | 2-3-numbers

时间限制1s
内存限制256MB
通过 / 提交0/0

题目描述

A positive integer is called a 2-3-integer, if it is equal to $2^{x}·3^{y}$ for some non-negative integers $x$ and $y$ . In other words, these integers are such integers that only have $2$ and $3$ among their prime divisors. For example, integers $1$ , $6$ , $9$ , $16$ and $108$ — are 2-3 integers, while $5$ , $10$ , $21$ and $120$ are not.

Print the number of 2-3-integers on the given segment $[l,r]$ , i. e. the number of sich 2-3-integers $t$ that $l<=t<=r$ .

输入格式

The only line contains two integers $l$ and $r$ ( $1<=l<=r<=2·10^{9}$ ).

输出格式

Print a single integer the number of 2-3-integers on the segment $[l,r]$ .

输入输出样例

输入 #1
1 10
输出 #1
7
输入 #2
100 200
输出 #2
5
输入 #3
1 2000000000
输出 #3
326
C++ 编辑器
输入
输出