#2829. 2025【GESP三级-2025.03】

2025【GESP三级-2025.03】

题目描述

小 A 有一个整数 xx,他想找到最小的正整数yy使得下式成⽴: (x(x andand y)y) +(x+(x oror yy )=2025)=2025 其中 andand 表示二进制按位与运算, oror表示二进制按位或运算。如果不存在满足条件的 yy,则输出 1-1

输入格式

一行,一个整数xx

输出格式

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

输入样例1

1025

输出样例1

1000

数据范围

对于所有测试点,保证 0x<20250\leq x <2025

提示

(x(x andand y)y) +(x+(x oror yy )=2025)=2025 其中:其中:

  • andand表示按位与运算,运算符为 & 。
  • oror表示按位与运算,运算符为 | 。