#include <iostream>
using namespace std;
long long gcd(long long a, long long b) {
return b ? gcd(b, a % b) : a;
}
int main() {
long long mx = 1000, cnt = 0;
for (long long i = 1; i <= mx; i++) {
for (long long j = i + 1; j <= mx; j++) {
if (gcd(i * i + j * j, j - i) != gcd(i * i * i + j * j * j, j - i)) {
if (cnt < 5)
cout << i << " " << j << endl;
cnt++;
}
}
}
cout << cnt << endl;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKbG9uZyBsb25nIGdjZChsb25nIGxvbmcgYSwgbG9uZyBsb25nIGIpIHsKCXJldHVybiBiID8gZ2NkKGIsIGEgJSBiKSA6IGE7Cn0KCmludCBtYWluKCkgewoJbG9uZyBsb25nIG14ID0gMTAwMCwgY250ID0gMDsKCWZvciAobG9uZyBsb25nIGkgPSAxOyBpIDw9IG14OyBpKyspIHsKCQlmb3IgKGxvbmcgbG9uZyBqID0gaSArIDE7IGogPD0gbXg7IGorKykgewoJCQlpZiAoZ2NkKGkgKiBpICsgaiAqIGosIGogLSBpKSAhPSBnY2QoaSAqIGkgKiBpICsgaiAqIGogKiBqLCBqIC0gaSkpIHsKCQkJCWlmIChjbnQgPCA1KQoJCQkJCWNvdXQgPDwgaSA8PCAiICIgPDwgaiA8PCBlbmRsOwoJCQkJY250Kys7CgkJCX0KCQl9Cgl9Cgljb3V0IDw8IGNudCA8PCBlbmRsOwoJcmV0dXJuIDA7Cn0=