Vasyl loves prime numbers. He wants to find the sum of the first n prime numbers that is divisible by k. Help him with this task.
One integer k (1 \leq k \leq 1000).
Print the smallest possible value of n.
Example 1
