#include<stdio.h>
#include<math.h>

int main() {
    int a,n,i,j,k,l;
    long long int sum=0;
    scanf("%d",&n);
    for(i=1;i<=n;i++){
        for(j=1;j<=n;j++){
            for(k=1;k<=n;k++){
                a = 0;
                for(l=2;l<=n;l++){
                    if((i%l==0 && j%l==0) && (i%l==0 && k%l==0)){
                        sum += l;
                        a = 2;
                        break;
                    }
                }
                if(a!=2){
                    sum += 1;
                }
            }
        }
    }
    printf("%lld\n",sum);

    return 0;
}
