几何递推

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

在 N * N 的正方形中,最多能放下多少个直径为1的圆?

Input

第一行输入一个整数N。

  • 1 <= N <= 10

Output

输出圆的数量

Sample Input

2

Sample Output

4

Hint

sqrt(3.0)/2=0.866

Source

suyu