#P159. 练26.2 分苹果

练26.2 分苹果

Description

If you want to distribute a pile of apples to n children, ensuring that each child gets at least one apple and each child gets a different number of apples, what is the minimum number of apples needed?

Input Format

A positive integer n not exceeding 1000, representing the number of children.

Output Format

A single integer representing the minimum number of apples needed to satisfy the conditions.

Sample

8
36