20110730, 08:56  #1 
"Matthew Anderson"
Dec 2010
Oregon, USA
2^{4}×41 Posts 
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. 
20110730, 09:33  #2  
Banned
"Luigi"
Aug 2002
Team Italia
11300_{8} Posts 
Quote:
You could test C124 some more with gmpecm, 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 20110730 at 09:34 

20110811, 06:58  #4 
Romulan Interpreter
Jun 2011
Thailand
9264_{10} Posts 
If you still need the factors of this gem, I just reported them to factordb:
PRP54 = 195551698908745190871696588589666618341020274308594687 PRP71 = 10568783942660112261673136806724946689333822383242121162445583344024899 
20110811, 09:05  #5 
Jun 2003
7×167 Posts 
As a matter of interest, how did you find these factors?

20110811, 09:11  #6 
Romulan Interpreter
Jun 2011
Thailand
2^{4}·3·193 Posts 
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.
