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

Author

Leroy Quet, Aug 04 2009

Keywords

• nonn

Comments

This is a permutation of A000961.

Examples

			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.
		

Links

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

Crossrefs

Cf. A163814, A000961.

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

Cf. A246547.

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