#include <stdio.h>

int main(){
int n,a,b,c,d,a3,s,max;
max=0;
scanf("%d",&n);
for(d=n;d>11;d--){
for(c=d-3;c>0;c--){
s=d*d*d+c*c*c;
if(s<max)break;
for(b=d-1;b>c+1;b--){
a3=s-b*b*b;
if(a3*2>s)break;
a=1;
while(a*a*a<a3)a++;
if(a*a*a==a3)max=s;
}
}
}
printf("%d",0);
}