[Quảng Ninh - 23] Màn hình


Submit solution

Points: 100
Time limit: 1.0s
Memory limit: 256M

Problem type

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 sắp xếp thành các hàng và 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 từ file DISP.INP gồm một dòng chứa số nguyên n (1 ≤ n ≤ 109)

    Kết quả: Ghi ra file DISP.OUT hai số nguyên dương 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ụ:
    DISP.INP: 8
    DISP.OUT: 2 4
    DISP.INP: 25
    DISP.OUT: 5 5

    Giới hạn:
  • Có 30% số test tương ứng với 30% số điểm thỏa mãn 1 ≤ n ≤ 103;
  • Có 30% số test khác ứng với 30% số điểm thỏa mãn 1 < n ≤ 107;
  • Có 40% số test còn lại với 40% số điểm không có thêm ràng buộc nào.

Comments

There are no comments at the moment.