Phân tích ra thừa số nguyên tố

View as PDF

Time limit: 1.0s , Memory limit: 250M , Points: 1 (partial)

Lập trình nhập vào một số tự nhiên n và phân tích số đó thành các thừa số nguyên tố, ví dụ n = 100 = 2.2.5.5

Input

Dòng duy nhất chứa số nguyên n thỏa 1 \le n \le 10^9.

Output

In ra các thừa số nguyên tố củan, mỗi số cách nhau ký tự trắng.

Samples

Sample Input 1
100
Sample Output 1
2 2 5 5
Sample Input 2
6
Sample Output 2
2 3

Comments


  • 0
    22T1080001  commented on Oct. 28, 2023, 3:55 a.m.

    cho em xin hướng code bài này tránh timelimit ạ