Số nguyên tố là lớp số tự nhiên đặc biệt đã được con người nghiên cứu từ hơn 2500 năm qua. Đây là tập hợp vô tận các số tự nhiên mà không có ước số nào khác ngoài 1 và chính nó.

Tập số nguyên tố thường được ký hiệu là ~P = { 2, 3, 5, 7, 11, 13, 17, 19,… }~

Nhiệm vụ của bạn là tính tổng các số nguyên tố không vượt quá ~N~.

Input:

• Số nguyên dương ~N~, giá trị không quá 1 tỉ.

Output:

• Tổng các số nguyên tố không vượt quá ~N~.

Sample Input 1

100

Sample Output 1

1060

Sample Input 2

1000

Sample Output 2

76127