mersenneforum.org Current status
 User Name Remember Me? Password
 Register FAQ Search Today's Posts Mark Forums Read

 2008-01-11, 21:31 #23 fivemack (loop (#_fork))     Feb 2006 Cambridge, England 3·19·113 Posts Updated nfsnet.html again to reflect completion of 2,787- and of sieving for 2,787+
2008-04-28, 14:10   #24
R.D. Silverman

Nov 2003

22×5×373 Posts

Quote:
 Originally Posted by fivemack Updated nfsnet.html again to reflect completion of 2,787- and of sieving for 2,787+

Nothing new has been posted in quite a while......

http://www.chiark.greenend.org.uk/~twomack/nfsnet.html

It would be nice to know what number is being currently sieved.

2008-04-28, 14:38   #25
bdodson

Jun 2005
lehigh.edu

210 Posts

Quote:
 Originally Posted by R.D. Silverman Nothing new has been posted in quite a while...... http://www.chiark.greenend.org.uk/~twomack/nfsnet.html It would be nice to know what number is being currently sieved.
We recently finished sieving "6,298+ c215 NFSNET" and switched to
"7,271- c214 NFSNET", as on the who's factoring which number link
on Sam's page. -Bruce

2008-04-28, 15:19   #26
R.D. Silverman

Nov 2003

22·5·373 Posts

Quote:
 Originally Posted by bdodson We recently finished sieving "6,298+ c215 NFSNET" and switched to "7,271- c214 NFSNET", as on the who's factoring which number link on Sam's page. -Bruce

It certainly is nice to have resources!

2008-04-28, 15:24   #27
R.D. Silverman

Nov 2003

22·5·373 Posts

Quote:
 Originally Posted by bdodson We recently finished sieving "6,298+ c215 NFSNET" and switched to "7,271- c214 NFSNET", as on the who's factoring which number link on Sam's page. -Bruce

Is it your opinion that running ECM on the Cunningham table is no longer
worthwhile except perhaps for an intense effort on a large NFS candidate?

2008-04-28, 17:24   #28
bdodson

Jun 2005
lehigh.edu

40016 Posts

Quote:
 Originally Posted by R.D. Silverman Is it your opinion that running ECM on the Cunningham table is no longer worthwhile except perhaps for an intense effort on a large NFS candidate?
The NFSNET resources are mostly Richard's and Greg's; I'm down
to 16 old 32-bit xeons, plus my office pc. For ecm I switched the pentiums
on the condor pc/grid over to running BMtR first holes (there are lots,
b = 13, ..., 99), since the Cunninghams under c190 are past t55.
Looks like I can keep the core2duos busy on ecm for near-term sieving
candidates. Greg's 12,241- (with Richard running the 18M^2 matrix)
and the new Childers/Dodson number 3,547- are both at snfs difficulty
260; the two 10,257's (minus and plus) at difficulty 257. A typical candidate
(above c190) is at 4*t50, and I like to have time to run a new t55.
I'm waiting to see how the next ecm miss looks before raising the
ecm pretests (ecm "factoring" doesn't seem to be the correct term;
there's such a small chance of there being a factor in range, and then
a small chance of removing a p54, say).

