Cho số nguyên dương \(n\). Hai số nguyên dương \(a,\ b\) được gọi là cặp số may mắn nếu thỏa mãn tất cả các điều kiện sau:

• \(1 \leq \ a\ \leq \ b\);

• \(a\ + \ b\ = \ n;\)

• Ước số chung lớn nhất của \(a\) và \(b\) là lớn nhất.

Yêu cầu: Cho số nguyên dương \(n\). Hãy tìm cặp số \((a,\ b)\) thỏa mãn tất cả các điều kiện trên. Nếu có nhiều cặp thì cho biết cặp số có giá trị \(a\) nhỏ nhất.

Dữ liệu vào:

+ Số nguyên dương \(n\) \((n\ \leq \ 10^{12})\).

Kết quả:

+ Ghi lần lượt hai số nguyên dương \(a\) và \(b\) tìm được.

Ví dụ:

Ràng buộc:

• Có 60% số test có \(n\ \leq \ 10^{6}\)

• Có 40% số test khác có \(n\ \leq \ 10^{12}\)