%I A046073
%S A046073 1,1,1,1,2,1,3,1,3,2,5,1,6,3,2,2,8,3,9,2,3,5,11,1,10,6,9,3,14,2,15,4,5,
%T A046073 8,6,3,18,9,6,2,20,3,21,5,6,11,23,2,21,10,8,6,26,9,10,3,9,14,29,2,30,15,
%U A046073 9,8,12,5,33,8,11,6,35,3,36,18,10,9,15,6,39,4,27,20,41,3,16,21
%N A046073 Number of squares in multiplicative group modulo n.
%D A046073 Shanks, D., Solved and Unsolved Problems in Number Theory, 4th ed. New 
               York: Chelsea, p. 95, 1993.
%H A046073 S. R. Finch and Pascal Sebah, <a href="http://arXiv.org/abs/math.NT/0604465">
               Square and Cubes Modulo n</a> (arXiv:math.NT/0604465).
%H A046073 Eric Weisstein's World of Mathematics, <a href="http://mathworld.wolfram.com/
               ModuloMultiplicationGroup.html">Modulo Multiplication Group.</a>
%H A046073 Eric Weisstein's World of Mathematics, <a href="http://mathworld.wolfram.com/
               QuadraticResidue.html">Quadratic Residue</a>
%F A046073 A046073(n) * A060594(n) = A000010(n) = phi(n) (This gives a formula for 
               A046073(n) using the one in A060594(n) ). - Sharon Sela (sharonsela(AT)hotmail.com), 
               Mar 09 2002
%F A046073 Multiplicative with a(2^e) = 2^max(e-3,0), a(p^e) = (p-1)/2*p^(e-1) for 
               p an odd prime.
%Y A046073 Cf. A046072, A007735, A060594, A000010, A087692, A000224.
%Y A046073 Sequence in context: A075825 A007735 A002616 this_sequence A162912 A039776 
               A048864
%Y A046073 Adjacent sequences: A046070 A046071 A046072 this_sequence A046074 A046075 
               A046076
%K A046073 nonn,easy,mult
%O A046073 1,5
%A A046073 Eric Weisstein (eric(AT)weisstein.com)
%E A046073 Edited and verified by Franklin T. Adams-Watters (FrankTAW(AT)Netscape.net) 
               Nov 07 2006