#include <stdio.h>
#define N 1112
main(){
  int x[N];
  int z, i, j, ans, tmp, t;

  for(i=0;i<=N;i++){
    x[i]=i*i*i;
  }

  while(1){
    scanf("%d", &z);
    if(z==0) break;
    t=z*z*z;
    ans=-1;
    for(i=0;i<z;i++){
      for(j=0;j<z;j++){
        tmp=x[i]+x[j];
        if(t<tmp) continue;
        if(ans<tmp) ans=tmp;
      }
    }

    printf("%d\n", t-ans);

  }
  return 0;
}