Description

求两个整数a,b（1<=a,b<=n),使得 (a or b)+(a xor b)最大。只需输出这个最大值。

Format

Input

一个正整数n。

Output

一个正整数，为答案。

Samples

5

14

Hint

样例说明：(5 or 2) +( 5 xor 2)=14。

对于80%的数据，n<=1000。

对于100%的数据，2<=n<=10^18。