The hint you need to help you to decide whether the hyperbola $y^2 - x^2 = k$ contains any points with integer coordinates is in the question What's Possible?