Cannot parse: (0 , import_utils.normalizeSubtasks) is not a function or its return value is not iterable

Background

Special for beginners, ^_^

Description

输入一个整数 $n$ , 输出 $1$~$n$ 中所有的素数的个数。

Format

Input

输入一行，包含一个整数 $n$。

Output

输出 $1$~$n$ 中所有的素数的个数。

Samples

5

3

Limitation

$0<n \leq 100000000$

样例一解释:

$1 \sim 5$ 的素数有 $2,3,5$ 共 $3$ 个。

1s, 1024KiB for each test case.