%I A074759
%S A074759 1,2,3,16,25,396,721,11264,46089,602200,3628801,133494912,479001601,
%T A074759 7692266960,95904273375,1914926104576,20922789888001,628693317946656,
%U A074759 6402373705728001,182635841123840000,2496321046987530021
%N A074759 Number of degree-n permutations of order dividing n. Number of solutions 
               to x^n = 1 in S_n.
%F A074759 a(n) = n!*coefficient of x^n in expansion of exp(Sum_{k divides n} x^k/
               k).
%Y A074759 Cf. A074351.
%Y A074759 Sequence in context: A092503 A147662 A074182 this_sequence A102882 A085734 
               A034382
%Y A074759 Adjacent sequences: A074756 A074757 A074758 this_sequence A074760 A074761 
               A074762
%K A074759 easy,nonn
%O A074759 1,2
%A A074759 Vladeta Jovovic (vladeta(AT)eunet.rs), Sep 28 2002