测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A11650. 2-3-numbers

编程题 普及/提高-

题目描述

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

说明/提示

In the first example the 2-3-integers are $1$ , $2$ , $3$ , $4$ , $6$ , $8$ and $9$ .

In the second example the 2-3-integers are $108$ , $128$ , $144$ , $162$ and $192$ .
上一题 去做题 下一题