Factoring 132-digits Number

2007-12-18, 00:01

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

rogue · 2007-12-18, 00:35

Quote:

Originally Posted by abc_temp

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.

xilman · 2007-12-18, 12:19

Quote:

Originally Posted by abc_temp

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

Joe O · 2007-12-22, 16:04

Quote:

Originally Posted by xilman

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

retina · 2007-12-22, 16:36

Maybe 132 prime factors of 1 digit each.

henryzz · 2007-12-22, 17:07

i have completed 20-digit ecm

edit: will do more soon
edit2:done 25 digits

akruppa · 2007-12-22, 19:21

Quote:

Originally Posted by retina

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

retina · 2007-12-22, 19:38

Quote:

Originally Posted by akruppa

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.

henryzz · 2007-12-22, 19:45

Quote:

Originally Posted by henryzz

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

roger · 2007-12-22, 20:18

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?

henryzz · 2007-12-22, 20:29

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

2007-12-18, 00:01	#1
abc_temp 2·19·197 Posts	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

2007-12-22, 17:07	#6
henryzz Just call me Henry "David" Sep 2007 Cambridge (GMT/BST) 2·2,909 Posts	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

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

2007-12-22, 16:36	#5
retina Undefined "The unspeakable one" Jun 2006 My evil lair 6078₁₀ Posts	Maybe 132 prime factors of 1 digit each.

2007-12-22, 20:18	#10
roger Oct 2006 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?

2007-12-22, 20:29	#11
henryzz Just call me Henry "David" Sep 2007 Cambridge (GMT/BST) 16BA₁₆ 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