该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

🔢 题目背景

幂和数判定问题

📃 题目描述

对于正整数 $n$，如果它可以表示为两个 $2$ 的次幂之和（即 $n = 2^x + 2^y$，其中 $x,y$ 均为非负整数），则称 $n$ 为幂和数。
给定两个正整数 $l$ 和 $r$，请求出在区间 $[l, r]$ 内幂和数的数量。

📥 输入格式

• 一行：两个正整数 $l$ 和 $r$（使用空格分隔）

📤 输出格式

• 一行：一个整数（表示 $[l, r]$ 内幂和数的数量）

💻 样例

样例 1

输入

2 8  

输出

6  

解释
区间 $[2,8]$ 内的幂和数：$2, 3, 4, 5, 6, 8$（共 6 个）

样例 2

输入

10 100  

输出

20  

📝 数据范围

$1 \leq l \leq r \leq 10^4$