#include<iostream>
#include<vector>
#include<algorithm>
#include<queue>
#include <iomanip>
using namespace std;
int mgcd(int a,int b);
int mgcd(int a,int b){
        if(a%b==0){
            return b;
        }
        else{
            return mgcd(b,a%b);
        }
    }

int main(){
    long long int n,ans=0;
    cin>>n;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=i;j++){
            for(int k=1;k<=j;k++){
            	if(i==j&&j==k&&i==k){
            		ans+=mgcd(k,mgcd(i,j));
            	}
            	else if(i==j||j==k||i==k){
            		ans+=3*mgcd(k,mgcd(i,j));
            	}
            	else{
            		ans+=6*mgcd(k,mgcd(i,j));
            	}
            }
        }
    }
    cout<<ans<<endl;
    
    return 0;
}