#include <algorithm>
#include <iostream>
using namespace std;

int main() {
    while (1) {
        int z, ans = 0;
        cin >> z;
        if (z == 0) break;
        for (int x = 1; x < z; x++) {
            for (int y = 1; y < z; y++) {
                if (x * x * x + y * y * y >= z * z * z) break;
                ans = max(ans, x * x * x + y * y * y);
            }
        }
        cout << z * z * z - ans << endl;
    }
    return 0;
}