Những viên đá cuội


Submit solution

Points: 50
Time limit: 1.0s
Memory limit: 64M

Author:
Problem type

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.

Dữ liệu vào:

  • Một dòng duy nhất chứa số nguyên dương \(N\) \((n \le 10^9)\)

Ràng buộc:

  • 50% số điểm tương ứng với số test có \(N \le 100\)

Kết quả

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

Ví dụ 1:

INPUT

20

OUTPUT

18

Giải thích:

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 là 1 x 20 => chu vi là 42

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


Comments

There are no comments at the moment.