範囲狭めれば簡単。
偶数だから(2a)^2+(2b)^2=1252
a^2+b^2=313

313から二乗した289とか256とか225とか引いてそれが二乗になるものを見つける。