eolymp
bolt
Try our new interface for solving problems
Problems

The number of primes

The number of primes

Time limit 1 second
Memory limit 128 MiB

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