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** (**1** ≤ **k** ≤ **1000**).

#### Output

Print one number of **n**.

Input example #1

7

Output example #1

5