The number of primes

Very easy

Execution time limit is 1 second

Runtime memory usage limit is 128 megabytes

Vasya loves prime numbers. He decided to find the sum of the first $n$ prime numbers, that are divisible by $k$ . Help him.

Input

One integer $k (1 \leq k \leq 1000)$ .

Print the minimum possible value of $n$ .

Input #1

Answer #1

Submissions 3K

Acceptance rate 45%