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