Cho số nguyên N hãy tính tổng các số nguyên tố không vượt quá N

Input

• Một dòng duy nhất là số nguyên ~N~ ~(1 \le N \le 10^{3})~

Output

• Một dòng duy nhất là kết quả cần tìm

Scoring

• Không có giới hạn gì thêm

Ví dụ

Sample Input

10

Sample Output

17