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

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

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

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

Вася полюбил простые числа. Он решил найти такую сумму n первых простых чисел, которая будет делится нацело на число k. Помогите ему.

Входные данные

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

Выходные данные

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

Пример

Входные данные #1
7
Выходные данные #1
5