Cho số nguyên dương n. Trong tất cả các cặp số nguyên dương (a, b) thỏa a + b = n, hãy tìm cặp số sao cho LCM (a, b) đạt lớn nhất. Với LCM (a, b) là bội số chung nhỏ nhất của a và b (số nguyên dương nhỏ nhất chia hết cho cả a và b).

Dữ liệu : Vào từ tập tin văn bản PAIRLCM.INP chứa số nguyên n (2 ≤ n ≤ 10⁹)

Kết quả: Ghi ra tập tin văn bản PAIRLCM.OUT giá trị LCM lớn nhất tìm được.