#include #include #include using namespace std; int main(void){ int N; cin >> N; int ans = 0; vector v(N+1); fill(v.begin(), v.end(), true); for(int i=2; i<=N; i++){ if(v[i]==true){ ans += i; for(int j=i; j<=N; j+=i){ v[j] =false; } } } cout << ans << endl; }