Cho số tự nhiên \(N\). Hãy tính tổng các số nguyên tố nhỏ hơn hoặc bằng \(N\).

Input:

• Số nguyên dương \(N (0< N \leq 10^4)\)

Output:

• Tổng các số nguyên tố nhỏ hơn hoặc bằng \(N\)

Sample Input

12

Sample Output

28