题目背景

圣诞节快要到了，圣诞节的前夕也就是12月24号这天被称为平安夜，它起源于欧洲，原本是为了纪念耶稣基督的诞生，象征着 “平安、祥和” 的美好祈愿。后面在世界范围内流传开来，到国内时，因为“苹”谐音“平”，加上90年代商家对“平安果”的包装推广，在平安夜这一天，朋友之间会互相赠送苹果来祝福对方在接下来的一年里顺遂平安。

题目描述

小 $H$ 有 $n$ 个朋友，他想要准备一些苹果送给朋友们。他对每个朋友的好感度都不同，他希望高感度更高的朋友可以获得更多的苹果，但同时也要保证每个人都能拿到苹果，那么他至少应该准备多少个苹果？

输入格式

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

输出格式

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

输入输出样例

8

36