Phân Tích Thừa Số Nguyên Tố

Buổi 57 — Sàng & Euler Totient
Points
20
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
number
Submissions
Đề 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}$
Draft saved