Is 673 Prime?

Yes

673  = 6731