假设RQNOJ有N（1<=N<=10^9）台服务器。管理员已被告知，这些服务器通过线路连接，可以组成一个网络。而网络的性能与网络中线路的数目成正比。任意两台服务器之间或只连有一条线路，或没有线路。两台服务器之间若不通过其他服务器即可互相连接，则称为“直接相连”。若其中三台服务器通过线路直接相连，出现AB直接相连，BC直接相连，CA直接相连，则这三台服务器成为“三角相连”。管理员又被告知，若服务器系统中出现任意一组“三角相连”，则网络有崩溃的危险，不能采用。管理员想找到一种方案，使得在保证安全的情况下，网络的性能最强，于是请学习NOIP的你编写一个程序。但管理员还是希望通过自己的计算找到方案（其实RenQing完全有这个实力），所以你只需输出至多连接的线路数，供管理员检验方案的正确性。

（题目背景纯属虚构，如有雷同，纯属巧合）

输入文件只有一行，一个整数N。

数据规模：1<=N<=10^9

输出文件只有一行，一个整数，表示至多连接的线路数。