#8922. 「洛谷 B4261」[GESP202503 三级] 2025 暂未评定

时间限制:1000 ms 内存限制:512 MiB 标准输入输出
题目类型:传统 评测方式:无测试数据
上传者: 匿名

题目描述

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

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

输入格式

一行,一个整数

输出格式

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

样例

样例输入 1

1025

样例输出 1

1000

数据范围与提示

对于所有测试点,保证

其中:

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