A089196 Floor(n / (smallest prime factor of n+1)).

0, 0, 1, 0, 2, 0, 3, 2, 4, 0, 5, 0, 6, 4, 7, 0, 8, 0, 9, 6, 10, 0, 11, 4, 12, 8, 13, 0, 14, 0, 15, 10, 16, 6, 17, 0, 18, 12, 19, 0, 20, 0, 21, 14, 22, 0, 23, 6, 24, 16, 25, 0, 26, 10, 27, 18, 28, 0, 29, 0, 30, 20, 31, 12, 32, 0, 33, 22, 34, 0, 35, 0, 36, 24, 37, 10, 38, 0, 39, 26, 40

Offset

1,5

Links

Vincenzo Librandi, Table of n, a(n) for n = 1..1000

Formula

a(n) = A032742(n+1)-1.

a(n) = n - A032742(n+1) iff n is odd.

a(n) = 0 iff n+1 is prime.

Mathematica

Table[Floor[n/FactorInteger[n+1][[1, 1]]], {n, 100}] (* Harvey P. Dale, Aug 05 2014 *)

Crossrefs

Cf. A020639.

Sequence in context: A338490 A213607 A298932 * A208435 A208457 A353335

Adjacent sequences: A089193 A089194 A089195 * A089197 A089198 A089199

Keyword

nonn

Author

Reinhard Zumkeller, Dec 08 2003

Status

approved