A079748 Largest k such that the greatest prime factors from n to n+k are monotonically increasing.

2, 1, 0, 1, 0, 1, 0, 3, 2, 1, 0, 1, 0, 0, 0, 1, 0, 1, 0, 3, 2, 1, 0, 2, 1, 0, 2, 1, 0, 1, 0, 2, 1, 0, 0, 1, 0, 0, 0, 1, 0, 1, 0, 0, 2, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 3, 2, 1, 0, 1, 0, 0, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 0, 1, 0, 2, 1, 0, 0, 2, 1, 0, 2, 1, 0, 0, 1, 0, 4, 3, 2, 1, 0, 0, 1, 0, 1, 0, 1, 0, 1, 0, 0, 2

Offset

1,1

Comments

A006530(n+i) < A006530(n+j) for 0 <= i < j < a(n);

if a(n) > 0 then a(n+1) = a(n) - 1.

Links

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

Formula

a(n) = 0 if and only if n is a term of A070087. - Pontus von Brömssen, Nov 09 2022

Example

n=20: 20 = 5*2^2, 21 = 7*3, 22 = 11*2 and 23, followed by 24 = 3*2^3: therefore a(20)=3 (5 < 7 < 11 < 23 and 23 > 3).

Crossrefs

Cf. A006530, A070087, A079747, A358890.

Sequence in context: A255391 A255396 A116683 * A368457 A073368 A321756

Adjacent sequences: A079745 A079746 A079747 * A079749 A079750 A079751

Keyword

nonn

Author

Reinhard Zumkeller, Jan 10 2003

Status

approved