A372404 Powerful k that are not prime powers such that k/rad(k) is nonsquarefree, where rad = A007947.
72, 108, 144, 200, 216, 288, 324, 392, 400, 432, 500, 576, 648, 675, 784, 800, 864, 968, 972, 1000, 1125, 1152, 1296, 1323, 1352, 1372, 1568, 1600, 1728, 1800, 1936, 1944, 2000, 2025, 2304, 2312, 2500, 2592, 2700, 2704, 2744, 2888, 2916, 3087, 3136, 3200, 3267, 3375, 3456
Offset: 1
Examples
The number 36 is not in the sequence since 36/rad(36) = 36/6 = 6, squarefree. a(1) = 72 since 72/rad(72) = 72/6 = 12 is nonsquarefree. a(2) = 108 since 108/rad(108) = 108/6 = 18 is nonsquarefree. a(4) = 200 since 200/rad(200) = 200/10 = 20 is nonsquarefree, etc.
Links
- Michael De Vlieger, Table of n, a(n) for n = 1..10000
Crossrefs
Programs
-
Mathematica
With[{nn = 3300}, Select[ Select[Rest@ Union@ Flatten@ Table[a^2*b^3, {b, Surd[nn, 3]}, {a, Sqrt[nn/b^3]}], Not@*PrimePowerQ], Not@ SquareFreeQ[#/(Times @@ FactorInteger[#][[;;, 1]])] &] ]
-
PARI
rad(n) = factorback(factorint(n)[, 1]); isok(k) = ispowerful(k) && !isprimepower(k) && !issquarefree(k/rad(k)); \\ Michel Marcus, Jun 05 2024
Comments