A078479 a(1)=1, a(n+1)=a(spf(n))+a(gpf(n)), where spf(n) and gpf(n) are the smallest and greatest prime factors of n (A020639, A006530).

1, 2, 4, 8, 4, 8, 6, 12, 4, 8, 6, 12, 6, 12, 8, 8, 4, 8, 6, 12, 6, 10, 8, 16, 6, 8, 8, 8, 8, 16, 6, 12, 4, 10, 6, 10, 6, 12, 8, 10, 6, 12, 8, 16, 8, 8, 10, 20, 6, 12, 6, 8, 8, 16, 6, 10, 8, 10, 10, 20, 6, 12, 8, 10, 4, 10, 8, 16, 6, 12, 8, 16, 6, 12, 8, 8, 8, 12, 8, 16, 6, 8, 8, 16, 8, 8, 10, 12

Offset

1,2

Links

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

Crossrefs

Sequence in context: A021805 A031401 A191333 * A060968 A323651 A151569

Adjacent sequences: A078476 A078477 A078478 * A078480 A078481 A078482

Keyword

nonn

Author

Reinhard Zumkeller, Jan 03 2003

Status

approved