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

Author

Antti Karttunen, Jul 08 2017

Keywords

• nonn

Links

• Antti Karttunen, Table of n, a(n) for n = 1..10000
• Index entries for sequences computed from exponents in factorization of n

Crossrefs

Cf. A001222, A005187, A289618.

Cf. A268375 (positions where coincides with A046645).

Programs

PARI

a(n) = my(bn=bigomega(n)); 2*bn-hammingweight(bn); \\ Michel Marcus, Jul 10 2017

Scheme

(define (A289617 n) (A005187 (A001222 n)))

Formula

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