Description

$\hspace{15pt}$给你一个质数 $n$。你需要找到一个整数 $x$ 满足：$x ~\rm or (x + 1) = n$

$\hspace{15pt}$除此以外，你需要$\textbf{最小化}$结果 $x$。

$\hspace{15pt}$若无法找到$\textbf{符合条件}$的 $x$ , 输出 $-1$ 。

其中:

$\hspace{15pt}$ 1. $\textbf{质数}$指的是一个大于 $1$ 的自然数，且它只有 $1$ 和自己两个因数。

$\hspace{15pt}$ 2. $\rm or$ 指的是按位或，对应键盘上的符号 $'~|~'$。

Format

Input

$\hspace{15pt}$输入一个整数 $n$ $(1 \leq n \leq 10^{18})$。

Output

$\hspace{15pt}$输出一个整数表示答案 $x$。

Samples

5

4

2

-1

Note

对于第二组样例，不存在 $x$ 可以满足 $x ~\rm or ( x + 1) = 2$，所以 $x = -1$。