#include <iostream>
using std::cout;
using std::endl;
bool fermat ()
{
const long long MAX = 1'000'000;
long long a=1, b=1, c=1;
for (;;) {
if (a*a*a == b*b*b+c*c*c)
return true;
a++;
if (a>MAX) {
a=1;
b++;
}
if (b>MAX) {
b=1;
c++;
}
if (c>MAX) {
c=1;
}
}
return false;
}
int main() {
if (fermat()) {
cout << "Fermat's Last Theorem has been disproved.\n";
} else {
cout << "Fermat's Last Theorem has not been disproved.\n";
}
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgc3RkOjpjb3V0Owp1c2luZyBzdGQ6OmVuZGw7Cgpib29sIGZlcm1hdCAoKQp7CiAgICBjb25zdCBsb25nIGxvbmcgTUFYID0gMScwMDAnMDAwOwogICAgbG9uZyBsb25nIGE9MSwgYj0xLCBjPTE7CiAgICAKICAgIGZvciAoOzspIHsKICAgICAgICBpZiAoYSphKmEgPT0gYipiKmIrYypjKmMpCiAgICAgICAgICAgIHJldHVybiB0cnVlOwogICAgICAgIAogICAgICAgIGErKzsKICAgICAgICBpZiAoYT5NQVgpIHsKICAgICAgICAgICAgYT0xOwogICAgICAgICAgICBiKys7CiAgICAgICAgfQogICAgICAgIAogICAgICAgIGlmIChiPk1BWCkgewogICAgICAgICAgICBiPTE7CiAgICAgICAgICAgIGMrKzsKICAgICAgICB9CiAgICAgICAgCiAgICAgICAgaWYgKGM+TUFYKSB7CiAgICAgICAgICAgIGM9MTsKICAgICAgICB9CiAgICB9CiAgICAKICAgIHJldHVybiBmYWxzZTsKfQoKaW50IG1haW4oKSB7CiAgICBpZiAoZmVybWF0KCkpIHsKICAgICAgICBjb3V0IDw8ICJGZXJtYXQncyBMYXN0IFRoZW9yZW0gaGFzIGJlZW4gZGlzcHJvdmVkLlxuIjsKICAgIH0gZWxzZSB7CiAgICAgICAgY291dCA8PCAiRmVybWF0J3MgTGFzdCBUaGVvcmVtIGhhcyBub3QgYmVlbiBkaXNwcm92ZWQuXG4iOwogICAgfQp9