题目描述

给 $n$ 个小朋友分苹果，每个人必须分到正整数个苹果，且任意两人分到的数量不同。求至少需要多少个苹果。

输入格式

一个不大于1000的正整数n，代表小朋友人数。

输出格式

一个整数，表示满足条件的最少苹果个数。

样例

8

36

数据范围

$1\le n\le1000$。