%I #6 Nov 21 2013 12:49:01
%S 1,1,2,1,4,2,5,4,6,4,9,3,11,6,7,7,14,5,16,8,11,8,19,7,20,11,16,12,24,
%T 8,26,15,18,15,23,11,33,16,21,15,34,10,38,19,23,20,41,15,38,19,29,22,
%U 46,15,38,22,33,26,53,15,52,26,32,30,48,18,59,30,40,22,62,21,64,32,39,34
%N Number of squarefree numbers of the form n^2 + k^2, 1<=k<=n.
%C a(n) = Sum(A008966(A070216(n,k)):1<=k<=n) = Sum(ABS(A124895(n,k)):1<=k<=n).
%C 0 < a(n) <= n-1.
%t Count[#,_?SquareFreeQ]&/@Table[n^2+k^2,{n,80},{k,n}] (* _Harvey P. Dale_, Mar 30 2012 *)
%K nonn
%O 1,3
%A _Reinhard Zumkeller_, Nov 12 2006
|