2025

题目描述

⼩ A 有⼀个整数 ，他想找到最⼩的正整数 使得下式成⽴： 其中 表⽰⼆进制按位与运算， 表⽰⼆进制按位或运算。如果不存在满⾜条件的 ，则输出 。

输入格式

⼀⾏，⼀个整数 。

输出格式

⼀⾏，⼀个整数，若满⾜条件的 存在则输出 ，否则输出 。

样例输入 #1

1025

样例输出 #1

1000

数据范围

对于所有测试点，保证 。 3.1.7 提示 其中： 表⽰按位与运算，运算符为 &。 表⽰按位或运算，运算符为 |。

知识点与难度

本题涉及的知识点从属于 GESP 3级，难度等级：⭐⭐ 。

测试点分布

生测试数据后，按实际 subtask 分组改写上表。