Cầu phương hình tròn là bài toán dùng thước thẳng và compa dựng hình vuông có diện tích bằng diện tích hình tròn đã cho. Đây là một trong những bài toán nổi tiếng thời trung đại đã chứng minh là không thể giải được.

Cho trước một số nguyên dương là bán kính của hình tròn, bạn hãy tìm hình vuông cạnh nguyên có diện tích gần hình tròn nhất, lấy \(\pi = acos(-1)\).

Ghi chú: Do \(\pi\) là số siêu việt nên chỉ tồn tại duy nhất một hình vuông như vậy.

Đầu vào

Một số nguyên dương duy nhất, giá trị không quá \(1000\) là bán kính của hình tròn.

Đầu ra

Một số nguyên dương duy nhất, là cạnh hình vuông có diện tích gần hình tròn nhất.

Ví dụ

Đầu vào:

5

Đầu ra:

9