Hide

Problem C
Sums of Primes

Languages en is

You are given a positive integer $n$ and should print the sum of all primes strictly less than $n$.

Input

The first and only line of input contains a positive integer $n \leq 10^{7}$.

Output

Print the sum of all primes strictly less than $n$.

Sample Input 1 Sample Output 1
10000
5736396