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 ≤ 109) Kết quả: Ghi ra tập tin văn bản PAIRLCM.OUT giá trị LCM lớn nhất tìm được. Ví dụ:
Input |
Output |
10 |
21 |