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 
}

function main(input){

    num = parseInt(input);
    out = 0;

    for(i=1;i<=num;i++){
        for(j=1;j<=num;j++){
            for(k=1;k<=num;k++){
                out=out+gcd(i,j,k);
            }
        }
    }

    console.log(out);

}

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