Bội chung nhỏ nhất

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:
N=a1 +a2 +…+ ak .

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.
Input: Vào từ file NUMBER.INP gồm một dòng ghi số n(n ≤100)
Output: 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 đó.
Ví dụ
NUMBER.INP NUMBER.OUT
3 3
3
51 180180
13 11 9 7 5 4 2
Bộ test tham khảo:
http://www.mediafire.com/file/hm71lonsat7x102/BAI_5.rar/file
Hướng dẫn
Quy hoạch động:
 Nếu gọi A[i,j] là giá trị lớn nhất của BSCNN khi phân tích i thành
tổng của j số tự nhiên.
 B[i,j] là giá trị của số thứ j trong cách phân tích i thành tổng của j và
số tự nhiên để A[i, j] đạt Max.
 Khởi tạo:
A[i,1]: =i;
B[i,1]: =i;
 Với ta xét các khả năng phân tích để
BSCNN của các cách phân tích đó đạt Max.
 Ta có: với
Giá trị lớn nhất trong các cách phân tích N bằng với .