#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; vector getPrimes(){ int n = 100001; vector p(n); for(int i=0;i ret; ret.push_back(2); for(int i=3;i*i<=n;i+=2){ if(p[i]==false) continue; for(int j=i*i;j<=n;j+=i) p[j] = false; } for(int i=3;i<=n;i+=2) if(p[i]) ret.push_back(i); return ret; } int main(){ int g; cin >> g; vector p = getPrimes(); //for(int i=0;i> n; int ret = 0; for(int i=0;i