Larger prime power associated with record gap in A167186.

Terms

a(0) =4a(1) =8a(2) =16a(3) =25a(4) =49a(5) =121a(6) =169a(7) =243a(8) =512a(9) =1331a(10) =1681a(11) =2809a(12) =4913a(13) =6241a(14) =7921a(15) =9409a(16) =14641a(17) =22201a(18) =36481a(19) =44521a(20) =49729a(21) =94249a(22) =185761a(23) =226981a(24) =271441a(25) =292681a(26) =452929a(27) =619369a(28) =769129a(29) =822649