A062763 a(n) is the greatest common divisor of (n-1)! and n^n.

1, 1, 1, 2, 1, 24, 1, 16, 9, 640, 1, 20736, 1, 7168, 6075, 2048, 1, 23887872, 1, 8192000, 321489, 2883584, 1, 10319560704, 625, 54525952, 59049, 2877292544, 1, 835884417024000000, 1, 67108864, 578739249, 36507222016, 187578125, 61628086298345472, 1

Offset: 1

Author

Henry Bottomley, Jul 16 2001

Keywords

• nonn

Comments

a(n) = 1 iff n is 1 or a prime.

Examples

			a(10) = gcd(9!, 10^10) = gcd(2^7*3^4*5*7, 2^10*5^10) = 2^7*5 = 640.
		

Links

• Harry J. Smith, Table of n, a(n) for n = 1..300

Crossrefs

Cf. A051696.

Programs

PARI

a(n)=gcd((n-1)!, n^n); \\ Harry J. Smith, Aug 10 2009

Formula

a(n) = A051696(n)/n.