login
A322839
Numbers n with more prime factors (counted with multiplicity) than n+1.
5
4, 6, 8, 10, 12, 16, 18, 20, 22, 24, 28, 30, 32, 36, 40, 42, 45, 46, 48, 50, 52, 54, 56, 58, 60, 64, 66, 68, 70, 72, 76, 78, 80, 81, 82, 84, 88, 90, 92, 96, 100, 102, 104, 105, 106, 108, 110, 112, 114, 117, 120, 126, 128, 130, 132, 136, 138, 140, 144, 148, 150
OFFSET
1,1
COMMENTS
First differs from A074827 in having 104.
LINKS
EXAMPLE
104 has four prime factors (2, 2, 2, 13), while 105 has only three (3, 5, 7), so 104 belongs to the sequence.
MAPLE
R:= NULL: count:= 0: w:= 0:
for n from 2 while count < 100 do
v:= numtheory:-bigomega(n);
if v < w then R:= R, n-1; count:= count+1; fi;
w:= v;
od:
R; # Robert Israel, Jan 16 2023
MATHEMATICA
Select[Range[100], PrimeOmega[#]>PrimeOmega[#+1]&]
Position[Partition[PrimeOmega[Range[200]], 2, 1], _?(#[[1]]>#[[2]]&), 1, Heads -> False]//Flatten (* Harvey P. Dale, Jan 02 2021 *)
KEYWORD
nonn
AUTHOR
Gus Wiseman, Dec 28 2018
STATUS
approved