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

Дуже проста

Обмеження на час виконання 1 секунда

Обмеження на використання пам'яті 128 мегабайтів

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

Вхідні дані

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

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

Вхідні дані #1

Відповідь #1

Відправки 3K

Коефіцієнт прийняття 45%