#include <stdio.h>
#include <stdlib.h>
#include <ctype.h>
#include <string.h>
int gcd(int p, int q){
        if(p %q == 0)return q;
        return gcd(q, p%q);
}
int main(int argc, char *argv[]){
        int K;
        long s = 0;
        scanf("%d", &K);
        for(int i = 1; i <= K; i++){
                for(int j = 1; j <= K; j++){
                        for(int k = 1; k <= K; k++){
                                s += gcd(gcd(i, j), k);
                        }
                }
        }
        printf("%ld\n", s);
        return 0;
}