#9037. 「GESP202506 二级」幂和数 普及−

时间限制:1000 ms 内存限制:512 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: root

题目描述

对于正整数 ,如果 可以表为两个 的次幂之和,即 均为非负整数),那么称 为幂和数。

给定正整数 ,请你求出满足 的整数 中有多少个幂和数。

输入格式

一行,两个正整数 ,含义如上。

输出格式

输出一行,一个整数,表示 之间幂和数的数量。

样例

样例输入 1

复制2 8

样例输出 1

样例输入 2

复制10 100

样例输出 2

数据范围与提示

对于所有测试点,保证