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

• 时间限制：1.0 秒
• 内存限制：512.0 MB

题目描述

对于正整数 n，如果它可以表示为两个 2 的次幂之和，即：

n = 2^a + 2^y

则称 n 为幂和数。

给定两个正整数 l, r，请计算在区间 [l, r] 中有多少个幂和数。

输入格式

一行，两个正整数 l, r，表示区间范围。

输出格式

一行，一个整数，表示 [l, r] 中幂和数的数量。

样例

输入样例1

2 8

输出样例1

6

输入样例2

10 100

输出样例2

20

数据范围

对于所有测试点，保证：

1 ≤ l ≤ r ≤ 10000