#271. 与或和2025
与或和2025
与或和2025
题目描述
小 A 有一个整数 ,他想找到最小的正整数 使得下式成立:
$(x \operatorname{and} y) + (x \operatorname{or} y) = 2025$
其中 表示二进制按位与运算, 表示二进制按位或运算。如果不存在满足条件的 ,则输出 。
输入格式
一行,一个整数 。
输出格式
一行,一个整数,若满足条件的 存在则输出 ,否则输出 。
样例输入
1025
样例输出
1000
样例解释
根据位运算的性质,对于任意整数 ,恒有 $(x \operatorname{and} y) + (x \operatorname{or} y) = x + y$。
因此原等式等价于 ,解出 。
当 时,,且 是正整数,故输出 。
数据范围
对于所有测试点,保证 。