
#include <stdio.h>
int kouyakusuu(int a,int b){
int tmp,r;
if(a<b){
tmp=a;
a=b;
b=tmp;
}
r=a%b;
while(r!=0){
a=b;
b=r;
r=a%b;
}
return b;
}
int main(void)
{
int K,a=1,b=1,c=1,d,wa=0;
scanf("%d",&K);
for(a=1;a<=K;a++){
for(b=1;b<=K;b++){
for(c=1;c<=K;c++){
d=kouyakusuu(kouyakusuu(a,b),c);
wa=wa+d;
}
}
}

printf("%d",wa);
return 0;
}