#include <bits/stdc++.h>
int number_of_iterations(const int n) {
	int answ(0);
	for (int x = 2, low; x <= n; x++) {
        for (low = 2; low * low <= x && x % low != 0; low++);
        answ += low - 2 + 1;
    }
    return answ;
}
int main() {
	for (int n = 2; n <= (1 << 22); n *= 2) {
		std::cout << "n = " << n << ", ";
		std::cout << "log(n) = " << std::ilogb(n) << ", n*sqrt(n) / number_of_iter = ";
		std::cout << std::sqrt(n) * n / number_of_iterations(n) << std::endl;
	}
	return 0;
}