简单的桌游问题
题号：NC231901
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

bs发明了一个桌游，在开始时可以选择n个棋子，每个棋子相当于一座小岛，现在可以在任意两个棋子间架一座桥来连接它们，但每两个棋子间只能架一座桥。
在满足条件"不能有任意三个棋子可以互相直连"时，bs问:此时最多可以架多少座桥?

输入描述:

输入包括一行，输入一个整数n (0 <= n <= 50000)

输出描述:

输出包括一行，表示最大的桥数
示例1

输入

复制 
2

输出

复制 
1
示例2

输入

复制 
3

输出

复制 
2
示例3

输入

复制 
4

输出

复制 
4

说明

对于第三个样例输入的两种可能解释: