A054991 -id:A054991 - cp's OEIS frontend

A002982 Numbers k such that k! - 1 is prime.

3, 4, 6, 7, 12, 14, 30, 32, 33, 38, 94, 166, 324, 379, 469, 546, 974, 1963, 3507, 3610, 6917, 21480, 34790, 94550, 103040, 147855, 208003

Offset: 1

N. J. A. Sloane

The corresponding primes n!-1 are often called factorial primes.

			From _Gus Wiseman_, Jul 04 2019: (Start)
The sequence of numbers n! - 1 together with their prime indices begins:
                    1: {}
                    5: {3}
                   23: {9}
                  119: {4,7}
                  719: {128}
                 5039: {675}
                40319: {9,273}
               362879: {5,5,430}
              3628799: {10,11746}
             39916799: {6,7,9,992}
            479001599: {25306287}
           6227020799: {270,256263}
          87178291199: {3610490805}
        1307674367999: {7,11,11,16,114905}
       20922789887999: {436,318519035}
      355687428095999: {8,21,10165484947}
     6402373705727999: {17,20157,25293727}
   121645100408831999: {119,175195,4567455}
  2432902008176639999: {11715,659539127675}
(End)

J.-M. De Koninck, Ces nombres qui nous fascinent, Entry 166, p. 53, Ellipses, Paris 2008.
R. K. Guy, Unsolved Problems in Number Theory, Section A2.
N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).
James J. Tattersall, Elementary Number Theory in Nine Chapters, Cambridge University Press, 1999, page 118.
David Wells, The Penguin Dictionary of Curious and Interesting Numbers. Penguin Books, NY, 1986, Revised edition 1987. See entry 719 at p. 160.

A. Borning, Some results for k!+-1 and 2.3.5...p+-1, Math. Comp., 26:118 (1972), pp. 567-570.
J. P. Buhler et al., Primes of the form n!+-1 and 2.3.5....p+-1, Math. Comp., 38:158 (1982), pp. 639-643.
Chris K. Caldwell, Factorial Primes.
C. K. Caldwell and Y. Gallot, On the primality of n!+-1 and 2*3*5*...*p+-1, Math. Comp., 71:237 (2002), pp. 441-448.
P. Carmody, Factorial Prime Search Progress Pages.
Antonín Čejchan, Michal Křížek, and Lawrence Somer, On Remarkable Properties of Primes Near Factorials and Primorials, Journal of Integer Sequences, Vol. 25 (2022), Article 22.1.4.
Shyam Sunder Gupta, Fascinating Factorials, Exploring the Beauty of Fascinating Numbers, Springer (2025) Ch. 16, 411-442.
R. K. Guy and N. J. A. Sloane, Correspondence, 1985.
H. Dubner, Factorial and primorial primes, J. Rec. Math., 19 (No. 3, 1987), 197-203. (Annotated scanned copy)
Des MacHale and Joseph Manning, Maximal runs of strictly composite integers, The Mathematical Gazette, 99 (2015), pp 213-219. doi:10.1017/mag.2015.28.
R. Mestrovic, Euclid's theorem on the infinitude of primes: a historical survey of its proofs (300 BC--2012) and another new proof, arXiv preprint arXiv:1202.3670 [math.HO], 2012.
R. Ondrejka, The Top Ten: a Catalogue of Primal Configurations.
PrimeGrid, World Record Factorial Prime!!!.
PrimeGrid, Announcement of 94550, (2010). - _Felix Fröhlich_, Jul 11 2014
PrimeGrid, Announcement of 103040, (2010). - _Felix Fröhlich_, Jul 11 2014
PrimeGrid, Announcement of 147855, (2013). - _Felix Fröhlich_, Jul 11 2014
Maxie D. Schmidt, New Congruences and Finite Difference Equations for Generalized Factorial Functions, arXiv:1701.04741 [math.CO], 2017.
Eric Weisstein's World of Mathematics, Factorial.
Eric Weisstein's World of Mathematics, Factorial Prime.
Eric Weisstein's World of Mathematics, Integer Sequence Primes.
Robert G. Wilson v, Letter to N. J. A. Sloane, Jan. 1989.
Index entries for sequences related to factorial numbers.

Cf. A002981 (numbers n such that n!+1 is prime).
Cf. A055490 (primes of form n!-1).
Cf. A088332 (primes of form n!+1).
Cf. A000142, A001221, A001222, A046051, A054991, A112798, A325272.

