#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define _CRT_SECURE_NO_WARNINGS #define REP(i, n) for(int i=0; i<(n); i++) #define FOR(i, m, n) for(int i=(m);i<(n);i++) #define SZ(x) ((int)(x).size()) #define ALL(x) (x).begin(),(x).end() #define SORT(x) sort((x).begin(),(x).end()) #define REVE(x) reverse((x).begin(),(x).end()) #define MP make_pair #define PB push_back typedef vector VI; typedef vector VS; typedef vector> VVI; typedef pair PII; typedef long long LL; bool IsPrime(int n) { if (n < 2)return false; if (n == 2)return true; if (n % 2 == 0)return false; for (int i = 3; i <= sqrt(n); i += 2) { if (n%i == 0)return false; } return true; } int main() { int n, ans = 0; cin >> n; for (int i = 2; i <= n; i++) { if (IsPrime(i))ans += i; } cout << ans << endl; }