Function

Input

The input contains one positive integer $n$ (1 \leq n \leq 10^{12}).

Output

Print the value of $f(n)$ modulo 2^{32}.

Examples