1371: 素数求和

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:979 Solved:160

Description

输入一个正整数N,求N以内所有的素数之和对于unsigned long long自然溢出后的结果。

Input

第一行一个整数N

Output

一行一个素数

Sample Input Copy

10

Sample Output Copy

17

HINT

数据范围:10≤N≤10^7