NUMBER2 - Bội chung nhỏ nhất 2
Dữ liệu vào: Standard input
Dữ liệu ra: Standard output
Giới hạn thời gian: 2.0 giây
Giới hạn bộ nhớ: 512 megabyte
Đăng bởi: longhoang08

Cho số nguyên dương N. Xét tất cả các phân tích N thành tổng các số tự nhiên: .

Yêu cầu: Trong các cách phân tích đó, hãy tìm cách phân tích số N thành tổng các số tự nhiên sao cho bội chung của các số hạng là lớn nhất.

Dữ liệu: 

   - Gồm duy nhất một dòng chứa số nguyên dương N <= 2000

Kết quả: 

   - Đưa ra một số nguyên duy nhất là bội chung nhỏ nhất của các số hạng trong cách phân tích tìm được

Ví dụ

  • input
    4
    output
    4
  • input
    155
    output
    165981095280
Back to Top