6101 - GESP:2026-3月等级3-T1-二进制回文串
时间限制 : 1 秒
内存限制 : 128 MB
对于一个正整数n ，我们将其转换为不含前导零的二进制表示,如果这个二进制序列从左向右读与从右向左读完全相同，则称该数为二进制回文数。例如，9的二进制表示为1001 ，是二进制回文数；12 的二进制表示为 11000， 不是二进制回文数
你的任务是：给定一个正整数 n，计算在1 到 n的范围内二进制回文数的数量
输入
输入一行，包含一个正整数n 。
输出
输出一行，包含一个数，表示在1 到n 的范围内二进制回文数的数量。
样例
输入
15
输出
6
提示
样例 1 中， 1到15 范围内 1、3 、5 、7 、9 、15 是二进制回文数。 数据范围 1<=n<=10^5。