A141276 a(n) = A338038(A002808(n)).

4, 5, 5, 5, 7, 7, 9, 8, 6, 7, 9, 10, 13, 8, 7, 15, 6, 11, 10, 7, 14, 19, 12, 9, 21, 16, 10, 12, 15, 10, 25, 9, 9, 9, 20, 17, 8, 16, 12, 22, 31, 12, 33, 12, 8, 18, 16, 21, 26, 14, 10, 39, 10, 23, 18, 18, 11, 7, 43, 14, 22, 45, 32, 16, 12, 20, 27, 34, 49, 24, 10, 11, 16, 11, 22, 18, 15, 55

Offset

1,1

Links

Table of n, a(n) for n=1..78.

Example

Let k(n) = n-th composite (A002808(n)). Then:
a(4)=5 because k(4) = 9 = 3^2 and 5=3+2;
a(9)=6 because k(9) = 16 = 2^4 and 6=2+4;
a(10)=7 because k(10) = 18 = 2*3^2 and 7=2+3+2.

Maple

A141276 := proc(n) local a, ifs, p, c ; if not isprime(n) then a := 0 ; ifs := ifactors(n)[2] ; for p in ifs do a := a + op(1, p) ; if op(2, p) > 1 then a := a+ op(2, p) ; fi; od: printf("%d, ", a) ; end if; return ; end: for n from 4 to 200 do A141276(n); end do; # R. J. Mathar, Apr 28 2010

Crossrefs

Cf. A002808, A338038.

Sequence in context: A103671 A144192 A029909 * A088202 A238187 A307109

Adjacent sequences: A141273 A141274 A141275 * A141277 A141278 A141279

Keyword

nonn

Author

Juri-Stepan Gerasimov, Aug 08 2008

Extensions

Entries checked by R. J. Mathar, Apr 28 2010

Edited (with clearer definition) by N. J. A. Sloane, Jun 15 2021

Status

approved