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

1, 1, 1, 2, 1, 1, 1, 4, 2, 1, 1, 2, 1, 1, 1, 7, 1, 2, 1, 2, 1, 1, 1, 4, 2, 1, 4, 2, 1, 1, 1, 13, 1, 1, 1, 4, 1, 1, 1, 4, 1, 1, 1, 2, 2, 1, 1, 7, 2, 2, 1, 2, 1, 4, 1, 4, 1, 1, 1, 2, 1, 1, 2, 24, 1, 1, 1, 2, 1, 1, 1, 8, 1, 1, 2, 2, 1, 1, 1, 7, 7, 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) = A000073(e+2).

Mathematica

t[n_] := t[n] = t[n-1] + t[n-2] + t[n-3]; t[0] = t[1] = 0; t[2] = 1; f[p_, e_] := t[e+2]; a[1] = 1; a[n_] := Times @@ f @@@ FactorInteger[n]; Array[a, 100] (* Amiram Eldar, Sep 18 2023 *)

Prog

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

Crossrefs

Cf. A000073, A351219, A351346, A351347, A351348, A351656.

Sequence in context: A368106 A368104 A104404 * A351656 A162512 A162510

Adjacent sequences: A351652 A351653 A351654 * A351656 A351657 A351658

Keyword

nonn,easy,mult

Author

Ilya Gutkovskiy, Feb 16 2022

Status

approved