#include #include #include using namespace std; int main(){ cin.tie(0); ios::sync_with_stdio(false); int n; cin >> n; vector prime(n-1); vector judge(n-1, false); for(int i=2; i<=n; ++i) prime[i-2]=i; for(int i=0, sqrtn=sqrt(n), erased=0; i<=sqrtn-erased; ++i){ for(vector::iterator it=prime.begin()+1+i; it::iterator judge_it=judge.begin(); judge_it!=judge.end(); ++judge_it){ int check_num=(judge_it-judge.begin()+2); for(vector::iterator prime_it=prime.begin(); prime_it!=prime.end() && *prime_it