# Largest n had been factored

1. Mar 7, 2004

### x_endlessrain_x

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

2. Mar 7, 2004

### NateTG

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

3. Mar 7, 2004

### x_endlessrain_x

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

thx again

4. Mar 7, 2004

### NateTG

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:
$$(2^{20996011}-1)(2^{13466917}-1)$$
is the product of two primes and has about 10 million digits.

5. Mar 7, 2004

### Nereid

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

6. Mar 12, 2004

### modmans2ndcoming

this is where this should have gone

no problem......

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