Gửi bài giải
Điểm:
10,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
64M
Input:
stdin
Output:
stdout
Dạng bài
Số nguyên dương ~p~ được gọi là số nguyên tố nếu nó có đúng 2 ước dương là ~1~ và ~p~.
Yêu cầu
Viết chương trình nhập vào một số ~N~ và tìm số nguyên tố lớn nhất ~p~ thỏa mãn ~p\le N~.
Dữ liệu
Một dòng duy nhất ghi số nguyên T ~(2\le T\le 10^{18})~.
Kết quả
Dòng duy nhất ghi số nguyên duy nhất là số nguyên tố ~p~ tìm được.
Input 1
90
Output 1
89
Input 2
97
Output 2
97
Input 3
1000000000000
Output 3
999999999989
Bình luận