题目描述

$Talver$喜欢$travel$，但是$Talver$的队友给$Talver$出了个问题，只有$Talver$解决这个问题他的队友才会让他去旅行$，$同样$Talver$是个傻子$，$他希望你帮帮他$。$问题如下$：$给出一个$x$，求一个最大的$y$使$gcd(x, y)$等于$x$异或$y$而且$y$是严格小于$x$的

输入格式

输入一个数$x (1\leq x \leq 10^{18},$$x \not= 1$, $x$ $\not=$ $2 ^k(k为整数)$$)$

输出格式

输出一个数$y (1\leq y \leq x \leq 10^{18})$

样例

5

4