Phân Tích Thừa Số Nguyên Tố
Points
20
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
number
Đề bài
Cho số nguyên dương $N$ ($2 \le N \le 10^{12}$). Hãy phân tích $N$ ra thừa số nguyên tố dưới dạng $p_1^{e_1} \times p_2^{e_2} \times \dots \times p_k^{e_k}$ với các $p_i$ tăng dần.
Dữ liệu vào
Một dòng duy nhất chứa số nguyên dương $N$.
Dữ liệu ra
In ra các cặp p e trên từng dòng theo thứ tự $p$ tăng dần, mỗi dòng gồm thừa số nguyên tố $p$ và số mũ $e$ cách nhau bởi dấu cách.
Ví dụ
| Input | Output |
|---|---|
| 60 | 2 2 3 1 5 1 |
| 17 | 17 1 |
Giới hạn
- $2 \le N \le 10^{12}$
Community Discussion