%I A051625
%S A051625 1,2,5,17,67,362,2039,14170,109694,976412,8921002,101134244,1104940280,
%T A051625 13914013024,191754490412,2824047042632,41304021782824,708492417746000,
%U A051625 11629404776897384,222093818836736752,4351196253952132832
%N A051625 Number of "labeled" cyclic subgroups of symmetric group S_n.
%D A051625 V. Jovovic, Some combinatorial characteristics of symmetric and alternating 
               groups (in Russian), Belgrade, 1980, unpublished.
%F A051625 a(n) = Sum_{pi} n!/(k_1!*1^k_1*k_2!*2^k_2*...*k_n!*n^k_n*phi(lcm{i:k_i 
               != 0})), where pi runs through all partitions k_1+2*k_2+...+n*k_n=n 
               and phi is Euler's function.
%Y A051625 Cf. A051636.
%Y A051625 Sequence in context: A166474 A054769 A003510 this_sequence A056098 A027361 
               A101971
%Y A051625 Adjacent sequences: A051622 A051623 A051624 this_sequence A051626 A051627 
               A051628
%K A051625 easy,nonn
%O A051625 1,2
%A A051625 Vladeta Jovovic (vladeta(AT)eunet.rs)