#include <bits/stdc++.h>
using namespace std;

const int NMAX = (int)1e8;
int main() {
    bitset<NMAX / 2> bits;
    bits.set();
	auto sum = 2LL;
	int cnt = 1;
    for (int i = 3; i / 2 < bits.size(); i = 2 * bits._Find_next(i / 2) + 1) {
        sum += i;
        ++cnt;
        for (auto j = (int64_t) i * i / 2; j < bits.size(); j += i) 
            bits[j] = 0;
    }
	cout << "sum = " << sum << endl;
	cout << "cnt = " << cnt << endl;
	return 0;
}