#include<stdio.h>

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