#include <cstdio>

typedef long long ll;

int main(void){
	while(1){
		ll z;
		scanf("%lld",&z);
		if(z==0)break;
		ll big=0;
		for(ll i=1;i<z;i++){
			for(ll j=1;j<z;j++){
				if(j*j*j+i*i*i<z*z*z && j*j*j+i*i*i>big)big=j*j*j+i*i*i;
			}
		}
		printf("%lld\n",z*z*z-big);
	}
	return 0;
}