login

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

A088542
Prime numbers p such that A022559(p) is a multiple of A000720(p).
0
2, 3, 7, 71, 179, 547, 983, 1283, 1289, 2909, 3709, 20269, 40829, 256579, 772573
OFFSET
1,1
COMMENTS
Also primes p such that the number of prime factors (with repetition) of p! is a multiple of the number of different prime factors of p! (Prime numbers in A088533).
EXAMPLE
A022559(7) = 8 is a multiple of A000720(7) = 4.
MATHEMATICA
a = {2}; b = {1}; For[n = 3, n < 1000, n++, If[PrimeQ[n], AppendTo[b, 1], c = FactorInteger[n]; For[j = 1, j < Length[c] + 1, j++, b[[PrimePi[c[[j, 1]]]]] = b[[PrimePi[c[[j, 1]]]]] + c[[j, 2]]]]; If[Mod[Plus @@ b, Length[b]] == 0, If[PrimeQ[n], AppendTo[a, n]]]]; a
Select[Prime[Range[530]], Divisible[PrimeOmega[#!], PrimeNu[#!]]&] (* The program generates the first 11 terms of the sequence. To generate more, increase the Range constant, but the program will then take a long time to run. *) (* Harvey P. Dale, Jan 01 2020 *)
PROG
(PARI) for(x=2, 10000, x1=x!; y=bigomega(x1)/omega(x1); if(y==floor(y), if(isprime(x), print1((x)", "))))
CROSSREFS
KEYWORD
nonn,hard,more
AUTHOR
Cino Hilliard, Nov 16 2003
EXTENSIONS
Edited and extended by Stefan Steinerberger, Dec 11 2007
Offset corrected by Mohammed Yaseen, Jul 20 2023
a(14)-a(15) from Alois P. Heinz, Jul 20 2023
STATUS
approved