#include <stdio.h>

int gcd(int a,int b){
    /* 自然数 a > b を確認・入替 */
    int tmp,r;
    if(a<b){
      tmp = a;
      a = b;
      b = tmp;
    }

    /* ユークリッドの互除法 */
    r = a % b;
    while(r!=0){
      a = b;
      b = r;
      r = a % b;
    }
    return b;
}

int main(void){

    int k;
    scanf("%d",&k);
    int sum=0,a,b,c;

    for(a=1;a<k+1;a++){
        for(b=1;b<k+1;b++){
            for(c=1;c<k+1;c++){
                sum+=gcd(gcd(a,b),c);
            }
        }
    }
    printf("%d\n",sum);



    return 0;
}
