This number is a prime.
Prime 9043 is the smallest prime that's the sum of three distinct 5th powers: 9043 = 3^5 + 4^5 + 6^5. [Keith]