OFFSET
0,2
COMMENTS
This sequence is a permutation of the terms of sequence A055932.
Clarification: By "run" of 0's or 1's in binary n, it is meant a group either entirely of 0's, and bounded by 1's or the edge of the binary number interpreted as a string, or entirely of 1's, and bounded by 0's or the edge of the string. In other words, the runs of 0's alternate with the runs of 1's.
LINKS
Andrew Weimholt, Table of n, a(n) for n = 0..1000
Christian Krause, Simon Strandgaard, et al, A mined LODA assembly source for this sequence
FORMULA
a(n) = A057335(A341915(n)). [Found by LODA miner, should be easy to prove] - Antti Karttunen, Apr 22 2022
EXAMPLE
13 in binary is 1101. So reading right to left, there is a run of one 1, followed by a run of one 0, followed by a run of two 1's. So the lengths of the runs are 1,1,2. Therefore a(13) = p(1)^1 * p(2)^1 * p(3)^2 = 2^1 * 3^1 * 5^2 = 150.
CROSSREFS
KEYWORD
base,nonn
AUTHOR
Leroy Quet, Aug 03 2009
STATUS
approved