#include<stdio.h>

int gcd(int p,int q){
int r; r=p%q;
while(r>0){p=q;q=r;r=p%q;}
return q;}

int main(){
int a;
int x,y,z;
int sum=0;
scanf("%d",&a);
for(x=1;x<=a;x++){
for(y=1;y<=a;y++){
for(z=1;z<=a;z++){
sum+=gcd(x,gcd(y,z));
}
}
}
printf("%d",sum);

return 0;}