mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Factoring

Reply
 
Thread Tools
Old 2007-12-18, 00:01   #1
abc_temp
 

2×33×107 Posts
Default Factoring 132-digits 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
  Reply With Quote
Old 2007-12-18, 00:35   #2
rogue
 
rogue's Avatar
 
"Mark"
Apr 2003
Between here and the

3·2,081 Posts
Default

Quote:
Originally Posted by abc_temp View Post
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
Learn how to use GGNFS.
rogue is offline   Reply With Quote
Old 2007-12-18, 12:19   #3
xilman
Bamboozled!
 
xilman's Avatar
 
"𒉺𒌌𒇷𒆷𒀭"
May 2003
Down not across

1058710 Posts
Default

Quote:
Originally Posted by abc_temp View Post
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
One at least of these three statements is wrong:
  • 132 digit number
  • 2 prime factors
  • 64 digits each

Paul
xilman is offline   Reply With Quote
Old 2007-12-22, 16:04   #4
Joe O
 
Joe O's Avatar
 
Aug 2002

3·52·7 Posts
Default

Quote:
Originally Posted by xilman View Post
One at least of these three statements is wrong:
  • 132 digit number
  • 2 prime factors
  • 64 digits each

Paul
Well, it is an 132 digit number.
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 2007-12-22 at 16:12
Joe O is offline   Reply With Quote
Old 2007-12-22, 16:36   #5
retina
Undefined
 
retina's Avatar
 
"The unspeakable one"
Jun 2006
My evil lair

35·52 Posts
Default

Maybe 132 prime factors of 1 digit each.
retina is offline   Reply With Quote
Old 2007-12-22, 17:07   #6
henryzz
Just call me Henry
 
henryzz's Avatar
 
"David"
Sep 2007
Cambridge (GMT/BST)

581810 Posts
Default

i have completed 20-digit ecm

edit: will do more soon
edit2:done 25 digits

Last fiddled with by henryzz on 2007-12-22 at 17:40
henryzz is offline   Reply With Quote
Old 2007-12-22, 19:21   #7
akruppa
 
akruppa's Avatar
 
"Nancy"
Aug 2002
Alexandria

46438 Posts
Default

Quote:
Originally Posted by retina View Post
Maybe 132 prime factors of 1 digit each.
It doesn´t look like 437 prime factors of 1 digits each. I can tell from some of the digits and from seeing quite a few factors in my time.

Alex
akruppa is offline   Reply With Quote
Old 2007-12-22, 19:38   #8
retina
Undefined
 
retina's Avatar
 
"The unspeakable one"
Jun 2006
My evil lair

35·52 Posts
Default

Quote:
Originally Posted by akruppa View Post
It doesn´t look like 437 prime factors of 1 digits each. I can tell from some of the digits and from seeing quite a few factors in my time.
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 2007-12-22 at 19:41 Reason: Grammar
retina is offline   Reply With Quote
Old 2007-12-22, 19:45   #9
henryzz
Just call me Henry
 
henryzz's Avatar
 
"David"
Sep 2007
Cambridge (GMT/BST)

2·2,909 Posts
Default

Quote:
Originally Posted by henryzz View Post
i have completed 20-digit ecm

edit: will do more soon
edit2:done 25 digits
didnt u read this message there are no factors up to 25 digits
henryzz is offline   Reply With Quote
Old 2007-12-22, 20:18   #10
roger
 
roger's Avatar
 
Oct 2006

22·5·13 Posts
Default

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?
roger is offline   Reply With Quote
Old 2007-12-22, 20:29   #11
henryzz
Just call me Henry
 
henryzz's Avatar
 
"David"
Sep 2007
Cambridge (GMT/BST)

2×2,909 Posts
Default

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
henryzz is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
who can help me factor this 155 digits number sinide Factoring 12 2010-11-09 01:05
who can factor this 128 digits number? aaa120 Factoring 19 2010-09-04 09:16
Number Of Digits; I Hate To Ask storm5510 Other Mathematical Topics 14 2010-08-31 01:16
Number of digits display grobie 15k Search 13 2005-09-29 21:57
how do you find number of digits of a 2^n number? Unregistered Math 11 2004-11-30 22:53

All times are UTC. The time now is 00:10.

Thu Feb 25 00:10:52 UTC 2021 up 83 days, 20:22, 0 users, load averages: 2.70, 3.06, 2.98

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.