描述

小明有一个整数 $x$ , 他想找一个最小的正整数 $y$ 使得下式成立:

其中 $\land$ 表示二进制按位与运算, $\lor$ 表示按位或运算. 如果不存在满足条件的 $y$ , 则输出 $-1$.

输入输出格式

输入格式

输入一个整数 $x$

输出格式

如果有满足条件的 $y$ 则输出 $y$ , 否则输出 $-1$ .

样例

1025

1000

数据范围

$0 \leq x < 2025$