Trong toán học, khi học về căn bậc hai ta có: \(\sqrt{20} = 2\sqrt{5};\) \(\sqrt{36} = 6\).

Tổng quát: \(\sqrt{n} = x\sqrt{y}\) (Với \(x^{2}.y = n\) và x lớn nhất có thể).

Yêu cầu: Viết chương trình tìm x và y khi biết giá trị của n.

Dữ liệu vào:

+ Một số nguyên dương duy nhất n \((n \leq 10^{9}).\)

Kết quả: Ghi kết quả dựa trên 1 trong 3 trường hợp:

+ Giá trị của x và y nếu \(x
eq 1\) và \(y
eq 1\) (giữa hai số cách nhau một khoảng trắng).

+ Giá trị của x nếu y=1 hoặc giá trị của y nếu x=1.

+ Ghi số 1 nếu x=1 và y=1.

Ví dụ:

Ràng buộc:

+ Có 80% số test tương ứng với 80% số điểm của bài thỏa mãn \(n \leq 10^{3}\);

+ Có 20% số test tương ứng với 20% số điểm của bài thỏa mãn \(10^{3} < n \leq 10^{9}.\)