Number of solutions to x^2 + y^2 == 1 (mod n).

A060968

Number of solutions to x^2 + y^2 == 1 (mod n).

Terms

    a(0) =1a(1) =2a(2) =4a(3) =8a(4) =4a(5) =8a(6) =8a(7) =16a(8) =12a(9) =8a(10) =12a(11) =32a(12) =12a(13) =16a(14) =16a(15) =32a(16) =16a(17) =24a(18) =20a(19) =32a(20) =32a(21) =24a(22) =24a(23) =64a(24) =20a(25) =24a(26) =36a(27) =64a(28) =28a(29) =32

External references