#include <iostream>
#include <algorithm>
 
using namespace std;
 
const int n = 5000;
const int m = 5;
const int N = n * (n - 1) / 2;
 
long long d[N];
int o[N], s[n];
 
int main(void)
{
    int a, b, i, j;
 
    for (i = 0, b = 1; b <= n - 1; b++) {
        for (a = b + 1; a <= n; a++, i++) {
            d[i] = (long long)a * a * a - (long long)b * b * b;
            o[i] = i;
        }
        s[b] = i - 1;
    }
    sort(o, o + N, [](int x, int y) {return d[x] < d[y];});
 
    for (i = 0; i < N - m + 1; i++) {
        if (d[o[i]] != d[o[i + m - 1]]) continue;
 
        cout << d[o[i]] << ": ";
        for (j = i + m; d[o[j]] == d[o[i]]; j++);
        sort(o + i, o + j);
 
        for_each(o + i, o + j, [&](int &p) {
            b = equal_range(s + 1, s + n, p).first - s;
            a = p - s[b - 1] + b;
            cout << (&p > o + i ? ", (" : "(") << a << ", " << b << ")";
        });
        cout << endl;
        i = j - 1;
    }
    return 0;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8YWxnb3JpdGhtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmNvbnN0IGludCBuID0gNTAwMDsKY29uc3QgaW50IG0gPSA1Owpjb25zdCBpbnQgTiA9IG4gKiAobiAtIDEpIC8gMjsKCmxvbmcgbG9uZyBkW05dOwppbnQgb1tOXSwgc1tuXTsKCmludCBtYWluKHZvaWQpCnsKICAgIGludCBhLCBiLCBpLCBqOwoKICAgIGZvciAoaSA9IDAsIGIgPSAxOyBiIDw9IG4gLSAxOyBiKyspIHsKICAgICAgICBmb3IgKGEgPSBiICsgMTsgYSA8PSBuOyBhKyssIGkrKykgewogICAgICAgICAgICBkW2ldID0gKGxvbmcgbG9uZylhICogYSAqIGEgLSAobG9uZyBsb25nKWIgKiBiICogYjsKICAgICAgICAgICAgb1tpXSA9IGk7CiAgICAgICAgfQogICAgICAgIHNbYl0gPSBpIC0gMTsKICAgIH0KICAgIHNvcnQobywgbyArIE4sIFtdKGludCB4LCBpbnQgeSkge3JldHVybiBkW3hdIDwgZFt5XTt9KTsKCiAgICBmb3IgKGkgPSAwOyBpIDwgTiAtIG0gKyAxOyBpKyspIHsKICAgICAgICBpZiAoZFtvW2ldXSAhPSBkW29baSArIG0gLSAxXV0pIGNvbnRpbnVlOwoKICAgICAgICBjb3V0IDw8IGRbb1tpXV0gPDwgIjogIjsKICAgICAgICBmb3IgKGogPSBpICsgbTsgZFtvW2pdXSA9PSBkW29baV1dOyBqKyspOwogICAgICAgIHNvcnQobyArIGksIG8gKyBqKTsKCiAgICAgICAgZm9yX2VhY2gobyArIGksIG8gKyBqLCBbJl0oaW50ICZwKSB7CiAgICAgICAgICAgIGIgPSBlcXVhbF9yYW5nZShzICsgMSwgcyArIG4sIHApLmZpcnN0IC0gczsKICAgICAgICAgICAgYSA9IHAgLSBzW2IgLSAxXSArIGI7CiAgICAgICAgICAgIGNvdXQgPDwgKCZwID4gbyArIGkgPyAiLCAoIiA6ICIoIikgPDwgYSA8PCAiLCAiIDw8IGIgPDwgIikiOwogICAgICAgIH0pOwogICAgICAgIGNvdXQgPDwgZW5kbDsKICAgICAgICBpID0gaiAtIDE7CiAgICB9CiAgICByZXR1cm4gMDsKfQ==