Number of Gaussian integers z with abs(z) < n and gcd(n,z)=1.

Terms

a(0) =1a(1) =4a(2) =24a(3) =24a(4) =44a(5) =48a(6) =144a(7) =96a(8) =224a(9) =96a(10) =372a(11) =192a(12) =444a(13) =304a(14) =404a(15) =392a(16) =792a(17) =448a(18) =1124a(19) =408a(20) =1200a(21) =752a(22) =1648a(23) =808a(24) =1240a(25) =896a(26) =2036a(27) =1200a(28) =2440a(29) =800