MATH - Phân tích thừa số nguyên tố 4
Trạng thái
Cho số nguyên dương \(N (2 \le N \le 10^{12}\)), hãy tìm ước nguyên tố lớn nhất của \(N\).
Input
- Một dòng duy nhất chứa số \(N\).
Output
- Một dòng ghi ước nguyên tố lớn nhất của \(N\).
Example
| INPUT | OUTPUT | GIẢI THÍCH |
|---|---|---|
| 60 | 5 | \(60 = 2^2*3*5\) |
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