3633: [GESP202509 五级] 有趣的数字和

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:32 解决:9

题目描述

如果一个正整数的二进制表示包含奇数个 ,那么小 A 就会认为这个正整数是有趣的。

例如, 的二进制表示为 ,包含  的个数为  个,所以  是有趣的。但是  包含  个 ,所以  不是有趣的。

给定正整数 ,请你统计满足  的有趣的整数  之和。

输入

一行,两个正整数 ,表示给定的正整数。

输出

一行,一个正整数,表示  之间有趣的整数之和。

样例输入 复制

3 8

样例输出 复制

19

提示

对于  的测试点,保证 

对于另外  的测试点,保证  并且 ,其中  是大于  的正整数。

对于所有测试点,保证