# Julia

function gcd(a, b)
    if (b > 0) return gcd(b, a % b)
    else return a
    end
end
    
println("test")

N = 1000
A = []
for i = 0:N-1
    push!(A, i)
end

ans = 0
for i in A
    for j in A
        global ans += gcd(i, j)
    end
end
println(ans)
