Bài 2 (3 điểm): PHÂN SỐ

Một phân số a/b được gọi là thích hợp nếu tử số nhỏ hơn mẫu số (a<b và có ước chung lớn nhất a, b là 1. Trong thời gian rãnh rỗi của mình, bạn Thảo đã muốn biết kết quả của phép tính a chia b bằng máy tính cầm tay, thay vì bấm chia thì bạn ấy bấm nhầm thành + và được kết quả là một số nguyên N.

Đầu vào: Một số nguyên 3<=N<=10^9 

Đầu ra: Số nguyên a và b cách nhau một khoảng trống, là tử số và mẫu số của phân số thoã mãn điều kiện thích hợp có tổng bằng N và là phân số lớn nhất có thể.