Viết chương trình tìm số nguyên tố nhỏ nhất lớn hơn n.

Dữ liệu vào

Một dòng ghi số nguyên n (\(1≤n≤10^7\))

Kết quả

Một dòng ghi số nguyên tố nhỏ nhất lớn hơn n.

INPUT

15

OUTPUT

17