时间限制：1秒　　内存限制：256M

---

【题目描述】

　　有一堆金币，\(N\) 个人来分。

　　第一个人把这堆金币平均分为 \(N\) 份，并且多出了一枚，这个人拿走其中的一份，同事把多出的那一枚也拿走。第二个人接着把剩下的金币平均分成 \(N\) 份，同样也多出了一个，与前一个人一样拿走一份和多出的那一枚。第三、第四、……，第N个人都这样做。

　　请你编写程序，输入 \(N\)，输出开始时的那一堆金币最少有多少枚，使得每个人拿到的金币数至少有两枚。

【输入格式】

　　一个整数 \(N\)。

【输出格式】

　　输出最少的金币数。结果保证在 int 型范围内。

【输入输出样例】

　Input

3

　Output

25

【来源】

　　Mr.he