题目描述

之前我们学习了欧拉筛，现在给定一个整数n，请你求出1到n之间的每个素数分别筛了多少个数

输入格式

一个整数n(n<=1000)

输出格式

第k个素数，该数筛掉了多少个非素数

5

2 1
3 0
5 0

提示

只写出素数的情况，非素数不考虑