Description

王乐妍学妹给你一个正整数 $n$.

让你计算 $(n\ mod\ 1) or (n\ mod\ 2)\ or\ ...\ or\ (n\ mod\ (n-1))\ or\ (n\ mod\ n)$.

$or$ 运算符的意思为按位或

Format

Input

一行,一个数 $n\ (1 \leqslant n \leqslant 10^{12})$

Output

一行答案

Samples

1

0

2

0

5

3

3

1

约定和数据范围

对于第 $1-2$ 个测试点满足 $n \leqslant 10^{2}$

对于第 $3-7$ 个测试点满足 $n \leqslant 10^{6}$

对于第 $8-10$ 个测试点满足 $n \leqslant 10^{8}$

对于第 $11-13$ 个测试点满足 $n \leqslant 10^{10}$

对于第 $14-20$ 个测试点满足 $n \leqslant 10^{12}$