A302037 A bigomega (A001222) analog based on the Ludic sieve (A255127): a(1) = 0; for n > 1, a(n) = 1 + a(A302032(n)).

0, 1, 1, 2, 1, 2, 1, 3, 2, 2, 1, 3, 1, 2, 2, 4, 1, 3, 2, 3, 3, 2, 1, 4, 1, 2, 2, 3, 1, 3, 2, 5, 3, 2, 2, 4, 1, 3, 2, 4, 1, 4, 1, 3, 4, 2, 1, 5, 3, 2, 3, 3, 1, 3, 2, 4, 3, 2, 2, 4, 1, 3, 2, 6, 2, 4, 1, 3, 4, 3, 1, 5, 2, 2, 2, 4, 1, 3, 3, 5, 3, 2, 1, 5, 3, 2, 3, 4, 1, 5, 1, 3, 5, 2, 2, 6, 1, 4, 2, 3, 2, 4, 2, 4, 4

Offset

1,4

Links

Antti Karttunen, Table of n, a(n) for n = 1..32768

Index entries for sequences generated by sieves

Formula

a(1) = 0; for n > 1, a(n) = 1 + a(A302032(n)).

a(n) = A000120(A269388(n)).

a(n) = A001222(A302026(n)).

Prog

(PARI)
\\ Assuming that A269379 and A269380 have been precomputed:
A302032(n) = if(1==n, n, my(k=0); while((n%2), n = A269380(n); k++); n = n/2; while(k>0, n = A269379(n); k--); (n));
A302037(n) = if(1==n, 0, 1+A302037(A302032(n)));

Crossrefs

Cf. A302026, A302032.

Cf. A003309 (gives the positions of terms <= 1), A302038 (gives the positions of 2's).

Cf. A302031 (an omega-analog), A253557.

Sequence in context: A326189 A324190 A098893 * A069248 A329378 A329617

Adjacent sequences: A302034 A302035 A302036 * A302038 A302039 A302040

Keyword

nonn

Author

Antti Karttunen, Apr 01 2018

Status

approved