[n: n in [0..500] | IsPrime(Factorial(n)-1)]; // Vincenzo Librandi, Sep 07 2017

Select[Range[10^3], PrimeQ[ #!-1] &] (* Vladimir Joseph Stephan Orlovsky, May 01 2008 *)

is(n)=ispseudoprime(n!-1) \\ Charles R Greathouse IV, Mar 21 2013

from sympy import factorial, isprime
A002982_list = [n for n in range(1,10**2) if isprime(factorial(n)-1)] # Chai Wah Wu, Apr 04 2021

21480 sent in by Ken Davis (ken.davis(AT)softwareag.com), Oct 29 2001
Updated Feb 26 2007 by Max Alekseyev, based on progress reported in the Carmody web site.
Inserted missing 21480 and 34790 (see Caldwell). Added 94550, discovered Oct 05 2010. Eric W. Weisstein, Oct 06 2010
103040 was discovered by James Winskill, Dec 14 2010. It has 471794 digits. Corrected by Jens Kruse Andersen, Mar 22 2011
a(26) = 147855 from Felix Fröhlich, Sep 02 2013
a(27) = 208003 from Sou Fukui, Jul 27 2016

A046051 Number of prime factors of Mersenne number M(n) = 2^n - 1 (counted with multiplicity).

Original entry on oeis.org

0, 1, 1, 2, 1, 3, 1, 3, 2, 3, 2, 5, 1, 3, 3, 4, 1, 6, 1, 6, 4, 4, 2, 7, 3, 3, 3, 6, 3, 7, 1, 5, 4, 3, 4, 10, 2, 3, 4, 8, 2, 8, 3, 7, 6, 4, 3, 10, 2, 7, 5, 7, 3, 9, 6, 8, 4, 6, 2, 13, 1, 3, 7, 7, 3, 9, 2, 7, 4, 9, 3, 14, 3, 5, 7, 7, 4, 8, 3, 10, 6, 5, 2, 14, 3, 5, 6, 10, 1, 13, 5, 9, 3, 6, 5, 13, 2, 5, 8

Offset: 1

Eric W. Weisstein

nonn

Length of row n of A001265.

			a(4) = 2 because 2^4 - 1 = 15 = 3*5.
From _Gus Wiseman_, Jul 04 2019: (Start)
The sequence of Mersenne numbers together with their prime indices begins:
        1: {}
        3: {2}
        7: {4}
       15: {2,3}
       31: {11}
       63: {2,2,4}
      127: {31}
      255: {2,3,7}
      511: {4,21}
     1023: {2,5,11}
     2047: {9,24}
     4095: {2,2,3,4,6}
     8191: {1028}
    16383: {2,14,31}
    32767: {4,11,36}
    65535: {2,3,7,55}
   131071: {12251}
   262143: {2,2,2,4,8,21}
   524287: {43390}
  1048575: {2,3,3,5,11,13}
(End)

Sean A. Irvine, Table of n, a(n) for n = 1..1206 (terms 1..500 from T. D. Noe)
J. Brillhart et al., Factorizations of b^n +- 1, Contemporary Mathematics, Vol. 22, Amer. Math. Soc., Providence, RI, 3rd edition, 2002.
Alex Kontorovich, Jeff Lagarias, On Toric Orbits in the Affine Sieve, arXiv:1808.03235 [math.NT], 2018.
R. Mestrovic, Euclid's theorem on the infinitude of primes: a historical survey of its proofs (300 BC--2012) and another new proof, arXiv preprint arXiv:1202.3670 [math.HO], 2012-2018.
S. S. Wagstaff, Jr., The Cunningham Project
Eric Weisstein's World of Mathematics, Mersenne Number

bigomega(b^n-1): A057951 (b=10), A057952 (b=9), A057953 (b=8), A057954 (b=7), A057955 (b=6), A057956 (b=5), A057957 (b=4), A057958 (b=3), this sequence (b=2).
Cf. A000043, A000668, A001348, A054988, A054989, A054990, A054991, A054992, A085021.
Cf. A000225, A001221, A001222, A046800, A049093, A059305, A325610, A325611, A325612, A325625.

a[q_] := Module[{x, n}, x=FactorInteger[2^n-1]; n=Length[x]; Sum[Table[x[i][2], {i, n}][j], {j, n}]]
a[n_Integer] := PrimeOmega[2^n - 1]; Table[a[n], {n,200}] (* Vladimir Joseph Stephan Orlovsky, Jul 22 2011 *)

a(n)=bigomega(2^n-1) \\ Charles R Greathouse IV, Apr 01 2013

Mobius transform of A085021. - T. D. Noe, Jun 19 2003

a(n) = A001222(A000225(n)). - Michel Marcus, Jun 06 2019

A054992 Number of prime factors of 2^n + 1 (counted with multiplicity).

Original entry on oeis.org

1, 1, 2, 1, 2, 2, 2, 1, 4, 3, 2, 2, 2, 3, 4, 1, 2, 4, 2, 2, 4, 3, 2, 3, 4, 4, 6, 2, 3, 6, 2, 2, 5, 4, 5, 4, 3, 4, 4, 2, 3, 6, 2, 3, 7, 5, 3, 3, 3, 7, 6, 3, 3, 6, 6, 3, 5, 3, 4, 4, 2, 5, 7, 2, 6, 6, 3, 4, 5, 7, 3, 5, 3, 5, 7, 4, 6, 10, 2, 3, 10, 5, 6, 5, 4, 5, 5, 4, 4, 11, 6, 2, 5, 4, 5, 3, 5, 6, 9, 6, 2, 9, 3

Offset: 1

Arne Ring (arne.ring(AT)epost.de), May 30 2000

nonn

The length of row n in A001269.

			a(3) = 2 because 2^3 + 1 = 9 = 3*3.

Max Alekseyev, Table of n, a(n) for n = 1..1128
S. S. Wagstaff, Jr., The Cunningham Project

bigomega(b^n+1): A057934 (b=10), A057935 (b=9), A057936 (b=8), A057937 (b=7), A057938 (b=6), A057939 (b=5), A057940 (b=4), A057941 (b=3), this sequence (b=2).
Cf. A000051, A002586, A002587, A003260, A001222, A001269, A001348, A054988, A054989, A054990, A054991, A000978.
Cf. A046051 (number of prime factors of 2^n-1).
Cf. A086257 (number of primitive prime factors).

a[n_] := Module[{x=FactorInteger[2^n+1]}, Sum[x[[i]][[2]], {i, Length[x]}]]
A054992[n_Integer] := PrimeOmega[2^n + 1]; Table[A054992[n], {n,103}] (* Vladimir Joseph Stephan Orlovsky, Jul 22 2011 *)

a(n)=bigomega(2^n+1) \\ Charles R Greathouse IV, Apr 29 2015

a(n) = A046051(2n) - A046051(n). - T. D. Noe, Jun 18 2003

a(n) = A001222(A000051(n)). - Amiram Eldar, Oct 04 2019

Extended by Patrick De Geest, Oct 01 2000
Terms to a(500) in b-file from T. D. Noe, Nov 10 2007
Deleted duplicate (and broken) Wagstaff link. - N. J. A. Sloane, Jan 18 2019
a(500)-a(1062) in b-file from Amiram Eldar, Oct 04 2019
a(1063)-a(1128) in b-file from Max Alekseyev, Jul 15 2023, Mar 15 2025

A335407 Number of anti-run permutations of the prime indices of n!.

Original entry on oeis.org

1, 1, 1, 2, 0, 2, 3, 54, 0, 30, 105, 6090, 1512, 133056, 816480, 127209600, 0, 10090080, 562161600, 69864795000, 49989139200, 29593652088000, 382147120555200, 41810689605484800, 4359985823793600, 3025062801079038720, 49052072750637116160, 25835971971637227375360

Offset: 0

Gus Wiseman, Jul 01 2020

nonn

An anti-run is a sequence with no adjacent equal parts.
A prime index of n is a number m such that prime(m) divides n. The multiset of prime indices of n is row n of A112798.
Conjecture: Only vanishes at n = 4 and n = 8.
a(16) = 0. Proof: 16! = 2^15 * m where bigomega(m) = A001222(m) = 13. We can't separate 15 1's with 13 other numbers. - David A. Corneth, Jul 04 2020

			The a(0) = 1 through a(6) = 3 anti-run permutations:
  ()  ()  (1)  (1,2)  .  (1,2,1,3,1)  (1,2,1,2,1,3,1)
               (2,1)     (1,3,1,2,1)  (1,2,1,3,1,2,1)
                                      (1,3,1,2,1,2,1)

Andrew Howroyd, Table of n, a(n) for n = 0..200

The version for Mersenne numbers is A335432.
Anti-run compositions are A003242.
Anti-run patterns are counted by A005649.
Permutations of prime indices are A008480.
Anti-runs are ranked by A333489.
Separable partitions are ranked by A335433.
Inseparable partitions are ranked by A335448.
Anti-run permutations of prime indices are A335452.
Strict permutations of prime indices are A335489.
Cf. A056239, A106351, A112798, A114938, A278990, A292884, A325535, A335125.
Factorial numbers: A000142, A001222, A002982, A007489, A022559, A027423, A054991, A108731, A181819, A181821, A325272, A325273, A325617.

primeMS[n_]:=If[n==1,{},Flatten[Cases[FactorInteger[n],{p_,k_}:>Table[PrimePi[p],{k}]]]];
Table[Length[Select[Permutations[primeMS[n!]],!MatchQ[#,{_,x_,x_,_}]&]],{n,0,10}]

\\ See A335452 for count.
a(n)={count(factor(n!)[,2])} \\ Andrew Howroyd, Feb 03 2021

a(n) = A335452(A000142(n)). - Andrew Howroyd, Feb 03 2021

Terms a(14) and beyond from Andrew Howroyd, Feb 03 2021

A054989 Number of prime divisors of -1 + (product of first n primes).

Original entry on oeis.org

0, 1, 1, 2, 1, 1, 2, 3, 3, 2, 2, 4, 1, 2, 3, 3, 2, 3, 3, 2, 2, 4, 3, 1, 2, 2, 4, 4, 4, 3, 3, 3, 3, 3, 3, 4, 4, 4, 5, 3, 5, 4, 5, 4, 4, 4, 4, 2, 3, 3, 2, 4, 3, 4, 2, 4, 4, 7, 4, 3, 3, 4, 4, 3, 3, 1, 3, 1, 4, 3, 5, 5, 4, 4, 6, 5, 5, 3, 4, 3, 4, 4, 3, 4, 2, 3, 4

Offset: 1

Arne Ring (arne.ring(AT)epost.de), May 30 2000

			a(4)=2 because 2*3*5*7 - 1 = 209 = 11*19

Amiram Eldar, Table of n, a(n) for n = 1..99
Hisanori Mishima, Factorizations of many number sequences
R. G. Wilson v, Explicit factorizations

Cf. A054988, A054990, A054991, A054992, A057588.

a[q_] := Module[{x, n}, x=FactorInteger[Product[Table[Prime[i], {i, q}][[j]], {j, q}]-1]; n=Length[x]; Sum[Table[x[[i]][[2]], {i, n}][[j]], {j, n}]]
PrimeOmega[#] & /@ (FoldList[Times, Prime[Range[81]]] - 1) (* Harvey P. Dale, Mar 11 2017 *)

More terms from Robert G. Wilson v, Mar 24 2001
a(42)-a(81) from Charles R Greathouse IV, May 07 2011
a(82)-a(87) from Amiram Eldar, Oct 03 2019

A054990 Number of prime divisors of n! + 1 (counted with multiplicity).

Original entry on oeis.org

1, 1, 1, 2, 2, 2, 2, 2, 3, 2, 1, 3, 2, 2, 3, 5, 3, 6, 2, 2, 3, 3, 4, 2, 2, 2, 1, 2, 3, 5, 4, 4, 5, 2, 5, 6, 1, 2, 4, 7, 1, 3, 4, 3, 3, 3, 4, 2, 5, 5, 6, 4, 4, 2, 2, 4, 3, 4, 2, 4, 4, 3, 5, 3, 4, 5, 4, 5, 6, 5, 2, 7, 1, 4, 2, 3, 1, 6, 3, 4, 7, 3, 3, 3, 5, 5, 4, 3, 8, 3, 6, 2, 4, 3, 4, 5, 6, 6, 5, 5, 4, 5

Offset: 1

Arne Ring (arne.ring(AT)epost.de), May 30 2000

The smallest k! with n prime factors occurs for n in A060250.

103!+1 = 27437*31084943*C153, so a(103) is unknown until this 153-digit composite is factored. a(104) = 4 and a(105) = 6. - Rick L. Shepherd, Jun 10 2003

			a(2)=2 because 4! + 1 = 25 = 5*5

Amiram Eldar, Table of n, a(n) for n = 1..139
Hisanori Mishima, Factorizations of many number sequences
Hisanori Mishima, Factorizations of many number sequences
R. G. Wilson v, Explicit factorizations
Paul Leyland, Factors of n!+1.

Cf. A000040 (prime numbers), A001359 (twin primes).
Cf. A038507, A054988, A054989, A054991, A054992.
Cf. A066856 (number of distinct prime divisors of n!+1), A084846 (mu(n!+1)).

a[q_] := Module[{x, n}, x=FactorInteger[q!+1]; n=Length[x]; Sum[Table[x[[i]][[2]], {i, n}][[j]], {j, n}]]
A054990[n_Integer] := PrimeOmega[n! + 1]; Table[A054990[n], {n,100}] (* Vladimir Joseph Stephan Orlovsky, Jul 22 2011 *)

PARI
```
for(n=1,64,print1(bigomega(n!+1),","))
```

More terms from Robert G. Wilson v, Mar 23 2001

More terms from Rick L. Shepherd, Jun 10 2003

A054988 Number of prime divisors of 1 + (product of first n primes), with multiplicity.

Original entry on oeis.org

1, 1, 1, 1, 1, 2, 3, 2, 2, 3, 1, 3, 3, 2, 3, 4, 4, 2, 2, 4, 2, 3, 2, 4, 3, 2, 4, 4, 3, 3, 5, 3, 6, 2, 3, 2, 5, 4, 4, 2, 6, 3, 4, 3, 5, 6, 7, 2, 6, 3, 5, 3, 4, 2, 6, 5, 4, 5, 3, 5, 5, 5, 3, 3, 5, 5, 6, 3, 4, 4, 7, 5, 3, 4, 1, 2, 5, 5, 5, 4, 5, 3, 5, 4, 6, 5, 8

Offset: 1

Arne Ring (arne.ring(AT)epost.de), May 30 2000

Prime divisors are counted with multiplicity. - Harvey P. Dale, Oct 23 2020

It is an open question as to whether omega(p#+1) = bigomega(p#+1) = a(n); that is, as to whether the Euclid numbers are squarefree. Any square dividing p#+1 must exceed 2.5*10^15 (see Vardi, p. 87). - Sean A. Irvine, Oct 21 2023

			a(6)=2 because 2*3*5*7*11*13+1 = 30031 = 59 * 509.

Ilan Vardi, Computational Recreations in Mathematica, Addison-Wesley, 1991.

Max Alekseyev, Table of n, a(n) for n = 1..98
Hisanori Mishima, Factorizations of many number sequences
R. G. Wilson v, Explicit factorizations

Cf. A001222, A002585, A006862, A014545, A054989, A054990, A054991, A054992.

A054988 := proc(n)
    numtheory[bigomega](1+mul(ithprime(i),i=1..n)) ;
end proc:
seq(A054988(n),n=1..20) ; # R. J. Mathar, Mar 09 2022

a[q_] := Module[{x, n}, x=FactorInteger[Product[Table[Prime[i], {i, q}][[j]], {j, q}]+1]; n=Length[x]; Sum[Table[x[[i]][[2]], {i, n}][[j]], {j, n}]]
PrimeOmega[#+1]&/@FoldList[Times,Prime[Range[90]]] (* Harvey P. Dale, Oct 23 2020 *)

a(n) = bigomega(1+prod(k=1, n, prime(k))); \\ Michel Marcus, Mar 07 2022

a(n) = Omega(1 + Product_{k=1..n} prime(k)). - Wesley Ivan Hurt, Mar 06 2022
a(n) = A001222(A006862(n)). - Michel Marcus, Mar 07 2022
a(n) = 1 iff n is in A014545. - Bernard Schott, Mar 07 2022

More terms from Robert G. Wilson v, Mar 24 2001
a(44)-a(81) from Charles R Greathouse IV, May 07 2011
a(82)-a(87) from Amiram Eldar, Oct 03 2019

A336498 Irregular triangle read by rows where T(n,k) is the number of divisors of n! with k prime factors, counted with multiplicity.

Original entry on oeis.org

1, 1, 1, 1, 1, 2, 1, 1, 2, 2, 2, 1, 1, 3, 4, 4, 3, 1, 1, 3, 5, 6, 6, 5, 3, 1, 1, 4, 8, 11, 12, 11, 8, 4, 1, 1, 4, 8, 11, 12, 12, 12, 12, 11, 8, 4, 1, 1, 4, 8, 12, 16, 19, 20, 20, 19, 16, 12, 8, 4, 1, 1, 4, 9, 15, 21, 26, 29, 30, 30, 29, 26, 21, 15, 9, 4, 1

Offset: 0

Gus Wiseman, Aug 03 2020

Row n is row n! of A146291. Row lengths are A022559(n) + 1.

			Triangle begins:
  1
  1
  1  1
  1  2  1
  1  2  2  2  1
  1  3  4  4  3  1
  1  3  5  6  6  5  3  1
  1  4  8 11 12 11  8  4  1
  1  4  8 11 12 12 12 12 11  8  4  1
  1  4  8 12 16 19 20 20 19 16 12  8  4  1
Row n = 6 counts the following divisors:
  1  2   4   8  16   48  144  720
     3   6  12  24   72  240
     5   9  18  36   80  360
        10  20  40  120
        15  30  60  180
            45  90
Row n = 7 counts the following divisors:
  1  2   4    8   16   48   144   720  5040
     3   6   12   24   72   240  1008
     5   9   18   36   80   336  1680
     7  10   20   40  112   360  2520
        14   28   56  120   504
        15   30   60  168   560
        21   42   84  180   840
        35   45   90  252  1260
             63  126  280
             70  140  420
            105  210  630
                 315

A000720 is column k = 1.
A008302 is the version for superprimorials.
A022559 gives row lengths minus one.
A027423 gives row sums.
A146291 is the generalization to non-factorials.
A336499 is the restriction to divisors in A130091.
A000142 lists factorial numbers.
A336415 counts uniform divisors of n!.
Cf. A000005, A001222, A118914, A124010, A181796, A327526, A336420.
Factorial numbers: A002982, A007489, A048656, A054991, A071626, A325272, A325617, A336414, A336415, A336416, A336418.

Table[Length[Select[Divisors[n!],PrimeOmega[#]==k&]],{n,0,10},{k,0,PrimeOmega[n!]}]

A336499 Irregular triangle read by rows where T(n,k) is the number of divisors of n! with distinct prime multiplicities and a total of k prime factors, counted with multiplicity.

Original entry on oeis.org

1, 1, 1, 1, 1, 2, 0, 1, 2, 1, 2, 1, 1, 3, 1, 3, 2, 0, 1, 3, 2, 5, 3, 3, 2, 1, 1, 4, 2, 7, 4, 4, 3, 2, 0, 1, 4, 2, 7, 4, 5, 7, 7, 6, 3, 2, 0, 1, 4, 2, 8, 8, 9, 10, 11, 11, 7, 8, 5, 2, 0, 1, 4, 3, 11, 8, 11, 16, 16, 15, 15, 15, 13, 9, 6, 3, 1, 1, 5, 3, 14, 10, 13, 21, 21, 20, 19, 21, 18, 13, 9, 5, 2, 0

Offset: 0

Gus Wiseman, Aug 03 2020

Row lengths are A022559(n) + 1.

			Triangle begins:
  1
  1
  1  1
  1  2  0
  1  2  1  2  1
  1  3  1  3  2  0
  1  3  2  5  3  3  2  1
  1  4  2  7  4  4  3  2  0
  1  4  2  7  4  5  7  7  6  3  2  0
  1  4  2  8  8  9 10 11 11  7  8  5  2  0
  1  4  3 11  8 11 16 16 15 15 15 13  9  6  3  1
  1  5  3 14 10 13 21 21 20 19 21 18 13  9  5  2  0
  1  5  3 14 10 14 25 23 27 24 30 28 28 25 20 16 11  5  2  0
Row n = 7 counts the following divisors:
  1  2  4  8   16  48   144  720   {}
     3  9  12  24  72   360  1008
     5     18  40  80   504
     7     20  56  112
           28
           45
           63

A000720 is column k = 1.
A022559 gives row lengths minus one.
A056172 appears to be column k = 2.
A336414 gives row sums.
A336420 is the version for superprimorials.
A336498 is the version counting all divisors.
A336865 is the generalization to non-factorials.
A336866 lists indices of rows with a final 1.
A336867 lists indices of rows with a final 0.
A336868 gives the final terms in each row.
A000110 counts divisors of superprimorials with distinct prime exponents.
A008302 counts divisors of superprimorials by number of prime factors.
A130091 lists numbers with distinct prime exponents.
A181796 counts divisors with distinct prime exponents.
A327498 gives the maximum divisor of n with distinct prime exponents.
Cf. A000005, A001222, A008278, A098859, A118914, A124010, A146291, A336422, A336500.
Factorial numbers: A000142, A002982, A027423, A048656, A048742, A054991, A071626, A336425, A336617.

Table[Length[Select[Divisors[n!],PrimeOmega[#]==k&&UnsameQ@@Last/@FactorInteger[#]&]],{n,0,6},{k,0,PrimeOmega[n!]}]

A335459 Number of permutations of the prime indices of n! with at least one non-singleton run.

Original entry on oeis.org

0, 0, 0, 0, 4, 18, 102, 786, 3960, 51450, 675570, 10804710, 139674024, 2793377664, 58662908640, 1798893694080, 26985313555200, 782574083010720, 25992638958686400, 857757034323189000, 30021498596590300800, 1563341714743040232000, 64179292280096037844800, 2631350957341279888915200

Offset: 0

Gus Wiseman, Jul 03 2020

nonn

A prime index of n is a number m such that prime(m) divides n. The multiset of prime indices of n is row n of A112798.

			The a(4) = 4 and a(5) = 18 permutations:
  (1,1,1,2)  (1,1,1,2,3)
  (1,1,2,1)  (1,1,1,3,2)
  (1,2,1,1)  (1,1,2,1,3)
  (2,1,1,1)  (1,1,2,3,1)
             (1,1,3,1,2)
             (1,1,3,2,1)
             (1,2,1,1,3)
             (1,2,3,1,1)
             (1,3,1,1,2)
             (1,3,2,1,1)
             (2,1,1,1,3)
             (2,1,1,3,1)
             (2,1,3,1,1)
             (2,3,1,1,1)
             (3,1,1,1,2)
             (3,1,1,2,1)
             (3,1,2,1,1)
             (3,2,1,1,1)

Andrew Howroyd, Table of n, a(n) for n = 0..200

The anti-run version is A335407.
Anti-runs are ranked by A333489.
Anti-run compositions are A003242.
Anti-run patterns are A005649.
Permutations of prime indices are A008480.
Permutations of prime indices of n! are A325617.
Anti-run permutations of prime indices are A335452.
Cf. A001222, A022559, A056239, A106351, A112798, A114938, A325535, A335125.
Factorial numbers: A000142, A002982, A007489, A027423, A054991, A108731, A325272, A325273, A325617.

primeMS[n_]:=If[n==1,{},Flatten[Cases[FactorInteger[n],{p_,k_}:>Table[PrimePi[p],{k}]]]];
Table[Length[Select[Permutations[primeMS[n!]],MatchQ[#,{_,x_,x_,_}]&]],{n,0,10}]

\\ See A335452 for count.
a(n)={my(sig=factor(n!)[, 2]); vecsum(sig)!/vecprod([k! | k<-sig]) - count(sig)} \\ Andrew Howroyd, Apr 17 2021

A008480(n!) = a(n) + A335407(n).

a(11)-a(13) from Vaclav Kotesovec, Jul 07 2020

Terms a(14) and beyond from Andrew Howroyd, Apr 17 2021

cp's OEIS Frontend

A002982 Numbers k such that k! - 1 is prime.

Views

Author

Keywords

Comments

Examples

References

Links

Crossrefs

Programs

Magma

Mathematica

PARI

Python

Extensions

A046051 Number of prime factors of Mersenne number M(n) = 2^n - 1 (counted with multiplicity).

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Mathematica

PARI

Formula

A054992 Number of prime factors of 2^n + 1 (counted with multiplicity).

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Mathematica

PARI

Formula

Extensions

A335407 Number of anti-run permutations of the prime indices of n!.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Mathematica

PARI

Formula

Extensions

A054989 Number of prime divisors of -1 + (product of first n primes).

Views

Author

Keywords

Examples

Links

Crossrefs

Programs

Mathematica

Extensions

A054990 Number of prime divisors of n! + 1 (counted with multiplicity).

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Mathematica

PARI

Extensions

A054988 Number of prime divisors of 1 + (product of first n primes), with multiplicity.

Views

Author

Keywords