Nguyên tố tiếp theo

Bối cảnh

Một hệ thống phát mã muốn chọn số nguyên tố nhỏ nhất không nhỏ hơn giá trị N.

Bạn cần tái sử dụng hàm isPrime nhiều lần trong một vòng lặp tìm kiếm.

Yêu cầu

1. Đọc số nguyên n.
2. Tìm số nguyên tố nhỏ nhất p sao cho p ≥ n.
3. In p.

Yêu cầu tổ chức code

Phải tái sử dụng hàm isPrime(n).

Lưu ý: Online Judge chủ yếu kiểm tra tính đúng của output. Yêu cầu tổ chức code được dùng để rèn đúng kỹ năng của buổi học và sẽ được giảng viên quan sát khi chữa bài.

Input

Một số nguyên n.

Output

Một số nguyên tố p.

Ràng buộc

-10^6 ≤ n ≤ 10^9.

Ví dụ 1

Input

10

Output

11

Giải thích

10 không phải số nguyên tố. 11 là số nguyên tố và là số đầu tiên ≥10, nên output là 11.

Ví dụ 2

Input

2

Output

2

Giải thích

2 đã là số nguyên tố, vì vậy kết quả giữ nguyên 2.

Thông tin học tập

• Module: M02
• Buổi: B07
• Loại bài: HOMEWORK
• Độ khó: Medium
• Concepts: functions, primality testing, iterative search
• Giới hạn kiến thức: B01-B07
• Time limit: 2 second(s)
• Memory limit: 256 MB
• Point: 100