// 2000 domestic A
 
 #include <stdio.h>
 
 int cube(int n);
 
 int main(void)
 {
 	int i,j,x,y,z,max,sum;
 	
 	while(1){
 		scanf("%d", &z);
 		if(z==0) break;
 //		printf("z=%d\n", z);
 		
 		max=0;
 		for(x=1; x<z; x++){
 			for(y=1; y<z; y++){
 				sum=cube(x)+cube(y);
 				if(sum<cube(z)){
 //					printf("%d^3+%d^3<%d^3 , ", x, y, z);
 //					printf("%d+%d<%d , ", cube(x), cube(y), cube(z));
 //					printf("%d<%d\n",sum, cube(z));
 					if(max<sum){
 						max=sum;
 					}
 				}
 			}
 		}
 //		printf("z^3-max = %d^3-%d = %d-%d = %d\n", z, max, cube(z), max, cube(z)-max);
 		printf("%d\n", cube(z)-max);
 //		printf("\n");
 	}
 	
 	return(0);
 }
 
 int cube(int n)
 {
 	return(n*n*n);
 }