Hide
                                        Problem H
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  | 
      
