Background

Special for beginners, ^_^

Description

海滩上有一堆桃子，$N$ 只猴子来分。第一只猴子把这堆桃子平均分为 $N$ 份，多了一个，这只猴子把多的一个扔入海中，拿走了一份。第二只猴子接着把剩下的桃子平均分成 $N$ 份，又多了一个，它同样把多的一个扔入海中，拿走了一份。第三、第四、……，第 $N$ 只猴子仍是最终剩下的桃子分成 $N$ 份，扔掉多了的一个，并拿走一份。

编写程序，输入猴子的数量 $N$，输出海滩上最少的桃子数，使得每只猴子都可吃到桃子。

Format

Input

一个整数 $N$。

Output

输出当猴子数量为 $N$ 时海滩上最少的桃子数。结果保证在 $int$ 型范围内。

Samples

2

7

Limitation

1s, 1024KiB for each test case.