上周青岛t3，印象还原

同机房的人们发现你A了前两道题来做t3，纷纷向你发起物理攻击，你不得已逃亡而去。

在逃亡的路上你发现一台野生的电脑。你决定用在他C盘中搜出的AK印章搭建一个法阵。法阵的搭建非常简单。只需要在一个圆上放置AK印章，然后将他们相连。所形成的图案中三角形的个数被称为这个法阵的坚固程度

给定正整数n，请你求出能搭建的法阵最大的坚固程度是多少。

样例输入给了6，输出记得是三位数。