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