Asked • 03/19/19

Can it be proven/disproven that there are highly composite numbers that prime-factorize into larger primes such as $9999991$?

Of course, following the rules found by Ramanujan, such a highly composite number would need to factorize into all primes ascending up to 9999991 (with descending powers as the primes progress) so the highly composite number would be insanely large. However a highly composite number needs more factors than all other numbers before it, so surely any number with very large prime factors like 9999991 is automatically at a disadvantage? So is there a limit to the size of the largest prime factor of a highly composite number, or is it limitless? Is there even a way to know?

1 Expert Answer


James M. answered • 03/24/19

New to Wyzant

Math nerd interested in furthering math education

Still looking for help? Get the right answer, fast.

Ask a question for free

Get a free answer to a quick problem.
Most questions answered within 4 hours.


Find an Online Tutor Now

Choose an expert and meet online. No packages or subscriptions, pay only for the time you need.