#include<iostream>
#include<algorithm>
using namespace std;
typedef long long ll;

ll x,y,z,Z;
int main(){
  while(1){
    cin>>z;
    if(z==0)break;
    Z=z*z*z;
    ll ans=(1LL<<60);
    for(ll i=1;i<z;i++){
      for(ll j=1;j<z;j++){
	ll sum=i*i*i+j*j*j;
	if(sum>Z)break;
	ans=min(ans,Z-sum);
      }
    }
    cout<<ans<<endl;
  }
  return 0;
}