1.4: Cặp ước "cân" nhất
Mô tả:
Cho một số nguyên dương N. Bạn cần tìm một cặp ước (a, b) của N sao cho a · b = N và chênh lệch giữa hai số |a - b| là nhỏ nhất có thể. Cách chia này được gọi là phân tích N thành hai thừa số "cân" nhất.
Đầu vào:
Một dòng duy nhất chứa số nguyên dương N.
Đầu ra:
In ra hai số nguyên a và b cách nhau một khoảng trắng. Để thống nhất, hãy in số nhỏ hơn trước (a ≤ b).
Giới hạn:
1 ≤ N ≤ 1012
Testcase mẫu:
Input
24
Output
4 6
Giải thích:
Số 24 có các cặp ước (a, b) sao cho a · b = 24 (với a ≤ b) là: (1, 24), (2, 12), (3, 8), và (4, 6).
Độ lệch của (1, 24) là 23.
Độ lệch của (2, 12) là 10.
Độ lệch của (3, 8) là 5.
Độ lệch của (4, 6) là 2.
Vì cặp (4, 6) có độ lệch nhỏ nhất, đó là kết quả cần tìm.
Comments