#include #define FOR(i,x,y) for(int i = x;i < y;i++) #define INF 1e9+7 using namespace std; int prime(int n){ int ans=0; vector prime(n+1,1); for(int i = 2;i <= n;i++){ if(prime[i]){ ans += i; for(int j = 2 * i;j <= n;j += i){ prime[j] = 0; } } } return ans; } int main(){ int n; cin >> n; cout << prime(n) << endl;; }