Cuội rất thích chơi một trò chơi với bộ sưu tập gồm \(n\) viên đá của mình: xếp \(n\) viên đá lên một bảng hình chữ nhật chia thành lưới ô vuông đơn vị, sao cho mỗi ô có không quá một viên đá.
Ví dụ với \(n = 5\), Cuội có thể xếp chúng vào bảng kích thước \(1 \times 5,\ 2 \times 3,\ 4 \times 2\)
Yêu cầu: Xác định kích thước \(a \times b\) của bảng có chu vi nhỏ nhất mà Cuội có thể thực hiện được trò chơi. Nếu có nhiều kết quả thì đưa ra kết quả có \(a\) gần \(b\) nhất
Dữ liệu vào: số tự nhiên \(n\)
Giới hạn: \(n \leq 2^{31}\); \(a \leq b\)
Kết quả: Ghi lần lượt hai số \(a\) và \(b\) cách nhau một dấu cách là độ dài hai cạnh của bảng tìm được.
Ví dụ:
Input | output | Input | output | Input | output | ||
---|---|---|---|---|---|---|---|
2 | 1 2 | 5 | 2 3 | 14 | 4 4 |
Code tích cực |
---|
Trong 24h |
Trong 7 ngày |
|
Trong 30 ngày |
|
Thống kê |
---|
AC/Sub: 97887/180710 Pascal: 17121 C++: 130348 Python: 33199 Lượt xem/tải tests: 38905 |