A146969 a(1)=3, a(2)=1, a(n) = (n+1)/2 if n is an odd prime, and a(n) = a(floor(n/2)) otherwise.

3, 1, 2, 1, 3, 2, 4, 1, 1, 3, 6, 2, 7, 4, 4, 1, 9, 1, 10, 3, 3, 6, 12, 2, 2, 7, 7, 4, 15, 4, 16, 1, 1, 9, 9, 1, 19, 10, 10, 3, 21, 3, 22, 6, 6, 12, 24, 2, 2, 2, 2, 7, 27, 7, 7, 4, 4, 15, 30, 4, 31, 16, 16, 1, 1, 1, 34, 9, 9, 9, 36, 1, 37, 19, 19, 10, 10, 10, 40, 3, 3, 21, 42, 3, 3, 22, 22, 6, 45, 6

Offset

1,1

Links

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

Mathematica

a[1] = 3; a[2] = 1;
a[n_] := a[n] = If[PrimeQ[n], (n + 1)/2, a[Floor[n/2]]];
Table[a[n], {n, 1, 100}]

Crossrefs

Sequence in context: A290496 A035115 A370897 * A338804 A090270 A326441

Adjacent sequences: A146966 A146967 A146968 * A146970 A146971 A146972

Keyword

nonn,less

Author

Roger L. Bagula, Nov 03 2008

Status

approved