题目描述

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

输入格式

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

输出格式

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

样例

10

17

数据范围

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