#include <stdio.h>

int main(void) {
	long long x,y,z;
	long long x3,y3,z3;
	long long max;
	while(1) {
		scanf("%lld",&z);
		if(z==0)break;
		z3=z*z*z;
		max=0;
		for(x=1;x<z;x++) {
			x3=x*x*x;
			for(y=1;y<z;y++) {
				y3=y*y*y;
				if(x3+y3<=z3) {
					if(max<x3+y3)max=x3+y3;
				} else break;
			}
		}
		printf("%lld\n",z3-max);
	}
	return 0;
}