题目描述

给定一个整数$N$，我们需要选择一个$1,2,…,N$的排列${P_1,P_2,…, P_N}$.然后，对于每个$i= 1,2...., N$，令$M$;表示$i$除以$P$的余数。找到$M_1+ M_2+···+ M_N$的最大可能值.

输入

一行，一个整数$N$

输出

输出$M_1+ M_2+···+ M_N$的最大可能值.

2

1

样例解释

当选择排列${P_1,P_2}={2,1}时，M_1+M_2=1+0=1$.

13

78

1

0

提示

$1 \leq N \leq 10^9$