Trong mặt phẳng Oxy vẽ hình tròn tâm O bán kính R. Ta xác định các hình chữ nhật có tọa độ nguyên, nằm trên hoặc trong hình tròn (O, R), các cạnh song song với các trục tọa độ (các đỉnh của hình chữ nhật phải nằm trong hoặc trên đường tròn).

Lưu ý:
- Hình vuông là hình chữ nhật có 2 cạnh bằng nhau.
- Điểm M(x₀, y₀) nằm trong hoặc trên đường tròn (O, R) khi và chỉ khi thỏa mãn: √(x₀² + y₀²) ≤ R.

Yêu cầu:

Xác định giá trị lớn nhất về diện tích trong các hình chữ nhật tọa độ nguyên thỏa mãn yêu cầu trên.

Dữ liệu vào:

Vào từ file DIENTICH.INP chứa một số nguyên dương R (R ≤ 10⁴).

Kết quả:

Ghi ra file DIENTICH.OUT một số nguyên là diện tích lớn nhất tìm được.

Ví dụ:

DIENTICH.INP

5

DIENTICH.OUT

48

Giải thích:
Hình chữ nhật có diện tích lớn nhất là 48, có đỉnh là: (-3,4), (-3,-4), (3,-4), (3,4) thuộc đường tròn tâm O bán kính 5.

DIENTICH.INP

3

DIENTICH.OUT

16

Giải thích:
Hình chữ nhật có diện tích lớn nhất là 16, có đỉnh là: (-2,2), (-2,-2), (2,-2), (2,2) thuộc đường tròn tâm O bán kính 3.

DIENTICH.INP

1

DIENTICH.OUT

0

Giải thích:
Không có hình chữ nhật tọa độ nguyên nào nằm trong hình tròn (0,1).