CTNOWN - Bội số chung nhỏ nhất
Giới hạn- Thời gian: 0.25s
- Bộ nhớ: 1536MB
- Mã nguồn: 5000 bytes
Ghi chú: Các bài VNOI đã được chuyển qua VNOJ (Thông báo). Đề bài trên VNOI và vn.spoj.com sẽ không được cập nhật nữa. Một số đề bài không chính xác sẽ chỉ được cập nhật trên VNOJ. Bạn vẫn có thể tìm kiếm đề bài trên VNOI.
Cho nguyên dương N (1<=n<=350). Hãy tìm cách phân tích N thành tổng của một số số nguyên dương sao cho bội số chung nhỏ nhất của chúng là lớn nhất có thể.
Input
Dòng đầu tiên là T : Số test.
T dòng sao mỗi dòng là một số nguyên dương N (1<=n <=350).
Output
Với mỗi test cần in ra một số là bội chung nhỏ nhất tìm được.
Example
Input:
1
10
Output:
30
- Người up: company_1
- Nguồn bài: Ðược add lên bởi canhteo