NUMBER - Bội chung nhỏ nhât
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: admin

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: Vào từ file NUMBER.INP gồm một dòng ghi số N <=100

Kết quả: Ghi ra file văn bản NUMBER.OUT

  • Dòng đầu ghi bội chung nhỏ nhất của các số hạng trong cách phân tích tìm được
  • Dòng tiêp theo ghi các số hạng đó. (theo thứ tự tăng)

Ví dụ

  • input
    3
    output
    3
    3
  • input
    14
    output
    84
    3 4 7
Back to Top