Đề bài
Một công ty lớn đã quyết định đưa ra một loại màn hình có đúng đ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 và số cột điểm ảnh sao cho:
- Có đúng điểm ảnh trên màn hình, tức là ;
- Số hàng điểm ảnh không vượt quá số cột điểm ảnh, tức là ;
- Sự khác biệt càng nhỏ càng tốt.
Dữ liệu vàodisp.inp
Vào từ tệp văn bản disp.inp gồm một dòng chứa số nguyên ().
Kết quả radisp.out
Ghi ra tệp văn bản disp.out 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.
Ràng buộc
- Có 30% số test ứng với 30% số điểm thỏa mãn: ;
- 30% số test khác ứng với 30% số điểm thỏa mãn: ;
- 40% số test còn lại ứng với 40% số điểm: Không có thêm ràng buộc nào.
Ví dụ
Ví dụ 1
8
2 4
Ví dụ 2
25
5 5