Tìm Cặp Số

スレッド:
Cho một số nguyên dương x. Tìm cặp số nguyên dương (A, B) thoả mãn: UCLN(A, B) + BCNN(A, B) = x.
Trong đó:
UCLN(A, B) là ước chung lớn nhất của 2 số a và b.
BCNN(A, B) là bội chung nhỏ nhất của 2 số a và b.

入力:
Dòng đầu tiên chứa một số nguyên t là số test( 1 <= t <= 100 ).
Mỗi test gồm một dòng chứa một số nguyên dương x ( 2 <= x <= 10^9 ).

出力:
Tương ứng với mỗi test, in ra trên một dòng một cặp số nguyên dương a và b ( 1 <=, B <= 10^9). Đầu vào đảm bảo luôn tồn tại ít nhất một cặp số như vậy. Nếu có nhiều cặp số (A, B) thoả mãn thì in ra cặp số có |a-b| lớn nhất ( trị tuyệt đối của a – B) và a < B.
例:

入力:
2
2
14

出力:
1 1
1 13

説明します:
Ở test mẫu:
Cho x = 2 thì UCLN(1,1) + BCNN(1,1) = 1 + 1 = 2.
Cho x = 14 thì UCLN(1,13) + BCNN(1,13) = 1 + 13 = 14.

Bạn chưa đăng nhập? ログイン để Submit ngay!