Cho số nguyên dương \(n\).

Yêu cầu: Tính tổng các số nguyên tố trong phạm vi từ 1 đến \(n\).

Input

• Gồm một dòng chứa số nguyên dương \(n(1≤n≤10^5 ).\)

Output

• Ghi tổng các số nguyên tố trong phạm vi từ 1 đến \(n\).

Sample Input

10

Sample Output

17