#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;
}
I2luY2x1ZGUgPHVub3JkZXJlZF9tYXA+CiNpbmNsdWRlIDxpb3N0cmVhbT4KCmludCBtYWluKCkgewogICAgc3RkOjp1bm9yZGVyZWRfbWFwPGludDY0X3QsIGludD4geTsKCWZvciAoaW50IGkgPSAwOyBpIDwgMTAwMDAwOyArK2kpIHsKCQl5W2ldID0gMTsKCX0KCWludDY0X3QgbWdjID0geS5idWNrZXRfY291bnQoKTsKCXN0ZDo6Y291dCA8PCBtZ2MgPDwgc3RkOjplbmRsOwoJc3RkOjp1bm9yZGVyZWRfbWFwPGludDY0X3QsIGludD4geDsKCglmb3IgKGludCBpID0gMDsgaSA8IDEwMDAwMDsgKytpKSB7CgkJeFtpICogbWdjXSA9IDE7Cgl9CglpbnQgc3VtID0gMDsKCWZvciAoaW50IGkgPSAwOyBpIDwgMTAwMDAwOyArK2kpIHsKCQlzdW0gKz0geFtpICogbWdjXTsKCX0KCXN0ZDo6Y291dCA8PCBzdW07Cn0K