Trong mặt phẳng Oxy vẽ đường 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 hình tròn \((O,R)\) và có các cạnh song song với các trục tọa độ (đỉnh của hình chữ nhật nằm ở bên trong hoặc trên đường tròn).

Lưu ý

• Hình vuông được xem là hình chữ nhật có hai cạnh bằng nhau
• Điểm \(M(x_0,y_0)\) nằm trong hoặc trên đường tròn \((O,R)\) khi và chỉ khi các tọa độ của nó thỏa mãn: \(\sqrt{{x_0}^2 + {y_0}^2} \le 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 mãn yêu cầu trên

Dữ liệu vào

• Một số nguyên dương \(R\) duy nhất \(R \lt 10^4\)

Dữ liệu ra

• Một số nguyên duy nhất cho biết giá trị lớn nhất về diện tích trong các hình chữ nhật. Nếu không tồn tại hình chữ nhật thì ghi số 0.

Input 1

5

Output 1

48

Giải thích

Hình chữ nhật có diện tích lớn nhất là 48 có các đỉnh là (-3,4); (-3,-4); (3,-4); (3,4) nằm trên đường tròn (O, 5)

Input 2

3

Output 2

16

Giải thích

Hình chữ nhật có diện tích lớn nhất là 12 có các đỉnh là (-2,2); (-2,-2); (2,-2); (2,2) nằm trên đường tròn (O, 1)