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

%I #5 Mar 30 2012 18:39:00

%S 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,

%T 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,

%U 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

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

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

%K easy,nonn

%O 1,10

%A _Benoit Cloitre_, May 26 2002