-- Lua
function gcd(a, b)
if b > 0 then
return gcd(b, a % b);
else
return a;
end
end
print("test");
N = 1000;
A = {};
for i = 1, N do
A[i] = i - 1;
end
ans = 0;
for _, i in ipairs(A) do
for _, j in ipairs(A) do
ans = gcd(i, j) + ans;
end
end
print(ans);