3607: [GESP202506 二级] 幂和数
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：15
解决：9
题目描述
对于正整数 ，如果 可以表为两个 的次幂之和，即 （ 均为非负整数），那么称 为幂和数。
给定正整数 ，请你求出满足 的整数 中有多少个幂和数。
输入
一行，两个正整数 ，含义如上。
输出
输出一行，一个整数，表示 之间幂和数的数量。
样例输入 复制
2 8样例输出 复制
6提示
对于所有测试点，保证 。