Cho số nguyên dương n. Hãy tìm số nguyên tố nhỏ nhất lớn hơn hoặc bằng n.

Dữ liệu:

Nhập vào từ bàn phím số nguyên dương n (n ≤ 10⁹).

Kết quả:

In ra màn hình số nguyên tố nhỏ nhất lớn hơn hoặc bằng n.

Ví dụ:

Dữ liệu nhập vào

20

Kết quả in ra

23

Ghi chú:

• Có 60% số lần kiểm tra ứng với 60% số điểm của bài có n ≤ 1000;</p>

• 40% số lần kiểm tra còn lại có 1000 < n ≤ 10⁹.