#include<stdio.h>

int main(){
  int x, y, z, _x, _y, _z;
  int ans;

  while(1){
    scanf("%d", &z);
    if(z == 0) break;
    _z = z*z*z;
    ans = _z;

    for(x=1; x<z; x++){
      _x = x*x*x;
      if(_z < 2*_x) break;

      for(y=x; y<z; y++){
        _y = y*y*y;
        if(_z < _x+_y) break;
        else if(ans >= _z-_x-_y) ans = _z-_x-_y;
      }
    }

    printf("%d\n", ans);
  }

  return 0;
}