OFFSET
1
LINKS
Amiram Eldar, Table of n, a(n) for n = 1..10000
Sourabhashis Das, Wentang Kuo, and Yu-Ru Liu, On the number of prime factors with a given multiplicity over h-free and h-full numbers, Journal of Number Theory, Vol. 267 (2025), pp. 176-201; arXiv preprint, arXiv:2409.11275 [math.NT], 2024. See Theorem 1.2.
FORMULA
Sum_{A046100(k) <= x} a(k) = c * x + O(x^(1/3)/log(x)), where c = (1/zeta(4)) * Sum_{p prime} ((p-1)/(p^4-1)) = 0.094478403261541991612... (Das et al., 2025).
Sum_{k=1..n} a(k) ~ c * n, where c = Sum_{p prime} ((p-1)/(p^4-1)) = 0.102256170933897073... - Vaclav Kotesovec, Mar 25 2025 (according to the above formula)
MATHEMATICA
f[k_] := Module[{e = If[k == 1, {}, FactorInteger[k][[;; , 2]]]}, If[AllTrue[e, # < 4 &], Count[e, 3], Nothing]]; Array[f, 150]
PROG
(PARI) list(kmax) = {my(e, is); for(k = 1, kmax, e = factor(k)[, 2]; is = 1; for(i = 1, #e, if(e[i] > 3, is = 0; break)); if(is, print1(#select(x -> x == 3, e), ", "))); }
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
Amiram Eldar, Mar 25 2025
STATUS
approved
