mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Factoring

Reply
 
Thread Tools
Old 2011-07-30, 08:56   #1
MattcAnderson
 
MattcAnderson's Avatar
 
"Matthew Anderson"
Dec 2010
Oregon, USA

24×41 Posts
Default 111 compositorial

I am interested in the complete factorization of 111 compositorial.
From factordb.com, under factor tables, it is partially factored.
n compositorial equals n factorial divided by n primorial plus one.
For example,
6 compositorial = 6!/6# + 1 = 6*5*4*3*2*1/(5*3*2) + 1 = 25
Similarly,
111 compositorial = 111!/111# + 1
111 compositorial = 3049349526677 * C124

I used Alpertron's java applet for several days on this C124
http://www.alpertron.com.ar/ECM.HTM
It told me that there is no factor with less than 35 digits. Then, it
stopped working on my Windows 7 PC. Can anyone help me find
another way to use a factoring program on a Windows system?
I'm was not able to use some of the other programs listed in the
links to factoring programs post -
http://www.mersenneforum.org/showthread.php?t=3255

If someone can factor this thing that would also be ok.
MattcAnderson is offline   Reply With Quote
Old 2011-07-30, 09:33   #2
ET_
Banned
 
ET_'s Avatar
 
"Luigi"
Aug 2002
Team Italia

113008 Posts
Default

Quote:
Originally Posted by MattcAnderson View Post
I am interested in the complete factorization of 111 compositorial.
From factordb.com, under factor tables, it is partially factored.
n compositorial equals n factorial divided by n primorial plus one.
For example,
6 compositorial = 6!/6# + 1 = 6*5*4*3*2*1/(5*3*2) + 1 = 25
Similarly,
111 compositorial = 111!/111# + 1
111 compositorial = 3049349526677 * C124

I used Alpertron's java applet for several days on this C124
http://www.alpertron.com.ar/ECM.HTM
It told me that there is no factor with less than 35 digits. Then, it
stopped working on my Windows 7 PC. Can anyone help me find
another way to use a factoring program on a Windows system?
I'm was not able to use some of the other programs listed in the
links to factoring programs post -
http://www.mersenneforum.org/showthread.php?t=3255

If someone can factor this thing that would also be ok.
Hi Matt.

You could test C124 some more with gmp-ecm, and then use msieve or Yafu to completely factorize the composite: it will take less than a couple of days. All three programs come with a Windows flavour.

Let me know if I can help.

Luigi

Last fiddled with by ET_ on 2011-07-30 at 09:34
ET_ is offline   Reply With Quote
Old 2011-07-30, 09:37   #3
firejuggler
 
firejuggler's Avatar
 
Apr 2010
Over the rainbow

32·281 Posts
Default

For number of this size, i recommend you to get to here. It contain link to All the factorisation tool you need.
For a number with this many digits, count on about 30 hours on a Core2 duo 8600 (poly selection and all)
firejuggler is offline   Reply With Quote
Old 2011-08-11, 06:58   #4
LaurV
Romulan Interpreter
 
LaurV's Avatar
 
Jun 2011
Thailand

926410 Posts
Default

If you still need the factors of this gem, I just reported them to factordb:

PRP54 = 195551698908745190871696588589666618341020274308594687
PRP71 = 10568783942660112261673136806724946689333822383242121162445583344024899
LaurV is online now   Reply With Quote
Old 2011-08-11, 09:05   #5
Mr. P-1
 
Mr. P-1's Avatar
 
Jun 2003

7×167 Posts
Default

Quote:
Originally Posted by LaurV View Post
If you still need the factors of this gem, I just reported them to factordb:

PRP54 = 195551698908745190871696588589666618341020274308594687
PRP71 = 10568783942660112261673136806724946689333822383242121162445583344024899
As a matter of interest, how did you find these factors?
Mr. P-1 is offline   Reply With Quote
Old 2011-08-11, 09:11   #6
LaurV
Romulan Interpreter
 
LaurV's Avatar
 
Jun 2011
Thailand

24·3·193 Posts
Default

Sorry I did not mention it, but I didn't see it important, as it was nothing special, just an "overnight job" (in fact about 20 hours, started yesterday before leaving the office) with a combination of "yafu nfs()" and mseive. All the merit goes to the guys who made that tools.
LaurV is online now   Reply With Quote
Reply

Thread Tools


All times are UTC. The time now is 05:52.

Thu Feb 25 05:52:42 UTC 2021 up 84 days, 2:04, 0 users, load averages: 1.69, 2.05, 2.22

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.