A071340 a(n) = least positive r <= n such that the origin-centered circle of radius sqrt(r) touches A071339(n) lattice points.

0, 1, 1, 5, 5, 25, 25, 25, 25, 65, 65, 65, 65, 65, 65, 65, 65, 65, 65, 325, 325, 325, 325, 325, 325, 325, 325, 325, 325, 325, 325, 325, 325, 325, 1105, 1105, 1105, 1105, 1105, 1105, 1105, 1105, 1105, 1105, 1105, 1105, 1105, 1105, 1105, 1105, 1105, 1105, 1105