OFFSET
1,1
COMMENTS
EXAMPLE
The 15th and 16th perfect powers are 125 and 128, and 127 is the only prime between them, so 15 is in the sequence.
MATHEMATICA
perpowQ[n_]:=n==1||GCD@@FactorInteger[n][[All, 2]]>1;
v=Select[Range[1000], perpowQ];
Select[Range[Length[v]-1], Length[Select[Range[v[[#]], v[[#+1]]], PrimeQ]]==1&]
CROSSREFS
These are the positions of 1 in A080769.
For no (instead of one) perfect powers we have A274605.
For prime powers instead of perfect powers we have A379155.
A069623 counts perfect powers <= n.
A076411 counts perfect powers < n.
A081676 gives the greatest perfect power <= n.
A377468 gives the least perfect power > n.
KEYWORD
nonn,more
AUTHOR
Gus Wiseman, Dec 17 2024
STATUS
approved