题目描述

给定正整数 $N$，请输出所有小于 $N$ 的质数之和。

输入格式

一行，一个正整数 $N$。

输出格式

一行，一个整数，表示所有小于 $N$ 的质数之和。

10

17

输入样例 #2

1

输出样例 #2

0

输入样例 #3

2

输出样例 #3

0

数据范围

对于 60% 的数据，$1\le N\le 5\times10^3$；对于 100% 的数据，$1\le N\le 3\times10^5$。