Mọi số nguyên n >= 2 đều phân tích duy nhất thành tích các thừa số nguyên tố. Độ khó của bài toán này (với số rất lớn) chính là cơ sở bảo mật của RSA.
Hãy phân tích n bằng thử chia và in các thừa số nguyên tố theo thứ tự không giảm (thừa số lặp lại in lặp lại).
Input:
360
Output:
2 2 2 3 3 5
360 = 2^3 x 3^2 x 5.
Một dòng chứa số nguyên n.
2 <= n <= 10^15
In các thừa số nguyên tố của n theo thứ tự không giảm, cách nhau bởi dấu cách.
Ví dụ:
Đầu vào:
360
Đầu ra:
2 2 2 3 3 5
Giải thích:
Đang tải editor...