def gcd(a, b):
    r = a % b
    while r:
        a = b
        b = r
        r = a % b
    return b

ans = 0
for i in range(1, 2021):
    for j in range(1, 2021):
        if gcd(i, j) == 1:
            ans += 1
print(ans)