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 m và k, trong đó m là một thừa số nguyên tố của N, k là số mũ tương ứng của m trong phân tích thừa số nguyên tố của N.

  • 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

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.