猴子吃桃

海滩上有一堆桃子， N 只猴子来分。 第一只猴子把这堆桃子平均分为 N 份， 多了一个，

这只猴子把多的一个扔入海中， 拿走了一份。 第二只猴子接着把剩下的桃子平均分成 N 份，

又多了一个， 它同样把多的一个扔入海中， 拿走了一份。 第三、 第四、 ……， 第 N 只猴子

仍是最终剩下的桃子分成 N 份， 扔掉多了的一个， 并拿走一份。

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

输入

一个整数 N。

输出

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

样例输入

2

样例输出

7