#include <stdio.h>
int main(void){
	int x,y,z,max,ans,t;
	while(1){
		scanf("%d",&z);
		if(!z)
			break;
		max=0;
		for(x=1;x<1111;x++){
			for(y=1;y<1111;y++){
				t=x*x*x+y*y*y;
				if(t<=z*z*z&&max<t){
					max=t;
				}
				else if(t>z*z*z)
					break;
			}
		}
		printf("%d\n",z*z*z-max);
	}
	return 0;
}