A351656 Dirichlet g.f.: Product_{p prime} 1 / (1 - p^(-s) - p^(-2*s) - p^(-3*s) - p^(-4*s)).

1, 1, 1, 2, 1, 1, 1, 4, 2, 1, 1, 2, 1, 1, 1, 8, 1, 2, 1, 2, 1, 1, 1, 4, 2, 1, 4, 2, 1, 1, 1, 15, 1, 1, 1, 4, 1, 1, 1, 4, 1, 1, 1, 2, 2, 1, 1, 8, 2, 2, 1, 2, 1, 4, 1, 4, 1, 1, 1, 2, 1, 1, 2, 29, 1, 1, 1, 2, 1, 1, 1, 8, 1, 1, 2, 2, 1, 1, 1, 8, 8, 1, 1, 2, 1, 1, 1

Offset

1,4

Links

Amiram Eldar, Table of n, a(n) for n = 1..10000

Index entries for sequences computed from exponents in factorization of n.

Formula

Multiplicative with a(p^e) = A000078(e+3).

Mathematica

t[e_] := t[e] = If[e < 5, 2^(e-1), t[e-1] + t[e-2] + t[e-3] + t[e-4]]; a[1] = 1; a[n_] := Times @@ t /@ Last @@@ FactorInteger[n]; Array[a, 100] (* Amiram Eldar, Oct 23 2023 *)

Prog

(PARI) for(n=1, 87, print1(direuler(p=2, n, 1/(1 - X - X^2 - X^3 - X^4))[n], ", "))

Crossrefs

Cf. A000078, A351219, A351346, A351347, A351348, A351655.

Sequence in context: A368104 A104404 A351655 * A162512 A162510 A292589

Adjacent sequences: A351653 A351654 A351655 * A351657 A351658 A351659

Keyword

nonn,mult

Author

Ilya Gutkovskiy, Feb 16 2022

Status

approved