小厚的三角形

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

一天,小厚的好朋友给了他n个面积为1的正三角形。小厚比较喜欢规整的形状,所以他想要用这些正三角形拼成一个正多边形。要求恰好拼为一个正多边形,不可裁剪,多边形内部也不能有空隙。小厚想知道他能拼出的最大的一个正多边形面积为多少。正三角形可以有剩余。

Input

多组输入,输入到文件结束(EOF)
每组输入,输入一个正整数n(1 <= n <= 1000)
 

Output

对于每组输入,输出一个正整数,表示拼出的最大正多边形的面积。

Sample Input

1
2
6

Sample Output

1
1
6

Hint

对于第二组,两个正三角形不能完整拼出一个正多边形。因此最大面积为一个正三角形的面积 = 1。

PS:二维平面内各边相等,各角也相等的多边形叫做正多边形
 

Source

“师创杯”山东理工大学第八届ACM程序设计竞赛