Ước nguyên tố lớn nhất
Xem dạng PDF
Gửi bài giải
Điểm:
0,01
Giới hạn thời gian:
2.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
Assembly, AWK, C, C++, Go, Java, Kotlin, Pascal, Perl, PyPy, Python, Rust, Scratch, SED, Text
Người ta định nghĩa ước nguyên tố của 1 số n là số mà số n chia hết và là một số nguyên tố. Hãy tìm ra ước nguyên tố lớn nhất của 1 số n.
Input
- Số nguyên dương n (~2 \le n \le 10^{16}~)
Output
- Kết quả của bài toán
Sample Input 1
6
Sample Output 1
3
Bình luận