‹ 上一题 下一题 ›

06536. GESP-3级-2025-03-2025 未做

1000 ms 256 MB 测试点 20 GESPGESP三级2025枚举暴力枚举

题目描述

小 A 有一个整数 ,他想找到最小的正整数 使得下式成立:

其中 表示二进制按位与运算, 表示二进制按位或运算。如果不存在满足条件的 ,则输出 。

输入格式

一行,一个整数 。

输出格式

一行,一个整数,若满足条件的 存在则输出 ,否则输出 。

样例

输入
1025
输出
1000

提示

对于所有测试点,保证 。

其中:

  • 表示按位与运算,运算符为 。
  • 表示按位或运算,运算符为 。

来源:洛谷 B4261(CCF GESP 3 级上机题)

输入
输出

            
答案