A085898 Group the natural numbers such that the product of the n-th group is divisible by 2^n. (1), (2) (3,4), (5,6,7,8), (9,10,11,12,13,14,),(15,16,17,18),... Sequence contains highest power of 2 that divides the product of the terms of the n-th group. a(n) =k, where A085895(n)/(2^k) is the smallest possible integer. By definition a(n) > or = n.

0, 1, 2, 4, 4, 5, 6, 9, 8, 10, 14, 11, 12, 15, 15, 15, 18, 17, 18, 21, 20, 21, 24, 23, 25, 25, 28, 27, 30, 32, 31, 31, 35, 33, 34, 36, 41, 38, 38, 39, 44, 41, 42, 44, 44, 45, 48, 48, 48, 49, 50, 53, 52, 54, 56, 56, 56, 57, 59, 59, 62, 64, 63, 63, 68, 65, 66, 68, 71, 71, 76, 71

Offset

0,3

Links

Table of n, a(n) for n=0..71.

Example

a(7) = 9, as the 7th group terms are (25,26,27,28,29,30,31,32) and the highest power of 2 that divides the product is 2^9.

Crossrefs

Cf. A085895, A085896, A085897.

Sequence in context: A351393 A057861 A133143 * A058679 A058568 A339769

Adjacent sequences: A085895 A085896 A085897 * A085899 A085900 A085901

Keyword

nonn

Author

Amarnath Murthy and Meenakshi Srikanth (menakan_s(AT)yahoo.com), Jul 10 2003

Extensions

More terms from Ray Chandler, Sep 13 2003

Status

approved