Знайдіть мінімальне просте число, яке більше або дорівнює \(N\).

Формат вхідних даних

Вхідний потік містить ціле число \(N\) (\(2 \le N \le 10^5\))

Формат вихідних даних

У вихідний потік виведіть шукане просте число.

Примітка

До прикладу 1:

Мінімальне просте число більше або дорівнює 20 — 23.

Приклад вхідних даних

20

Приклад вихідних даних

23

Приклад вхідних даних

2

Приклад вихідних даних

2

Приклад вхідних даних

99992

Приклад вихідних даних

100003