Vì tình hình dịch Covid-19 đang diễn biến phức tạp, Tít phải học trực tuyến tại nhà. Tít cũng là người chấp hành rất tốt quy định về phòng chống dịch nên không ra ngoài đi chơi. Tít đã nghĩ ra một trò chơi với bộ sưu tập gồm \(n\) viên đá của mình. Đó là 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\ = \ 100\), Tít có thể xếp chúng vào bảng kích thước \(1 \times 100\), \(2 \times 50\), \(4 \times 25\), \(5 \times 20\) và \(10 \times 10\).
Yêu cầu: Xác định kích thước của bảng có chu vi nhỏ nhất mà Tít có thể thực hiện được trò chơi (nếu có nhiều kích thước thỏa mãn chu vi nhỏ nhất, Tít sẽ chọn bảng hình vuông).
Dữ liệu vào:
+ Một số tự nhiên \(n\ < \ 10^{12}\).
Dữ liệu ra:
+ Ghi ra hai số cách nhau một dấu cách là độ dài hai cạnh của bảng tìm được (nếu kích thước hai cạnh khác nhau ghi số bé trước, số lớn sau).
Ví dụ:
Input | Output | Giải thích |
---|---|---|
100 | 10 10 | 100 có thể sử dụng bảng 1x100, 2x50, 4x25, 5x20 và 10x10 vậy bảng có kích thước 10x10 sẽ có chu vi nhỏ nhất. |
24 | 5 5 | 24 có thể sử dụng bảng 1x24, 2x12, 3x8, 4x6 và 5x5. Vậy bảng có kích thước 4x6 và 5x5 là bảng có chu vi nhỏ nhất. Tuy nhiên vì Tít thích bảng hình vuông nên sẽ chọn bảng 5x5. |
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 |