A086931 a(0) = 1, a(n) = spf(n)*a(n-spf(n)), where spf=A020639 (smallest prime factor).

1, 1, 2, 3, 4, 5, 8, 7, 16, 24, 32, 11, 64, 13, 128, 192, 256, 17, 512, 19, 1024, 1536, 2048, 23, 4096, 5120, 8192, 12288, 16384, 29, 32768, 31, 65536, 98304, 131072, 163840, 262144, 37, 524288, 786432, 1048576, 41, 2097152, 43, 4194304, 6291456

Offset

0,3

Comments

a(n)=n iff n=1 or n=4 or n is prime: see A046022;

a(2*n)=2^n.

Links

Table of n, a(n) for n=0..45.

Crossrefs

Sequence in context: A056240 A069968 A298882 * A243405 A164339 A275465

Adjacent sequences: A086928 A086929 A086930 * A086932 A086933 A086934

Keyword

nonn

Author

Reinhard Zumkeller, Sep 21 2003

Status

approved