A075160 - OEIS

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

(list; graph; refs; listen; history; text; internal format)

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.