Problem1013--防水堤坝

1013: 防水堤坝

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 522  Solved: 120
[Submit] [Status] [Web Board] [Creator:]

Description

在太平洋的一个小岛上,岛民想要建立一个环岛的堤坝,我们可以将小岛简化为一个二维平面,你需要使用K条边(这些边要么是水平或者垂直长度为1的边,要么是45度倾斜的长度为sqrt(2)的边)围成一个多边形,多边形的顶点必须位于整点,然后要让围成的多边形面积最大,你需要求出最大面积是多少。

Input

输入包含多个测试实例,每组实例给出一个数K。(3<=K<=2,000,000,000)

Output

每一行对应一个要求的答案。(—保留一位小数)

Sample Input

3
4
5
6

Sample Output

0.5
2.0
2.5
4.0