#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define rep(i,n) for(int (i)=0;(i)<(n);(i)++)

int main() {
  int n; cin>>n;
  vector<bool> b(n+1,true);
  for(int i=2; i*i<n+1;i++) {
    for(int j=2; j*i<n+1; j++) {
      b[j*i]=false;
    }
  }
  int ans=0;
  for(int i=2; i<n+1;i++) if(b[i]) ans+=i;
  cout<<ans<<endl;
  return 0;
}