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

A062803

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

Terms

    a(0) =1a(1) =2a(2) =5a(3) =8a(4) =9a(5) =10a(6) =13a(7) =24a(8) =21a(9) =18a(10) =21a(11) =40a(12) =25a(13) =26a(14) =45a(15) =64a(16) =33a(17) =42a(18) =37a(19) =72a(20) =65a(21) =42a(22) =45a(23) =120a(24) =65a(25) =50a(26) =81a(27) =104a(28) =57a(29) =90

External references