673 is a perfect square.
Is sum of two perfect squares also a perfect square?
Square of a perfect cube is another perfect cube.