%I A056916
%S A056916 1,2,9,32,625,648,117649,131072,4782969,12500000,25937424601,214990848,
%T A056916 23298085122481,1771684761728,14416259765625,562949953421312,
%U A056916 48661191875666868481,11712917736940032
%N A056916 Product of the orders of the elements in a cyclic group with n elements.
%F A056916 a(n) = Product_{ d divides n } d^phi(d). - Vladeta Jovovic (vladeta(AT)eunet.rs), 
               Sep 10 2004
%p A056916 a:=n->mul(denom (k/n), k=1..n): seq(a(n), n=1..18); - Zerinvary Lajos 
               (zerinvarylajos(AT)yahoo.com), Apr 26 2008
%t A056916 a[n_] := Product[n/GCD[n, i], {i, 0, n-1}]
%Y A056916 Cf. A057660.
%Y A056916 Cf. A067911, A071248.
%Y A056916 Sequence in context: A114853 A110376 A036505 this_sequence A139628 A123142 
               A122097
%Y A056916 Adjacent sequences: A056913 A056914 A056915 this_sequence A056917 A056918 
               A056919
%K A056916 nonn,nice
%O A056916 1,2
%A A056916 Sharon Sela (sharonsela(AT)hotmail.com), Feb 10 2002
%E A056916 Edited by Dean Hickerson (dean.hickerson(AT)yahoo.com), Mar 04 2002