Bội chung 3 số

Xem PDF

Điểm: 200 (p) Thời gian: 1.0s Bộ nhớ: 1023M Input: bàn phím Output: màn hình

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\).


Bình luận


  • 1
    PY1BTranGiaKhang 3:42 p.m. 16 Tháng 11, 2023

    hi


    • 1
      xthabao1 9:31 p.m. 11 Tháng 8, 2023

      Cho ai cần 50% bài trở lên mà vẫn chưa nghĩ ra
      Gọi bcnn(a,b)=n;
      ta có bcnn(a,b,c)=bcnn(bcnn(a,b),c);
      Do đó bcnn(a,b,c)=bcnn(n,c)


      • -1
        MinhUy2013 10:39 p.m. 10 Tháng 1, 2023 chỉnh sửa 2

        .


        • -4
          quangduong0907 9:39 a.m. 14 Tháng 11, 2021


          • -1
            tienthanh 10:38 p.m. 19 Tháng 10, 2021 đã chỉnh sửa

            .


            • -6
              nqkts001 10:52 p.m. 10 Tháng 9, 2021

              Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.