#1231. [GESP202506 二级] 幂和数

[GESP202506 二级] 幂和数

题目描述

若正整数 nn 可以写为 2x+2y2^x+2^y,其中 x,yx,y 均为非负整数,就认为 nn 满足条件。允许两个指数相同。请统计闭区间 [l,r][l,r] 内满足条件的整数个数;同一个整数即使有多种表示也只计一次。

输入格式

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

输出格式

输出区间内满足条件的不同整数数量。

1
10
8

说明/提示

对于全部数据,1≤l≤r≤1041\le l\le r\le10^4。