%I A046072
%S A046072 1,1,1,1,1,1,1,2,1,1,1,2,1,1,2,2,1,1,1,2,2,1,1,3,1,1,1,2,1,2,1,2,2,1,2,
%T A046072 2,1,1,2,3,1,2,1,2,2,1,1,3,1,1,2,2,1,1,2,3,2,1,1,3,1,1,2,2,2,2,1,2,2,2,
%U A046072 1,3,1,1,2,2,2,2,1,3,1,1,1,3,2,1,2,3,1,2,2,2,2,1,2,3,1,1,2,2,1,2
%N A046072 Decompose multiplicative group of integers mod n as a product of cyclic 
               groups C1 x C2 X ... Cm, where |Ci| divides |Cj|, j>i; sequence gives 
               m.
%D A046072 Shanks, D. Solved and Unsolved Problems in Number Theory, 4th ed. New 
               York: Chelsea, pp. 92-93, 1993.
%H A046072 Eric Weisstein's World of Mathematics, <a href="http://mathworld.wolfram.com/
               ModuloMultiplicationGroup.html">Link to a section of The World of 
               Mathematics.</a>
%Y A046072 Cf. A046073.
%Y A046072 Sequence in context: A105141 A103961 A071891 this_sequence A072273 A157230 
               A034380
%Y A046072 Adjacent sequences: A046069 A046070 A046071 this_sequence A046073 A046074 
               A046075
%K A046072 nonn,nice
%O A046072 1,8
%A A046072 Eric Weisstein (eric(AT)weisstein.com)