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 n107.

Output

Print the sum of all primes strictly less than n.

Sample Input 1 Sample Output 1
10000
5736396
Hide

Please log in to submit a solution to this problem

Log in