#include using namespace std; int main(){ int N;cin>>N; vector is_prime(N+1,true); vector primes; for(int i=2;i<=N;i++){ if(!is_prime[i]) continue; primes.push_back(i); for(int j=i*2;j<=N;j+=i) is_prime[j]=false; } vector g(N+1,false); g[0]=g[1]=true; for(int i=2;i<=N;i++){ for(auto p:primes){ if(i