#include int main(){ int n;std::cin>>n; std::vectorsieve(n+1); int ans=0; for(int p=2;p<=n;p++){ if(sieve.at(p))continue; ans+=p; for(int i=p*p;i<=n;i+=p)sieve.at(i)=true; } std::cout<