#B1126. 分苹果

分苹果

【题目描述】

把一堆苹果分给 nn 个小朋友。

要使每个人都能拿到苹果,而且每个人拿到的苹果数都不同的话,这堆苹果至少应该有多少个?


【输入描述】

输入一行一个整数 nn。

保证:

  • 1≤n≤10001\le n\le1000。

【输出描述】

输出一个整数,表示这堆苹果至少需要的数量。


【样例 1】

【样例 1 输入】

8

【样例 1 输出】

36

【样例 1 解释】

至少需要 3636 个苹果。

【样例 2】

【样例 2 输入】

23

【样例 2 输出】

276