#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define rep(i,n) for(int i=0;i<(n);i++) #define all(x) x.begin(), x.end() #define rall(x) x.rbegin(), x.rend() #define sz(x) ((int)(x).size()) #define pb push_back using ll = long long; using namespace std; templatebool chmax(T &a, const T &b) { if (abool chmin(T &a, const T &b) { if (b> N; vector P(N+1,1); P[0]=P[1]=0; for(int i=2;i<=N;i++){ if(P[i]){ for(int now=i*2;now<=N;now+=i) P[now]=0; } } int ans = 0; rep(i,N+1) ans += i*P[i]; cout << ans << endl; return 0; }