A289617 a(n) = A005187(A001222(n)).

0, 1, 1, 3, 1, 3, 1, 4, 3, 3, 1, 4, 1, 3, 3, 7, 1, 4, 1, 4, 3, 3, 1, 7, 3, 3, 4, 4, 1, 4, 1, 8, 3, 3, 3, 7, 1, 3, 3, 7, 1, 4, 1, 4, 4, 3, 1, 8, 3, 4, 3, 4, 1, 7, 3, 7, 3, 3, 1, 7, 1, 3, 4, 10, 3, 4, 1, 4, 3, 4, 1, 8, 1, 3, 4, 4, 3, 4, 1, 8, 7, 3, 1, 7, 3, 3, 3, 7, 1, 7, 3, 4, 3, 3, 3, 10, 1, 4, 4, 7, 1, 4, 1, 7, 4, 3, 1, 8, 1, 4, 3, 8, 1, 4, 3, 4, 4, 3, 3, 8

Offset

1,4

Links

Antti Karttunen, Table of n, a(n) for n = 1..10000

Index entries for sequences computed from exponents in factorization of n

Formula

a(n) = A005187(A001222(n)).

Prog

(Scheme) (define (A289617 n) (A005187 (A001222 n)))
(PARI) a(n) = my(bn=bigomega(n)); 2*bn-hammingweight(bn); \\ Michel Marcus, Jul 10 2017

Crossrefs

Cf. A001222, A005187, A289618.

Cf. A268375 (positions where coincides with A046645).

Sequence in context: A306841 A095660 A290080 * A035648 A369069 A322821

Adjacent sequences: A289614 A289615 A289616 * A289618 A289619 A289620

Keyword

nonn

Author

Antti Karttunen, Jul 08 2017

Status

approved