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