login
A226601
Number of ordered triples (i,j,k) with i*j*k <= n, i,j,k >= 0 and gcd{i,j,k} <= 1.
1
1, 8, 17, 32, 50, 77, 98, 137, 170, 212, 245, 308, 350, 425, 470, 527, 587, 686, 740, 851, 917, 998, 1067, 1202, 1277, 1403, 1484, 1601, 1691, 1862, 1937, 2120, 2231, 2360, 2465, 2618, 2726, 2945, 3062, 3215, 3338, 3581, 3680, 3935, 4073, 4235, 4376, 4655
OFFSET
0,2
COMMENTS
Note that gcd(0,m) = m for any m.
LINKS
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
KEYWORD
nonn
AUTHOR
Robert Price, Jun 13 2013
STATUS
approved