A223133 Number of distinct sums i+j+k with i,j,k >= 0, i*j*k <= n and gcd(i,j,k) <= 1.

1, 4, 5, 6, 8, 10, 11, 14, 15, 18, 19, 22, 23, 26, 27, 30, 31, 34, 35, 38, 39, 42, 43, 46, 47, 50, 51, 54, 55, 58, 59, 62, 63, 66, 67, 70, 71, 74, 75, 78, 79, 82, 83, 86, 87, 90, 91, 94, 95, 98, 99, 102, 103, 106, 107, 110, 111, 114, 115, 118, 119, 122, 123

Offset

0,2

Comments

Note that gcd(0,m) = m for any m.

Links

Robert Price, Table of n, a(n) for n = 0..100

Mathematica

f[n_] := Length[Complement[Union[Flatten[Table[If[i*j*k <= n && GCD[i, j, k] <= 1, {i + j + k}], {i, 0, n}, {j, 0, n}, {k, 0, n}], 2]], {Null}]]; Table[f[n], {n, 0, 100}]

Crossrefs

Cf. A226357, A226359, A222945, A222947.

Sequence in context: A272054 A037354 A328983 * A295485 A226746 A206416

Adjacent sequences: A223130 A223131 A223132 * A223134 A223135 A223136

Keyword

nonn

Author

Robert Price, Jun 12 2013

Status

approved