该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

自行车学长学会了三角形之后又学会了判断质数，他知道你也很聪明，所以想考考你对于给定的n，那么1~n之间的质数的和是多少呢？

格式说明

输入

输入一个不小于2的正整数，题目保证$2 \leq n \leq 100000$

输出

输出1~n中所有质数之和

样例1

1

0

样例2

10

17

样例3

100

1060

Limitation

1s, 1024KiB for each test case.