#include <stdio.h>
int tmp(int a, int b){
    int t;

    if( a < b ) { t = a; a = b; b = t; }
    if( b < 1 ) return -1;

    if( a % b == 0 ) return b;
    return tmp( b, a % b );
}
int main(void){
    int k;
    scanf("%d", &k);
    int a, b, c;
    int sum = 0;
    for(int i = 1; i <= k; i++){
        for(int j = 1; j <= k; j++){
            a = tmp(i, j);
            for(int n = 1; n <= k; n++){
                b = tmp(a, n);
                sum = sum + b;
            }
        }
    }

    printf("%d", sum);
    return 0;
}