#include #include using namespace std; int main(){ int n; cin>>n; vector p(1001,1); int ans=0; for(int i=2;i<=n;i++){ if(p[i]){ ans+=i; for(int j=2*i;j<=n;j+=i) p[j]=0; } } cout << ans << endl; }