Son là một học sinh rất giỏi toán. Anh ta rất yêu thích các bài toán liên quan đến bội chung nhỏ nhất. Son định nghĩa bội chung nhỏ nhất của một dãy là bội chung nhỏ nhất của tất cả các số trong dãy đó. Son tự mình đặt ra bài toán sau:
Trong các dãy số nguyên dương có tổng bằng , tìm dãy số có bội chung nhỏ nhất lớn nhất.
Tuy là tác giả nhưng Son vẫn chưa giải quyết được bài toán này. Bạn hãy giúp Son nhé.
Dữ liệu vào:
Gồm một dòng duy nhất chứa số nguyên dương không vượt quá .
Gồm một số nguyên duy nhất là bội chung nhỏ nhất của dãy số thỏa mãn yêu cầu bài toán. Dữ liệu đảm bảo kết quả bài toán không vượt quá kiểu dữ liệu số nguyên bit.
Dữ liệu ra:
Ví dụ:
Dữ liệu vào:
3
Dữ liệu ra:
3
Dữ liệu vào:
7
Dữ liệu ra:
12
Giải thích:
Test ví dụ , dãy thỏa mãn là: , có bội chung nhỏ nhất là .
Test ví dụ , dãy thỏa mãn là , có bội chung nhỏ nhất là .
Giới hạn:
số test ứng với số điểm có ;
số test còn lại ứng với số điểm không có giới hạn gì thêm.
