Bội chung
Bội chung nhỏ nhất của 3 số nguyên dương là số nguyên dương nhỏ nhất mà chia hết cho cả ba số đó.
Gọi X bội chung nhỏ nhất của 3 số nguyên bất kì không lớn hơn số n cho trước. Hãy tìm MAX(X)
Input
Số nguyên dương n \((2 < n \le 10^6)\)
OutPut
MAX(i, j, k) (1 <= i < j < k <= n)
Ví dụ
Input
9
Output
504
Giải thích
LCM(9, 8, 7) = 9*8*7 = 504
Comments
Mình có 1 sol khác khá thú vị muốn đóng góp đến mọi người. À tất nhiên sol này không phải do mình nghĩ ra đâu :D
Với n lẻ, ta có ans = n(n-1)(n-2)
Với n chẵn, ta sẽ có 2 trường hợp:
Code tham khảo
sao lại chỉ kiểm tra đến -5 mà không phải hơn thầy nhỉ