时间限制：1秒　　内存限制：256M

---

【问题描述】

　　在大于 1 的自然数中，除了 1 和它本身以外不再有其他因数的数称为素数，素数也叫质数。

　　请你编写一个程序，计算前 \(n\) 个素数的和。

　　注意：最小的素数是 2。

【输入格式】

　　第一行，一个整数 \(n\)。

【输出格式】

　　一个整数，表示前 \(n\) 个素数的和。

【输入输出样例1】

　Input

5

　Output

28

【输入输出样例1说明】

　　前 5 个素数分别是：2, 3, 5, 7, 11，他们的和为 28。

【输入输出样例2】

　Input

100

　Output

24133

【数据说明】

　　对于 \(100\%\) 的数据，\(1 ≤ n ≤600000\)。

【来源】

　　Mr.he