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,3

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.

Links

Antti Karttunen, Table of n, a(n) for n = 0..624

Index entries for sequences that are permutations of the natural numbers

Formula

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

Example

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

Prog

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

Crossrefs

Cf. A234747 for a variant.

Sequence in context: A234743 A284989 A049971 * A156528 A234744 A092502

Adjacent sequences: A234745 A234746 A234747 * A234749 A234750 A234751

Keyword

nonn,mult

Author

Antti Karttunen, Dec 31 2013

Status

approved