• Nhập vào một số nguyên dương N (2 ≤ N ≤ 100000).
• Tính tổng tất cả các số nguyên tố nhỏ hơn N.
• In ra kết quả là tổng đó.

Đầu vào:

Một số nguyên dương N (2 ≤ N ≤ 100000).

Đầu ra:

Một dòng duy nhất in ra tổng các số nguyên tố nhỏ hơn N.

Ví dụ:

Input:
10
Output:
17

Input:
2
Output:
0

Input:
20
Output:
77