Bội chung 3 số

View as PDF

Points: 200 (p) Time limit: 2.0s Memory limit: 1023M Input: stdin Output: stdout

Bội chung nhỏ nhất của \(2\) số là số nguyên dương nhỏ nhất mà chia hết cho cả hai số đó.

Ký hiệu \(LCM(a,b)\) là bội chung nhỏ nhất của hai số \(a\)\(b\). \(LCM(a,b,c)\) là bội chung nhỏ nhất của \(a\), \(b\)\(c\).

Yêu cầu: Cho số \(n(1 \leq n \leq 10^6)\), hãy tìm giá trị lớn nhất bội chung nhỏ nhất của ba số nguyên dương bất kỳ không lớn hơn \(n\).

Input

  • \(1\) số nguyên dương \(n \ (1 \leq n \leq 10^6)\).

Output

  • \(MAX( LCM(i,j,k) )\) trong đó \((1 \leq i,j,k \leq n)\).

Example

Test 1

Input
9 
Output
504
Note

\(LCM(9,8,7)=504\).


Comments (8)

Order by
Loading comments...