MATH - Phân tích thừa số nguyên tố 3

Đề bài

Cho số nguyên dương \(N\). Hãy phân tích \(N\) thành tích các thừa số nguyên tố và in ra các thừa số nguyên tố phân biệt của \(N\) theo thứ tự giảm dần.

Dữ liệu vào

Một dòng duy nhất chứa số nguyên dương \(N\).

Dữ liệu ra

In ra một dòng gồm các thừa số nguyên tố phân biệt của \(N\) theo thứ tự từ lớn đến nhỏ. Hai số liên tiếp được ngăn cách bởi một dấu cách.

Ràng buộc

• \(2 \le N \le 10^{10}\).

Subtask

• Subtask 1 (30%): \(2 \le N \le 10^6\).
• Subtask 2 (70%): Không có ràng buộc bổ sung.

Sample Input 1

60

Sample Output 1

5 3 2

Giải thích

Ta có \(60 = 2^2 \times 3 \times 5\). Các thừa số nguyên tố phân biệt của \(60\) là \(2\), \(3\) và \(5\). Sắp xếp theo thứ tự giảm dần, ta được \(5\), \(3\), \(2\).