2025

题目描述

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

(x and y) + (x or y) = 2025

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

输入格式

一行，一个整数x。

输出格式

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

输入样例1

1025

输出样例1

1000

数据范围

对于所有测试点，保证0 ≤ x < 2025。

提示

(x and y) + (x or y) = 2025
其中：
  and表示按位与运算
  or表示按位或运算