问题描述

设函数 $f(x)$ 为

$$f(x) = \begin{cases} \left | (\left | a-b \right |) - (f(a)-f(b)) \right | & , a+b \ne x+1 \\ x & , a+b = x+1 \end{cases} $$

其中 $a，b$ 是所有满足 $a \times b = x$ 中 $|a - b|$ 最小的。

给定 $x$ ， 求 $f(x)$ 。

输入格式

一个整数 $x$ 。

输出格式

$f(x)$的结果。

输入样例

60

输出样例

4

评测数据规模

对于所有评测数据： $2 \le x \le 10^{12}$