Problems

# The number of primes

Vasya loves prime numbers. He decided to find a sum of first n prime numbers, that will be divisible by k. Help him.

#### Input

One integer k (1k1000).

#### Output

Print one number of n.

Time limit 1 second
Memory limit 128 MiB
Input example #1
7

Output example #1
5