#include using namespace std; int main() { // 1. 入力情報取得. int N; cin >> N; // 2. 素数を用意する. // AtCoder Beginner Contest 084 // https://atcoder.jp/contests/abc084 int ans = 2; for(int i = 3; i < N + 1; i += 2) { bool isPrime = true; for(int j = 3; j < sqrt(i) + 1; j += 2) { if(i % j == 0){ isPrime = false; break; } } if(isPrime) ans += i; } // 3. 出力 ~ 終了. if(N == 1) ans = 0; cout << ans << endl; return 0; }