A049823 a(n)=number of 2's in n-th row of array T given by A049816.

0, 0, 0, 0, 1, 0, 2, 1, 2, 2, 4, 1, 4, 4, 4, 4, 7, 2, 6, 5, 6, 8, 8, 5, 7, 7, 8, 7, 10, 7, 10, 9, 9, 11, 12, 6, 11, 12, 10, 10, 12, 11, 10, 15, 12, 14, 14, 10, 14, 11, 16, 14, 12, 12, 17, 16, 16, 16, 14, 14, 10, 18, 15, 16, 20, 17, 16, 18, 19, 19

Offset

1,7

Links

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

Example

There are 4 numbers k from 1 to 11 for which the Euclidean algorithm on (11,k) has exactly 2 nonzero remainders; hence a(11)=4.

Crossrefs

Sequence in context: A046640 A347101 A240388 * A143775 A244329 A003165

Adjacent sequences: A049820 A049821 A049822 * A049824 A049825 A049826

Keyword

nonn

Author

Clark Kimberling

Status

approved