OFFSET
1,2
COMMENTS
LINKS
Michael De Vlieger, Table of n, a(n) for n = 1..10000
Michael De Vlieger, Efficient Mathematica algorithm.
EXAMPLE
Table of n, a(n) for select n, with p-adic valuation for p | a(n):
p-adic valuation
n a(n) 2 3 5 7
-------------------
1 1
2 4 2
3 8 3
4 16 4
5 32 5
6 36 2.2
8 72 3.2
9 108 2.3
11 144 4.2
21 900 2.2.2
27 1800 3.2.2
32 2700 2.3.2
35 3600 4.2.2
81 44100 2.2.2.2
MATHEMATICA
With[{nn = 9000},
Select[Union@ Flatten@ Table[a^2*b^3, {b, Surd[nn, 3]}, {a, Sqrt[nn/b^3]}],
Or[IntegerQ@ Log2[#],
And[EvenQ[#], Union@ Differences@
PrimePi[FactorInteger[#][[All, 1]] ] == {1}] ] &] ]
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
Michael De Vlieger, Sep 11 2025
STATUS
approved
