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