Smaller prime power associated with record gap in A167186.

Terms

a(0) =1a(1) =4a(2) =9a(3) =16a(4) =32a(5) =81a(6) =128a(7) =169a(8) =361a(9) =1024a(10) =1369a(11) =2401a(12) =4489a(13) =5329a(14) =6889a(15) =8192a(16) =12769a(17) =19683a(18) =32768a(19) =39601a(20) =44521a(21) =85849a(22) =177241a(23) =218089a(24) =262144a(25) =279841a(26) =436921a(27) =597529a(28) =744769a(29) =786769