Description

给定一个正整数 n，请你求出 1∼n中质数的个数。

Input Format

共一行，包含整数 n。

Output Format

共一行，包含一个整数，表示 1∼n中质数的个数。

8

4

Hint

1≤n≤$10^6$

Source

2.4数学知识 质数