#3334. 幂和数

幂和数

题目描述

如果正整数 nn 可以表示为两个 22 的次幂之和,即

n=2x+2y,x,yN0,n = 2^x + 2^y, \quad x,y \in \mathbb N_{\geq 0},

则称 nn幂和数

给定正整数 l,rl,r,求满足 lnrl \leq n \leq r 的所有幂和数的个数。

输入格式

一行,两个正整数 l,rl,r

输出格式

一行,一个整数,表示区间 [l,r][l,r] 内的幂和数个数。

样例

输入样例 1

2 8

输出样例 1

6

输入样例 2

10 100

输出样例 2

20

数据范围

  • 1lr100001 \le l \le r \le 10\,000