#include int main() { int N; std::cin >> N; std::list primes; primes.push_back(2); for(int i=3;i<=N;i+=2){ if(std::any_of(begin(primes),end(primes),[&](int p){ return i%p==0; }))continue; primes.push_back(i); } std::vector dp(N+1,false); dp[0]=dp[1]=true; for(int i=2;i<=N;++i){ for(auto&v:primes){ if(i