eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Сума простих чисел

Сума простих чисел

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB

Василько полюбив прості числа. Він вирішив знайти таку суму n перших простих чисел, яка буде ділитися націло на число k. Допоможіть йому.

Вхідні дані

Одне число k\:(1 \le k \le 1000).

Вихідні дані

Виведіть найменше можливе число n.

Приклад

Вхідні дані #1
7
Вихідні дані #1
5