eolymp
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