#include <stdio.h>
 
int gcd(int p,int q){
if(p>q){
if(p%q==0){return q;}
return gcd(q,p%q);
}else{
if(q%p==0){return p;}
return gcd(p,q%p);
}
}

int main(void){
    int num;
    long long int sum=0;
    scanf("%d", &num);
    
for(int i=1;i-1<num;i++){
    for(int j=1;j-1<num;j++){
        for(int k=1;k-1<num;k++){
            if(i!=1 & j!=1 & k !=1){
                sum+=gcd(gcd(i,j),k);
            }else{
                sum++;
            }
        }
    }
}        
    printf("%lld",sum);
    return 0;
}