# Greetings from The On-Line Encyclopedia of Integer Sequences! http://oeis.org/ Search: id:a056916 Showing 1-1 of 1 %I A056916 #21 Jul 31 2019 11:24:09 %S A056916 1,2,9,32,625,648,117649,131072,4782969,12500000,25937424601, %T A056916 214990848,23298085122481,1771684761728,14416259765625, %U A056916 562949953421312,48661191875666868481,11712917736940032,104127350297911241532841,5120000000000000000,7788651757984142343081 %N A056916 Product of the orders of the elements in a cyclic group with n elements. %H A056916 Amiram Eldar, Table of n, a(n) for n = 1..388 %F A056916 a(n) = Product_{ d divides n } d^phi(d). - _Vladeta Jovovic_, Sep 10 2004 %p A056916 a:=n->mul(denom (k/n), k=1..n): seq(a(n), n=1..18); # _Zerinvary Lajos_, Apr 26 2008 %t A056916 Table[Product[n/GCD[n,i],{i,0,n-1}],{n,30}] (* _Harvey P. Dale_, Oct 24 2011 *) %Y A056916 Cf. A057660. %Y A056916 Cf. A067911, A071248. %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_, Mar 04 2002 # Content is available under The OEIS End-User License Agreement: http://oeis.org/LICENSE