Gửi bài giải
Điểm:
12,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
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 cho:
- Có đúng ~n~ điểm ảnh trên màn hình, tức là ~a~ x ~b~ = ~n~.
- Số hàng điểm ảnh không vượt quá số cột điểm ảnh, tức là ~a ≤ 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 ≤ n ≤ 10^{10}~)
Dữ liệu ra:
- 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ụ:
Input1
8
Output1
2 4
Input2
25
Output2
5 5
Ràng buộc:
- 30% test thỏa ~1 ≤ n ≤ 10^3~.
- 40% test thỏa ~1 ≤ n ≤ 10^7~.
- 30% test không ràng buộc gì thêm.
Bình luận