A382889 The largest square dividing the n-th cubefree number.
1, 1, 1, 4, 1, 1, 1, 9, 1, 1, 4, 1, 1, 1, 1, 9, 1, 4, 1, 1, 1, 25, 1, 4, 1, 1, 1, 1, 1, 1, 36, 1, 1, 1, 1, 1, 1, 4, 9, 1, 1, 49, 25, 1, 4, 1, 1, 1, 1, 1, 4, 1, 1, 9, 1, 1, 1, 4, 1, 1, 1, 1, 1, 25, 4, 1, 1, 1, 1, 1, 4, 1, 1, 1, 1, 9, 1, 4, 1, 1, 1, 1, 49, 9, 100
Offset: 1
Links
- Amiram Eldar, Table of n, a(n) for n = 1..10000
Crossrefs
Programs
-
Mathematica
f[p_, e_] := p^If[e == 1, 0, 2]; s[n_] := Module[{fct = FactorInteger[n]}, If[AllTrue[fct[[;; , 2]], # < 3 &], Times @@ f @@@ fct, Nothing]]; Array[s, 100]
-
PARI
list(lim) = {my(f); print1(1, ", "); for(k = 2, lim, f = factor(k); if(vecmax(f[, 2]) < 3, print1(prod(i = 1, #f~, f[i, 1]^if(f[i, 2] == 1, 0, 2)), ", ")));}
Comments