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

Author

Antti Karttunen, Sep 13 2002

Keywords

• nonn

Comments

See the comment at A075158.

Examples

			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).
		

Links

• Index entries for sequences that are permutations of the natural numbers

Crossrefs

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