n = int(open("fractii.in", "r").read())

def cmmdc(a, b):
    if b != 0:
        return cmmdc(b, a % b)
    return a

divi = 0
for i in range(4, n+1):
    for j in range(2, i):
        s = 1
        if cmmdc(i, j) != 1:
            s += 1
        divi += s*(s-1)

open("fractii.out","w").write(str((n-1)*(n-2) - divi + 2*n - 1))


# {2,3,4} => 2,3 ;_2,4_; 3,2 ; 3, 4 ;_4,2_; 4,3
# {2,3,4,5} => 2,3 ;_2,4_; 2,5 ; 3,2 ; 3, 4 ; 3,5; _4,2_; 4,3 ; 4,5 ; 5,2 ; 5,3 ; 5,4
# {2,3,4,5,6} => 2,3 ;_2,4_; 2,5 ;_2,6_; 3,2 ; 3, 4 ; 3,5 ;_3,6_;_4,2_; 4,3 ; 4,5 ; 5,2 ; 5,3 ; 5,4

# 45,60  60,45   45,15   15,0