digit numbers  are MUCH easier to check: there are only 11 primes that have  squares, only 4 that have cubes, and higher than this there are only  powers of 2 and 3 and those are trivial. In short, the calculations  should be simple. Not "astronomical."