Số tự nhiên \(N\) được gọi là số nguyên tố nếu \(N\) lớn hơn \(1\) và \(N\) chỉ có hai ước là \(1\) và chính nó.

Ví dụ

• \(37\) là số nguyên tố còn \(20\) không phải là số nguyên tố.

Cho số nguyên dương \(N (1<N \leq 2.10^9)\).

Yêu cầu

Kiểm tra xem \(N\) có phải là số nguyên tố hay không? Trong trường hợp \(N\) không phải là số nguyên tố, hãy in ra số nguyên tố nhỏ nhất lớn hơn \(N\).

Dữ liệu vào

Nhập số nguyên dương \(N\) từ bàn phím.

Kết quả

In ra \(1\) nếu \(N\) là số nguyên tố, nếu không thì in ra số nguyên tố nhỏ nhất lớn hơn \(N\)

37

1

20

23