给定整数x，求满足(x&y)+(x|y)=2025的最小正整数y

时间限制

1.0 s

内存限制

512.0 MB

题目描述

小A有一个整数 x，他想找到最小的正整数 y 使得下式成立：

(x & y) + (x | y) = 2025

其中 & 表示二进制按位与运算，| 表示二进制按位或运算。如果不存在满足条件的 y，则输出 -1。

输入格式

一行，一个整数 x。

输出格式

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

样例

输入样例 1

1025

输出样例 1

1000

数据范围

对于所有测试点，保证 $0 \leq x \leq 2025$。

提示

对于表达式 (x & y) + (x | y) = 2025：

• & 表示按位与运算
• | 表示按位或运算