|
|
A225529
|
|
Number of distinct products i*j over all pairs (i,j) with i,j >= 0 and i+j <= n and gcd(i,j) <= 1.
|
|
2
|
|
|
1, 1, 2, 3, 4, 6, 7, 9, 11, 14, 16, 20, 22, 26, 29, 32, 35, 41, 44, 50, 54, 59, 63, 70, 74, 80, 85, 92, 98, 108, 112, 121, 129, 137, 144, 153, 158, 170, 177, 186, 192, 204, 210, 222, 231, 240, 249, 262, 270, 284, 293, 305, 315, 331, 340, 353
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
0,3
|
|
COMMENTS
|
Note that gcd(0,m) = m for any m.
|
|
LINKS
|
|
|
MATHEMATICA
|
f[n_]:=Length[Complement[Union[Flatten[Table[If[i+j≤n&&GCD[i, j]<=1, {i*j}], {i, 0, n}, {j, 0, n}], 1]], {Null}]]; Table[f[n], {n, 0, 100}]
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn,easy
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|