Primes p such that p + digitsum(p) = q^k for some prime q and k > 1 where digitsum(n) = A007953(n).

Terms

a(0) =2a(1) =17a(2) =347a(3) =521a(4) =10601a(5) =28541a(6) =29759a(7) =32027a(8) =39569a(9) =58061a(10) =62969a(11) =100469a(12) =109541a(13) =120401a(14) =130307a(15) =205357a(16) =398129a(17) =426383a(18) =434261a(19) =829883a(20) =896771a(21) =923501a(22) =935063a(23) =1190261a(24) =1216583a(25) =1261109a(26) =1559963a(27) =1697771a(28) =2105381a(29) =2128649