Bội số chung nhỏ nhất
Xem dạng PDF
Gửi bài giải
Điểm:
0,34 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
512M
Input:
stdin
Output:
stdout
Nguồn bài:
Dạng bài
Ngôn ngữ cho phép
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch
Cho nguyên dương ~N (1 \le N \le 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 \le N \le 350)~.
Output
Với mỗi test cần in ra một số là bội chung nhỏ nhất tìm được.
Sample Input
1
10
Sample Output
30
Bình luận
kết quả vượt quá long long có thể để là unsigned long long