Chu vi nhỏ nhất

Một bảo vệ cần tuần tra một khu vực gồm đúng $N$ ô vuông đơn vị trên một lưới ô vuông vô hạn. Anh ta được tự do chọn hình dạng của khu vực, miễn là khu vực đó gồm đúng $N$ ô và anh ta phải đi vòng quanh chu vi của khu vực đó.

Vì lười, anh ta muốn quãng đường đi (tức là chu vi của khu vực) là ngắn nhất có thể. Chu vi được tính bằng tổng độ dài các cạnh biên của khu vực (mỗi cạnh ô vuông có độ dài $1$).

Cho $N$, hãy tìm chu vi nhỏ nhất có thể.

Dữ liệu vào

Một số nguyên duy nhất $N$ — số ô vuông mà khu vực phải bao gồm.

Dữ liệu ra

In ra chu vi nhỏ nhất có thể đạt được.

Ràng buộc

• $1\le N\le {10}^6$

Ví dụ