Is 8,589 Prime?

No

8589  = 31*71*4091