Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

HVT_R2C - Những viên đá cuội

Trong dịp nghỉ hè, bé Mai được bố mẹ cho đi tắm biển. Trên bờ biển bé nhặt được N viên đá cuội rất đẹp mắt. Mai quyết định vẽ trên cát một lưới hình chữ nhật kích thước a x b (a, b nguyên dương) được chia thành a x b ô vuông bằng các đường ngang dọc sao cho có thể rải N viên đá cuội này vào các ô vuông sao cho mỗi ô vuông có đúng 1 viên đá cuội.

Hãy giúp bé Mai chọn kích thước của hình chữ nhật sao cho chu vi của nó là nhỏ nhất. In ra màn hình giá trị chu vi này.

Input

  • Nhập vào từ bàn phím số nguyên dương N (N ≤ 109).

Output

  • Ghi ra màn hình chu vi của hình chữ nhật tìm được

Example

Input:
20

Output:
18

* Giải thích test ví dụ:

Có 20 viên đá cuội có thể vẽ ra 3 lưới hình chữ nhật sao cho mỗi ô chứa đúng 1 viên đá:

- Hình 1: kích thước 4 x 5 => chu vi là 18

- Hình 2: kích thước 2 x 10 => chu vi là 24

- Hình 3: kích thước 1 x 20 => chu vi là 42

Vậy hình chữ nhật có chu vi nhỏ nhất là 4 x 5.


Được gửi lên bởi:Vương Trung Hiếu Nghĩa
Ngày:2018-09-07
Thời gian chạy:1s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:C++ 4.3.2 CPP CPP14 CPP14-CLANG PAS-GPC PAS-FPC

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.