logo AlgoBeat OnlineJudge
登录 注册

#215851. [GESP202603 三级] 二进制回文串

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

对应的选择、判断题:https://ti.luogu.com.cn/problemset/1207


对于一个正整数 ,我们将其转换为不含前导零的二进制表示,如果这个二进制序列从左向右读与从右向左读完全相同,则称该数为二进制回文数。例如, 的二进制表示为 ,是二进制回文数; 的二进制表示为 ,不是二进制回文数。

你的任务是:给定一个正整数 ,计算在 的范围内二进制回文数的数量。

输入格式

输入一行,包含一个正整数

输出格式

输出一行,包含一个数,表示在 的范围内二进制回文数的数量。

样例

样例输入 1

15

样例输出 1

6

数据范围与提示

样例解释

样例 1 中, 范围内 是二进制回文数。

数据范围