题目描述

输入一个自然数 $n$，求小于等于 $n$ 的质数之和。

输入格式

一个自然数 $n$。

输出格式

一个整数，表示不超过 $n$ 的质数之和。

10000

5736396

2

2

13

41

提示

对于 $100\%$ 的数据，$2 ≤ n ≤ 2 × 10^6$。