A104058 a(n) = |{k^2: 0 <= k^2 <= n}| + |{k^3: 0 <= k^3 <= n}|.

2, 4, 4, 4, 5, 5, 5, 5, 6, 7, 7, 7, 7, 7, 7, 7, 8, 8, 8, 8, 8, 8, 8, 8, 8, 9, 9, 10, 11, 11, 11, 11, 11, 11, 11, 11, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 15, 15, 15, 15, 15, 15

Offset

0,1

Links

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

Formula

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

Crossrefs

Cf. A104055.

Sequence in context: A088650 A097154 A108421 * A132345 A178976 A352426

Adjacent sequences: A104055 A104056 A104057 * A104059 A104060 A104061

Keyword

nonn

Author

Giovanni Teofilatto, Mar 02 2005

Extensions

Better definition from Emeric Deutsch, Mar 25 2005

Status

approved