//28
#include<iostream>

using namespace std;

#define T(X) ((X)*(X)*(X))

int main(){
  for(int n;cin>>n,n;){
    int m=0;
    for(int a=1;T(a)<=T(n);a++){
      for(int b=1;T(a)+T(b)<=T(n);b++){
	if(m<T(a)+T(b)){
	  m=T(a)+T(b);
	}
      }
    }
    cout<<T(n)-m<<endl;
  }
  return 0;
}