背景

GESP三级真题(202503)

描述

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

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

格式

输入

一行，一个整数 $x$ 。

输出

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

样例

1025

1000

数据规模

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

限制

时间限制：1.0 s

空间限制：512.0 MB