Mô tả và yêu cầu

Jame viết lên bảng số nguyên dương 𝑁. Jame muốn biết có bao nhiêu cách phân
tích 𝑁 thành tổng các số nguyên tố khác nhau. Các cách phân tích có hoán vị giống
nhau chỉ tính là một cách.

Ví dụ: 𝑁 = 10, Jame có 2 cách phân tích (2, 3,5), (3, 7).
Dữ liệu: Vào từ thiết bị nhập chuẩn chứa số nguyên dương 𝑁 (𝑁 ≤ 106)

Kết quả: Ghi ra thiết bị xuất chuẩn kết quả tìm được.

Ví dụ

INPUT                       OUTPUT                         Giải thích

       10                           2                            2 3 5
                                                                 3 7