A120426 n-th number with the same prime signature as n.

1, 3, 5, 49, 11, 22, 17, 6859, 529, 35, 31, 76, 41, 51, 55, 7890481, 59, 124, 67, 148, 74, 77, 83, 472, 9409, 87, 1092727, 212, 109, 285, 127, 38579489651, 115, 118, 119, 14884, 157, 129, 133, 856, 179, 385, 191, 356, 363, 155, 211, 2512, 51529, 412, 177, 425

Offset: 1

Author

Franklin T. Adams-Watters, Jul 12 2006

Keywords

• nonn

Links

• David A. Corneth, Table of n, a(n) for n = 1..20000
• Eric Weisstein's World of Mathematics, Prime Signature

Crossrefs

Cf. A000040, A006450, A046523, A118914.

Formula

If p is prime, a(p) = prime(p). a(p^k) = prime(p^k)^k. More generally, if n = m^k, a(n) = [n-th number whose prime signature is the same as m]^k.