#include <unordered_map>
#include <iostream>

int main() {
    std::unordered_map<int64_t, int> y;
	for (int i = 0; i < 100000; ++i) {
		y[i] = 1;
	}
	int64_t mgc = y.bucket_count();
	std::cout << mgc << std::endl;
	std::unordered_map<int64_t, int> x;

	for (int i = 0; i < 100000; ++i) {
		x[i * mgc] = 1;
	}
	int sum = 0;
	for (int i = 0; i < 100000; ++i) {
		sum += x[i * mgc];
	}
	std::cout << sum;
}