#include<bits/stdc++.h>
using namespace std;
#define maxn 200005
bool check[maxn];
int prime[maxn];
int ct[maxn];
int main(){
int n,tot;
tot=0;
cin>>n;
ct[1]=1;
for(int i=2;i<=n;i++){
if(!check[i]){
prime[++tot]=i;
}
for(int j=1;j<=tot;j++){
if(i*prime[j]>n)break;
check[i*prime[j]]=1;
if(i%prime[j]==0)break;
}
}
}
没什么好说的……….