#include using namespace std; #define REP(i,n) for(int i=0; i<(int)(n); i++) bool isprime(long long n) { if (n < 2) return false; if (n == 2) return true; if (n % 2 == 0) return false; for (long long i = 3; i * i <= n; i += 2) if (n % i == 0) return false; return true; } int main() { ios_base::sync_with_stdio(0); cin.tie(0); int n; cin >> n; int ret = 0; for (int i = 1; i <= n; i++) if (isprime(i)) ret += i; cout << ret << endl; return 0; }