题目描述

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

格式

输入

一行，一个整数x。

输出

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

样例

1025

1000

数据范围

对于所有测试点，保证

提示