Nội dung Bài tập
Mã:
CLBTH_LTCB_9
Tên:
Phân tích thừa số nguyên tố
Dạng thi:
oi
Thang điểm:
100 điểm
Giới hạn thời gian:
1 giây
Giới hạn bộ nhớ:
256 MB
Được tạo bởi:
tynnp

Cho một 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ố.

Input:

Gồm một số nguyên dương n duy nhất (2 ≤ n ≤ 106).

Output:

Gồm một dòng in ra các thừa số nguyên tố (sau khi phân tích n) theo thứ tự từ bé đến lớn.

Ví dụ:


Input

Output

60

2 2 3 5





    Quảng cáo
       Ngôn ngữ : 

       Theme : 
Mời bạn soạn code



		



      Ai có thể xem bài này : 

Thông tin



Phần thảo luận