牛客小白月赛 圆（欧拉公式）

链接：https://www.nowcoder.com/acm/contest/135/F
来源：牛客网

时间限制：对于C/C++语言为1秒，其余语言为2秒
空间限制：C/C++语言为32768K，其余语言为65536K
64位IO格式：使用%lld进行输出

题目描述

签到题 到来了，这里有一个Python快速解决 的题目。

Apojacsleam踏入了OI大陆，历经多年征战，最终成为了地方的统治者。

他将自己的国家命名为“Apo国”，而这个国家的疆域形状是一个标准的圆形 。

如今，Apojacsleam希望赏赐他的大臣，因此在国家边界上设立了n个城市，并要求大臣们在这些城市之间相互连接 ，修建笔直的道路，从而将整个王国划分为尽可能多的区域。这样做的目的是让每位大臣都能获得封地，并且面积不宜过大（以防发生叛乱）。

于是，Apojacsleam向你寻求帮助。他会告诉你计划建设的城市数量，而你的任务则是计算出在这种情况下能够划分出的最大区域数目。

回答速度至关重要，若迟缓将会面临严厉惩罚，因此你必须在1秒内给出答案。

输入描述:

    输入数据有多组，每组一行，一个正整数n，意义如“题目描述”
    
    AI写代码html

输出描述:

 对于每一组数据输