Mô tả
Trạm y tế xã vừa nhận một đợt thuốc đặc trị hiếm, mỗi lọ thuốc chỉ dùng được trong đúng một khung giờ cố định. Trạm trưởng muốn chia tổng số lọ thuốc thành các nhóm nhỏ để giao cho từng ca trực trong ngày. Quy tắc rất đặc biệt: phải chia theo tích các thừa số nguyên tố của tổng số lọ thuốc, sao cho mỗi khung giờ ứng với một thừa số nguyên tố, và nhân tất cả các khung giờ lại bằng đúng tổng số lọ.
Ví dụ, nếu có 12 lọ thuốc thì 12 = 2 × 2 × 3, nên chia thành ba ca trực: ca thứ nhất có 2 lọ, ca thứ hai có 2 lọ, ca thứ ba có 3 lọ. Nhiệm vụ của bạn là cho trước số nguyên dương N, hãy viết ra tất cả các thừa số nguyên tố của N theo thứ tự không giảm.
Đầu vào
Một số nguyên dương N (2 ≤ N ≤ 10^9).
Đầu ra
In ra dãy các thừa số nguyên tố của N theo thứ tự không giảm, các số cách nhau bởi một khoảng trắng. Nếu N đã là số nguyên tố, in ra chính N.
Ràng buộc
- 2 ≤ N ≤ 10^9.
- Bài kiểm tra đảm bảo N ≥ 2, không cần xử lý N < 2.
Ví dụ
Ví dụ 1:
- Đầu vào: 12
- Đầu ra: 2 2 3
- Giải thích: 12 = 2 × 2 × 3. Ta chia thành ba ca trực: ca đầu tiên 2 lọ thuốc, ca thứ hai 2 lọ, ca thứ ba 3 lọ. In ra đúng thứ tự 2 2 3.
Ví dụ 2:
- Đầu vào: 7
- Đầu ra: 7
- Giải thích: 7 là số nguyên tố, không phân tích thêm được nữa. Trạm chỉ có một ca trực duy nhất xử lý hết 7 lọ thuốc.
Ví dụ 3:
- Đầu vào: 60
- Đầu ra: 2 2 3 5
- Giải thích: 60 = 2 × 2 × 3 × 5. Bốn ca trực với số lọ thuốc lần lượt là 2, 2, 3 và 5.