local n = io.read("*n") local n2 = n * n local t = {} for i = 1, n - 1 do local v = i * i t[v] = true end local r = 0 for i = 1, n - 1 do local v = n * n - i * i if t[v] then r = r + 1 end end print(r)