幂和数

题目描述

对于正整数 ，如果 可以表为两个 的次幂之和，即 （ 均为⾮负整数），那么称 为幂和数。 给定正整数 ，请你求出满⾜ 的整数 中有多少个幂和数。

输入格式

⼀⾏，两个正整数 ，含义如上。

输出格式

输出⼀⾏，⼀个整数，表⽰ 之间幂和数的数量。

样例输入 #1

2 8

样例输出 #1

6

样例输入 #2

10 100

样例输出 #2

20

数据范围

对于所有测试点，保证 。

知识点与难度

本题涉及的知识点从属于 GESP 2级，难度等级：⭐ 。

测试点分布

生测试数据后，按实际 subtask 分组改写上表。