/* g++ -std=c++11 -Wall -O2 -o main.exe main.cpp main.exe */ #include #include #include #include #include #include #include #include //最大公約数: gcd() //最小公倍数: lcm() #define ll long long int using namespace std; template void in(T &t){ //標準入力 cin >> t; return; } template void sortasc(vector &v){ //vectorを昇順にソート sort(v.begin(), v.end(), std::greater()); return; } template void sortdesc(vector &v){ //vectorを降順にソート sort(v.begin(), v.end(), std::less()); return; } int main(){ int n, sum = 0; bool flag = true; scanf("%d", &n); for(int i = 2; i <= n; i++){ for(int j = 2; j < i; j++){ if(i % j == 0){ flag = false; break; } } if(flag) sum += i; flag = true; } printf("%d\n", sum); return 0; }