Background

Special for beginners, ^_^

Description

编程求 $2\sim n$（$n$ 为大于等于 $2$ 的正整数）中有多少个素数。

Format

Input

输入 $n(2≤n≤50000)$。

Output

满足要求的素数个数。

Samples

10

4

Limitation

1s, 1024KiB for each test case.