MATH - Tích các thừa số nguyên tố
Point: 100.0
Time limit: 1.0s
Memory limit: 500 M
Input:
stdin
Output:
stdout
Author:
Problem type
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
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\) |