#474. [GESP202603 3级] 二进制回文串

[GESP202603 3级] 二进制回文串

[GESP202603 3级] 二进制回文串

原题:B4499(洛谷);本题题目规则依据公开真题整理,以下为重新撰写的文字。

题目描述

二进制表示中没有前导零且从左向右与右向左一致的正整数称为二进制回文数,求不超过 n 的这类正整数个数。

输入格式

一行 n。

输出格式

输出数量。

数据范围

1<=n<=100000。

样例输入

1

样例输出

1

数据说明

本导入包的评测数据由工具自行生成,不是 CCF 官方测试数据。