该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Background

Special for beginners, ^_^

Description

对于一个n个数的数列[p1,p2,...,pn]，如果1≤pi≤n且pi两两不同，我们称这个数列是一个排列

令Mi为i对pi的模（Mi=i%pi），我们得到一个新的数列[M1,M2,...,Mn]

给定n，对于任意的排列，求M1+M2+...+Mn的最大值

Format

Input

每行一个正整数n（$n\le 10^9$）。 不超过$10^5$行。

Output

每行一个整数，表示答案。

Samples

1
2

0
1

Limitation

1s, 1024KiB for each test case.

Source

丁爸OJ 1044