#include<bits/stdc++.h>
using namespace std;
#define rep(i,n) for(int i = 0; i < (int)(n); i++)

int gcd(int p,int q){
    if(p%q == 0){
        return q;
    }else{
        gcd(q,p%q);
    }
}

int main(){
    int k; cin >> k;
    int sum = 0;

    for(int a=1; a<=k; a++){
        for(int b=1; b<=k; b++){
            for(int c = 1; c<=k; c++){
                int d = gcd(b,c);
            }
        }
        sum += gcd(a,d);
    }

    cout << sum << endl;
    
}

