login
Greatest common divisor of (n+2)! and n^n.
2

%I #13 Mar 25 2018 09:38:02

%S 1,4,3,16,5,576,7,256,81,25600,11,497664,13,802816,91125,65536,17,

%T 1719926784,19,327680000,6751269,507510784,23,495338913792,15625,

%U 5670699008,1594323,161128382464,29,401224520171520000000,31

%N Greatest common divisor of (n+2)! and n^n.

%H David A. Corneth, <a href="/A062776/b062776.txt">Table of n, a(n) for n = 1..1259</a>

%t Table[GCD[(n+2)!,n^n],{n,40}] (* _Harvey P. Dale_, Mar 25 2018 *)

%o (PARI) j=[]; for(n=1,75,j=concat(j,gcd((n+2)!,n^n))); j

%o (PARI) val(n, p) = my(r=0); while(n, r+=n\=p); r

%o a(n) = my(f = factor(n)[, 1]~); prod(i=1, #f, f[i] ^ min(n, val(n + 2, f[i]))) \\ _David A. Corneth_, Mar 25 2018

%K nonn,easy

%O 1,2

%A _Jason Earls_, Jul 18 2001