给定一个正整数 n，请你求出 1 ∼ n 中质数的个数。
建议使用两种筛法都完成一遍！
共一行，包含整数 n。
共一行，包含一个整数，表示 1∼n 中质数的个数。
样例输入
复制8
8
样例输出
复制4
4