Phân tích thừa số nguyên tố
Xem dạng PDF
Gửi bài giải
Điểm:
10,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
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ố.
Input
- Một dòng chứa số nguyên dương
N(~1 \le N \le 10^{12}~).
Output
Gồm nhiều dòng, mỗi dòng chứa hai số nguyên
mvàk, trong đómlà một thừa số nguyên tố củaN,klà số mũ tương ứng củamtrong phân tích thừa số nguyên tố củaN.Các thừa số nguyên tố được in theo thứ tự tăng dần.
Ví dụ
Sample Input
24
Sample Output
2 3
3 1
Bình luận