不取mod见祖宗

题目描述

由于Orange在多次线上公开赛甚至是线下赛中在计算需要取mod的题目时在某些地方忘记取mod，因此他被队友仓鼠惩罚用手计算出 $N$ 对 $1 \sim N$ 中所有数取mod的结果之和，算对了有奖励，算错了有惩罚（悲）。

然而，仓鼠给出的 $N$ 太大了，Orange显然不可能靠手将他算出来，于是他偷偷找到你，想请你帮他计算这个值。

形式化的说，你应该求出如下表达式的值：

输入格式

第一行包含一个整数 $N$。

数据范围

$1\le N \le 10^9$

输出格式

输出一个整数，表示答案。

样例 #1

样例输入 #1

5

样例输出 #1

4