76选数
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

76 有一个长度为 n 的排列,他想从排列里选择任意个数字,进行按位异或操作,得到一个新的整数 m
但他不知道如何选择,才能让 m 最大,请你帮他选一下,然后输出最大的 m

输入描述:

输入一个整数 n\ (\ 1 \leq n \leq 10^{18}\ ) ,代表排列的长度 。
因为选择数字与元素顺序无关,这里不给出具体排列。

输出描述:

输出一个整数 m
示例1

输入

复制
2

输出

复制
3