A079633 a(n) = floor(n/floor(n^(1/3))) - floor(n^(2/3)).

0, 1, 1, 2, 3, 3, 4, 0, 0, 1, 1, 1, 1, 2, 1, 2, 2, 3, 2, 3, 3, 4, 3, 4, 4, 5, 0, 0, 0, 1, 1, 0, 1, 1, 1, 2, 1, 1, 2, 2, 2, 2, 2, 2, 3, 3, 2, 3, 3, 3, 4, 4, 3, 4, 4, 4, 5, 5, 4, 5, 5, 5, 6, 0, 0, 0, 0, 1, 1, 1, 0, 1, 1, 1, 1, 2, 1, 1, 1, 2, 2, 2, 1, 2, 2, 2, 2, 3, 3, 2, 2, 3, 3, 3, 3, 4, 3, 3, 3, 4, 4, 4, 4, 4, 4

Offset

1,4

Links

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

Formula

For n > 4: Max_{k=1..n} a(k) = ceiling(n^(1/3)) + 2 if n is a cube or a cube minus 1; Max_{k=1..n} a(k)) = ceiling(n^(1/3)) + 1 otherwise.

Prog

(PARI) a(n)=floor(n/floor(n^(1/3)+10^-20))-floor(n^(2/3)+10^-20)

Crossrefs

Sequence in context: A010120 A012887 A177876 * A285891 A060573 A279086

Adjacent sequences: A079630 A079631 A079632 * A079634 A079635 A079636

Keyword

nonn

Author

Benoit Cloitre, Jan 30 2003

Status

approved