3897: [GESP202603 三级] 二进制回文串
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：11
解决：7
题目描述
对于一个正整数 ，我们将其转换为不含前导零的二进制表示，如果这个二进制序列从左向右读与从右向左读完全相同，则称该数为二进制回文数。例如， 的二进制表示为 ，是二进制回文数； 的二进制表示为 ，不是二进制回文数。
你的任务是：给定一个正整数 ，计算在 到 的范围内二进制回文数的数量。
输入
输入一行，包含一个正整数 。
输出
输出一行，包含一个数，表示在 到 的范围内二进制回文数的数量。
样例输入 复制
15样例输出 复制
6提示
样例解释
样例 1 中， 到 范围内 、、、、、 是二进制回文数。
数据范围
。