Задачі
Сума простих чисел
Сума простих чисел
Василько полюбив прості числа. Він вирішив знайти таку суму n перших простих чисел, яка буде ділитися націло на число k. Допоможіть йому.
Вхідні дані
Одне число k\:(1 \le k \le 1000).
Вихідні дані
Виведіть найменше можливе число n.
Приклад
Вхідні дані #1
7
Вихідні дані #1
5