13分苹果

把一堆苹果分给n个小朋友，要使每个人都能拿到苹果，而且每个人拿到的苹果数都不同的话，这堆苹果至少应该有多少个？ 

Input

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

Output

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

Examples

Input

8

Output

36

来源

lema
Time limit 1 second
Memory limit 128 MB
讨论 统计