A234744 Multiplicative permutation of integers: a(n) = A234840(A235199(n)).

0, 1, 3, 2, 9, 61, 6, 19, 27, 4, 183, 101, 18, 281, 57, 122, 81, 11, 12, 5, 549, 38, 303, 263, 54, 3721, 843, 8, 171, 157, 366, 31, 243, 202, 33, 1159, 36, 1811, 15, 562, 1647, 1091, 114, 29, 909, 244, 789, 131, 162, 361, 11163, 22, 2529, 541, 24, 6161, 513, 10, 471, 59, 1098, 7

Offset: 0

Author

Antti Karttunen, Jan 04 2014

Keywords

• nonn
• mult

Comments

Please see the comments at A234743. The observations given there apply also here.

Links

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

Crossrefs

Inverse: A234743. Similarly composed multiplicative permutations, with more tractable cycle structures: A235485/A235486, A235493/A235494.

Cf. A234840, A235199, A235048.

Programs

Scheme

(define (A234744 n) (A234840 (A235199 n)))

Formula

a(n) = A234840(A235199(n)).

Multiplicative with a(p_i) = p_{A235048(i)} for primes with index i, except for cases i=3 and i=4, use p_18 and p_8 (61 and 19) instead of 19 and 61. For the composites, the value is determined as: a(u*v) = a(u) * a(v).