On the topic of trying to factor Cunninghams by ecm, the only numbers
below 2*t50 are in c251-c299 (with most base-2's already done to 2*t50).
Numbers in c190-c233 of difficulty above 250 only got 3*t50; and
c234-c250 is at 2*t50. The rest of c190-c233 at 4*t50, with c154-c189
at 7*t50 (well past t55). The problem here, as became clear in Tom's
timings, is that 20% of the runtime for the 64-bit ggnfs lattice siever is
long past for most of these; the only excuse for more ecm being that
the hardware doesn't support sieving. That's probably still the case
on the pc-grid; even with ecm we have reports of condor not exiting
sufficiently quickly, and condor on public sites may be restricted to
overnight use. Doesn't seem like the time for experimenting with sieving
there; plenty of large nfs near-term candidates, and small BMtR factors
for amusement.

For condor on the clusters, Opterons and quadcores, gnfs-lasieve seems
to be effectively cpu-bound --- factor base generated at each start
and kept in memory, no disc writes, not much network stress (by
comparision to serving up graphics files, for example). As near as I
can tell 350 cores sustained runs well, hard to justify running ecm there.
Only reason for not clearing out bunches of smaller difficulty Cunninghams,
all of the more & most wanted, say, is overhead in switching numbers.
We have a few more candidates in c245-c250 with difficulties in
250-260; but Greg suggests starting to focus on c255-and-up. -Bruce

PS - epfl found another p61, so there is now no bdodson number in the
top10 ecm of the year, first time since 2002.

 2008-04-28, 22:41 #29 fivemack (loop (#_fork))     Feb 2006 Cambridge, England 3×19×113 Posts OK, I've updated with the currently-running number and a note about the two sievings completed recently but without factors yet.
2008-04-29, 14:08   #30
wreck

"Bo Chen"
Oct 2005
Wuhan,China

2·5·17 Posts

Quote:
 Originally Posted by R.D. Silverman It would be nice to know what number is being currently sieved.
since there is no update in the site http://www.nfsnet.org/
I collect some information from NFSnetClient.exe windows,and here are some of them:

7_271M_1

Code:
2008-04-17 11:09:34    Received assignment (Bristol 7_271M_1 14023185-14023225)...       73
2008-04-18 12:37:25    Received assignment (Bristol 7_271M_1 14088552-14088860)...     2013   2086
2008-04-19 13:07:10    Received assignment (Bristol 7_271M_1 14166134-14166697)...     3509   5595
2008-04-20 13:07:20    Received assignment (Bristol 7_271M_1 14245604-14246125)...     2535   8130
2008-04-21 16:41:13    Received assignment (Bristol 7_271M_1 14334243-14334804)...     3264   11394
2008-04-23 22:34:12    Received assignment (Bristol 7_271M_1 14495753-14496319)...     1585   12979
2008-04-24 08:36:50    Received assignment (Bristol 7_271M_1 14527685-14528251)...        7   12986
2008-04-25 11:45:45    Received assignment (Bristol 7_271M_1 14614169-14614731)...     3333   16319
2008-04-26 21:05:51    Received assignment (Bristol 7_271M_1 14717281-14717855)...     3626   19945
-------------------    --------------------------------------------------------------------
19945

 2008-04-29, 15:59 #31 frmky     Jul 2003 So Cal 22×547 Posts I try to keep the NFSNet page on Mersenne Wiki http://www.mersennewiki.org/index.php/NFSNET reasonably up to date. Greg
 2008-05-15, 22:13 #32 frmky     Jul 2003 So Cal 22·547 Posts 6,298+ is complete. Here's the msieve log. At the end, I ran a number of sqrts in parallel. There were 9 failed sqrt runs until the 10th one succeeded. Greg Code: Tue Apr 29 00:02:20 2008 Msieve v. 1.35 Tue Apr 29 00:02:20 2008 random seeds: 5addfcd5 bc129a14 Tue Apr 29 00:02:20 2008 factoring 30670751185586953695899765700213916748622086317438128762578867801219279770889983489152684764626983029452459844843161911247001052760240303854173415766622460470741424075373529890600574156009344115282019909216982760761 (215 digits) Tue Apr 29 00:02:23 2008 no P-1/P+1/ECM available, skipping Tue Apr 29 00:02:23 2008 commencing number field sieve (215-digit input) Tue Apr 29 00:02:23 2008 R0: -1 Tue Apr 29 00:02:23 2008 R1: 404140638732382030321569800228268146688 Tue Apr 29 00:02:23 2008 A0: 16 Tue Apr 29 00:02:23 2008 A1: 0 Tue Apr 29 00:02:23 2008 A2: 0 Tue Apr 29 00:02:23 2008 A3: 0 Tue Apr 29 00:02:23 2008 A4: 0 Tue Apr 29 00:02:23 2008 A5: 0 Tue Apr 29 00:02:23 2008 A6: 9 Tue Apr 29 00:02:23 2008 size score = 2.112320e-11, Murphy alpha = 0.491513, combined = 1.835569e-11 Tue Apr 29 00:07:07 2008 restarting with 97544545 relations Tue Apr 29 00:07:07 2008 Tue Apr 29 00:07:07 2008 commencing relation filtering Tue Apr 29 00:07:07 2008 commencing duplicate removal, pass 1 ... errors snipped ... Tue Apr 29 00:22:27 2008 found 14114677 hash collisions in 97544409 relations Tue Apr 29 00:22:27 2008 commencing duplicate removal, pass 2 Tue Apr 29 00:27:16 2008 found 381 duplicates and 97544028 unique relations Tue Apr 29 00:27:16 2008 memory use: 504.8 MB Tue Apr 29 00:27:53 2008 ignoring smallest 3772006 rational and 3769228 algebraic ideals Tue Apr 29 00:27:53 2008 filtering rational ideals above 63766528 Tue Apr 29 00:27:53 2008 filtering algebraic ideals above 63766528 Tue Apr 29 00:27:53 2008 need 11311851 more relations than ideals Tue Apr 29 00:27:53 2008 commencing singleton removal, pass 1 Tue Apr 29 00:44:08 2008 relations with 0 large ideals: 1424983 Tue Apr 29 00:44:08 2008 relations with 1 large ideals: 8795020 Tue Apr 29 00:44:08 2008 relations with 2 large ideals: 23517853 Tue Apr 29 00:44:08 2008 relations with 3 large ideals: 32695225 Tue Apr 29 00:44:08 2008 relations with 4 large ideals: 23752377 Tue Apr 29 00:44:08 2008 relations with 5 large ideals: 7358570 Tue Apr 29 00:44:08 2008 relations with 6 large ideals: 0 Tue Apr 29 00:44:08 2008 relations with 7+ large ideals: 0 Tue Apr 29 00:44:08 2008 97544028 relations and about 61834158 large ideals Tue Apr 29 00:44:08 2008 commencing singleton removal, pass 2 Tue Apr 29 01:00:28 2008 found 14505146 singletons Tue Apr 29 01:00:28 2008 current dataset: 83038882 relations and about 46437499 large ideals Tue Apr 29 01:00:28 2008 commencing singleton removal, pass 3 Tue Apr 29 01:14:37 2008 relations with 0 large ideals: 1424983 Tue Apr 29 01:14:37 2008 relations with 1 large ideals: 8304266 Tue Apr 29 01:14:37 2008 relations with 2 large ideals: 20993488 Tue Apr 29 01:14:37 2008 relations with 3 large ideals: 27647015 Tue Apr 29 01:14:37 2008 relations with 4 large ideals: 19057640 Tue Apr 29 01:14:37 2008 relations with 5 large ideals: 5611490 Tue Apr 29 01:14:37 2008 relations with 6 large ideals: 0 Tue Apr 29 01:14:37 2008 relations with 7+ large ideals: 0 Tue Apr 29 01:14:37 2008 83038882 relations and about 58348089 large ideals Tue Apr 29 01:14:37 2008 commencing singleton removal, pass 4 Tue Apr 29 01:29:00 2008 found 11799728 singletons Tue Apr 29 01:29:00 2008 current dataset: 71239154 relations and about 45856713 large ideals Tue Apr 29 01:29:00 2008 commencing singleton removal, pass 5 Tue Apr 29 01:41:46 2008 found 2241544 singletons Tue Apr 29 01:41:46 2008 current dataset: 68997610 relations and about 43585194 large ideals Tue Apr 29 01:41:46 2008 commencing singleton removal, pass 6 Tue Apr 29 01:54:16 2008 found 385031 singletons Tue Apr 29 01:54:16 2008 current dataset: 68612579 relations and about 43199234 large ideals Tue Apr 29 01:54:16 2008 commencing singleton removal, final pass Tue Apr 29 02:18:50 2008 memory use: 1250.4 MB Tue Apr 29 02:18:51 2008 commencing in-memory singleton removal Tue Apr 29 02:19:07 2008 begin with 68612579 relations and 50045431 unique ideals Tue Apr 29 02:21:32 2008 reduce to 62478729 relations and 43789501 ideals in 13 passes Tue Apr 29 02:21:32 2008 max relations containing the same ideal: 38 Tue Apr 29 02:22:14 2008 removing 2922505 relations and 2522505 ideals in 400000 cliques Tue Apr 29 02:22:17 2008 commencing in-memory singleton removal Tue Apr 29 02:22:24 2008 begin with 59556224 relations and 43789501 unique ideals Tue Apr 29 02:23:29 2008 reduce to 59487267 relations and 41197511 ideals in 8 passes Tue Apr 29 02:23:29 2008 max relations containing the same ideal: 37 Tue Apr 29 02:24:06 2008 removing 2183082 relations and 1783082 ideals in 400000 cliques Tue Apr 29 02:24:08 2008 commencing in-memory singleton removal Tue Apr 29 02:24:15 2008 begin with 57304185 relations and 41197511 unique ideals Tue Apr 29 02:25:00 2008 reduce to 57261289 relations and 39371238 ideals in 6 passes Tue Apr 29 02:25:00 2008 max relations containing the same ideal: 36 Tue Apr 29 02:25:35 2008 removing 1943002 relations and 1543002 ideals in 400000 cliques Tue Apr 29 02:25:37 2008 commencing in-memory singleton removal Tue Apr 29 02:25:43 2008 begin with 55318287 relations and 39371238 unique ideals Tue Apr 29 02:26:27 2008 reduce to 55281837 relations and 37791581 ideals in 6 passes Tue Apr 29 02:26:27 2008 max relations containing the same ideal: 36 Tue Apr 29 02:27:00 2008 removing 1803103 relations and 1403103 ideals in 400000 cliques Tue Apr 29 02:27:02 2008 commencing in-memory singleton removal Tue Apr 29 02:27:08 2008 begin with 53478734 relations and 37791581 unique ideals Tue Apr 29 02:27:49 2008 reduce to 53445956 relations and 36355506 ideals in 6 passes Tue Apr 29 02:27:49 2008 max relations containing the same ideal: 36 Tue Apr 29 02:28:21 2008 removing 1708013 relations and 1308013 ideals in 400000 cliques Tue Apr 29 02:28:23 2008 commencing in-memory singleton removal Tue Apr 29 02:28:28 2008 begin with 51737943 relations and 36355506 unique ideals Tue Apr 29 02:29:02 2008 reduce to 51706820 relations and 35016152 ideals in 5 passes Tue Apr 29 02:29:02 2008 max relations containing the same ideal: 35 Tue Apr 29 02:29:32 2008 removing 1636852 relations and 1236852 ideals in 400000 cliques Tue Apr 29 02:29:34 2008 commencing in-memory singleton removal Tue Apr 29 02:29:39 2008 begin with 50069968 relations and 35016152 unique ideals Tue Apr 29 02:30:11 2008 reduce to 50040632 relations and 33749764 ideals in 5 passes Tue Apr 29 02:30:11 2008 max relations containing the same ideal: 34 Tue Apr 29 02:30:41 2008 removing 1576995 relations and 1176995 ideals in 400000 cliques Tue Apr 29 02:30:43 2008 commencing in-memory singleton removal Tue Apr 29 02:30:48 2008 begin with 48463637 relations and 33749764 unique ideals Tue Apr 29 02:31:24 2008 reduce to 48435055 relations and 32544005 ideals in 6 passes Tue Apr 29 02:31:24 2008 max relations containing the same ideal: 32 Tue Apr 29 02:31:53 2008 removing 1540682 relations and 1140682 ideals in 400000 cliques Tue Apr 29 02:31:54 2008 commencing in-memory singleton removal Tue Apr 29 02:31:59 2008 begin with 46894373 relations and 32544005 unique ideals Tue Apr 29 02:32:28 2008 reduce to 46866911 relations and 31375703 ideals in 5 passes Tue Apr 29 02:32:28 2008 max relations containing the same ideal: 31 Tue Apr 29 02:32:56 2008 removing 1484856 relations and 1084856 ideals in 400000 cliques Tue Apr 29 02:32:57 2008 commencing in-memory singleton removal Tue Apr 29 02:33:02 2008 begin with 45382055 relations and 31375703 unique ideals Tue Apr 29 02:33:30 2008 reduce to 45351066 relations and 30259615 ideals in 5 passes Tue Apr 29 02:33:30 2008 max relations containing the same ideal: 31 Tue Apr 29 02:33:56 2008 removing 1467042 relations and 1067042 ideals in 400000 cliques Tue Apr 29 02:33:57 2008 commencing in-memory singleton removal Tue Apr 29 02:34:02 2008 begin with 43884024 relations and 30259615 unique ideals Tue Apr 29 02:34:28 2008 reduce to 43857879 relations and 29166244 ideals in 5 passes Tue Apr 29 02:34:28 2008 max relations containing the same ideal: 31 Tue Apr 29 02:34:53 2008 removing 1418308 relations and 1018308 ideals in 400000 cliques Tue Apr 29 02:34:55 2008 commencing in-memory singleton removal Tue Apr 29 02:34:59 2008 begin with 42439571 relations and 29166244 unique ideals Tue Apr 29 02:35:24 2008 reduce to 42410879 relations and 28119012 ideals in 5 passes Tue Apr 29 02:35:24 2008 max relations containing the same ideal: 29 Tue Apr 29 02:35:48 2008 removing 1405899 relations and 1005899 ideals in 400000 cliques Tue Apr 29 02:35:50 2008 commencing in-memory singleton removal Tue Apr 29 02:35:54 2008 begin with 41004980 relations and 28119012 unique ideals Tue Apr 29 02:36:23 2008 reduce to 40976489 relations and 27084347 ideals in 6 passes Tue Apr 29 02:36:23 2008 max relations containing the same ideal: 28 Tue Apr 29 02:36:46 2008 removing 1384707 relations and 984707 ideals in 400000 cliques Tue Apr 29 02:36:47 2008 commencing in-memory singleton removal Tue Apr 29 02:36:51 2008 begin with 39591782 relations and 27084347 unique ideals Tue Apr 29 02:37:14 2008 reduce to 39563109 relations and 26070743 ideals in 5 passes Tue Apr 29 02:37:14 2008 max relations containing the same ideal: 28 Tue Apr 29 02:37:37 2008 removing 1368750 relations and 968750 ideals in 400000 cliques Tue Apr 29 02:37:38 2008 commencing in-memory singleton removal Tue Apr 29 02:37:42 2008 begin with 38194359 relations and 26070743 unique ideals Tue Apr 29 02:38:08 2008 reduce to 38165106 relations and 25072465 ideals in 6 passes Tue Apr 29 02:38:08 2008 max relations containing the same ideal: 28 Tue Apr 29 02:38:29 2008 removing 1345090 relations and 945090 ideals in 400000 cliques Tue Apr 29 02:38:30 2008 commencing in-memory singleton removal Tue Apr 29 02:38:33 2008 begin with 36820016 relations and 25072465 unique ideals Tue Apr 29 02:38:55 2008 reduce to 36787777 relations and 24094802 ideals in 5 passes Tue Apr 29 02:38:55 2008 max relations containing the same ideal: 28 Tue Apr 29 02:39:15 2008 removing 1328943 relations and 928943 ideals in 400000 cliques Tue Apr 29 02:39:16 2008 commencing in-memory singleton removal Tue Apr 29 02:39:19 2008 begin with 35458834 relations and 24094802 unique ideals Tue Apr 29 02:39:44 2008 reduce to 35427014 relations and 23133708 ideals in 6 passes Tue Apr 29 02:39:44 2008 max relations containing the same ideal: 28 Tue Apr 29 02:40:03 2008 removing 1320713 relations and 920713 ideals in 400000 cliques Tue Apr 29 02:40:04 2008 commencing in-memory singleton removal Tue Apr 29 02:40:07 2008 begin with 34106301 relations and 23133708 unique ideals Tue Apr 29 02:40:27 2008 reduce to 34077375 relations and 22183790 ideals in 5 passes Tue Apr 29 02:40:27 2008 max relations containing the same ideal: 26 Tue Apr 29 02:40:45 2008 removing 1300641 relations and 900641 ideals in 400000 cliques Tue Apr 29 02:40:46 2008 commencing in-memory singleton removal Tue Apr 29 02:40:50 2008 begin with 32776734 relations and 22183790 unique ideals Tue Apr 29 02:41:08 2008 reduce to 32746870 relations and 21252928 ideals in 5 passes Tue Apr 29 02:41:08 2008 max relations containing the same ideal: 26 Tue Apr 29 02:41:25 2008 removing 663677 relations and 481587 ideals in 182090 cliques Tue Apr 29 02:41:26 2008 commencing in-memory singleton removal Tue Apr 29 02:41:29 2008 begin with 32083193 relations and 21252928 unique ideals Tue Apr 29 02:41:47 2008 reduce to 32075705 relations and 20763820 ideals in 5 passes Tue Apr 29 02:41:47 2008 max relations containing the same ideal: 25 Tue Apr 29 02:41:50 2008 filtering rational ideals above 720000 Tue Apr 29 02:41:50 2008 filtering algebraic ideals above 720000 Tue Apr 29 02:41:50 2008 need 115937 more relations than ideals Tue Apr 29 02:41:50 2008 commencing singleton removal, final pass Tue Apr 29 03:12:48 2008 keeping 46563745 ideals with weight <= 20, new excess is 4766805 Tue Apr 29 03:14:18 2008 memory use: 1856.3 MB Tue Apr 29 03:14:19 2008 commencing in-memory singleton removal Tue Apr 29 03:14:28 2008 begin with 62478729 relations and 46563745 unique ideals Tue Apr 29 03:15:29 2008 reduce to 62475440 relations and 46560456 ideals in 6 passes Tue Apr 29 03:15:29 2008 max relations containing the same ideal: 20 Tue Apr 29 03:16:19 2008 removing 2924574 relations and 2524574 ideals in 400000 cliques Tue Apr 29 03:16:21 2008 commencing in-memory singleton removal Tue Apr 29 03:16:29 2008 begin with 59550866 relations and 46560456 unique ideals Tue Apr 29 03:17:46 2008 reduce to 59481802 relations and 43966292 ideals in 8 passes Tue Apr 29 03:17:46 2008 max relations containing the same ideal: 20 Tue Apr 29 03:18:29 2008 removing 2184331 relations and 1784331 ideals in 400000 cliques Tue Apr 29 03:18:31 2008 commencing in-memory singleton removal Tue Apr 29 03:18:39 2008 begin with 57297471 relations and 43966292 unique ideals Tue Apr 29 03:19:34 2008 reduce to 57254180 relations and 42138375 ideals in 6 passes Tue Apr 29 03:19:34 2008 max relations containing the same ideal: 20 Tue Apr 29 03:20:14 2008 removing 1944493 relations and 1544493 ideals in 400000 cliques Tue Apr 29 03:20:16 2008 commencing in-memory singleton removal Tue Apr 29 03:20:24 2008 begin with 55309687 relations and 42138375 unique ideals Tue Apr 29 03:21:17 2008 reduce to 55273066 relations and 40557051 ideals in 6 passes Tue Apr 29 03:21:17 2008 max relations containing the same ideal: 20 Tue Apr 29 03:21:56 2008 removing 1804592 relations and 1404592 ideals in 400000 cliques Tue Apr 29 03:21:57 2008 commencing in-memory singleton removal Tue Apr 29 03:22:05 2008 begin with 53468474 relations and 40557051 unique ideals Tue Apr 29 03:22:55 2008 reduce to 53435237 relations and 39119019 ideals in 6 passes Tue Apr 29 03:22:55 2008 max relations containing the same ideal: 20 Tue Apr 29 03:23:32 2008 removing 1708732 relations and 1308732 ideals in 400000 cliques Tue Apr 29 03:23:34 2008 commencing in-memory singleton removal Tue Apr 29 03:23:41 2008 begin with 51726505 relations and 39119019 unique ideals Tue Apr 29 03:24:21 2008 reduce to 51695167 relations and 37778734 ideals in 5 passes Tue Apr 29 03:24:21 2008 max relations containing the same ideal: 20 Tue Apr 29 03:24:57 2008 removing 1642249 relations and 1242249 ideals in 400000 cliques Tue Apr 29 03:24:58 2008 commencing in-memory singleton removal Tue Apr 29 03:25:05 2008 begin with 50052918 relations and 37778734 unique ideals Tue Apr 29 03:25:51 2008 reduce to 50023400 relations and 36506772 ideals in 6 passes Tue Apr 29 03:25:51 2008 max relations containing the same ideal: 20 Tue Apr 29 03:26:25 2008 removing 1579254 relations and 1179254 ideals in 400000 cliques Tue Apr 29 03:26:27 2008 commencing in-memory singleton removal Tue Apr 29 03:26:33 2008 begin with 48444146 relations and 36506772 unique ideals Tue Apr 29 03:27:11 2008 reduce to 48415713 relations and 35298908 ideals in 5 passes Tue Apr 29 03:27:11 2008 max relations containing the same ideal: 20 Tue Apr 29 03:27:44 2008 removing 1542056 relations and 1142056 ideals in 400000 cliques Tue Apr 29 03:27:45 2008 commencing in-memory singleton removal Tue Apr 29 03:27:51 2008 begin with 46873657 relations and 35298908 unique ideals Tue Apr 29 03:28:27 2008 reduce to 46845940 relations and 34128933 ideals in 5 passes Tue Apr 29 03:28:27 2008 max relations containing the same ideal: 20 Tue Apr 29 03:28:58 2008 removing 1491870 relations and 1091870 ideals in 400000 cliques Tue Apr 29 03:29:00 2008 commencing in-memory singleton removal Tue Apr 29 03:29:06 2008 begin with 45354070 relations and 34128933 unique ideals Tue Apr 29 03:29:47 2008 reduce to 45323530 relations and 33006293 ideals in 6 passes Tue Apr 29 03:29:47 2008 max relations containing the same ideal: 20 Tue Apr 29 03:30:17 2008 removing 1465497 relations and 1065497 ideals in 400000 cliques Tue Apr 29 03:30:19 2008 commencing in-memory singleton removal Tue Apr 29 03:30:24 2008 begin with 43858033 relations and 33006293 unique ideals Tue Apr 29 03:30:57 2008 reduce to 43830632 relations and 31913193 ideals in 5 passes Tue Apr 29 03:30:57 2008 max relations containing the same ideal: 20 Tue Apr 29 03:31:27 2008 removing 1430578 relations and 1030578 ideals in 400000 cliques Tue Apr 29 03:31:28 2008 commencing in-memory singleton removal Tue Apr 29 03:31:34 2008 begin with 42400054 relations and 31913193 unique ideals Tue Apr 29 03:32:05 2008 reduce to 42371872 relations and 30854205 ideals in 5 passes Tue Apr 29 03:32:05 2008 max relations containing the same ideal: 20 Tue Apr 29 03:32:33 2008 removing 1403166 relations and 1003166 ideals in 400000 cliques Tue Apr 29 03:32:34 2008 commencing in-memory singleton removal Tue Apr 29 03:32:39 2008 begin with 40968706 relations and 30854205 unique ideals Tue Apr 29 03:33:15 2008 reduce to 40938362 relations and 29820427 ideals in 6 passes Tue Apr 29 03:33:15 2008 max relations containing the same ideal: 20 Tue Apr 29 03:33:42 2008 removing 1396537 relations and 996537 ideals in 400000 cliques Tue Apr 29 03:33:44 2008 commencing in-memory singleton removal Tue Apr 29 03:33:49 2008 begin with 39541825 relations and 29820427 unique ideals Tue Apr 29 03:34:23 2008 reduce to 39513211 relations and 28795041 ideals in 6 passes Tue Apr 29 03:34:23 2008 max relations containing the same ideal: 20 Tue Apr 29 03:34:49 2008 removing 1371402 relations and 971402 ideals in 400000 cliques Tue Apr 29 03:34:50 2008 commencing in-memory singleton removal Tue Apr 29 03:34:55 2008 begin with 38141809 relations and 28795041 unique ideals Tue Apr 29 03:35:28 2008 reduce to 38111812 relations and 27793359 ideals in 6 passes Tue Apr 29 03:35:28 2008 max relations containing the same ideal: 20 Tue Apr 29 03:35:53 2008 removing 1356759 relations and 956759 ideals in 400000 cliques Tue Apr 29 03:35:54 2008 commencing in-memory singleton removal Tue Apr 29 03:35:58 2008 begin with 36755053 relations and 27793359 unique ideals Tue Apr 29 03:36:29 2008 reduce to 36723782 relations and 26804997 ideals in 6 passes Tue Apr 29 03:36:29 2008 max relations containing the same ideal: 20 Tue Apr 29 03:36:53 2008 removing 1339630 relations and 939630 ideals in 400000 cliques Tue Apr 29 03:36:55 2008 commencing in-memory singleton removal Tue Apr 29 03:36:59 2008 begin with 35384152 relations and 26804997 unique ideals Tue Apr 29 03:37:24 2008 reduce to 35351274 relations and 25832119 ideals in 5 passes Tue Apr 29 03:37:24 2008 max relations containing the same ideal: 20 Tue Apr 29 03:37:47 2008 removing 1324443 relations and 924443 ideals in 400000 cliques Tue Apr 29 03:37:48 2008 commencing in-memory singleton removal Tue Apr 29 03:37:52 2008 begin with 34026831 relations and 25832119 unique ideals Tue Apr 29 03:38:20 2008 reduce to 33993241 relations and 24873746 ideals in 6 passes Tue Apr 29 03:38:20 2008 max relations containing the same ideal: 20 Tue Apr 29 03:38:42 2008 removing 1323818 relations and 923818 ideals in 400000 cliques Tue Apr 29 03:38:43 2008 commencing in-memory singleton removal Tue Apr 29 03:38:47 2008 begin with 32669423 relations and 24873746 unique ideals Tue Apr 29 03:39:10 2008 reduce to 32638053 relations and 23918227 ideals in 5 passes Tue Apr 29 03:39:10 2008 max relations containing the same ideal: 20 Tue Apr 29 03:39:31 2008 removing 1305940 relations and 905940 ideals in 400000 cliques Tue Apr 29 03:39:32 2008 commencing in-memory singleton removal Tue Apr 29 03:39:36 2008 begin with 31332113 relations and 23918227 unique ideals Tue Apr 29 03:39:57 2008 reduce to 31299555 relations and 22979371 ideals in 5 passes Tue Apr 29 03:39:57 2008 max relations containing the same ideal: 20 Tue Apr 29 03:40:17 2008 removing 1296861 relations and 896861 ideals in 400000 cliques Tue Apr 29 03:40:18 2008 commencing in-memory singleton removal Tue Apr 29 03:40:22 2008 begin with 30002694 relations and 22979371 unique ideals Tue Apr 29 03:40:46 2008 reduce to 29968098 relations and 22047492 ideals in 6 passes Tue Apr 29 03:40:46 2008 max relations containing the same ideal: 20 Tue Apr 29 03:41:05 2008 removing 1297875 relations and 897875 ideals in 400000 cliques Tue Apr 29 03:41:06 2008 commencing in-memory singleton removal Tue Apr 29 03:41:09 2008 begin with 28670223 relations and 22047492 unique ideals Tue Apr 29 03:41:32 2008 reduce to 28635411 relations and 21114361 ideals in 6 passes Tue Apr 29 03:41:32 2008 max relations containing the same ideal: 20 Tue Apr 29 03:41:50 2008 removing 1290307 relations and 890307 ideals in 400000 cliques Tue Apr 29 03:41:51 2008 commencing in-memory singleton removal Tue Apr 29 03:41:55 2008 begin with 27345104 relations and 21114361 unique ideals Tue Apr 29 03:42:13 2008 reduce to 27307558 relations and 20186020 ideals in 5 passes Tue Apr 29 03:42:13 2008 max relations containing the same ideal: 20 Tue Apr 29 03:42:30 2008 removing 1285377 relations and 885377 ideals in 400000 cliques Tue Apr 29 03:42:31 2008 commencing in-memory singleton removal Tue Apr 29 03:42:34 2008 begin with 26022181 relations and 20186020 unique ideals Tue Apr 29 03:42:55 2008 reduce to 25981624 relations and 19259476 ideals in 6 passes Tue Apr 29 03:42:55 2008 max relations containing the same ideal: 19 Tue Apr 29 03:43:11 2008 removing 1289625 relations and 889625 ideals in 400000 cliques Tue Apr 29 03:43:12 2008 commencing in-memory singleton removal Tue Apr 29 03:43:15 2008 begin with 24691999 relations and 19259476 unique ideals Tue Apr 29 03:43:34 2008 reduce to 24649112 relations and 18326370 ideals in 6 passes Tue Apr 29 03:43:34 2008 max relations containing the same ideal: 18 Tue Apr 29 03:43:49 2008 removing 1290187 relations and 890187 ideals in 400000 cliques Tue Apr 29 03:43:50 2008 commencing in-memory singleton removal Tue Apr 29 03:43:53 2008 begin with 23358925 relations and 18326370 unique ideals Tue Apr 29 03:44:08 2008 reduce to 23312410 relations and 17388940 ideals in 5 passes Tue Apr 29 03:44:08 2008 max relations containing the same ideal: 18 Tue Apr 29 03:44:22 2008 removing 1278918 relations and 884942 ideals in 393976 cliques Tue Apr 29 03:44:23 2008 commencing in-memory singleton removal Tue Apr 29 03:44:26 2008 begin with 22033492 relations and 17388940 unique ideals Tue Apr 29 03:44:42 2008 reduce to 21984595 relations and 16454328 ideals in 6 passes Tue Apr 29 03:44:42 2008 max relations containing the same ideal: 17 Tue Apr 29 03:44:58 2008 relations with 0 large ideals: 557651 Tue Apr 29 03:44:58 2008 relations with 1 large ideals: 2844817 Tue Apr 29 03:44:58 2008 relations with 2 large ideals: 6205795 Tue Apr 29 03:44:58 2008 relations with 3 large ideals: 6806783 Tue Apr 29 03:44:58 2008 relations with 4 large ideals: 4041202 Tue Apr 29 03:44:58 2008 relations with 5 large ideals: 1299182 Tue Apr 29 03:44:58 2008 relations with 6 large ideals: 210352 Tue Apr 29 03:44:58 2008 relations with 7+ large ideals: 18813 Tue Apr 29 03:44:58 2008 commencing 2-way merge Tue Apr 29 03:45:16 2008 reduce to 15779195 relation sets and 10248928 unique ideals Tue Apr 29 03:45:16 2008 commencing full merge Tue Apr 29 03:47:54 2008 memory use: 930.6 MB Tue Apr 29 03:47:54 2008 found 8264176 cycles, need 7501128 Tue Apr 29 03:47:58 2008 weight of 7501128 cycles is about 487674518 (65.01/cycle) Tue Apr 29 03:47:58 2008 distribution of cycle lengths: Tue Apr 29 03:47:58 2008 1 relations: 864188 Tue Apr 29 03:47:58 2008 2 relations: 889139 Tue Apr 29 03:47:58 2008 3 relations: 994808 Tue Apr 29 03:47:58 2008 4 relations: 1000790 Tue Apr 29 03:47:58 2008 5 relations: 950344 Tue Apr 29 03:47:58 2008 6 relations: 840583 Tue Apr 29 03:47:58 2008 7 relations: 707344 Tue Apr 29 03:47:58 2008 8 relations: 560139 Tue Apr 29 03:47:58 2008 9 relations: 419186 Tue Apr 29 03:47:58 2008 10+ relations: 274607 Tue Apr 29 03:47:58 2008 heaviest cycle: 12 relations Tue Apr 29 03:47:59 2008 commencing cycle optimization Tue Apr 29 03:48:14 2008 start with 35388928 relations Tue Apr 29 03:49:20 2008 pruned 684961 relations Tue Apr 29 03:49:21 2008 memory use: 1200.3 MB Tue Apr 29 03:49:21 2008 distribution of cycle lengths: Tue Apr 29 03:49:21 2008 1 relations: 864188 Tue Apr 29 03:49:21 2008 2 relations: 904408 Tue Apr 29 03:49:21 2008 3 relations: 1026842 Tue Apr 29 03:49:21 2008 4 relations: 1026065 Tue Apr 29 03:49:21 2008 5 relations: 981748 Tue Apr 29 03:49:21 2008 6 relations: 859644 Tue Apr 29 03:49:21 2008 7 relations: 715680 Tue Apr 29 03:49:21 2008 8 relations: 544415 Tue Apr 29 03:49:21 2008 9 relations: 375302 Tue Apr 29 03:49:21 2008 10+ relations: 202836 Tue Apr 29 03:49:21 2008 heaviest cycle: 12 relations Tue Apr 29 03:49:29 2008 Tue Apr 29 03:49:29 2008 commencing linear algebra Tue Apr 29 03:49:41 2008 read 7501128 cycles Tue Apr 29 03:50:28 2008 cycles contain 19824053 unique relations Tue Apr 29 03:56:18 2008 read 19824053 relations Tue Apr 29 03:58:43 2008 using 32 quadratic characters above 1073740250 Tue Apr 29 04:03:17 2008 building initial matrix Tue Apr 29 04:10:37 2008 memory use: 2484.1 MB Tue Apr 29 04:10:51 2008 read 7501128 cycles Tue Apr 29 04:11:32 2008 matrix is 7500639 x 7501128 (2109.7 MB) with weight 660015900 (87.99/col) Tue Apr 29 04:11:33 2008 sparse part has weight 470534117 (62.73/col) Tue Apr 29 04:15:24 2008 filtering completed in 3 passes Tue Apr 29 04:15:26 2008 matrix is 7480332 x 7480532 (2107.1 MB) with weight 659070421 (88.10/col) Tue Apr 29 04:15:26 2008 sparse part has weight 470085530 (62.84/col) Tue Apr 29 04:18:07 2008 read 7480532 cycles Tue Apr 29 04:18:46 2008 matrix is 7480332 x 7480532 (2107.1 MB) with weight 659070421 (88.10/col) Tue Apr 29 04:18:46 2008 sparse part has weight 470085530 (62.84/col) Tue Apr 29 04:18:46 2008 saving the first 48 matrix rows for later Tue Apr 29 04:18:51 2008 matrix is 7480284 x 7480532 (2021.0 MB) with weight 502520200 (67.18/col) Tue Apr 29 04:18:51 2008 sparse part has weight 454978747 (60.82/col) Tue Apr 29 04:18:51 2008 matrix includes 64 packed rows Tue Apr 29 04:18:51 2008 using block size 43690 for processor cache size 1024 kB Tue Apr 29 04:19:32 2008 commencing Lanczos iteration Tue Apr 29 04:19:32 2008 memory use: 1982.4 MB Mon May 12 16:00:53 2008 Msieve v. 1.35 Mon May 12 16:00:53 2008 random seeds: ed3600e4 7f060216 Mon May 12 16:00:53 2008 factoring 30670751185586953695899765700213916748622086317438128762578867801219279770889983489152684764626983029452459844843161911247001052760240303854173415766622460470741424075373529890600574156009344115282019909216982760761 (215 digits) Mon May 12 16:00:56 2008 no P-1/P+1/ECM available, skipping Mon May 12 16:00:56 2008 commencing number field sieve (215-digit input) Mon May 12 16:00:56 2008 R0: -1 Mon May 12 16:00:56 2008 R1: 404140638732382030321569800228268146688 Mon May 12 16:00:56 2008 A0: 16 Mon May 12 16:00:56 2008 A1: 0 Mon May 12 16:00:56 2008 A2: 0 Mon May 12 16:00:56 2008 A3: 0 Mon May 12 16:00:56 2008 A4: 0 Mon May 12 16:00:56 2008 A5: 0 Mon May 12 16:00:56 2008 A6: 9 Mon May 12 16:00:56 2008 size score = 2.112320e-11, Murphy alpha = 0.491513, combined = 1.835569e-11 Mon May 12 16:00:56 2008 Mon May 12 16:00:56 2008 commencing linear algebra Mon May 12 16:00:58 2008 read 7480532 cycles Mon May 12 16:01:09 2008 matrix is 7480332 x 7480532 (2107.1 MB) with weight 659070421 (88.10/col) Mon May 12 16:01:09 2008 sparse part has weight 470085530 (62.84/col) Mon May 12 16:01:10 2008 saving the first 48 matrix rows for later Mon May 12 16:01:19 2008 matrix is 7480284 x 7480532 (2021.0 MB) with weight 502520200 (67.18/col) Mon May 12 16:01:20 2008 sparse part has weight 454978747 (60.82/col) Mon May 12 16:01:20 2008 matrix includes 64 packed rows Mon May 12 16:01:20 2008 using block size 65536 (quadrupled) for processor cache size 512 kB Mon May 12 16:02:23 2008 commencing Lanczos iteration (2 threads) Mon May 12 16:02:23 2008 memory use: 2038.2 MB Mon May 12 16:02:24 2008 restarting at iteration 92819 (dim = 5869140) Wed May 14 21:45:27 2008 lanczos halted after 118298 iterations (dim = 7480280) Wed May 14 21:45:56 2008 recovered 49 nontrivial dependencies Wed May 14 21:45:57 2008 Wed May 14 21:45:57 2008 commencing square root phase Wed May 14 21:45:57 2008 reading relations for dependency 1 Wed May 14 21:45:59 2008 read 3738784 cycles Wed May 14 21:46:36 2008 cycles contain 12163422 unique relations Wed May 14 21:51:05 2008 read 12163422 relations Wed May 14 21:55:21 2008 multiplying 17332254 relations Wed May 14 23:03:07 2008 multiply complete, coefficients have about 480.25 million bits Wed May 14 23:03:23 2008 initial square root is modulo 414267859 Thu May 15 01:21:40 2008 reading relations for dependency 2 Thu May 15 01:21:42 2008 read 3742649 cycles Thu May 15 01:22:19 2008 cycles contain 12174330 unique relations Thu May 15 01:25:01 2008 read 12174330 relations Thu May 15 01:29:16 2008 multiplying 17353704 relations Thu May 15 02:37:10 2008 multiply complete, coefficients have about 480.84 million bits Thu May 15 02:37:26 2008 initial square root is modulo 424453087 Thu May 15 04:54:47 2008 reading relations for dependency 3 Thu May 15 04:54:49 2008 read 3739882 cycles Thu May 15 04:55:26 2008 cycles contain 12166700 unique relations Thu May 15 04:58:07 2008 read 12166700 relations Thu May 15 05:02:22 2008 multiplying 17338648 relations Thu May 15 06:10:14 2008 multiply complete, coefficients have about 480.42 million bits Thu May 15 06:10:30 2008 initial square root is modulo 417052243 Thu May 15 08:28:34 2008 reading relations for dependency 4 Thu May 15 08:28:36 2008 read 3739607 cycles Thu May 15 08:29:13 2008 cycles contain 12167348 unique relations Thu May 15 08:31:54 2008 read 12167348 relations Thu May 15 08:36:10 2008 multiplying 17338406 relations Thu May 15 09:44:03 2008 multiply complete, coefficients have about 480.43 million bits Thu May 15 09:44:19 2008 initial square root is modulo 417274747 Thu May 15 10:00:10 2008 Thu May 15 10:00:10 2008 Thu May 15 10:00:10 2008 Msieve v. 1.35 Thu May 15 10:00:10 2008 random seeds: 954eace5 fdd00d7e Thu May 15 10:00:10 2008 factoring 30670751185586953695899765700213916748622086317438128762578867801219279770889983489152684764626983029452459844843161911247001052760240303854173415766622460470741424075373529890600574156009344115282019909216982760761 (215 digits) Thu May 15 10:00:13 2008 no P-1/P+1/ECM available, skipping Thu May 15 10:00:13 2008 commencing number field sieve (215-digit input) Thu May 15 10:00:13 2008 R0: -1 Thu May 15 10:00:13 2008 R1: 404140638732382030321569800228268146688 Thu May 15 10:00:13 2008 A0: 16 Thu May 15 10:00:13 2008 A1: 0 Thu May 15 10:00:13 2008 A2: 0 Thu May 15 10:00:13 2008 A3: 0 Thu May 15 10:00:13 2008 A4: 0 Thu May 15 10:00:13 2008 A5: 0 Thu May 15 10:00:13 2008 A6: 9 Thu May 15 10:00:13 2008 size score = 2.112320e-11, Murphy alpha = 0.491513, combined = 1.835569e-11 Thu May 15 10:00:13 2008 Thu May 15 10:00:13 2008 commencing square root phase Thu May 15 10:00:13 2008 reading relations for dependency 10 Thu May 15 10:00:15 2008 read 3739787 cycles Thu May 15 10:00:20 2008 Thu May 15 10:00:20 2008 Thu May 15 10:00:20 2008 Msieve v. 1.35 Thu May 15 10:00:20 2008 random seeds: 32a2ac93 1a57a10b Thu May 15 10:00:20 2008 factoring 30670751185586953695899765700213916748622086317438128762578867801219279770889983489152684764626983029452459844843161911247001052760240303854173415766622460470741424075373529890600574156009344115282019909216982760761 (215 digits) Thu May 15 10:00:23 2008 no P-1/P+1/ECM available, skipping Thu May 15 10:00:23 2008 commencing number field sieve (215-digit input) Thu May 15 10:00:23 2008 R0: -1 Thu May 15 10:00:23 2008 R1: 404140638732382030321569800228268146688 Thu May 15 10:00:23 2008 A0: 16 Thu May 15 10:00:23 2008 A1: 0 Thu May 15 10:00:23 2008 A2: 0 Thu May 15 10:00:23 2008 A3: 0 Thu May 15 10:00:23 2008 A4: 0 Thu May 15 10:00:23 2008 A5: 0 Thu May 15 10:00:23 2008 A6: 9 Thu May 15 10:00:23 2008 size score = 2.112320e-11, Murphy alpha = 0.491513, combined = 1.835569e-11 Thu May 15 10:00:23 2008 Thu May 15 10:00:23 2008 commencing square root phase Thu May 15 10:00:23 2008 reading relations for dependency 11 Thu May 15 10:00:24 2008 read 3742240 cycles Thu May 15 10:00:33 2008 Thu May 15 10:00:33 2008 Thu May 15 10:00:33 2008 Msieve v. 1.35 Thu May 15 10:00:33 2008 random seeds: 8d2be2e4 9924ce87 Thu May 15 10:00:33 2008 factoring 30670751185586953695899765700213916748622086317438128762578867801219279770889983489152684764626983029452459844843161911247001052760240303854173415766622460470741424075373529890600574156009344115282019909216982760761 (215 digits) Thu May 15 10:00:36 2008 no P-1/P+1/ECM available, skipping Thu May 15 10:00:36 2008 commencing number field sieve (215-digit input) Thu May 15 10:00:36 2008 R0: -1 Thu May 15 10:00:36 2008 R1: 404140638732382030321569800228268146688 Thu May 15 10:00:36 2008 A0: 16 Thu May 15 10:00:36 2008 A1: 0 Thu May 15 10:00:36 2008 A2: 0 Thu May 15 10:00:36 2008 A3: 0 Thu May 15 10:00:36 2008 A4: 0 Thu May 15 10:00:36 2008 A5: 0 Thu May 15 10:00:36 2008 A6: 9 Thu May 15 10:00:36 2008 size score = 2.112320e-11, Murphy alpha = 0.491513, combined = 1.835569e-11 Thu May 15 10:00:36 2008 Thu May 15 10:00:36 2008 commencing square root phase Thu May 15 10:00:36 2008 reading relations for dependency 12 Thu May 15 10:00:37 2008 read 3740723 cycles Thu May 15 10:00:53 2008 cycles contain 12167796 unique relations Thu May 15 10:01:00 2008 Thu May 15 10:01:00 2008 Thu May 15 10:01:00 2008 Msieve v. 1.35 Thu May 15 10:01:00 2008 random seeds: 682a2d7a dec2d825 Thu May 15 10:01:00 2008 factoring 30670751185586953695899765700213916748622086317438128762578867801219279770889983489152684764626983029452459844843161911247001052760240303854173415766622460470741424075373529890600574156009344115282019909216982760761 (215 digits) Thu May 15 10:01:03 2008 no P-1/P+1/ECM available, skipping Thu May 15 10:01:03 2008 commencing number field sieve (215-digit input) Thu May 15 10:01:03 2008 R0: -1 Thu May 15 10:01:03 2008 R1: 404140638732382030321569800228268146688 Thu May 15 10:01:03 2008 A0: 16 Thu May 15 10:01:03 2008 A1: 0 Thu May 15 10:01:03 2008 A2: 0 Thu May 15 10:01:03 2008 A3: 0 Thu May 15 10:01:03 2008 A4: 0 Thu May 15 10:01:03 2008 A5: 0 Thu May 15 10:01:03 2008 A6: 9 Thu May 15 10:01:03 2008 size score = 2.112320e-11, Murphy alpha = 0.491513, combined = 1.835569e-11 Thu May 15 10:01:03 2008 Thu May 15 10:01:03 2008 commencing square root phase Thu May 15 10:01:03 2008 reading relations for dependency 13 Thu May 15 10:01:04 2008 cycles contain 12172216 unique relations Thu May 15 10:01:04 2008 read 3741229 cycles Thu May 15 10:01:10 2008 Thu May 15 10:01:10 2008 Thu May 15 10:01:10 2008 Msieve v. 1.35 Thu May 15 10:01:10 2008 random seeds: 207d00a9 b393139b Thu May 15 10:01:10 2008 factoring 30670751185586953695899765700213916748622086317438128762578867801219279770889983489152684764626983029452459844843161911247001052760240303854173415766622460470741424075373529890600574156009344115282019909216982760761 (215 digits) Thu May 15 10:01:12 2008 cycles contain 12165519 unique relations Thu May 15 10:01:13 2008 no P-1/P+1/ECM available, skipping Thu May 15 10:01:13 2008 commencing number field sieve (215-digit input) Thu May 15 10:01:13 2008 R0: -1 Thu May 15 10:01:13 2008 R1: 404140638732382030321569800228268146688 Thu May 15 10:01:13 2008 A0: 16 Thu May 15 10:01:13 2008 A1: 0 Thu May 15 10:01:13 2008 A2: 0 Thu May 15 10:01:13 2008 A3: 0 Thu May 15 10:01:13 2008 A4: 0 Thu May 15 10:01:13 2008 A5: 0 Thu May 15 10:01:13 2008 A6: 9 Thu May 15 10:01:13 2008 size score = 2.112320e-11, Murphy alpha = 0.491513, combined = 1.835569e-11 Thu May 15 10:01:13 2008 Thu May 15 10:01:13 2008 commencing square root phase Thu May 15 10:01:13 2008 reading relations for dependency 14 Thu May 15 10:01:15 2008 read 3740346 cycles Thu May 15 10:01:23 2008 Thu May 15 10:01:23 2008 Thu May 15 10:01:23 2008 Msieve v. 1.35 Thu May 15 10:01:23 2008 random seeds: c8438e55 bd1818a0 Thu May 15 10:01:23 2008 factoring 30670751185586953695899765700213916748622086317438128762578867801219279770889983489152684764626983029452459844843161911247001052760240303854173415766622460470741424075373529890600574156009344115282019909216982760761 (215 digits) Thu May 15 10:01:26 2008 no P-1/P+1/ECM available, skipping Thu May 15 10:01:26 2008 commencing number field sieve (215-digit input) Thu May 15 10:01:26 2008 R0: -1 Thu May 15 10:01:26 2008 R1: 404140638732382030321569800228268146688 Thu May 15 10:01:26 2008 A0: 16 Thu May 15 10:01:26 2008 A1: 0 Thu May 15 10:01:26 2008 A2: 0 Thu May 15 10:01:26 2008 A3: 0 Thu May 15 10:01:26 2008 A4: 0 Thu May 15 10:01:26 2008 A5: 0 Thu May 15 10:01:26 2008 A6: 9 Thu May 15 10:01:26 2008 size score = 2.112320e-11, Murphy alpha = 0.491513, combined = 1.835569e-11 Thu May 15 10:01:26 2008 Thu May 15 10:01:26 2008 commencing square root phase Thu May 15 10:01:26 2008 reading relations for dependency 15 Thu May 15 10:01:28 2008 read 3741593 cycles Thu May 15 10:01:39 2008 cycles contain 12168482 unique relations Thu May 15 10:01:51 2008 cycles contain 12168313 unique relations Thu May 15 10:02:07 2008 cycles contain 12170929 unique relations Thu May 15 10:03:32 2008 read 12167796 relations Thu May 15 10:03:43 2008 read 12172216 relations Thu May 15 10:03:52 2008 read 12165519 relations Thu May 15 10:04:19 2008 read 12168482 relations Thu May 15 10:04:31 2008 read 12168313 relations Thu May 15 10:04:45 2008 read 12170929 relations Thu May 15 10:07:54 2008 multiplying 17339546 relations Thu May 15 10:08:10 2008 multiplying 17336484 relations Thu May 15 10:08:11 2008 multiplying 17347698 relations Thu May 15 10:08:29 2008 multiplying 17343440 relations Thu May 15 10:08:49 2008 multiplying 17341518 relations Thu May 15 10:09:31 2008 multiplying 17346742 relations Thu May 15 11:21:14 2008 multiply complete, coefficients have about 480.56 million bits Thu May 15 11:21:25 2008 multiply complete, coefficients have about 480.45 million bits Thu May 15 11:21:31 2008 initial square root is modulo 419568727 Thu May 15 11:21:42 2008 initial square root is modulo 417678631 Thu May 15 11:22:35 2008 multiply complete, coefficients have about 480.37 million bits Thu May 15 11:22:52 2008 initial square root is modulo 416213731 Thu May 15 11:23:34 2008 multiply complete, coefficients have about 480.50 million bits Thu May 15 11:23:51 2008 initial square root is modulo 418532731 Thu May 15 11:28:05 2008 multiply complete, coefficients have about 480.67 million bits Thu May 15 11:28:23 2008 initial square root is modulo 421472911 Thu May 15 11:33:17 2008 multiply complete, coefficients have about 480.65 million bits Thu May 15 11:33:34 2008 initial square root is modulo 421102327 Thu May 15 12:14:41 2008 reading relations for dependency 5 Thu May 15 12:14:44 2008 read 3739332 cycles Thu May 15 12:15:26 2008 cycles contain 12166723 unique relations Thu May 15 12:18:09 2008 read 12166723 relations Thu May 15 12:22:58 2008 multiplying 17337836 relations Thu May 15 13:35:40 2008 multiply complete, coefficients have about 480.40 million bits Thu May 15 13:35:56 2008 initial square root is modulo 416807467 Thu May 15 13:55:29 2008 elapsed time 03:54:29 Thu May 15 13:56:01 2008 elapsed time 03:55:51 Thu May 15 13:59:49 2008 elapsed time 03:59:16 Thu May 15 14:00:21 2008 elapsed time 03:59:11 Thu May 15 14:19:53 2008 elapsed time 04:19:33 Thu May 15 14:24:08 2008 prp58 factor: 6695749655192816473070349489448185116388391043325628915861 Thu May 15 14:24:08 2008 prp157 factor: 4580629916741373866510420685987425296767596894289361730521421403082565184537349943441935423363092983075389430113984915244929551930948679917372203254601370901 Thu May 15 14:24:08 2008 elapsed time 04:22:45
 2008-05-28, 17:09 #33 frmky     Jul 2003 So Cal 42148 Posts 7,271- is complete The factorization of 7,271- is complete. The sieving for this one went faster than we expected, and therefore it was very oversieved. I initially filtered only the relations I had here in California to see the size of the matrix created. Here's that filtering log: Code: Wed Apr 30 17:03:02 2008 Msieve v. 1.35 Wed Apr 30 17:03:02 2008 random seeds: ce614d56 0f3f82c1 Wed Apr 30 17:03:02 2008 factoring 1570202735775687823227275299792587949255240678988841458485824812873843448573740987093445347651779452527524043899822637837374918378380145564279643412374780873255220854192470043703802394597441053660188716054727305891 (214 digits) Wed Apr 30 17:03:05 2008 no P-1/P+1/ECM available, skipping Wed Apr 30 17:03:05 2008 commencing number field sieve (214-digit input) Wed Apr 30 17:03:05 2008 R0: -1 Wed Apr 30 17:03:05 2008 R1: 107006904423598033356356300384937784807 Wed Apr 30 17:03:05 2008 A0: -7 Wed Apr 30 17:03:05 2008 A1: 0 Wed Apr 30 17:03:05 2008 A2: 0 Wed Apr 30 17:03:05 2008 A3: 0 Wed Apr 30 17:03:05 2008 A4: 0 Wed Apr 30 17:03:05 2008 A5: 0 Wed Apr 30 17:03:05 2008 A6: 1 Wed Apr 30 17:03:05 2008 size score = 5.095219e-11, Murphy alpha = 1.681313, combined = 3.151655e-11 Wed Apr 30 17:08:33 2008 restarting with 87760630 relations Wed Apr 30 17:08:38 2008 added 45933 free relations Wed Apr 30 17:08:38 2008 Wed Apr 30 17:08:38 2008 commencing relation filtering Wed Apr 30 17:08:38 2008 commencing duplicate removal, pass 1 Wed Apr 30 17:10:58 2008 error -11 reading relation 14829591 Wed Apr 30 17:12:36 2008 error -11 reading relation 25238949 Wed Apr 30 17:13:33 2008 error -11 reading relation 31308757 Wed Apr 30 17:13:44 2008 error -6 reading relation 32481609 Wed Apr 30 17:16:25 2008 error -6 reading relation 49943815 Wed Apr 30 17:17:34 2008 error -1 reading relation 57402422 Wed Apr 30 17:22:19 2008 found 11681824 hash collisions in 87806557 relations Wed Apr 30 17:22:19 2008 commencing duplicate removal, pass 2 Wed Apr 30 17:27:49 2008 found 1 duplicates and 87806556 unique relations Wed Apr 30 17:27:49 2008 memory use: 504.8 MB Wed Apr 30 17:28:35 2008 ignoring smallest 4692102 rational and 4691546 algebraic ideals Wed Apr 30 17:28:35 2008 filtering rational ideals above 80412672 Wed Apr 30 17:28:35 2008 filtering algebraic ideals above 80412672 Wed Apr 30 17:28:35 2008 need 14075472 more relations than ideals Wed Apr 30 17:28:35 2008 commencing singleton removal, pass 1 Wed Apr 30 17:42:53 2008 relations with 0 large ideals: 2697246 Wed Apr 30 17:42:53 2008 relations with 1 large ideals: 13481994 Wed Apr 30 17:42:53 2008 relations with 2 large ideals: 28028729 Wed Apr 30 17:42:53 2008 relations with 3 large ideals: 28547148 Wed Apr 30 17:42:53 2008 relations with 4 large ideals: 13360234 Wed Apr 30 17:42:53 2008 relations with 5 large ideals: 1691205 Wed Apr 30 17:42:53 2008 relations with 6 large ideals: 0 Wed Apr 30 17:42:53 2008 relations with 7+ large ideals: 0 Wed Apr 30 17:42:53 2008 87806556 relations and about 59361059 large ideals Wed Apr 30 17:42:53 2008 commencing singleton removal, pass 2 Wed Apr 30 17:57:20 2008 found 16106641 singletons Wed Apr 30 17:57:20 2008 current dataset: 71699915 relations and about 41988527 large ideals Wed Apr 30 17:57:20 2008 commencing singleton removal, pass 3 Wed Apr 30 18:09:21 2008 relations with 0 large ideals: 2697246 Wed Apr 30 18:09:21 2008 relations with 1 large ideals: 12357565 Wed Apr 30 18:09:21 2008 relations with 2 large ideals: 23604743 Wed Apr 30 18:09:21 2008 relations with 3 large ideals: 22169800 Wed Apr 30 18:09:21 2008 relations with 4 large ideals: 9665843 Wed Apr 30 18:09:21 2008 relations with 5 large ideals: 1204718 Wed Apr 30 18:09:21 2008 relations with 6 large ideals: 0 Wed Apr 30 18:09:21 2008 relations with 7+ large ideals: 0 Wed Apr 30 18:09:21 2008 71699915 relations and about 52882595 large ideals Wed Apr 30 18:09:21 2008 commencing singleton removal, pass 4 Wed Apr 30 18:21:40 2008 found 12878456 singletons Wed Apr 30 18:21:40 2008 current dataset: 58821459 relations and about 39015433 large ideals Wed Apr 30 18:21:40 2008 commencing singleton removal, pass 5 Wed Apr 30 18:32:13 2008 found 3033978 singletons Wed Apr 30 18:32:13 2008 current dataset: 55787481 relations and about 35915800 large ideals Wed Apr 30 18:32:13 2008 commencing singleton removal, pass 6 Wed Apr 30 18:42:22 2008 found 680572 singletons Wed Apr 30 18:42:22 2008 current dataset: 55106909 relations and about 35231597 large ideals Wed Apr 30 18:42:22 2008 commencing singleton removal, pass 7 Wed Apr 30 18:52:24 2008 found 146880 singletons Wed Apr 30 18:52:25 2008 current dataset: 54960029 relations and about 35084528 large ideals Wed Apr 30 18:52:25 2008 commencing singleton removal, final pass Wed Apr 30 19:05:08 2008 memory use: 891.5 MB Wed Apr 30 19:05:08 2008 commencing in-memory singleton removal Wed Apr 30 19:05:14 2008 begin with 54960029 relations and 40353171 unique ideals Wed Apr 30 19:06:37 2008 reduce to 48206171 relations and 33436890 ideals in 15 passes Wed Apr 30 19:06:37 2008 max relations containing the same ideal: 38 Wed Apr 30 19:07:07 2008 removing 3055511 relations and 2708607 ideals in 346904 cliques Wed Apr 30 19:07:09 2008 commencing in-memory singleton removal Wed Apr 30 19:07:13 2008 begin with 45150660 relations and 33436890 unique ideals Wed Apr 30 19:07:52 2008 reduce to 45039063 relations and 30615656 ideals in 8 passes Wed Apr 30 19:07:52 2008 max relations containing the same ideal: 36 Wed Apr 30 19:08:18 2008 removing 2241215 relations and 1894311 ideals in 346904 cliques Wed Apr 30 19:08:19 2008 commencing in-memory singleton removal Wed Apr 30 19:08:23 2008 begin with 42797848 relations and 30615656 unique ideals Wed Apr 30 19:08:55 2008 reduce to 42730672 relations and 28653678 ideals in 7 passes Wed Apr 30 19:08:55 2008 max relations containing the same ideal: 35 Wed Apr 30 19:09:18 2008 filtering rational ideals above 720000 Wed Apr 30 19:09:18 2008 filtering algebraic ideals above 720000 Wed Apr 30 19:09:18 2008 need 115807 more relations than ideals Wed Apr 30 19:09:18 2008 commencing singleton removal, final pass Wed Apr 30 19:31:36 2008 keeping 38486470 ideals with weight <= 20, new excess is 4330137 Wed Apr 30 19:32:26 2008 memory use: 1349.3 MB Wed Apr 30 19:32:30 2008 commencing in-memory singleton removal Wed Apr 30 19:32:37 2008 begin with 48206171 relations and 38486470 unique ideals Wed Apr 30 19:33:56 2008 reduce to 48156675 relations and 38436965 ideals in 10 passes Wed Apr 30 19:33:56 2008 max relations containing the same ideal: 20 Wed Apr 30 19:34:35 2008 removing 3411460 relations and 3011460 ideals in 400000 cliques Wed Apr 30 19:34:37 2008 commencing in-memory singleton removal Wed Apr 30 19:34:44 2008 begin with 44745215 relations and 38436965 unique ideals Wed Apr 30 19:35:42 2008 reduce to 44603102 relations and 35281869 ideals in 8 passes Wed Apr 30 19:35:42 2008 max relations containing the same ideal: 20 Wed Apr 30 19:36:15 2008 removing 2506311 relations and 2106311 ideals in 400000 cliques Wed Apr 30 19:36:17 2008 commencing in-memory singleton removal Wed Apr 30 19:36:23 2008 begin with 42096791 relations and 35281869 unique ideals Wed Apr 30 19:37:17 2008 reduce to 42009466 relations and 33087450 ideals in 8 passes Wed Apr 30 19:37:17 2008 max relations containing the same ideal: 20 Wed Apr 30 19:37:48 2008 removing 2217330 relations and 1817330 ideals in 400000 cliques Wed Apr 30 19:37:50 2008 commencing in-memory singleton removal Wed Apr 30 19:37:55 2008 begin with 39792136 relations and 33087450 unique ideals Wed Apr 30 19:38:39 2008 reduce to 39720026 relations and 31197368 ideals in 7 passes Wed Apr 30 19:38:39 2008 max relations containing the same ideal: 20 Wed Apr 30 19:39:08 2008 removing 2049031 relations and 1649031 ideals in 400000 cliques Wed Apr 30 19:39:10 2008 commencing in-memory singleton removal Wed Apr 30 19:39:15 2008 begin with 37670995 relations and 31197368 unique ideals Wed Apr 30 19:39:55 2008 reduce to 37603336 relations and 29480080 ideals in 7 passes Wed Apr 30 19:39:55 2008 max relations containing the same ideal: 20 Wed Apr 30 19:40:23 2008 removing 1938326 relations and 1538326 ideals in 400000 cliques Wed Apr 30 19:40:24 2008 commencing in-memory singleton removal Wed Apr 30 19:40:29 2008 begin with 35665010 relations and 29480080 unique ideals Wed Apr 30 19:41:07 2008 reduce to 35601435 relations and 27877594 ideals in 7 passes Wed Apr 30 19:41:07 2008 max relations containing the same ideal: 20 Wed Apr 30 19:41:33 2008 removing 1852548 relations and 1452548 ideals in 400000 cliques Wed Apr 30 19:41:34 2008 commencing in-memory singleton removal Wed Apr 30 19:41:38 2008 begin with 33748887 relations and 27877594 unique ideals Wed Apr 30 19:42:14 2008 reduce to 33686973 relations and 26362531 ideals in 7 passes Wed Apr 30 19:42:14 2008 max relations containing the same ideal: 20 Wed Apr 30 19:42:38 2008 removing 1792499 relations and 1392499 ideals in 400000 cliques Wed Apr 30 19:42:40 2008 commencing in-memory singleton removal Wed Apr 30 19:42:44 2008 begin with 31894474 relations and 26362531 unique ideals Wed Apr 30 19:43:12 2008 reduce to 31834177 relations and 24909150 ideals in 6 passes Wed Apr 30 19:43:12 2008 max relations containing the same ideal: 20 Wed Apr 30 19:43:35 2008 removing 1740412 relations and 1340412 ideals in 400000 cliques Wed Apr 30 19:43:36 2008 commencing in-memory singleton removal Wed Apr 30 19:43:40 2008 begin with 30093765 relations and 24909150 unique ideals Wed Apr 30 19:44:07 2008 reduce to 30031569 relations and 23505881 ideals in 6 passes Wed Apr 30 19:44:07 2008 max relations containing the same ideal: 20 Wed Apr 30 19:44:28 2008 removing 1694342 relations and 1294342 ideals in 400000 cliques Wed Apr 30 19:44:29 2008 commencing in-memory singleton removal Wed Apr 30 19:44:33 2008 begin with 28337227 relations and 23505881 unique ideals Wed Apr 30 19:45:02 2008 reduce to 28276003 relations and 22149668 ideals in 7 passes Wed Apr 30 19:45:02 2008 max relations containing the same ideal: 20 Wed Apr 30 19:45:22 2008 removing 1658318 relations and 1258318 ideals in 400000 cliques Wed Apr 30 19:45:23 2008 commencing in-memory singleton removal Wed Apr 30 19:45:26 2008 begin with 26617685 relations and 22149668 unique ideals Wed Apr 30 19:45:53 2008 reduce to 26556241 relations and 20829220 ideals in 7 passes Wed Apr 30 19:45:53 2008 max relations containing the same ideal: 20 Wed Apr 30 19:46:11 2008 removing 1629684 relations and 1229684 ideals in 400000 cliques Wed Apr 30 19:46:12 2008 commencing in-memory singleton removal Wed Apr 30 19:46:15 2008 begin with 24926557 relations and 20829220 unique ideals Wed Apr 30 19:46:37 2008 reduce to 24863765 relations and 19535997 ideals in 6 passes Wed Apr 30 19:46:37 2008 max relations containing the same ideal: 20 Wed Apr 30 19:46:54 2008 removing 1273016 relations and 968207 ideals in 304809 cliques Wed Apr 30 19:46:55 2008 commencing in-memory singleton removal Wed Apr 30 19:46:58 2008 begin with 23590749 relations and 19535997 unique ideals Wed Apr 30 19:47:18 2008 reduce to 23548834 relations and 18525413 ideals in 6 passes Wed Apr 30 19:47:18 2008 max relations containing the same ideal: 19 Wed Apr 30 19:47:37 2008 relations with 0 large ideals: 380357 Wed Apr 30 19:47:37 2008 relations with 1 large ideals: 2081433 Wed Apr 30 19:47:37 2008 relations with 2 large ideals: 5359477 Wed Apr 30 19:47:37 2008 relations with 3 large ideals: 7209746 Wed Apr 30 19:47:37 2008 relations with 4 large ideals: 5471665 Wed Apr 30 19:47:37 2008 relations with 5 large ideals: 2378541 Wed Apr 30 19:47:37 2008 relations with 6 large ideals: 579730 Wed Apr 30 19:47:37 2008 relations with 7+ large ideals: 87885 Wed Apr 30 19:47:37 2008 commencing 2-way merge Wed Apr 30 19:47:58 2008 reduce to 15830863 relation sets and 10807442 unique ideals Wed Apr 30 19:47:58 2008 commencing full merge Wed Apr 30 19:51:18 2008 memory use: 1063.0 MB Wed Apr 30 19:51:18 2008 found 8432247 cycles, need 7739642 Wed Apr 30 19:51:22 2008 weight of 7739642 cycles is about 503092181 (65.00/cycle) Wed Apr 30 19:51:22 2008 distribution of cycle lengths: Wed Apr 30 19:51:22 2008 1 relations: 953364 Wed Apr 30 19:51:22 2008 2 relations: 1002954 Wed Apr 30 19:51:22 2008 3 relations: 1020658 Wed Apr 30 19:51:22 2008 4 relations: 963717 Wed Apr 30 19:51:22 2008 5 relations: 876479 Wed Apr 30 19:51:22 2008 6 relations: 772370 Wed Apr 30 19:51:22 2008 7 relations: 658213 Wed Apr 30 19:51:22 2008 8 relations: 542507 Wed Apr 30 19:51:22 2008 9 relations: 430617 Wed Apr 30 19:51:22 2008 10+ relations: 518763 Wed Apr 30 19:51:22 2008 heaviest cycle: 12 relations Wed Apr 30 19:51:23 2008 commencing cycle optimization Wed Apr 30 19:51:38 2008 start with 37101105 relations Wed Apr 30 19:52:50 2008 pruned 595461 relations Wed Apr 30 19:52:50 2008 memory use: 1270.5 MB Wed Apr 30 19:52:50 2008 distribution of cycle lengths: Wed Apr 30 19:52:50 2008 1 relations: 953364 Wed Apr 30 19:52:50 2008 2 relations: 1016417 Wed Apr 30 19:52:50 2008 3 relations: 1046892 Wed Apr 30 19:52:50 2008 4 relations: 980259 Wed Apr 30 19:52:50 2008 5 relations: 897094 Wed Apr 30 19:52:50 2008 6 relations: 783828 Wed Apr 30 19:52:50 2008 7 relations: 667320 Wed Apr 30 19:52:50 2008 8 relations: 540155 Wed Apr 30 19:52:50 2008 9 relations: 416474 Wed Apr 30 19:52:50 2008 10+ relations: 437839 Wed Apr 30 19:52:50 2008 heaviest cycle: 12 relations Wed Apr 30 19:53:06 2008 Wed Apr 30 19:53:10 2008 commencing linear algebra Wed Apr 30 19:53:12 2008 read 7739642 cycles Wed Apr 30 19:54:02 2008 cycles contain 21132699 unique relations Wed Apr 30 19:59:39 2008 read 21132699 relations Wed Apr 30 20:03:33 2008 using 32 quadratic characters above 1073738354 Wed Apr 30 20:08:48 2008 building initial matrix Wed Apr 30 20:18:11 2008 memory use: 2679.5 MB Wed Apr 30 20:19:22 2008 read 7739642 cycles Wed Apr 30 20:20:42 2008 matrix is 7739149 x 7739642 (2183.9 MB) with weight 690626053 (89.23/col) Wed Apr 30 20:20:42 2008 sparse part has weight 487349475 (62.97/col) Wed Apr 30 20:24:50 2008 filtering completed in 3 passes Wed Apr 30 20:24:52 2008 matrix is 7716554 x 7716754 (2180.8 MB) with weight 689482743 (89.35/col) Wed Apr 30 20:24:52 2008 sparse part has weight 486801897 (63.08/col) Wed Apr 30 20:32:56 2008 read 7716754 cycles Wed Apr 30 20:34:20 2008 matrix is 7716554 x 7716754 (2180.8 MB) with weight 689482743 (89.35/col) Wed Apr 30 20:34:20 2008 sparse part has weight 486801897 (63.08/col) Wed Apr 30 20:34:20 2008 saving the first 48 matrix rows for later Wed Apr 30 20:34:25 2008 matrix is 7716506 x 7716754 (2092.7 MB) with weight 520659101 (67.47/col) Wed Apr 30 20:34:25 2008 sparse part has weight 471419476 (61.09/col) Wed Apr 30 20:34:25 2008 matrix includes 64 packed rows Wed Apr 30 20:34:25 2008 using block size 43690 for processor cache size 1024 kB Wed Apr 30 20:35:02 2008 commencing Lanczos iteration Wed Apr 30 20:35:02 2008 memory use: 2057.6 MB Once I had downloaded the relations from Texas, the entire postprocessing was run: Code: Fri May 16 21:44:47 2008 Msieve v. 1.35 Fri May 16 21:44:47 2008 random seeds: 6c09d5f9 86027332 Fri May 16 21:44:47 2008 factoring 1570202735775687823227275299792587949255240678988841458485824812873843448573740987093445347651779452527524043899822637837374918378380145564279643412374780873255220854192470043703802394597441053660188716054727305891 (214 digits) Fri May 16 21:44:50 2008 no P-1/P+1/ECM available, skipping Fri May 16 21:44:50 2008 commencing number field sieve (214-digit input) Fri May 16 21:44:50 2008 R0: -1 Fri May 16 21:44:50 2008 R1: 107006904423598033356356300384937784807 Fri May 16 21:44:50 2008 A0: -7 Fri May 16 21:44:50 2008 A1: 0 Fri May 16 21:44:50 2008 A2: 0 Fri May 16 21:44:50 2008 A3: 0 Fri May 16 21:44:50 2008 A4: 0 Fri May 16 21:44:50 2008 A5: 0 Fri May 16 21:44:50 2008 A6: 1 Fri May 16 21:44:50 2008 size score = 5.095219e-11, Murphy alpha = 1.681313, combined = 3.151655e-11 Fri May 16 21:51:26 2008 restarting with 105916609 relations Fri May 16 21:51:26 2008 Fri May 16 21:51:26 2008 commencing relation filtering Fri May 16 21:51:26 2008 commencing duplicate removal, pass 1 Fri May 16 21:53:45 2008 error -11 reading relation 14829591 Fri May 16 21:55:23 2008 error -11 reading relation 25238949 Fri May 16 21:56:20 2008 error -11 reading relation 31308757 Fri May 16 21:56:31 2008 error -6 reading relation 32481609 Fri May 16 21:59:11 2008 error -6 reading relation 49943815 Fri May 16 22:00:19 2008 error -1 reading relation 57402422 Fri May 16 22:05:04 2008 error -9 reading relation 87869731 Fri May 16 22:05:44 2008 error -15 reading relation 93098796 Fri May 16 22:05:46 2008 error -11 reading relation 93354643 Fri May 16 22:05:49 2008 error -11 reading relation 93692821 Fri May 16 22:05:51 2008 error -15 reading relation 93967910 Fri May 16 22:05:56 2008 error -15 reading relation 94568757 Fri May 16 22:05:58 2008 error -15 reading relation 94933936 Fri May 16 22:06:34 2008 error -15 reading relation 99554649 Fri May 16 22:07:00 2008 error -15 reading relation 102858293 Fri May 16 22:07:23 2008 found 16334018 hash collisions in 105916594 relations Fri May 16 22:07:23 2008 commencing duplicate removal, pass 2 Fri May 16 22:14:02 2008 found 1 duplicates and 105916593 unique relations Fri May 16 22:14:02 2008 memory use: 504.8 MB Fri May 16 22:14:52 2008 ignoring smallest 5065703 rational and 5065162 algebraic ideals Fri May 16 22:14:52 2008 filtering rational ideals above 87228416 Fri May 16 22:14:52 2008 filtering algebraic ideals above 87228416 Fri May 16 22:14:52 2008 need 15196297 more relations than ideals Fri May 16 22:14:52 2008 commencing singleton removal, pass 1 Fri May 16 22:31:28 2008 relations with 0 large ideals: 3819260 Fri May 16 22:31:28 2008 relations with 1 large ideals: 18227769 Fri May 16 22:31:28 2008 relations with 2 large ideals: 35628567 Fri May 16 22:31:28 2008 relations with 3 large ideals: 33437144 Fri May 16 22:31:28 2008 relations with 4 large ideals: 13693126 Fri May 16 22:31:28 2008 relations with 5 large ideals: 1110727 Fri May 16 22:31:28 2008 relations with 6 large ideals: 0 Fri May 16 22:31:28 2008 relations with 7+ large ideals: 0 Fri May 16 22:31:28 2008 105916593 relations and about 61561404 large ideals Fri May 16 22:31:28 2008 commencing singleton removal, pass 2 Fri May 16 22:48:18 2008 found 13901670 singletons Fri May 16 22:48:18 2008 current dataset: 92014923 relations and about 46912280 large ideals Fri May 16 22:48:18 2008 commencing singleton removal, pass 3 Fri May 16 23:03:06 2008 relations with 0 large ideals: 3819260 Fri May 16 23:03:06 2008 relations with 1 large ideals: 17134471 Fri May 16 23:03:06 2008 relations with 2 large ideals: 31518388 Fri May 16 23:03:06 2008 relations with 3 large ideals: 27884246 Fri May 16 23:03:06 2008 relations with 4 large ideals: 10803661 Fri May 16 23:03:06 2008 relations with 5 large ideals: 854897 Fri May 16 23:03:06 2008 relations with 6 large ideals: 0 Fri May 16 23:03:06 2008 relations with 7+ large ideals: 0 Fri May 16 23:03:06 2008 92014923 relations and about 58730206 large ideals Fri May 16 23:03:06 2008 commencing singleton removal, pass 4 Fri May 16 23:18:10 2008 found 11138988 singletons Fri May 16 23:18:10 2008 current dataset: 80875935 relations and about 47042783 large ideals Fri May 16 23:18:10 2008 commencing singleton removal, pass 5 Fri May 16 23:31:46 2008 found 1920031 singletons Fri May 16 23:31:46 2008 current dataset: 78955904 relations and about 45103142 large ideals Fri May 16 23:31:46 2008 commencing singleton removal, pass 6 Fri May 16 23:45:06 2008 found 288845 singletons Fri May 16 23:45:06 2008 current dataset: 78667059 relations and about 44813800 large ideals Fri May 16 23:45:06 2008 commencing singleton removal, final pass Sat May 17 00:03:11 2008 memory use: 1267.0 MB Sat May 17 00:03:11 2008 commencing in-memory singleton removal Sat May 17 00:03:20 2008 begin with 78667059 relations and 51860455 unique ideals Sat May 17 00:05:04 2008 reduce to 73205402 relations and 46308410 ideals in 11 passes Sat May 17 00:05:04 2008 max relations containing the same ideal: 41 Sat May 17 00:05:49 2008 removing 2708489 relations and 2308489 ideals in 400000 cliques Sat May 17 00:05:51 2008 commencing in-memory singleton removal Sat May 17 00:05:59 2008 begin with 70496913 relations and 46308410 unique ideals Sat May 17 00:06:52 2008 reduce to 70448899 relations and 43951558 ideals in 6 passes Sat May 17 00:06:52 2008 max relations containing the same ideal: 40 Sat May 17 00:07:31 2008 removing 2045803 relations and 1645803 ideals in 400000 cliques Sat May 17 00:07:33 2008 commencing in-memory singleton removal Sat May 17 00:07:40 2008 begin with 68403096 relations and 43951558 unique ideals Sat May 17 00:08:30 2008 reduce to 68372516 relations and 42274990 ideals in 6 passes Sat May 17 00:08:30 2008 max relations containing the same ideal: 40 Sat May 17 00:09:07 2008 removing 1828404 relations and 1428404 ideals in 400000 cliques Sat May 17 00:09:09 2008 commencing in-memory singleton removal Sat May 17 00:09:16 2008 begin with 66544112 relations and 42274990 unique ideals Sat May 17 00:10:05 2008 reduce to 66517301 relations and 40819611 ideals in 6 passes Sat May 17 00:10:05 2008 max relations containing the same ideal: 40 Sat May 17 00:10:41 2008 removing 1704210 relations and 1304210 ideals in 400000 cliques Sat May 17 00:10:42 2008 commencing in-memory singleton removal Sat May 17 00:10:49 2008 begin with 64813091 relations and 40819611 unique ideals Sat May 17 00:11:36 2008 reduce to 64789833 relations and 39492033 ideals in 6 passes Sat May 17 00:11:36 2008 max relations containing the same ideal: 39 Sat May 17 00:12:11 2008 removing 1617519 relations and 1217519 ideals in 400000 cliques Sat May 17 00:12:12 2008 commencing in-memory singleton removal Sat May 17 00:12:19 2008 begin with 63172314 relations and 39492033 unique ideals Sat May 17 00:12:56 2008 reduce to 63150253 relations and 38252329 ideals in 5 passes Sat May 17 00:12:56 2008 max relations containing the same ideal: 38 Sat May 17 00:13:29 2008 removing 1552188 relations and 1152188 ideals in 400000 cliques Sat May 17 00:13:31 2008 commencing in-memory singleton removal Sat May 17 00:13:37 2008 begin with 61598065 relations and 38252329 unique ideals Sat May 17 00:14:13 2008 reduce to 61577548 relations and 37079523 ideals in 5 passes Sat May 17 00:14:13 2008 max relations containing the same ideal: 37 Sat May 17 00:14:46 2008 removing 1506317 relations and 1106317 ideals in 400000 cliques Sat May 17 00:14:48 2008 commencing in-memory singleton removal Sat May 17 00:14:54 2008 begin with 60071231 relations and 37079523 unique ideals Sat May 17 00:15:28 2008 reduce to 60050748 relations and 35952623 ideals in 5 passes Sat May 17 00:15:28 2008 max relations containing the same ideal: 36 Sat May 17 00:15:59 2008 removing 1448629 relations and 1048629 ideals in 400000 cliques Sat May 17 00:16:00 2008 commencing in-memory singleton removal Sat May 17 00:16:06 2008 begin with 58602119 relations and 35952623 unique ideals Sat May 17 00:16:40 2008 reduce to 58581408 relations and 34883174 ideals in 5 passes Sat May 17 00:16:40 2008 max relations containing the same ideal: 36 Sat May 17 00:17:10 2008 removing 1415800 relations and 1015800 ideals in 400000 cliques Sat May 17 00:17:11 2008 commencing in-memory singleton removal Sat May 17 00:17:17 2008 begin with 57165608 relations and 34883174 unique ideals Sat May 17 00:17:49 2008 reduce to 57146475 relations and 33848127 ideals in 5 passes Sat May 17 00:17:49 2008 max relations containing the same ideal: 36 Sat May 17 00:18:18 2008 removing 1376671 relations and 976671 ideals in 400000 cliques Sat May 17 00:18:20 2008 commencing in-memory singleton removal Sat May 17 00:18:25 2008 begin with 55769804 relations and 33848127 unique ideals Sat May 17 00:18:56 2008 reduce to 55749066 relations and 32850566 ideals in 5 passes Sat May 17 00:18:56 2008 max relations containing the same ideal: 35 Sat May 17 00:19:25 2008 removing 1363327 relations and 963327 ideals in 400000 cliques Sat May 17 00:19:26 2008 commencing in-memory singleton removal Sat May 17 00:19:31 2008 begin with 54385739 relations and 32850566 unique ideals Sat May 17 00:20:01 2008 reduce to 54365830 relations and 31867218 ideals in 5 passes Sat May 17 00:20:01 2008 max relations containing the same ideal: 34 Sat May 17 00:20:28 2008 removing 1341907 relations and 941907 ideals in 400000 cliques Sat May 17 00:20:30 2008 commencing in-memory singleton removal Sat May 17 00:20:35 2008 begin with 53023923 relations and 31867218 unique ideals Sat May 17 00:21:04 2008 reduce to 53003540 relations and 30904792 ideals in 5 passes Sat May 17 00:21:04 2008 max relations containing the same ideal: 32 Sat May 17 00:21:30 2008 removing 1310882 relations and 910882 ideals in 400000 cliques Sat May 17 00:21:32 2008 commencing in-memory singleton removal Sat May 17 00:21:37 2008 begin with 51692658 relations and 30904792 unique ideals Sat May 17 00:22:05 2008 reduce to 51670276 relations and 29971349 ideals in 5 passes Sat May 17 00:22:05 2008 max relations containing the same ideal: 32 Sat May 17 00:22:30 2008 removing 1304027 relations and 904027 ideals in 400000 cliques Sat May 17 00:22:31 2008 commencing in-memory singleton removal Sat May 17 00:22:36 2008 begin with 50366249 relations and 29971349 unique ideals Sat May 17 00:23:03 2008 reduce to 50347103 relations and 29048041 ideals in 5 passes Sat May 17 00:23:03 2008 max relations containing the same ideal: 32 Sat May 17 00:23:28 2008 removing 1279840 relations and 879840 ideals in 400000 cliques Sat May 17 00:23:29 2008 commencing in-memory singleton removal Sat May 17 00:23:34 2008 begin with 49067263 relations and 29048041 unique ideals Sat May 17 00:24:06 2008 reduce to 49048940 relations and 28149748 ideals in 6 passes Sat May 17 00:24:06 2008 max relations containing the same ideal: 32 Sat May 17 00:24:30 2008 removing 1265547 relations and 865547 ideals in 400000 cliques Sat May 17 00:24:32 2008 commencing in-memory singleton removal Sat May 17 00:24:36 2008 begin with 47783393 relations and 28149748 unique ideals Sat May 17 00:25:01 2008 reduce to 47765164 relations and 27265831 ideals in 5 passes Sat May 17 00:25:01 2008 max relations containing the same ideal: 31 Sat May 17 00:25:24 2008 removing 1242084 relations and 842084 ideals in 400000 cliques Sat May 17 00:25:25 2008 commencing in-memory singleton removal Sat May 17 00:25:29 2008 begin with 46523080 relations and 27265831 unique ideals Sat May 17 00:25:53 2008 reduce to 46502829 relations and 26403334 ideals in 5 passes Sat May 17 00:25:53 2008 max relations containing the same ideal: 31 Sat May 17 00:26:15 2008 removing 1242398 relations and 842398 ideals in 400000 cliques Sat May 17 00:26:16 2008 commencing in-memory singleton removal Sat May 17 00:26:20 2008 begin with 45260431 relations and 26403334 unique ideals Sat May 17 00:26:39 2008 reduce to 45240623 relations and 25540957 ideals in 4 passes Sat May 17 00:26:39 2008 max relations containing the same ideal: 30 Sat May 17 00:27:00 2008 removing 1241223 relations and 841223 ideals in 400000 cliques Sat May 17 00:27:01 2008 commencing in-memory singleton removal Sat May 17 00:27:05 2008 begin with 43999400 relations and 25540957 unique ideals Sat May 17 00:27:27 2008 reduce to 43981315 relations and 24681492 ideals in 5 passes Sat May 17 00:27:27 2008 max relations containing the same ideal: 30 Sat May 17 00:27:48 2008 removing 1219217 relations and 819217 ideals in 400000 cliques Sat May 17 00:27:49 2008 commencing in-memory singleton removal Sat May 17 00:27:52 2008 begin with 42762098 relations and 24681492 unique ideals Sat May 17 00:28:13 2008 reduce to 42742778 relations and 23842767 ideals in 5 passes Sat May 17 00:28:13 2008 max relations containing the same ideal: 29 Sat May 17 00:28:33 2008 removing 1217986 relations and 817986 ideals in 400000 cliques Sat May 17 00:28:34 2008 commencing in-memory singleton removal Sat May 17 00:28:38 2008 begin with 41524792 relations and 23842767 unique ideals Sat May 17 00:28:58 2008 reduce to 41504777 relations and 23004611 ideals in 5 passes Sat May 17 00:28:58 2008 max relations containing the same ideal: 29 Sat May 17 00:29:17 2008 removing 1203524 relations and 803524 ideals in 400000 cliques Sat May 17 00:29:18 2008 commencing in-memory singleton removal Sat May 17 00:29:22 2008 begin with 40301253 relations and 23004611 unique ideals Sat May 17 00:29:41 2008 reduce to 40280105 relations and 22179723 ideals in 5 passes Sat May 17 00:29:41 2008 max relations containing the same ideal: 29 Sat May 17 00:29:59 2008 removing 1189236 relations and 789236 ideals in 400000 cliques Sat May 17 00:30:00 2008 commencing in-memory singleton removal Sat May 17 00:30:04 2008 begin with 39090869 relations and 22179723 unique ideals Sat May 17 00:30:22 2008 reduce to 39067646 relations and 21367012 ideals in 5 passes Sat May 17 00:30:22 2008 max relations containing the same ideal: 28 Sat May 17 00:30:40 2008 removing 1182470 relations and 782470 ideals in 400000 cliques Sat May 17 00:30:41 2008 commencing in-memory singleton removal Sat May 17 00:30:44 2008 begin with 37885176 relations and 21367012 unique ideals Sat May 17 00:30:58 2008 reduce to 37860228 relations and 20559323 ideals in 4 passes Sat May 17 00:30:58 2008 max relations containing the same ideal: 28 Sat May 17 00:31:15 2008 removing 1167146 relations and 767146 ideals in 400000 cliques Sat May 17 00:31:16 2008 commencing in-memory singleton removal Sat May 17 00:31:19 2008 begin with 36693082 relations and 20559323 unique ideals Sat May 17 00:31:36 2008 reduce to 36665172 relations and 19763872 ideals in 5 passes Sat May 17 00:31:36 2008 max relations containing the same ideal: 27 Sat May 17 00:31:52 2008 removing 1185849 relations and 785849 ideals in 400000 cliques Sat May 17 00:31:53 2008 commencing in-memory singleton removal Sat May 17 00:31:56 2008 begin with 35479323 relations and 19763872 unique ideals Sat May 17 00:32:13 2008 reduce to 35457686 relations and 18956055 ideals in 5 passes Sat May 17 00:32:13 2008 max relations containing the same ideal: 27 Sat May 17 00:32:28 2008 removing 1144423 relations and 744423 ideals in 400000 cliques Sat May 17 00:32:29 2008 commencing in-memory singleton removal Sat May 17 00:32:32 2008 begin with 34313263 relations and 18956055 unique ideals Sat May 17 00:32:48 2008 reduce to 34290698 relations and 18188741 ideals in 5 passes Sat May 17 00:32:48 2008 max relations containing the same ideal: 26 Sat May 17 00:33:03 2008 removing 1150188 relations and 750188 ideals in 400000 cliques Sat May 17 00:33:04 2008 commencing in-memory singleton removal Sat May 17 00:33:06 2008 begin with 33140510 relations and 18188741 unique ideals Sat May 17 00:33:18 2008 reduce to 33118962 relations and 17416675 ideals in 4 passes Sat May 17 00:33:18 2008 max relations containing the same ideal: 25 Sat May 17 00:33:32 2008 removing 1134079 relations and 734079 ideals in 400000 cliques Sat May 17 00:33:33 2008 commencing in-memory singleton removal Sat May 17 00:33:36 2008 begin with 31984883 relations and 17416675 unique ideals Sat May 17 00:33:50 2008 reduce to 31962369 relations and 16659761 ideals in 5 passes Sat May 17 00:33:50 2008 max relations containing the same ideal: 25 Sat May 17 00:34:03 2008 removing 365636 relations and 259326 ideals in 106310 cliques Sat May 17 00:34:04 2008 commencing in-memory singleton removal Sat May 17 00:34:06 2008 begin with 31596733 relations and 16659761 unique ideals Sat May 17 00:34:17 2008 reduce to 31594751 relations and 16398446 ideals in 4 passes Sat May 17 00:34:17 2008 max relations containing the same ideal: 25 Sat May 17 00:34:20 2008 filtering rational ideals above 720000 Sat May 17 00:34:20 2008 filtering algebraic ideals above 720000 Sat May 17 00:34:20 2008 need 115807 more relations than ideals Sat May 17 00:34:20 2008 commencing singleton removal, final pass Sat May 17 01:13:40 2008 keeping 49871118 ideals with weight <= 20, new excess is 6567526 Sat May 17 01:15:37 2008 memory use: 1875.8 MB Sat May 17 01:15:40 2008 commencing in-memory singleton removal Sat May 17 01:15:50 2008 begin with 73205403 relations and 49871118 unique ideals Sat May 17 01:17:19 2008 reduce to 73197655 relations and 49863370 ideals in 8 passes Sat May 17 01:17:19 2008 max relations containing the same ideal: 20 Sat May 17 01:18:11 2008 removing 2711634 relations and 2311634 ideals in 400000 cliques Sat May 17 01:18:14 2008 commencing in-memory singleton removal Sat May 17 01:18:23 2008 begin with 70486021 relations and 49863370 unique ideals Sat May 17 01:19:29 2008 reduce to 70437744 relations and 47503107 ideals in 6 passes Sat May 17 01:19:29 2008 max relations containing the same ideal: 20 Sat May 17 01:20:15 2008 removing 2047304 relations and 1647304 ideals in 400000 cliques Sat May 17 01:20:17 2008 commencing in-memory singleton removal Sat May 17 01:20:26 2008 begin with 68390440 relations and 47503107 unique ideals Sat May 17 01:21:29 2008 reduce to 68359430 relations and 45824594 ideals in 6 passes Sat May 17 01:21:29 2008 max relations containing the same ideal: 20 Sat May 17 01:22:13 2008 removing 1833159 relations and 1433159 ideals in 400000 cliques Sat May 17 01:22:15 2008 commencing in-memory singleton removal Sat May 17 01:22:23 2008 begin with 66526271 relations and 45824594 unique ideals Sat May 17 01:23:23 2008 reduce to 66499682 relations and 44364674 ideals in 6 passes Sat May 17 01:23:23 2008 max relations containing the same ideal: 20 Sat May 17 01:24:05 2008 removing 1707017 relations and 1307017 ideals in 400000 cliques Sat May 17 01:24:07 2008 commencing in-memory singleton removal Sat May 17 01:24:15 2008 begin with 64792665 relations and 44364674 unique ideals Sat May 17 01:25:03 2008 reduce to 64769162 relations and 43034046 ideals in 5 passes Sat May 17 01:25:03 2008 max relations containing the same ideal: 20 Sat May 17 01:25:44 2008 removing 1620988 relations and 1220988 ideals in 400000 cliques Sat May 17 01:25:46 2008 commencing in-memory singleton removal Sat May 17 01:25:54 2008 begin with 63148174 relations and 43034046 unique ideals Sat May 17 01:26:41 2008 reduce to 63126209 relations and 41790981 ideals in 5 passes Sat May 17 01:26:41 2008 max relations containing the same ideal: 20 Sat May 17 01:27:20 2008 removing 1552058 relations and 1152058 ideals in 400000 cliques Sat May 17 01:27:22 2008 commencing in-memory singleton removal Sat May 17 01:27:30 2008 begin with 61574151 relations and 41790981 unique ideals Sat May 17 01:28:15 2008 reduce to 61553185 relations and 40617842 ideals in 5 passes Sat May 17 01:28:15 2008 max relations containing the same ideal: 20 Sat May 17 01:28:53 2008 removing 1511681 relations and 1111681 ideals in 400000 cliques Sat May 17 01:28:55 2008 commencing in-memory singleton removal Sat May 17 01:29:02 2008 begin with 60041504 relations and 40617842 unique ideals Sat May 17 01:29:46 2008 reduce to 60021357 relations and 39485927 ideals in 5 passes Sat May 17 01:29:46 2008 max relations containing the same ideal: 20 Sat May 17 01:30:24 2008 removing 1452759 relations and 1052759 ideals in 400000 cliques Sat May 17 01:30:25 2008 commencing in-memory singleton removal Sat May 17 01:30:33 2008 begin with 58568598 relations and 39485927 unique ideals Sat May 17 01:31:16 2008 reduce to 58547324 relations and 38411782 ideals in 5 passes Sat May 17 01:31:16 2008 max relations containing the same ideal: 20 Sat May 17 01:31:52 2008 removing 1421564 relations and 1021564 ideals in 400000 cliques Sat May 17 01:31:54 2008 commencing in-memory singleton removal Sat May 17 01:32:01 2008 begin with 57125760 relations and 38411782 unique ideals Sat May 17 01:32:42 2008 reduce to 57106708 relations and 37371043 ideals in 5 passes Sat May 17 01:32:42 2008 max relations containing the same ideal: 20 Sat May 17 01:33:17 2008 removing 1374565 relations and 974565 ideals in 400000 cliques Sat May 17 01:33:19 2008 commencing in-memory singleton removal Sat May 17 01:33:26 2008 begin with 55732143 relations and 37371043 unique ideals Sat May 17 01:34:05 2008 reduce to 55710086 relations and 36374267 ideals in 5 passes Sat May 17 01:34:05 2008 max relations containing the same ideal: 20 Sat May 17 01:34:39 2008 removing 1378450 relations and 978450 ideals in 400000 cliques Sat May 17 01:34:40 2008 commencing in-memory singleton removal Sat May 17 01:34:47 2008 begin with 54331636 relations and 36374267 unique ideals Sat May 17 01:35:25 2008 reduce to 54312649 relations and 35376720 ideals in 5 passes Sat May 17 01:35:25 2008 max relations containing the same ideal: 20 Sat May 17 01:35:59 2008 removing 1340341 relations and 940341 ideals in 400000 cliques Sat May 17 01:36:00 2008 commencing in-memory singleton removal Sat May 17 01:36:06 2008 begin with 52972308 relations and 35376720 unique ideals Sat May 17 01:36:43 2008 reduce to 52951542 relations and 34415473 ideals in 5 passes Sat May 17 01:36:43 2008 max relations containing the same ideal: 20 Sat May 17 01:37:15 2008 removing 1326143 relations and 926143 ideals in 400000 cliques Sat May 17 01:37:16 2008 commencing in-memory singleton removal Sat May 17 01:37:23 2008 begin with 51625399 relations and 34415473 unique ideals Sat May 17 01:37:59 2008 reduce to 51604301 relations and 33468073 ideals in 5 passes Sat May 17 01:37:59 2008 max relations containing the same ideal: 20 Sat May 17 01:38:31 2008 removing 1295829 relations and 895829 ideals in 400000 cliques Sat May 17 01:38:33 2008 commencing in-memory singleton removal Sat May 17 01:38:39 2008 begin with 50308472 relations and 33468073 unique ideals Sat May 17 01:39:14 2008 reduce to 50285868 relations and 32549439 ideals in 5 passes Sat May 17 01:39:14 2008 max relations containing the same ideal: 20 Sat May 17 01:39:44 2008 removing 1300860 relations and 900860 ideals in 400000 cliques Sat May 17 01:39:46 2008 commencing in-memory singleton removal Sat May 17 01:39:51 2008 begin with 48985008 relations and 32549439 unique ideals Sat May 17 01:40:31 2008 reduce to 48966693 relations and 31630132 ideals in 6 passes Sat May 17 01:40:31 2008 max relations containing the same ideal: 20 Sat May 17 01:41:00 2008 removing 1271210 relations and 871210 ideals in 400000 cliques Sat May 17 01:41:01 2008 commencing in-memory singleton removal Sat May 17 01:41:07 2008 begin with 47695483 relations and 31630132 unique ideals Sat May 17 01:41:39 2008 reduce to 47676596 relations and 30739868 ideals in 5 passes Sat May 17 01:41:39 2008 max relations containing the same ideal: 20 Sat May 17 01:42:07 2008 removing 1262113 relations and 862113 ideals in 400000 cliques Sat May 17 01:42:08 2008 commencing in-memory singleton removal Sat May 17 01:42:13 2008 begin with 46414483 relations and 30739868 unique ideals Sat May 17 01:42:44 2008 reduce to 46395468 relations and 29858579 ideals in 5 passes Sat May 17 01:42:44 2008 max relations containing the same ideal: 20 Sat May 17 01:43:11 2008 removing 1246086 relations and 846086 ideals in 400000 cliques Sat May 17 01:43:12 2008 commencing in-memory singleton removal Sat May 17 01:43:17 2008 begin with 45149382 relations and 29858579 unique ideals Sat May 17 01:43:47 2008 reduce to 45128871 relations and 28991811 ideals in 5 passes Sat May 17 01:43:47 2008 max relations containing the same ideal: 20 Sat May 17 01:44:13 2008 removing 1229559 relations and 829559 ideals in 400000 cliques Sat May 17 01:44:14 2008 commencing in-memory singleton removal Sat May 17 01:44:19 2008 begin with 43899312 relations and 28991811 unique ideals Sat May 17 01:44:48 2008 reduce to 43877234 relations and 28139996 ideals in 5 passes Sat May 17 01:44:48 2008 max relations containing the same ideal: 20 Sat May 17 01:45:13 2008 removing 1250958 relations and 850958 ideals in 400000 cliques Sat May 17 01:45:14 2008 commencing in-memory singleton removal Sat May 17 01:45:19 2008 begin with 42626276 relations and 28139996 unique ideals Sat May 17 01:45:46 2008 reduce to 42607404 relations and 27269992 ideals in 5 passes Sat May 17 01:45:46 2008 max relations containing the same ideal: 20 Sat May 17 01:46:11 2008 removing 1227664 relations and 827664 ideals in 400000 cliques Sat May 17 01:46:12 2008 commencing in-memory singleton removal Sat May 17 01:46:16 2008 begin with 41379740 relations and 27269992 unique ideals Sat May 17 01:46:43 2008 reduce to 41359858 relations and 26422267 ideals in 5 passes Sat May 17 01:46:43 2008 max relations containing the same ideal: 20 Sat May 17 01:47:06 2008 removing 1207703 relations and 807703 ideals in 400000 cliques Sat May 17 01:47:07 2008 commencing in-memory singleton removal Sat May 17 01:47:12 2008 begin with 40152155 relations and 26422267 unique ideals Sat May 17 01:47:38 2008 reduce to 40130289 relations and 25592489 ideals in 5 passes Sat May 17 01:47:38 2008 max relations containing the same ideal: 20 Sat May 17 01:48:00 2008 removing 1219367 relations and 819367 ideals in 400000 cliques Sat May 17 01:48:01 2008 commencing in-memory singleton removal Sat May 17 01:48:06 2008 begin with 38910922 relations and 25592489 unique ideals Sat May 17 01:48:25 2008 reduce to 38889448 relations and 24751445 ideals in 4 passes Sat May 17 01:48:25 2008 max relations containing the same ideal: 20 Sat May 17 01:48:47 2008 removing 1199461 relations and 799461 ideals in 400000 cliques Sat May 17 01:48:48 2008 commencing in-memory singleton removal Sat May 17 01:48:52 2008 begin with 37689987 relations and 24751445 unique ideals Sat May 17 01:49:16 2008 reduce to 37666676 relations and 23928416 ideals in 5 passes Sat May 17 01:49:16 2008 max relations containing the same ideal: 20 Sat May 17 01:49:37 2008 removing 1195833 relations and 795833 ideals in 400000 cliques Sat May 17 01:49:38 2008 commencing in-memory singleton removal Sat May 17 01:49:42 2008 begin with 36470843 relations and 23928416 unique ideals Sat May 17 01:50:04 2008 reduce to 36446291 relations and 23107758 ideals in 5 passes Sat May 17 01:50:04 2008 max relations containing the same ideal: 19 Sat May 17 01:50:24 2008 removing 1185803 relations and 785803 ideals in 400000 cliques Sat May 17 01:50:25 2008 commencing in-memory singleton removal Sat May 17 01:50:29 2008 begin with 35260488 relations and 23107758 unique ideals Sat May 17 01:50:50 2008 reduce to 35234322 relations and 22295465 ideals in 5 passes Sat May 17 01:50:50 2008 max relations containing the same ideal: 19 Sat May 17 01:51:10 2008 removing 1180193 relations and 780193 ideals in 400000 cliques Sat May 17 01:51:11 2008 commencing in-memory singleton removal Sat May 17 01:51:14 2008 begin with 34054129 relations and 22295465 unique ideals Sat May 17 01:51:35 2008 reduce to 34025907 relations and 21486660 ideals in 5 passes Sat May 17 01:51:35 2008 max relations containing the same ideal: 19 Sat May 17 01:51:54 2008 removing 1169725 relations and 769725 ideals in 400000 cliques Sat May 17 01:51:55 2008 commencing in-memory singleton removal Sat May 17 01:51:58 2008 begin with 32856182 relations and 21486660 unique ideals Sat May 17 01:52:18 2008 reduce to 32826013 relations and 20686321 ideals in 5 passes Sat May 17 01:52:18 2008 max relations containing the same ideal: 19 Sat May 17 01:52:36 2008 removing 1169771 relations and 769771 ideals in 400000 cliques Sat May 17 01:52:37 2008 commencing in-memory singleton removal Sat May 17 01:52:40 2008 begin with 31656242 relations and 20686321 unique ideals Sat May 17 01:52:59 2008 reduce to 31625364 relations and 19885198 ideals in 5 passes Sat May 17 01:52:59 2008 max relations containing the same ideal: 19 Sat May 17 01:53:16 2008 removing 1179227 relations and 779227 ideals in 400000 cliques Sat May 17 01:53:17 2008 commencing in-memory singleton removal Sat May 17 01:53:20 2008 begin with 30446137 relations and 19885198 unique ideals Sat May 17 01:53:38 2008 reduce to 30418827 relations and 19078206 ideals in 5 passes Sat May 17 01:53:38 2008 max relations containing the same ideal: 19 Sat May 17 01:53:54 2008 removing 1162915 relations and 762915 ideals in 400000 cliques Sat May 17 01:53:55 2008 commencing in-memory singleton removal Sat May 17 01:53:58 2008 begin with 29255912 relations and 19078206 unique ideals Sat May 17 01:54:11 2008 reduce to 29227870 relations and 18286803 ideals in 4 passes Sat May 17 01:54:11 2008 max relations containing the same ideal: 18 Sat May 17 01:54:27 2008 removing 1153672 relations and 753672 ideals in 400000 cliques Sat May 17 01:54:28 2008 commencing in-memory singleton removal Sat May 17 01:54:31 2008 begin with 28074198 relations and 18286803 unique ideals Sat May 17 01:54:47 2008 reduce to 28044091 relations and 17502516 ideals in 5 passes Sat May 17 01:54:47 2008 max relations containing the same ideal: 18 Sat May 17 01:55:02 2008 removing 1146971 relations and 746971 ideals in 400000 cliques Sat May 17 01:55:03 2008 commencing in-memory singleton removal Sat May 17 01:55:05 2008 begin with 26897120 relations and 17502516 unique ideals Sat May 17 01:55:20 2008 reduce to 26864721 relations and 16722609 ideals in 5 passes Sat May 17 01:55:20 2008 max relations containing the same ideal: 18 Sat May 17 01:55:34 2008 removing 1154679 relations and 754679 ideals in 400000 cliques Sat May 17 01:55:35 2008 commencing in-memory singleton removal Sat May 17 01:55:38 2008 begin with 25710042 relations and 16722609 unique ideals Sat May 17 01:55:52 2008 reduce to 25676602 relations and 15933921 ideals in 5 passes Sat May 17 01:55:52 2008 max relations containing the same ideal: 18 Sat May 17 01:56:05 2008 removing 1156105 relations and 756105 ideals in 400000 cliques Sat May 17 01:56:06 2008 commencing in-memory singleton removal Sat May 17 01:56:09 2008 begin with 24520497 relations and 15933921 unique ideals Sat May 17 01:56:22 2008 reduce to 24486448 relations and 15143136 ideals in 5 passes Sat May 17 01:56:22 2008 max relations containing the same ideal: 18 Sat May 17 01:56:35 2008 removing 1152228 relations and 752228 ideals in 400000 cliques Sat May 17 01:56:36 2008 commencing in-memory singleton removal Sat May 17 01:56:38 2008 begin with 23334220 relations and 15143136 unique ideals Sat May 17 01:56:50 2008 reduce to 23298709 relations and 14354802 ideals in 5 passes Sat May 17 01:56:50 2008 max relations containing the same ideal: 17 Sat May 17 01:57:02 2008 removing 1148793 relations and 748793 ideals in 400000 cliques Sat May 17 01:57:03 2008 commencing in-memory singleton removal Sat May 17 01:57:05 2008 begin with 22149916 relations and 14354802 unique ideals Sat May 17 01:57:17 2008 reduce to 22111331 relations and 13566746 ideals in 5 passes Sat May 17 01:57:17 2008 max relations containing the same ideal: 17 Sat May 17 01:57:28 2008 removing 1152734 relations and 752734 ideals in 400000 cliques Sat May 17 01:57:29 2008 commencing in-memory singleton removal Sat May 17 01:57:31 2008 begin with 20958597 relations and 13566746 unique ideals Sat May 17 01:57:41 2008 reduce to 20918208 relations and 12772815 ideals in 5 passes Sat May 17 01:57:41 2008 max relations containing the same ideal: 17 Sat May 17 01:57:52 2008 removing 1154667 relations and 754667 ideals in 400000 cliques Sat May 17 01:57:53 2008 commencing in-memory singleton removal Sat May 17 01:57:54 2008 begin with 19763541 relations and 12772815 unique ideals Sat May 17 01:58:04 2008 reduce to 19720406 relations and 11974134 ideals in 5 passes Sat May 17 01:58:04 2008 max relations containing the same ideal: 16 Sat May 17 01:58:14 2008 removing 452821 relations and 324880 ideals in 127941 cliques Sat May 17 01:58:15 2008 commencing in-memory singleton removal Sat May 17 01:58:17 2008 begin with 19267585 relations and 11974134 unique ideals Sat May 17 01:58:26 2008 reduce to 19262204 relations and 11643845 ideals in 5 passes Sat May 17 01:58:26 2008 max relations containing the same ideal: 16 Sat May 17 01:58:29 2008 relations with 0 large ideals: 1429614 Sat May 17 01:58:29 2008 relations with 1 large ideals: 5234944 Sat May 17 01:58:29 2008 relations with 2 large ideals: 7025444 Sat May 17 01:58:29 2008 relations with 3 large ideals: 4175226 Sat May 17 01:58:29 2008 relations with 4 large ideals: 1210538 Sat May 17 01:58:29 2008 relations with 5 large ideals: 173821 Sat May 17 01:58:29 2008 relations with 6 large ideals: 12174 Sat May 17 01:58:29 2008 relations with 7+ large ideals: 443 Sat May 17 01:58:29 2008 commencing 2-way merge Sat May 17 01:58:42 2008 reduce to 14328092 relation sets and 6709733 unique ideals Sat May 17 01:58:42 2008 commencing full merge Sat May 17 02:00:36 2008 memory use: 641.8 MB Sat May 17 02:00:37 2008 found 7744252 cycles, need 6709933 Sat May 17 02:00:44 2008 weight of 6709933 cycles is about 466109154 (69.47/cycle) Sat May 17 02:00:44 2008 distribution of cycle lengths: Sat May 17 02:00:44 2008 1 relations: 1430750 Sat May 17 02:00:44 2008 2 relations: 745433 Sat May 17 02:00:44 2008 3 relations: 657910 Sat May 17 02:00:44 2008 4 relations: 611999 Sat May 17 02:00:44 2008 5 relations: 580016 Sat May 17 02:00:44 2008 6 relations: 534597 Sat May 17 02:00:44 2008 7 relations: 487102 Sat May 17 02:00:44 2008 8 relations: 431280 Sat May 17 02:00:44 2008 9 relations: 377110 Sat May 17 02:00:44 2008 10+ relations: 853736 Sat May 17 02:00:44 2008 heaviest cycle: 14 relations Sat May 17 02:00:45 2008 commencing cycle optimization Sat May 17 02:01:11 2008 start with 33158779 relations Sat May 17 02:03:35 2008 pruned 1582363 relations Sat May 17 02:03:35 2008 memory use: 1008.6 MB Sat May 17 02:03:35 2008 distribution of cycle lengths: Sat May 17 02:03:35 2008 1 relations: 1430750 Sat May 17 02:03:35 2008 2 relations: 769601 Sat May 17 02:03:35 2008 3 relations: 690012 Sat May 17 02:03:35 2008 4 relations: 646372 Sat May 17 02:03:35 2008 5 relations: 625616 Sat May 17 02:03:35 2008 6 relations: 577096 Sat May 17 02:03:35 2008 7 relations: 527364 Sat May 17 02:03:35 2008 8 relations: 451916 Sat May 17 02:03:35 2008 9 relations: 374760 Sat May 17 02:03:35 2008 10+ relations: 616446 Sat May 17 02:03:35 2008 heaviest cycle: 14 relations Sat May 17 02:03:47 2008 Sat May 17 02:03:47 2008 commencing linear algebra Sat May 17 02:04:07 2008 read 6709933 cycles Sat May 17 02:05:16 2008 cycles contain 16616391 unique relations Sat May 17 02:12:25 2008 read 16616391 relations Sat May 17 02:16:02 2008 using 32 quadratic characters above 1073734704 Sat May 17 02:20:46 2008 building initial matrix Sat May 17 02:26:14 2008 memory use: 2171.2 MB Sat May 17 02:26:28 2008 read 6709933 cycles Sat May 17 02:27:42 2008 matrix is 6707522 x 6709933 (1900.7 MB) with weight 599367620 (89.33/col) Sat May 17 02:27:42 2008 sparse part has weight 424447380 (63.26/col) Sat May 17 02:31:40 2008 filtering completed in 3 passes Sat May 17 02:31:42 2008 matrix is 6662408 x 6662607 (1893.0 MB) with weight 596723869 (89.56/col) Sat May 17 02:31:42 2008 sparse part has weight 422956731 (63.48/col) Sat May 17 02:33:59 2008 read 6662607 cycles Sat May 17 02:35:25 2008 matrix is 6662408 x 6662607 (1893.0 MB) with weight 596723869 (89.56/col) Sat May 17 02:35:25 2008 sparse part has weight 422956731 (63.48/col) Sat May 17 02:35:25 2008 saving the first 48 matrix rows for later Sat May 17 02:35:29 2008 matrix is 6662360 x 6662607 (1816.1 MB) with weight 451718173 (67.80/col) Sat May 17 02:35:29 2008 sparse part has weight 409465331 (61.46/col) Sat May 17 02:35:29 2008 matrix includes 64 packed rows Sat May 17 02:35:29 2008 using block size 43690 for processor cache size 1024 kB Sat May 17 02:36:03 2008 commencing Lanczos iteration Sat May 17 02:36:03 2008 memory use: 1779.8 MB Mon May 26 22:04:33 2008 lanczos halted after 98000 iterations (dim = 6196990) Mon May 26 22:04:34 2008 Mon May 26 22:04:34 2008 commencing square root phase Mon May 26 22:04:34 2008 reading relations for dependency 1 Tue May 27 08:24:01 2008 Tue May 27 08:24:01 2008 Tue May 27 08:24:01 2008 Msieve v. 1.35 Tue May 27 08:24:01 2008 random seeds: 4a573192 f3b4083d Tue May 27 08:24:01 2008 factoring 1570202735775687823227275299792587949255240678988841458485824812873843448573740987093445347651779452527524043899822637837374918378380145564279643412374780873255220854192470043703802394597441053660188716054727305891 (214 digits) Tue May 27 08:24:04 2008 no P-1/P+1/ECM available, skipping Tue May 27 08:24:04 2008 commencing number field sieve (214-digit input) Tue May 27 08:24:04 2008 R0: -1 Tue May 27 08:24:04 2008 R1: 107006904423598033356356300384937784807 Tue May 27 08:24:04 2008 A0: -7 Tue May 27 08:24:04 2008 A1: 0 Tue May 27 08:24:04 2008 A2: 0 Tue May 27 08:24:04 2008 A3: 0 Tue May 27 08:24:04 2008 A4: 0 Tue May 27 08:24:04 2008 A5: 0 Tue May 27 08:24:04 2008 A6: 1 Tue May 27 08:24:04 2008 size score = 5.095219e-11, Murphy alpha = 1.681313, combined = 3.151655e-11 Tue May 27 08:24:04 2008 Tue May 27 08:24:04 2008 commencing linear algebra Tue May 27 08:24:10 2008 read 6662607 cycles Tue May 27 08:25:30 2008 matrix is 6662408 x 6662607 (1893.0 MB) with weight 596723869 (89.56/col) Tue May 27 08:25:30 2008 sparse part has weight 422956731 (63.48/col) Tue May 27 08:25:30 2008 saving the first 48 matrix rows for later Tue May 27 08:25:35 2008 matrix is 6662360 x 6662607 (1816.1 MB) with weight 451718173 (67.80/col) Tue May 27 08:25:35 2008 sparse part has weight 409465331 (61.46/col) Tue May 27 08:25:35 2008 matrix includes 64 packed rows Tue May 27 08:25:35 2008 using block size 43690 for processor cache size 1024 kB Tue May 27 08:26:10 2008 commencing Lanczos iteration Tue May 27 08:26:10 2008 memory use: 1779.8 MB Tue May 27 08:26:18 2008 restarting at iteration 98000 (dim = 6196990) Wed May 28 02:27:58 2008 lanczos halted after 105361 iterations (dim = 6662353) Wed May 28 02:28:30 2008 recovered 43 nontrivial dependencies Wed May 28 02:28:31 2008 Wed May 28 02:28:31 2008 commencing square root phase Wed May 28 02:28:31 2008 reading relations for dependency 1 Wed May 28 02:28:37 2008 read 3334176 cycles Wed May 28 02:28:51 2008 cycles contain 10288088 unique relations Wed May 28 02:35:28 2008 read 10288088 relations Wed May 28 02:37:12 2008 multiplying 15759310 relations Wed May 28 03:30:15 2008 multiply complete, coefficients have about 387.33 million bits Wed May 28 03:30:25 2008 initial square root is modulo 8910463 Wed May 28 04:56:51 2008 reading relations for dependency 2 Wed May 28 04:57:11 2008 read 3328540 cycles Wed May 28 04:57:24 2008 cycles contain 10272910 unique relations Wed May 28 05:04:01 2008 read 10272910 relations Wed May 28 05:05:45 2008 multiplying 15725634 relations Wed May 28 05:58:30 2008 multiply complete, coefficients have about 386.50 million bits Wed May 28 05:58:40 2008 initial square root is modulo 8609791 Wed May 28 07:24:42 2008 prp102 factor: 127962646077173632312199483013809163214497588966415507177987147170392729827682423052701976465899731717 Wed May 28 07:24:42 2008 prp113 factor: 12270789827436878734942569699415268721917326227004457742001668161532838127822588253081239300950793542259349049223 Wed May 28 07:24:42 2008 elapsed time 23:00:41 In this case, 20% more relations produced a 13% smaller matrix. Greg

 Thread Tools

 Similar Threads Thread Thread Starter Forum Replies Last Post petrw1 PrimeNet 20 2007-05-24 18:10 fivemack NFSNET Discussion 90 2006-11-13 13:37 moo LMH > 100M 0 2006-09-02 01:15 HiddenWarrior Operation Billion Digits 1 2005-08-19 21:42 rogue Cunningham Tables 4 2005-06-10 18:28

All times are UTC. The time now is 13:09.

Wed Oct 20 13:09:35 UTC 2021 up 89 days, 7:38, 0 users, load averages: 1.18, 1.07, 1.21

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.