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

Очень простая

Ограничение по времени выполнения 1 секунда

Ограничение по использованию памяти 128 мегабайт

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

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

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

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

Ввод #1

Ответ #1

Отправки 3K

Коэффициент принятия 45 %