Root not working??

I just got a Fire Phone off eBay. It's the AT&T version running on Fire OS 3.5.1, I have tried using KingRoot 4.0, KingRoot 4.1 and KingRoot 4.5...it keeps failing on the Root....what do I need to do?