背景

核桃国桃核市有 $n$ 条地铁，每条地铁都是一条线段（是直的），问桃核市最多有多少换乘站。

输入

输入地铁条数 $n$，保证 $0\leq n\leq 65536$ 。

输出

一个整数，桃核市最多有多少换乘站。

Samples

1145

654940