#include <stdio.h>

int gcd(int p,int q){while(q){int t=p%q;p=q;q=t;}return p;}

int main(){
	int k;
	scanf("%d",&k);
	int ans=0;
	for(int a=1;a<=k;a++)for(int b=1;b<=k;b++){
		int temp=gcd(a,b);
		for(int c=1;c<=k;c++){
			ans+=gcd(temp,c);
		}
	}
	printf("%d",ans);
}