#include<bits/stdc++.h>
using namespace std;

int gcd2(int,int);
int gcd3(int,int,int);

int main(){

    int ans=0;
    int k;
    cin>>k;

    for(int a=1;a<=k;a++){
        for(int b=1;b<=k;b++){
            for(int c=1;c<=k;c++){
                ans+=gcd3(a,b,c);
            }
        }
    }
    cout<<ans<<endl;



    return 0;
}

int gcd2(int a,int b){

    if(a<b) swap(a,b);
    if(a%b==0) return b;
    
    return gcd2(b,a%b);

}


int gcd3(int a,int b,int c){

    return gcd2(gcd2(a,b),c);

}
