e-olymp
favorite We need a little bit of your help to keep things running, click on this banner to learn more
Problems

The number of primes

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