Find Number Pairs

Threads:
Given a positive integer x. Find pairs of positive integers (a, b) satisfied: UCLN(a, b) + BCNN(a, b) = x.
In there:
UCLN(a, b) is the greatest common divisor of 2 numbers a and b.
BCNN(a, b) is the least common multiple of 2 numbers a and b.

Input:
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 ).

Output:
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 <= a, 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.
For example:

input:
2
2
14

output:
1 1
1 13

Explain:
Ở 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.

You are not logged in? Log in to Submit Now!