A163813 Start with A000961 = prime powers p^k (p prime, k >= 0): 1, 2, 3, 4, 5, 7, 8, 9, 11, 13, 16, 17, 19, 23, 25, ... Then for each m >= 1 swap the m-th prime (k=1) with the m-th proper prime power (k>1).

1, 4, 8, 2, 9, 16, 3, 5, 25, 27, 7, 32, 49, 64, 11, 13, 81, 121, 17, 125, 128, 169, 243, 19, 256, 289, 343, 23, 361, 512, 529, 625, 29, 729, 841, 961, 1024, 1331, 1369, 1681, 1849, 31, 37, 2048, 41, 2187, 2197, 2209, 2401, 2809, 3125, 3481, 3721, 43, 4096, 4489, 4913, 5041, 5329, 6241, 6561, 6859, 6889, 7921, 8192, 9409

Offset

1,2

Comments

This is a permutation of A000961.

Links

Diana L. Mecum, Table of n, a(n) for n = 1..142

Example

First prime, 2, is swapped with first prime power, 4.
Second prime, 3, is swapped with 2nd prime power, 8.
Third prime, 5, is swapped with 3rd prime power, 9.

Crossrefs

Cf. A163814, A000961.

Cf. A000040, A008578, A025475. - Omar E. Pol, Aug 14 2009

Cf. A246547.

Sequence in context: A133058 A011516 A088609 * A109815 A372297 A339571

Adjacent sequences: A163810 A163811 A163812 * A163814 A163815 A163816

Keyword

nonn

Author

Leroy Quet, Aug 04 2009

Extensions

Edited by N. J. A. Sloane, Aug 10 2009, based on email from Zak Seidov

More terms from Diana L. Mecum, Aug 04 2012

Status

approved