Lần trước Tom đã giải được bài toán: “Tìm cách khai triển số tự nhiên N thành tổng các số tự nhiên khác nhau sao cho tích của chúng lớn nhất”. Lần này, Tom gặp bài toán cũng liên quan đến phân tích số tự nhiên, với nội dung như sau: Cho trước số tự nhiên N (N≤ 103). Tính số cách phân tích N thành tổng của ba số tự nhiên khác nhau và liệt kê các số tự nhiên đó. Em hãy giúp Tom giải bài toán trên. Yêu cầu: Gọi Q là số cách phân tích số N thành tổng của ba số tự nhiên khác nhau. Tính số cách Q và liệt kê các số tự nhiên đó. Nếu không phân tích được thì ghi -1. Dữ liệu vào: File văn bản PTICH.INP gồm một số N. Dữ liệu ra: Ghi ra file văn bản PTICH.OUT - Nếu phân tích được thì: + Dòng đầu ghi số Q; + Dòng thứ hai trở đi liệt kê các số theo từng cách (mỗi số cách nhau ít nhất một dấu cách). - Nếu không phân tích được thì ghi -1. Ví dụ: PTICH.INP PTICH.OUT Giải thích 8 2 1 2 5 1 3 4 Có 2 cách phân tích 8=1+2+5 8=1+3+4