#include <stdio.h>

int main()
{
  unsigned int x, y, z, z3, sum, maxsum;

  while (1) {
    scanf("%d", &z); if (z == 0) { break; }
    z3 = z*z*z;
    maxsum = 0;
    for (x = 1; x < z; x++) {
      for (y = x; y < z; y++) {
	sum = x*x*x + y*y*y;
	if (z3 <= sum) { break; }
	if (maxsum < sum) { maxsum = sum; }
      }
    }
    printf("%d\n", z3 - maxsum);
  }
  return 0;
}