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

Cho số nguyên dương 𝑛.
Yêu cầu: Hãy phân tích 𝑛 thành tích các số nguyên tố.
Dữ liệu vào: Từ thiết bị nhập chuẩn chứa số nguyên dương 𝑛 (1 < 𝑛 ≤ 106)
Kết quả: Ghi ra thiết bị xuất chuẩn chứa dãy gồm 𝑘 số nguyên tố 𝑎1, 𝑎2, … ,𝑎𝑘 sao
cho 𝑎1 < 𝑎2 < ⋯ < 𝑎𝑘 và 𝑎1 × 𝑎2 × … × 𝑎𝑘 = 𝑛

Ví dụ

INPUT                      OUTOUT
                       100                          2 2 5 5