'use strict'
function gcd() {
    var f = (a, b) => b ? f(b, a % b) : a
    var ans = arguments[0]
    for (var i = 1; i < arguments.length; i++) {
        ans = f(ans, arguments[i]); 
    }
    return ans 
}
const Main=input=>{
    const num=parseInt(input);
    let sum=0;
    for(let i=1;i<num+1;i++){
        for(let j=1;j<num+1;j++){
            for(let k=1;k<num+1;k++){
                sum+=gcd(i,j,k);
            }
        }
    }
    
    console.log(sum);
}

Main(require("fs").readFileSync("/dev/stdin","utf8"));