A234748 Self-inverse and multiplicative permutation of natural numbers, A235041-conjugate of Blue code: a(n) = A235042(A193231(A235041(n))).

0, 1, 3, 2, 9, 31, 6, 7, 27, 4, 93, 13, 18, 11, 21, 62, 81, 37, 12, 19, 279, 14, 39, 67, 54, 961, 33, 8, 63, 73, 186, 5, 243, 26, 111, 217, 36, 17, 57, 22, 837, 61, 42, 53, 117, 124, 201, 59, 162, 49, 2883, 74, 99, 43, 24, 403, 189, 38, 219, 47, 558, 41, 15, 28, 729, 341, 78, 23, 333

Offset: 0

Author

Antti Karttunen, Dec 31 2013

Keywords

• nonn
• mult

Comments

a(n) has the same prime signature as n: The permutation maps primes to primes, squares to squares, cubes to cubes, and so on.

Examples

			Example of multiplicativity:
a(5)=31, a(11)=13, a(5*11) = a(55) = a(5) * a(11) = 31*13 = 403.
		

Links

• Antti Karttunen, Table of n, a(n) for n = 0..624
• Index entries for sequences that are permutations of the natural numbers

Crossrefs

Cf. A234747 for a variant.

Programs

Scheme

(define (A234748 n) (A235042 (A193231 (A235041 n))))

Formula

a(n) = A235042(A193231(A235041(n))).