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