A322812 a(n) = A001221(A048675(n)).

0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 2, 2, 1, 1, 1, 1, 2, 2, 2, 1, 1, 1, 1, 2, 2, 2, 2, 1, 2, 2, 1, 1, 1, 1, 2, 1, 1, 1, 2, 1, 1, 3, 2, 1, 1, 2, 1, 3, 2, 1, 1, 1, 2, 2, 2, 2, 1, 1, 3, 3, 1, 1, 1, 1, 2, 2, 3, 2, 2, 1, 1, 1, 2, 1, 2, 2, 2, 2, 1, 1, 1, 2, 3, 3, 3, 3, 1, 1, 1, 2, 2, 1, 1, 1, 2, 2

Offset: 2

Author

Antti Karttunen, Dec 27 2018

Keywords

• nonn

Links

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

Crossrefs

Cf. A001221, A048675, A277892, A322811, A322815, A322816.

Programs

PARI

A048675(n) = my(f = factor(n)); sum(k=1, #f~, f[k, 2]*2^primepi(f[k, 1]))/2; \\ From A048675
A322812(n) = omega(A048675(n));

Formula

a(n) = A001221(A048675(n)).

a(n) <= A277892(n).