2000da1.c

// 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);
}