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