Largest n had been factored

x_endlessrain_x · Mar 7, 2004

hi! i am looking for the largest integer "n" had been factored into 2 primes.
eg. n=p*q where p,q are primes.

any idea?

thx

NateTG · Mar 7, 2004

Um, do you mean factored, or do you mean largest known n such that n=pq?

Not sure about the former. The latter probably grows by a couple of digits every week

x_endlessrain_x · Mar 7, 2004

yes, i mean the largest known n such that n=pq where p,q=primes

thx again

NateTG · Mar 7, 2004

So really, what you're asking for is the two largest known primes. I'm not sure if this is the best option, but it's certainly big:
[tex](2^{20996011}-1)(2^{13466917}-1)[/tex]
is the product of two primes and has about 10 million digits.

Nereid · Mar 7, 2004

A site devoted to the largest known primes. The two Nate mentioned are the #39 (?) and #40 (?) Mersenne primes.

modmans2ndcoming · Mar 12, 2004

this is where this should have gone

no problem......

M^2 is the answer, where M is the largest known Prime.