题目描述

某天我正在准备一道题目，题目要求给出 $f(a, a+1)$ 的值，$a$ 为正整数。但是一位数学家（？）抢走了我的电脑，他看了我的代码后根据他自己的想法修改了输出并且删除了其他一切东西。

现在给你被修改后的输出，你能找回原来的输出吗？

输入格式

一个整数$x$，表示修改后的输出。

输出格式

一个整数，表示修改前的输出。

样例输入1

1

样例输出1

3

样例输入2

8

样例输出2

1

样例输入3

5764801

样例输出3

15

数据范围与约定

$1 \le x \le 2147483647$

提示

数学家表示：这螃蟹我不认识，但是这话确实没错。