#5289. Thừa số nguyên tố (Mã bài: TSNT)

Bộ nhớ: 256 MiB Thời gian: 1000 ms Nhập/xuất từ luồng chuẩn
Kiểu bài: Thông thường Kiểu chấm: So sánh văn bản
Đưa lên bởi: Trùm CUỐI

Đề bài

Mọi số tự nhiên lớn hơn 1 đều có thể được phân tích một cách duy nhất thành tích các thừa số nguyên tố. Cho một số nguyên dương N , hãy liệt kê các thừa số nguyên tố phân biệt của nó.

Dữ liệu: Một số nguyên dương N ( 2 \le N \le 10^{12} ).

Kết quả: In ra các thừa số nguyên tố phân biệt của N theo thứ tự tăng dần, mỗi số cách nhau một khoảng trắng.

Ví dụ:

Dữ liệu:

84

Kết quả:

2 3 7