Điểm ảnh

Xem dạng PDF

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

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.