MATH - Tích các thừa số nguyên tố
Trạng thái
Cho số nguyên dương \(N (2 \le N \le 10^9\)) , hãy phân tích \(N\) ra tích các thừa số nguyên tố.
Input
- Một dòng duy nhất chứa số n.
Output
- Mỗi dòng ghi một thừa số nguyên tố và số mũ tương ứng cách nhau bởi dấu cách.
- Các thừa số nguyên tố in ra theo thứ tự tăng dần.
Example
| INPUT | OUTPUT | GIẢI THÍCH |
|---|---|---|
| \(4\) | \(2\) \(2\) | \(4 = 2^2\) |
| \(168\) | \(2\) \(3\) \(3\) \(1\) \(7\) \(1\) |
\(168 = 2^3 * 3^1 * 7^1\) |
Thông tin
Thông tin bài tập
Điểm
100
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
500 M
I/O
stdin -> stdout
Tác giả
Loại đề bài
Số học: Phân tích thừa số nguyên tố
Ngôn ngữ cho phép
C, C#, C++, Java, Pascal, Python, Text