1.4: Cặp ước "cân" nhất


Submit solution

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

Problem type

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 ab cách nhau một khoảng trắng. Để thống nhất, hãy in số nhỏ hơn trước (ab).

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 ab) 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

There are no comments at the moment.