304875: CF926A. 2-3-numbers
Memory Limit:256 MB
Time Limit:1 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description
2-3-numbers
题意翻译
输入两个正整数 $l,r$,输出 $l$ 到 $r$ 间能被表示成 $2^x\times 3^y$ 的数的个数。题目描述
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