Một công ty lớn đã quyết định đưa ra một loại màn hình có đúng \(n\) điểm ảnh được xếp thành các hàng và các cột.
Nhiệm vụ của bạn là xác định số hàng điểm ảnh \(a\) và số cột điểm ảnh \(b\) sao có:
+ Có đúng \(n\) điểm ảnh trên màn hình, tức là \(a \times b = n\);
+ Số hàng điểm ảnh không vượt quá số cột điểm ảnh, tức là \(a \leq b\)
+ Sự khác biệt \(b - a\) càng nhỏ càng tốt
Dữ liệu vào:
+ Gồm một dòng chứa số nguyên \(n(1 \leq n \leq 10^{9})\);
Kết quả:
+ Ghi hai số nguyên tương ứng là số hàng và số cột điểm ảnh cần tìm của màn hình.
Ví dụ:
Input | Output | Input | Output | |
---|---|---|---|---|
8 | 2 4 | 25 | 5 5 |
Ràng buộc:
+ Có 30% số test tương ứng 30% số điểm có \(1 \leq n \leq 10^{3}\);
+ Có 30% số test tương ứng 30% số điểm có \(1 \leq n \leq 10^{7}\);
+ Có 40% số test còn lại tương ứng 40% số điểm không có ràng buộc gì thêm.
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 |