2025

题目描述

小 A 有一个整数 x，他想找到最小的正整数 i 使得下式成立： (x & i) + (x | i) == 2025 其中 & 表示二进制按位与运算，| 表示二进制按位或运算。如果不存在满足条件的 i，则输出 -1。

输入格式

一行，一个整数 x。

输出格式

一行，一个整数：若满足条件的 i 存在则输出 i，否则输出 -1。

样例

输入：1025\n输出：1000

数据范围

对于所有测试点，保证 1 ≤ x ≤ 10^9。