对于正整数n,如果 n可以表为两个2的次幂之和,即n=2^x+ 2^y (x,y 均为⾮负整数),那么称 n为幂和数。给定正整数l,r ,请你求出满⾜l<=n<=r 的整数n中有多少个幂和数。
⼀⾏,两个正整数l,r,含义如上。
输出⼀⾏,⼀个整数,表⽰l,r之间幂和数的数量。
2 8
6
10 100
20