筛质数（埃筛，线筛）

题目描述

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

输入描述

共一行，包含整数n

n<=10000000

输出描述

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