#include using namespace std; int a[100005]={0}; vectorprime; int main() { int g,n; cin>>g; a[1]=1; for(int i=2;i<=100000;i++) { if(a[i]==0) { for(int j=2*i;j<=100000;j=j+i) { a[j]=1; } } } for(int i=1;i<=100000;i++) { if(a[i]==0) { prime.push_back(i); } } for(int i=0;i>n; int cnt=0; int j=0; while(prime[j]<=n && j