Phân tích #4

Xem PDF
Tất cả bài nộp
Các bài nộp tốt nhất
Dạng bài
Điểm: 10 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Nhập vào 1 số nguyên dương \(n\). Phân tích số \(n\) thành tích các số nguyên tố.

Input

  • Gồm một dòng duy nhất chứa số nguyên dương \(n\) \((n \leq 10^9)\).

Output

  • Gồm một dòng duy nhất chứa các thừa số nguyên tố sau khi phân tích của \(n\). Các số cách nhau 1 dấu cách và xếp theo thứ tự tăng dần.

Example

Test 1
Input 
24
Output 
2 2 2 3
Test 2
Input 
30
Output 
2 3 5

Bình luận