2猴子吃桃t2P100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

海滩上有一堆桃子，N只猴子来分。第一只猴子把这堆桃子平均分为N份，多了一个，这只猴子把多的一个扔入海中，拿走了一份。第二只猴子接着把剩下的桃子平均分成N份，又多了一个，它同样把多的一个扔入海中，拿走了一份。第三、第四、……，第N只猴子仍是最终剩下的桃子分成N份，扔掉多了的一个，并拿走一份。t2P100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

编写程序，输入猴子的数量N，输出海滩上最少的桃子数，使得每只猴子都可吃到桃子。t2P100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

时间限制：3000t2P100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

内存限制：65536t2P100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入t2P100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

一个整数N。t2P100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输出t2P100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输出当猴子数量为N时海滩上最少的桃子数。结果保证在int型范围内。t2P100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

样例输入t2P100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

2t2P100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

样例输出t2P100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

7t2P100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库