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