Problem #38

[This problem is worth 6 points.]

What is the area of the largest square in the Cartesian coordinate plane such that the interior of the square contains at most 3 points of the form (a,b), where a and b are both integers?