|
|
A244321
|
|
Permutation of natural numbers: a(1)=1; thereafter, if n is k-th number whose greatest prime factor has an odd index [i.e., n = A244991(k)], a(n) = 2*a(k), otherwise, when n is k-th number whose greatest prime factor has an even index [i.e., n = A244990(1+k)], a(n) = 1+(2*a(k)).
|
|
11
|
|
|
1, 2, 3, 4, 6, 5, 7, 8, 9, 12, 10, 13, 11, 15, 14, 16, 18, 17, 19, 24, 25, 20, 26, 21, 22, 27, 23, 31, 29, 30, 28, 32, 36, 34, 33, 37, 35, 39, 49, 38, 48, 51, 41, 50, 40, 52, 42, 53, 43, 44, 54, 45, 55, 47, 46, 63, 59, 61, 62, 58, 57, 60, 65, 56, 73, 64, 72, 68, 66, 69
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,2
|
|
LINKS
|
|
|
FORMULA
|
a(1) = 1, and for n > 1, if A244992(n) = 1 [i.e. the greatest prime factor of n has an odd index], a(n) = 2 * A244321(A244989(n)), otherwise, a(n) = 1 + (2 * A244321(A244988(n)-1)).
|
|
PROG
|
(Scheme, with memoization macro definec)
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|