#include <bits/stdc++.h>
using namespace std;
 
int gcd(int x,int y){
    if(x<y){
        swap(x,y);
    }
    if(x%y==0){
        return y;
    }else{
        return gcd(y,x%y);
    }
}
 
int main (){
    int k;
    cin>>k;
 
    int gcd_sum=0;
 
    for(int a=1; a<k+1; a++){
        for(int b=1; b<k+1; b++){
            for(int c=1; c<k+1; c++){
                gcd_sum+=gcd(gcd(a,b),c);
            }
        }
    }
 
    cout<<gcd_sum<<endl;
}