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