海滩上有一堆桃子，N只猴子来分。第一只猴子把这堆桃子平均分为N份，多了一个，这只猴子把多的一个扔入海中，拿走了一份。第二只猴子接着把剩下的桃子平均分成N份，又多了一个，它同样把多的一个扔入海中，拿走了一份。第三、第四、……，第N只猴子仍是最终剩下的桃子分成N份，扔掉多了的一个，并拿走一份。
编写程序，输入猴子的数量N，输出海滩上最少的桃子数，使得每只猴子都可吃到桃子。

样例输入
2
样例输出
7

我的思路：
分n份，最后一份为1，还要扔掉1个，慢慢往回推
如3只猴子为例
最后一份为1。分3份，丢1个，则第二个猴子拿的桃子为3*1+1为4，第一只猴子拿4*#+1为13，最后算出3只猴子要40个桃子才行。
换为n就为（（（n+1）*n）+1）*n。。。。这样下去（n-1)次，这里我不会表示，求大神帮助，不过我的思路可能有错，求指教