A163813 - OEIS

%I #22 Apr 17 2018 23:06:10

%S 1,4,8,2,9,16,3,5,25,27,7,32,49,64,11,13,81,121,17,125,128,169,243,19,

%T 256,289,343,23,361,512,529,625,29,729,841,961,1024,1331,1369,1681,

%U 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

%N 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).

%C This is a permutation of A000961.

%H Diana L. Mecum, <a href="/A163813/b163813.txt">Table of n, a(n) for n = 1..142</a>

%e First prime, 2, is swapped with first prime power, 4.

%e Second prime, 3, is swapped with 2nd prime power, 8.

%e Third prime, 5, is swapped with 3rd prime power, 9.

%Y Cf. A163814, A000961.

%Y Cf. A000040, A008578, A025475. - _Omar E. Pol_, Aug 14 2009

%Y Cf. A246547.

%K nonn

%O 1,2

%A _Leroy Quet_, Aug 04 2009

%E Edited by _N. J. A. Sloane_, Aug 10 2009, based on email from _Zak Seidov_

%E More terms from _Diana L. Mecum_, Aug 04 2012