Cho số nguyên dương \(N\) (\(N \le 10^{12}\)). Phân tích \(N\) ra thừa số nguyên tố. In ra các thừa số theo thứ tự tăng dần.

Định dạng đầu vào

• Một dòng chứa số nguyên \(N\) (\(2 \le N \le 10^{12}\)).

Định dạng đầu ra

• In ra các thừa số nguyên tố của \(N\), cách nhau dấu cách, theo thứ tự tăng dần.
• Mỗi thừa số chỉ in một lần (không lặp theo số mũ).

Ví dụ

Input:

12

Output:

2 3

Ràng buộc

• 100% số điểm: \(N \le 10^{12}\).