A071086 Number of integers of the form (nk)^2/(n^2+k^2), k>=1.

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

Offset: 1

Author

Benoit Cloitre, May 26 2002

Keywords

• easy
• nonn

Programs

PARI

for(n=1,100,print1(sum(i=1,n^2,if((n*i)^2%(i^2+n^2),0,1)),","))