A075160 Prime factorization of n encoded with the run lengths of binary expansion + 1.

1, 2, 3, 4, 6, 5, 11, 8, 7, 12, 22, 9, 43, 21, 10, 16, 86, 13, 171, 24, 23, 44, 342, 17, 14, 85, 15, 41, 683, 20, 1366, 32, 42, 172, 19, 25, 2731, 341, 87, 48, 5462, 45, 10923, 88, 18, 684, 21846, 33, 27, 28, 170, 169, 43691, 29, 46, 81, 343, 1365, 87382, 40, 174763

Offset

1,2

Comments

See the comment at A075158.

Links

Table of n, a(n) for n=1..61.

Index entries for sequences that are permutations of the natural numbers

Example

a(9) = 7 = 1+6 (1 + 110) as 9 = 3^2 * 2^(1-1). (The run lengths of 6, 110 in binary are 2 and 1).

Crossrefs

Inverse of A075159. a(n) = A075158(n-1)+1.

Sequence in context: A257472 A064787 A369137 * A119755 A206710 A175502

Adjacent sequences: A075157 A075158 A075159 * A075161 A075162 A075163

Keyword

nonn

Author

Antti Karttunen, Sep 13 2002

Status

approved