Problems
The number of primes
The number of primes
Vasya loves prime numbers. He decided to find the sum of the first n prime numbers, that are divisible by k. Help him.
Input data
One integer k\:(1 \le k \le 1000).
Output data
Print the minimum possible value of n.
Examples
Input example #1
7
Output example #1
5