%I A046144
%S A046144 1,1,1,1,2,1,2,0,2,2,4,0,4,2,0,0,8,2,6,0,0,4,10,0,8,4,6,0,12,0,8,0,0,
%T A046144 8,0,0,12,6,0,0,16,0,12,0,0,10,22,0,12,8,0,0,24,6,0,0,0,12,28,0,16,8,
%U A046144 0,0,0,0,20,0,0,0,24,0,24,12,0,0,0,0,24,0,18,16,40,0,0,12,0,0,40,0,0
%N A046144 Number of primitive roots of n.
%H A046144 T. D. Noe, <a href="b046144.txt">Table of n, a(n) for n=1..10000</a>
%H A046144 Eric Weisstein's World of Mathematics, <a href="http://mathworld.wolfram.com/
               PrimitiveRoot.html">Link to a section of The World of Mathematics.</
               a>
%H A046144 S. R. Finch, <a href="http://arXiv.org/abs/math.NT/0605019">Idempotents 
               and Nilpotents Modulo n</a> (arXiv:math.NT/0605019)
%F A046144 a(n) is equal to A010554 unless n is a member of A033949, in which case 
               a(n)=0.
%Y A046144 Cf. A001918, A010554, A033949, A046145, A046146.
%Y A046144 Sequence in context: A112329 A117448 A093321 this_sequence A144736 A137423 
               A127471
%Y A046144 Adjacent sequences: A046141 A046142 A046143 this_sequence A046145 A046146 
               A046147
%K A046144 nonn
%O A046144 1,5
%A A046144 Eric Weisstein (eric(AT)weisstein.com)