20071218, 00:01  #1 
2·19·197 Posts 
Factoring 132digits Number
I would like to know the best method for factoring the following 132 digit number:
306787521648605453372485161278105439417177497903129230313613335512515230362465536169116056806246766039867003468836318869069747934807 All I know is that it has only 2 prime factors, and they might have 64 digits each. Thanks in advance 
20071218, 00:35  #2  
"Mark"
Apr 2003
Between here and the
6245_{10} Posts 
Quote:


20071218, 12:19  #3  
Bamboozled!
"ð’‰ºð’ŒŒð’‡·ð’†·ð’€"
May 2003
Down not across
3·3,529 Posts 
Quote:
Paul 

20071222, 16:04  #4  
Aug 2002
3·5^{2}·7 Posts 
Quote:
So do you think 2 prime factors of 66 digits each or 3 prime factors of 44 digits each or 4 prime factors of 33 digits each or something else Last fiddled with by Joe O on 20071222 at 16:12 

20071222, 16:36  #5 
Undefined
"The unspeakable one"
Jun 2006
My evil lair
6078_{10} Posts 
Maybe 132 prime factors of 1 digit each.

20071222, 17:07  #6 
Just call me Henry
"David"
Sep 2007
Cambridge (GMT/BST)
2·2,909 Posts 
i have completed 20digit ecm
edit: will do more soon edit2:done 25 digits Last fiddled with by henryzz on 20071222 at 17:40 
20071222, 19:21  #7 
"Nancy"
Aug 2002
Alexandria
2,467 Posts 

20071222, 19:38  #8 
Undefined
"The unspeakable one"
Jun 2006
My evil lair
2·3·1,013 Posts 
Seems you are correct: 2^437 = 3549017208474643020260370155703... and strangely it ends in an even number so it might not be prime.
Last fiddled with by retina on 20071222 at 19:41 Reason: Grammar 
20071222, 19:45  #9 
Just call me Henry
"David"
Sep 2007
Cambridge (GMT/BST)
1011010111010_{2} Posts 

20071222, 20:18  #10 
Oct 2006
2^{2}×5×13 Posts 
Henry,
Keep working on it with ECM. I've done some numbers to over 2200 curves ECM (35 digits or so cleared). Everyone I've heard from says do tons of ECM first, then try msieve, ggnfs, etc depending on the size. roger PS: how do you know there are only two factors? 
20071222, 20:29  #11 
Just call me Henry
"David"
Sep 2007
Cambridge (GMT/BST)
16BA_{16} Posts 
what is this number anyway if this is a number with two equal factors we are wasting our time with ecm
i bet it is a rsa code 
Thread Tools  
Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
who can help me factor this 155 digits number  sinide  Factoring  12  20101109 01:05 
who can factor this 128 digits number?  aaa120  Factoring  19  20100904 09:16 
Number Of Digits; I Hate To Ask  storm5510  Other Mathematical Topics  14  20100831 01:16 
Number of digits display  grobie  15k Search  13  20050929 21:57 
how do you find number of digits of a 2^n number?  Unregistered  Math  11  20041130 22:53 