OFFSET
1,1
COMMENTS
If all prime factors are distinct then a(n) >= A002110(n) which might give a contradiction for large enough n and so some primes have a multiplicity > k for some nonnegative k. - David A. Corneth, Oct 30 2018
LINKS
Carlos Rivera, Puzzle 25. Composed primes (by G.L. Honaker, Jr.), The Prime Puzzles and Problems Connection. (A related puzzle.)
EXAMPLE
95 = 5 * 19, while 96, 97, 98, 99 and 100 have, respectively, 6,1,3,3 and 4 prime factors; thus 95 is the largest two digit number with exactly two prime factors.
MATHEMATICA
Table[Module[{k=10^n-1}, While[PrimeOmega[k]!=n, k--]; k], {n, 20}] (* Harvey P. Dale, Sep 02 2022 *)
PROG
(PARI) a(n) = forstep(i = 10^n-1, 10^(n-1), -1, if(bigomega(i) == n, return(i))) \\ David A. Corneth, Oct 30 2018
CROSSREFS
KEYWORD
nonn,base
AUTHOR
Patrick De Geest, Dec 15 1998
EXTENSIONS
More terms and better description from Matthew Conroy, May 25 2001
a(19) and a(20) from Zak Seidov, Oct 30 2018
STATUS
approved