A092915 a(n) = largest k such that n divides (n-1)!/k!, or 0 if no such k exists (i.e., if n is prime).

2, 0, 3, 2, 4, 0, 7, 0, 6, 9, 9, 0, 11, 0, 14, 13, 10, 0, 19, 14, 12, 17, 20, 0, 24, 0, 23, 21, 16, 27, 29, 0, 18, 25, 34, 0, 34, 0, 32, 38, 22, 0, 41, 34, 39, 33, 38, 0, 44, 43, 48, 37, 28, 0, 54, 0, 30, 55, 55, 51, 54, 0, 50, 45, 62, 0, 65, 0, 36, 64, 56, 65, 64, 0, 73, 71, 40, 0, 76

Offset

6,1

Comments

Value of k in A092914, or 0 if n is prime.

Links

Table of n, a(n) for n=6..84.

Example

a(9) = 2 as 9 divides 8!/2! but 9 does not divide 8!/3!.
18 divides 17!/11! = 8910720 but 18 does not divide 17!/12!, so a(18) = 11.

Prog

(PARI) m=85; for(n=6, m, k=1; while(((n-1)!/k!)%n==0, k++); print1(k-1, ", "))

Crossrefs

Cf. A092914, A092916.

Sequence in context: A232343 A140944 A057860 * A063749 A231333 A357866

Adjacent sequences: A092912 A092913 A092914 * A092916 A092917 A092918

Keyword

nonn

Author

Amarnath Murthy, Mar 16 2004

Extensions

Edited, corrected and extended by Klaus Brockhaus, Mar 17 2004

Status

approved