Mon Jul 2 17:54:36 2007 Mon Jul 2 17:54:36 2007 Mon Jul 2 17:54:36 2007 Msieve v. 1.24 Mon Jul 2 17:54:36 2007 random seeds: f4d7fe5d f41c6d9a Mon Jul 2 17:54:36 2007 factoring 3694447902299011331147941924682127643689777841488656449879474042475128583590760475348657383943911220190621300546460029371128075840220405509522962157597 (151 digits) Mon Jul 2 17:54:36 2007 commencing number field sieve (151-digit input) Mon Jul 2 17:54:36 2007 R0: -57602132235424755886206198685365216 Mon Jul 2 17:54:36 2007 R1: 93202207781383214849429075266681969 Mon Jul 2 17:54:36 2007 A0: 1 Mon Jul 2 17:54:36 2007 A1: 0 Mon Jul 2 17:54:36 2007 A2: 15 Mon Jul 2 17:54:36 2007 A3: -20 Mon Jul 2 17:54:36 2007 A4: 30 Mon Jul 2 17:54:36 2007 A5: -18 Mon Jul 2 17:54:36 2007 A6: 5 Mon Jul 2 17:54:36 2007 size score = 3.008478e-10, Murphy alpha = 1.876478, combined = 1.759971e-10 Mon Jul 2 17:54:37 2007 restarting with 2034519 relations Mon Jul 2 17:54:37 2007 generating factor base Mon Jul 2 17:54:42 2007 factor base complete: Mon Jul 2 17:54:42 2007 518188 rational roots (max prime = 7657127) Mon Jul 2 17:54:42 2007 516880 algebraic roots (max prime = 7657121) Mon Jul 2 17:54:43 2007 added 42973 free relations Mon Jul 2 17:54:43 2007 Mon Jul 2 17:54:43 2007 commencing relation filtering Mon Jul 2 17:54:43 2007 commencing duplicate removal, pass 1 Mon Jul 2 17:54:46 2007 error -14 reading relation 580840 Mon Jul 2 17:54:50 2007 error -14 reading relation 1126536 Mon Jul 2 17:54:53 2007 error -8 reading relation 1596801 Mon Jul 2 17:54:56 2007 error -14 reading relation 2032956 Mon Jul 2 17:54:56 2007 error -2 reading relation 2034520 Mon Jul 2 17:54:57 2007 found 29999 hash collisions in 2077487 relations Mon Jul 2 17:54:57 2007 commencing duplicate removal, pass 2 Mon Jul 2 17:54:58 2007 found 22131 duplicates and 2055356 unique relations Mon Jul 2 17:54:58 2007 memory use: 36.5 MB Mon Jul 2 17:55:10 2007 ignoring smallest 1405748 rational and 1405360 algebraic ideals Mon Jul 2 17:55:10 2007 filtering rational ideals above 22280779 Mon Jul 2 17:55:10 2007 filtering algebraic ideals above 22280779 Mon Jul 2 17:55:10 2007 need 4778883 more relations than ideals Mon Jul 2 17:55:10 2007 commencing singleton removal, pass 1 Mon Jul 2 17:55:25 2007 relations with 0 large ideals: 84448 Mon Jul 2 17:55:25 2007 relations with 1 large ideals: 279456 Mon Jul 2 17:55:25 2007 relations with 2 large ideals: 686761 Mon Jul 2 17:55:25 2007 relations with 3 large ideals: 726989 Mon Jul 2 17:55:25 2007 relations with 4 large ideals: 277702 Mon Jul 2 17:55:25 2007 relations with 5 large ideals: 0 Mon Jul 2 17:55:25 2007 relations with 6 large ideals: 0 Mon Jul 2 17:55:25 2007 relations with 7+ large ideals: 0 Mon Jul 2 17:55:25 2007 2055356 relations and about 4402402 large ideals Mon Jul 2 17:55:25 2007 commencing singleton removal, pass 2 Mon Jul 2 17:55:41 2007 found 1926816 singletons Mon Jul 2 17:55:41 2007 current dataset: 128540 relations and about 54278 large ideals Mon Jul 2 17:55:41 2007 commencing singleton removal, final pass Mon Jul 2 17:55:43 2007 memory use: 10.9 MB Mon Jul 2 17:55:43 2007 commencing in-memory singleton removal Mon Jul 2 17:55:43 2007 begin with 128540 relations and 55049 unique ideals Mon Jul 2 17:55:43 2007 reduce to 87217 relations and 1417 ideals in 4 passes Mon Jul 2 17:55:43 2007 max relations containing the same ideal: 3 Mon Jul 2 17:55:43 2007 filtering wants 14079249 more relations Mon Jul 2 17:55:43 2007 c151 factor: 3694447902299011331147941924682127643689777841488656449879474042475128583590760475348657383943911220190621300546460029371128075840220405509522962157597 Mon Jul 2 17:55:43 2007 elapsed time 00:01:07 Tue Jul 3 07:51:21 2007 Tue Jul 3 07:51:21 2007 Tue Jul 3 07:51:21 2007 Msieve v. 1.24 Tue Jul 3 07:51:21 2007 random seeds: ea8288fa 432733e3 Tue Jul 3 07:51:21 2007 factoring 3694447902299011331147941924682127643689777841488656449879474042475128583590760475348657383943911220190621300546460029371128075840220405509522962157597 (151 digits) Tue Jul 3 07:51:22 2007 commencing number field sieve (151-digit input) Tue Jul 3 07:51:22 2007 R0: -57602132235424755886206198685365216 Tue Jul 3 07:51:22 2007 R1: 93202207781383214849429075266681969 Tue Jul 3 07:51:22 2007 A0: 1 Tue Jul 3 07:51:22 2007 A1: 0 Tue Jul 3 07:51:22 2007 A2: 15 Tue Jul 3 07:51:22 2007 A3: -20 Tue Jul 3 07:51:22 2007 A4: 30 Tue Jul 3 07:51:22 2007 A5: -18 Tue Jul 3 07:51:22 2007 A6: 5 Tue Jul 3 07:51:22 2007 size score = 3.008478e-10, Murphy alpha = 1.771883, combined = 1.813361e-10 Tue Jul 3 07:51:23 2007 restarting with 2973193 relations Tue Jul 3 07:51:23 2007 generating factor base Tue Jul 3 07:51:28 2007 factor base complete: Tue Jul 3 07:51:28 2007 518188 rational roots (max prime = 7657127) Tue Jul 3 07:51:28 2007 516880 algebraic roots (max prime = 7657121) Tue Jul 3 07:51:28 2007 added 42973 free relations Tue Jul 3 07:51:28 2007 Tue Jul 3 07:51:28 2007 commencing relation filtering Tue Jul 3 07:51:28 2007 commencing duplicate removal, pass 1 Tue Jul 3 07:51:34 2007 error -14 reading relation 838134 Tue Jul 3 07:51:39 2007 error -1 reading relation 1626704 Tue Jul 3 07:51:43 2007 error -14 reading relation 2324926 Tue Jul 3 07:51:47 2007 error -10 reading relation 2971630 Tue Jul 3 07:51:47 2007 error -2 reading relation 2973194 Tue Jul 3 07:51:48 2007 found 63195 hash collisions in 3016161 relations Tue Jul 3 07:51:48 2007 commencing duplicate removal, pass 2 Tue Jul 3 07:51:50 2007 found 46721 duplicates and 2969440 unique relations Tue Jul 3 07:51:50 2007 memory use: 36.9 MB Tue Jul 3 07:52:02 2007 ignoring smallest 1409966 rational and 1409622 algebraic ideals Tue Jul 3 07:52:02 2007 filtering rational ideals above 22352485 Tue Jul 3 07:52:02 2007 filtering algebraic ideals above 22352485 Tue Jul 3 07:52:02 2007 need 4793299 more relations than ideals Tue Jul 3 07:52:02 2007 commencing singleton removal, pass 1 Tue Jul 3 07:52:24 2007 relations with 0 large ideals: 103004 Tue Jul 3 07:52:24 2007 relations with 1 large ideals: 406085 Tue Jul 3 07:52:24 2007 relations with 2 large ideals: 998214 Tue Jul 3 07:52:24 2007 relations with 3 large ideals: 1057310 Tue Jul 3 07:52:24 2007 relations with 4 large ideals: 404827 Tue Jul 3 07:52:24 2007 relations with 5 large ideals: 0 Tue Jul 3 07:52:24 2007 relations with 6 large ideals: 0 Tue Jul 3 07:52:24 2007 relations with 7+ large ideals: 0 Tue Jul 3 07:52:24 2007 2969440 relations and about 6104271 large ideals Tue Jul 3 07:52:24 2007 commencing singleton removal, pass 2 Tue Jul 3 07:52:45 2007 found 2764296 singletons Tue Jul 3 07:52:45 2007 current dataset: 205144 relations and about 134116 large ideals Tue Jul 3 07:52:45 2007 commencing singleton removal, pass 3 Tue Jul 3 07:52:49 2007 found 91807 singletons Tue Jul 3 07:52:49 2007 current dataset: 113337 relations and about 6833 large ideals Tue Jul 3 07:52:49 2007 commencing singleton removal, final pass Tue Jul 3 07:52:51 2007 memory use: 10.1 MB Tue Jul 3 07:52:51 2007 commencing in-memory singleton removal Tue Jul 3 07:52:51 2007 begin with 113337 relations and 7600 unique ideals Tue Jul 3 07:52:51 2007 reduce to 108935 relations and 3074 ideals in 3 passes Tue Jul 3 07:52:51 2007 max relations containing the same ideal: 3 Tue Jul 3 07:52:51 2007 filtering wants 14062314 more relations Tue Jul 3 07:52:51 2007 c151 factor: 3694447902299011331147941924682127643689777841488656449879474042475128583590760475348657383943911220190621300546460029371128075840220405509522962157597 Tue Jul 3 07:52:51 2007 elapsed time 00:01:30 Wed Jul 4 10:34:14 2007 Wed Jul 4 10:34:14 2007 Wed Jul 4 10:34:14 2007 Msieve v. 1.24 Wed Jul 4 10:34:14 2007 random seeds: 2b7fce21 09df3281 Wed Jul 4 10:34:14 2007 factoring 3694447902299011331147941924682127643689777841488656449879474042475128583590760475348657383943911220190621300546460029371128075840220405509522962157597 (151 digits) Wed Jul 4 10:34:15 2007 commencing number field sieve (151-digit input) Wed Jul 4 10:34:15 2007 R0: -57602132235424755886206198685365216 Wed Jul 4 10:34:15 2007 R1: 93202207781383214849429075266681969 Wed Jul 4 10:34:15 2007 A0: 1 Wed Jul 4 10:34:15 2007 A1: 0 Wed Jul 4 10:34:15 2007 A2: 15 Wed Jul 4 10:34:15 2007 A3: -20 Wed Jul 4 10:34:15 2007 A4: 30 Wed Jul 4 10:34:15 2007 A5: -18 Wed Jul 4 10:34:15 2007 A6: 5 Wed Jul 4 10:34:15 2007 size score = 3.008478e-10, Murphy alpha = 1.919934, combined = 1.738255e-10 Wed Jul 4 10:34:16 2007 restarting with 3731815 relations Wed Jul 4 10:34:16 2007 generating factor base Wed Jul 4 10:34:27 2007 factor base complete: Wed Jul 4 10:34:27 2007 518188 rational roots (max prime = 7657127) Wed Jul 4 10:34:27 2007 516880 algebraic roots (max prime = 7657121) Wed Jul 4 10:34:27 2007 added 42973 free relations Wed Jul 4 10:34:27 2007 Wed Jul 4 10:34:27 2007 commencing relation filtering Wed Jul 4 10:34:27 2007 commencing duplicate removal, pass 1 Wed Jul 4 10:34:40 2007 error -10 reading relation 947546 Wed Jul 4 10:34:51 2007 error -14 reading relation 1838396 Wed Jul 4 10:35:03 2007 error -14 reading relation 2819643 Wed Jul 4 10:35:15 2007 error -10 reading relation 3730252 Wed Jul 4 10:35:15 2007 error -2 reading relation 3731816 Wed Jul 4 10:35:17 2007 found 97376 hash collisions in 3774783 relations Wed Jul 4 10:35:17 2007 commencing duplicate removal, pass 2 Wed Jul 4 10:35:22 2007 found 71755 duplicates and 3703028 unique relations Wed Jul 4 10:35:22 2007 memory use: 37.8 MB Wed Jul 4 10:35:46 2007 ignoring smallest 1413652 rational and 1413218 algebraic ideals Wed Jul 4 10:35:46 2007 filtering rational ideals above 22415354 Wed Jul 4 10:35:46 2007 filtering algebraic ideals above 22415354 Wed Jul 4 10:35:46 2007 need 4805679 more relations than ideals Wed Jul 4 10:35:46 2007 commencing singleton removal, pass 1 Wed Jul 4 10:36:39 2007 relations with 0 large ideals: 117877 Wed Jul 4 10:36:39 2007 relations with 1 large ideals: 505697 Wed Jul 4 10:36:39 2007 relations with 2 large ideals: 1246225 Wed Jul 4 10:36:39 2007 relations with 3 large ideals: 1323647 Wed Jul 4 10:36:39 2007 relations with 4 large ideals: 509582 Wed Jul 4 10:36:39 2007 relations with 5 large ideals: 0 Wed Jul 4 10:36:39 2007 relations with 6 large ideals: 0 Wed Jul 4 10:36:39 2007 relations with 7+ large ideals: 0 Wed Jul 4 10:36:39 2007 3703028 relations and about 7365325 large ideals Wed Jul 4 10:36:39 2007 commencing singleton removal, pass 2 Wed Jul 4 10:37:33 2007 found 3414279 singletons Wed Jul 4 10:37:33 2007 current dataset: 288749 relations and about 232903 large ideals Wed Jul 4 10:37:33 2007 commencing singleton removal, pass 3 Wed Jul 4 10:37:40 2007 found 152693 singletons Wed Jul 4 10:37:40 2007 current dataset: 136056 relations and about 12729 large ideals Wed Jul 4 10:37:40 2007 commencing singleton removal, final pass Wed Jul 4 10:37:46 2007 memory use: 10.2 MB Wed Jul 4 10:37:46 2007 commencing in-memory singleton removal Wed Jul 4 10:37:46 2007 begin with 136056 relations and 13980 unique ideals Wed Jul 4 10:37:46 2007 reduce to 127445 relations and 5002 ideals in 4 passes Wed Jul 4 10:37:46 2007 max relations containing the same ideal: 4 Wed Jul 4 10:37:46 2007 filtering wants 14049708 more relations Wed Jul 4 10:37:46 2007 c151 factor: 3694447902299011331147941924682127643689777841488656449879474042475128583590760475348657383943911220190621300546460029371128075840220405509522962157597 Wed Jul 4 10:37:46 2007 elapsed time 00:03:32 Thu Jul 5 18:12:43 2007 Thu Jul 5 18:12:43 2007 Thu Jul 5 18:12:43 2007 Msieve v. 1.24 Thu Jul 5 18:12:43 2007 random seeds: 7a8a1c09 bb6571fd Thu Jul 5 18:12:43 2007 factoring 3694447902299011331147941924682127643689777841488656449879474042475128583590760475348657383943911220190621300546460029371128075840220405509522962157597 (151 digits) Thu Jul 5 18:12:43 2007 commencing number field sieve (151-digit input) Thu Jul 5 18:12:43 2007 R0: -57602132235424755886206198685365216 Thu Jul 5 18:12:43 2007 R1: 93202207781383214849429075266681969 Thu Jul 5 18:12:43 2007 A0: 1 Thu Jul 5 18:12:43 2007 A1: 0 Thu Jul 5 18:12:43 2007 A2: 15 Thu Jul 5 18:12:43 2007 A3: -20 Thu Jul 5 18:12:43 2007 A4: 30 Thu Jul 5 18:12:43 2007 A5: -18 Thu Jul 5 18:12:43 2007 A6: 5 Thu Jul 5 18:12:43 2007 size score = 3.008478e-10, Murphy alpha = 1.881219, combined = 1.757589e-10 Thu Jul 5 18:12:45 2007 restarting with 5225773 relations Thu Jul 5 18:12:45 2007 generating factor base Thu Jul 5 18:12:50 2007 factor base complete: Thu Jul 5 18:12:50 2007 518188 rational roots (max prime = 7657127) Thu Jul 5 18:12:50 2007 516880 algebraic roots (max prime = 7657121) Thu Jul 5 18:12:51 2007 added 42973 free relations Thu Jul 5 18:12:51 2007 Thu Jul 5 18:12:51 2007 commencing relation filtering Thu Jul 5 18:12:51 2007 commencing duplicate removal, pass 1 Thu Jul 5 18:12:59 2007 error -10 reading relation 1235266 Thu Jul 5 18:13:06 2007 error -4 reading relation 2399713 Thu Jul 5 18:13:16 2007 error -14 reading relation 3863320 Thu Jul 5 18:13:24 2007 error -10 reading relation 5224210 Thu Jul 5 18:13:24 2007 error -2 reading relation 5225774 Thu Jul 5 18:13:26 2007 found 187143 hash collisions in 5268741 relations Thu Jul 5 18:13:26 2007 commencing duplicate removal, pass 2 Thu Jul 5 18:13:29 2007 found 138373 duplicates and 5130368 unique relations Thu Jul 5 18:13:29 2007 memory use: 39.7 MB Thu Jul 5 18:13:41 2007 ignoring smallest 1417243 rational and 1416816 algebraic ideals Thu Jul 5 18:13:41 2007 filtering rational ideals above 22476433 Thu Jul 5 18:13:41 2007 filtering algebraic ideals above 22476433 Thu Jul 5 18:13:41 2007 need 4817900 more relations than ideals Thu Jul 5 18:13:41 2007 commencing singleton removal, pass 1 Thu Jul 5 18:14:18 2007 relations with 0 large ideals: 146437 Thu Jul 5 18:14:18 2007 relations with 1 large ideals: 698918 Thu Jul 5 18:14:18 2007 relations with 2 large ideals: 1727626 Thu Jul 5 18:14:18 2007 relations with 3 large ideals: 1843355 Thu Jul 5 18:14:18 2007 relations with 4 large ideals: 714032 Thu Jul 5 18:14:18 2007 relations with 5 large ideals: 0 Thu Jul 5 18:14:18 2007 relations with 6 large ideals: 0 Thu Jul 5 18:14:18 2007 relations with 7+ large ideals: 0 Thu Jul 5 18:14:18 2007 5130368 relations and about 9584740 large ideals Thu Jul 5 18:14:18 2007 commencing singleton removal, pass 2 Thu Jul 5 18:14:55 2007 found 4615332 singletons Thu Jul 5 18:14:55 2007 current dataset: 515036 relations and about 524236 large ideals Thu Jul 5 18:14:55 2007 commencing singleton removal, pass 3 Thu Jul 5 18:15:01 2007 found 323789 singletons Thu Jul 5 18:15:01 2007 current dataset: 191247 relations and about 34847 large ideals Thu Jul 5 18:15:01 2007 commencing singleton removal, final pass Thu Jul 5 18:15:04 2007 memory use: 10.4 MB Thu Jul 5 18:15:04 2007 commencing in-memory singleton removal Thu Jul 5 18:15:04 2007 begin with 191247 relations and 37799 unique ideals Thu Jul 5 18:15:04 2007 reduce to 165695 relations and 10219 ideals in 5 passes Thu Jul 5 18:15:04 2007 max relations containing the same ideal: 4 Thu Jul 5 18:15:04 2007 filtering wants 13987272 more relations Thu Jul 5 18:15:04 2007 c151 factor: 3694447902299011331147941924682127643689777841488656449879474042475128583590760475348657383943911220190621300546460029371128075840220405509522962157597 Thu Jul 5 18:15:04 2007 elapsed time 00:02:21 Sun Jul 8 11:39:56 2007 Sun Jul 8 11:39:56 2007 Sun Jul 8 11:39:56 2007 Msieve v. 1.24 Sun Jul 8 11:39:56 2007 random seeds: af682f64 325347ca Sun Jul 8 11:39:56 2007 factoring 3694447902299011331147941924682127643689777841488656449879474042475128583590760475348657383943911220190621300546460029371128075840220405509522962157597 (151 digits) Sun Jul 8 11:39:57 2007 commencing number field sieve (151-digit input) Sun Jul 8 11:39:57 2007 R0: -57602132235424755886206198685365216 Sun Jul 8 11:39:57 2007 R1: 93202207781383214849429075266681969 Sun Jul 8 11:39:57 2007 A0: 1 Sun Jul 8 11:39:57 2007 A1: 0 Sun Jul 8 11:39:57 2007 A2: 15 Sun Jul 8 11:39:57 2007 A3: -20 Sun Jul 8 11:39:57 2007 A4: 30 Sun Jul 8 11:39:57 2007 A5: -18 Sun Jul 8 11:39:57 2007 A6: 5 Sun Jul 8 11:39:57 2007 size score = 3.008478e-10, Murphy alpha = 1.849092, combined = 1.773797e-10 Sun Jul 8 11:39:59 2007 restarting with 7515476 relations Sun Jul 8 11:39:59 2007 generating factor base Sun Jul 8 11:40:04 2007 factor base complete: Sun Jul 8 11:40:04 2007 518188 rational roots (max prime = 7657127) Sun Jul 8 11:40:04 2007 516880 algebraic roots (max prime = 7657121) Sun Jul 8 11:40:05 2007 added 42973 free relations Sun Jul 8 11:40:05 2007 Sun Jul 8 11:40:05 2007 commencing relation filtering Sun Jul 8 11:40:05 2007 commencing duplicate removal, pass 1 Sun Jul 8 11:40:17 2007 error -14 reading relation 1803349 Sun Jul 8 11:40:28 2007 error -8 reading relation 3505994 Sun Jul 8 11:40:41 2007 error -14 reading relation 5583333 Sun Jul 8 11:40:54 2007 error -10 reading relation 7513913 Sun Jul 8 11:40:54 2007 error -2 reading relation 7515477 Sun Jul 8 11:40:55 2007 found 382190 hash collisions in 7558444 relations Sun Jul 8 11:40:55 2007 commencing duplicate removal, pass 2 Sun Jul 8 11:41:01 2007 found 284194 duplicates and 7274250 unique relations Sun Jul 8 11:41:01 2007 memory use: 43.3 MB Sun Jul 8 11:41:13 2007 ignoring smallest 1418578 rational and 1418238 algebraic ideals Sun Jul 8 11:41:13 2007 filtering rational ideals above 22498758 Sun Jul 8 11:41:13 2007 filtering algebraic ideals above 22498758 Sun Jul 8 11:41:13 2007 need 4822587 more relations than ideals Sun Jul 8 11:41:13 2007 commencing singleton removal, pass 1 Sun Jul 8 11:42:07 2007 relations with 0 large ideals: 188444 Sun Jul 8 11:42:07 2007 relations with 1 large ideals: 985617 Sun Jul 8 11:42:07 2007 relations with 2 large ideals: 2448573 Sun Jul 8 11:42:07 2007 relations with 3 large ideals: 2627105 Sun Jul 8 11:42:07 2007 relations with 4 large ideals: 1024511 Sun Jul 8 11:42:07 2007 relations with 5 large ideals: 0 Sun Jul 8 11:42:07 2007 relations with 6 large ideals: 0 Sun Jul 8 11:42:07 2007 relations with 7+ large ideals: 0 Sun Jul 8 11:42:07 2007 7274250 relations and about 12448680 large ideals Sun Jul 8 11:42:07 2007 commencing singleton removal, pass 2 Sun Jul 8 11:43:01 2007 found 6237238 singletons Sun Jul 8 11:43:01 2007 current dataset: 1037012 relations and about 1222944 large ideals Sun Jul 8 11:43:01 2007 commencing singleton removal, pass 3 Sun Jul 8 11:43:11 2007 found 716681 singletons Sun Jul 8 11:43:11 2007 current dataset: 320331 relations and about 117034 large ideals Sun Jul 8 11:43:11 2007 commencing singleton removal, pass 4 Sun Jul 8 11:43:16 2007 found 69265 singletons Sun Jul 8 11:43:16 2007 current dataset: 251066 relations and about 38159 large ideals Sun Jul 8 11:43:16 2007 commencing singleton removal, final pass Sun Jul 8 11:43:21 2007 memory use: 11.6 MB Sun Jul 8 11:43:21 2007 commencing in-memory singleton removal Sun Jul 8 11:43:21 2007 begin with 251066 relations and 43988 unique ideals Sun Jul 8 11:43:21 2007 reduce to 231066 relations and 23317 ideals in 5 passes Sun Jul 8 11:43:21 2007 max relations containing the same ideal: 4 Sun Jul 8 11:43:21 2007 filtering wants 13844514 more relations Sun Jul 8 11:43:21 2007 c151 factor: 3694447902299011331147941924682127643689777841488656449879474042475128583590760475348657383943911220190621300546460029371128075840220405509522962157597 Sun Jul 8 11:43:21 2007 elapsed time 00:03:25 Wed Jul 11 09:39:40 2007 Wed Jul 11 09:39:40 2007 Wed Jul 11 09:39:40 2007 Msieve v. 1.24 Wed Jul 11 09:39:40 2007 random seeds: 1202f83d f950336b Wed Jul 11 09:39:40 2007 factoring 3694447902299011331147941924682127643689777841488656449879474042475128583590760475348657383943911220190621300546460029371128075840220405509522962157597 (151 digits) Wed Jul 11 09:39:40 2007 commencing number field sieve (151-digit input) Wed Jul 11 09:39:40 2007 R0: -57602132235424755886206198685365216 Wed Jul 11 09:39:40 2007 R1: 93202207781383214849429075266681969 Wed Jul 11 09:39:40 2007 A0: 1 Wed Jul 11 09:39:40 2007 A1: 0 Wed Jul 11 09:39:40 2007 A2: 15 Wed Jul 11 09:39:40 2007 A3: -20 Wed Jul 11 09:39:40 2007 A4: 30 Wed Jul 11 09:39:40 2007 A5: -18 Wed Jul 11 09:39:40 2007 A6: 5 Wed Jul 11 09:39:40 2007 size score = 3.008478e-10, Murphy alpha = 1.817084, combined = 1.790092e-10 Wed Jul 11 09:39:44 2007 restarting with 10812962 relations Wed Jul 11 09:39:44 2007 generating factor base Wed Jul 11 09:39:49 2007 factor base complete: Wed Jul 11 09:39:49 2007 518188 rational roots (max prime = 7657127) Wed Jul 11 09:39:49 2007 516880 algebraic roots (max prime = 7657121) Wed Jul 11 09:39:50 2007 added 42973 free relations Wed Jul 11 09:39:50 2007 Wed Jul 11 09:39:50 2007 commencing relation filtering Wed Jul 11 09:39:50 2007 commencing duplicate removal, pass 1 Wed Jul 11 09:40:07 2007 error -4 reading relation 2314808 Wed Jul 11 09:40:22 2007 error -8 reading relation 4505941 Wed Jul 11 09:40:44 2007 error -14 reading relation 7772681 Wed Jul 11 09:41:04 2007 error -14 reading relation 10811399 Wed Jul 11 09:41:04 2007 error -2 reading relation 10812963 Wed Jul 11 09:41:05 2007 found 768010 hash collisions in 10855930 relations Wed Jul 11 09:41:05 2007 commencing duplicate removal, pass 2 Wed Jul 11 09:41:13 2007 found 573145 duplicates and 10282785 unique relations Wed Jul 11 09:41:13 2007 memory use: 50.6 MB Wed Jul 11 09:41:25 2007 ignoring smallest 1422965 rational and 1422550 algebraic ideals Wed Jul 11 09:41:25 2007 filtering rational ideals above 22572257 Wed Jul 11 09:41:25 2007 filtering algebraic ideals above 22572257 Wed Jul 11 09:41:25 2007 need 4837375 more relations than ideals Wed Jul 11 09:41:25 2007 commencing singleton removal, pass 1 Wed Jul 11 09:42:41 2007 relations with 0 large ideals: 236104 Wed Jul 11 09:42:41 2007 relations with 1 large ideals: 1323588 Wed Jul 11 09:42:41 2007 relations with 2 large ideals: 3346179 Wed Jul 11 09:42:41 2007 relations with 3 large ideals: 3712184 Wed Jul 11 09:42:41 2007 relations with 4 large ideals: 1585347 Wed Jul 11 09:42:41 2007 relations with 5 large ideals: 79383 Wed Jul 11 09:42:41 2007 relations with 6 large ideals: 0 Wed Jul 11 09:42:41 2007 relations with 7+ large ideals: 0 Wed Jul 11 09:42:41 2007 10282785 relations and about 15770901 large ideals Wed Jul 11 09:42:41 2007 commencing singleton removal, pass 2 Wed Jul 11 09:43:57 2007 found 8105889 singletons Wed Jul 11 09:43:57 2007 current dataset: 2176896 relations and about 2689684 large ideals Wed Jul 11 09:43:57 2007 commencing singleton removal, pass 3 Wed Jul 11 09:44:16 2007 found 1492639 singletons Wed Jul 11 09:44:16 2007 current dataset: 684257 relations and about 456248 large ideals Wed Jul 11 09:44:16 2007 commencing singleton removal, pass 4 Wed Jul 11 09:44:25 2007 found 262864 singletons Wed Jul 11 09:44:25 2007 current dataset: 421393 relations and about 134092 large ideals Wed Jul 11 09:44:25 2007 commencing singleton removal, final pass Wed Jul 11 09:44:31 2007 memory use: 15.2 MB Wed Jul 11 09:44:31 2007 commencing in-memory singleton removal Wed Jul 11 09:44:31 2007 begin with 421393 relations and 150775 unique ideals Wed Jul 11 09:44:31 2007 reduce to 333096 relations and 55520 ideals in 7 passes Wed Jul 11 09:44:31 2007 max relations containing the same ideal: 6 Wed Jul 11 09:44:31 2007 filtering wants 13679397 more relations Wed Jul 11 09:44:31 2007 c151 factor: 3694447902299011331147941924682127643689777841488656449879474042475128583590760475348657383943911220190621300546460029371128075840220405509522962157597 Wed Jul 11 09:44:31 2007 elapsed time 00:04:51 Sat Jul 14 14:28:04 2007 Sat Jul 14 14:28:04 2007 Sat Jul 14 14:28:04 2007 Msieve v. 1.24 Sat Jul 14 14:28:04 2007 random seeds: 031c8ff8 2b77027c Sat Jul 14 14:28:04 2007 factoring 3694447902299011331147941924682127643689777841488656449879474042475128583590760475348657383943911220190621300546460029371128075840220405509522962157597 (151 digits) Sat Jul 14 14:28:05 2007 commencing number field sieve (151-digit input) Sat Jul 14 14:28:05 2007 R0: -57602132235424755886206198685365216 Sat Jul 14 14:28:05 2007 R1: 93202207781383214849429075266681969 Sat Jul 14 14:28:05 2007 A0: 1 Sat Jul 14 14:28:05 2007 A1: 0 Sat Jul 14 14:28:05 2007 A2: 15 Sat Jul 14 14:28:05 2007 A3: -20 Sat Jul 14 14:28:05 2007 A4: 30 Sat Jul 14 14:28:05 2007 A5: -18 Sat Jul 14 14:28:05 2007 A6: 5 Sat Jul 14 14:28:05 2007 size score = 3.008478e-10, Murphy alpha = 1.859417, combined = 1.768572e-10 Sat Jul 14 14:28:24 2007 restarting with 14437449 relations Sat Jul 14 14:28:24 2007 generating factor base Sat Jul 14 14:28:29 2007 factor base complete: Sat Jul 14 14:28:29 2007 518188 rational roots (max prime = 7657127) Sat Jul 14 14:28:29 2007 516880 algebraic roots (max prime = 7657121) Sat Jul 14 14:28:29 2007 added 42973 free relations Sat Jul 14 14:28:29 2007 Sat Jul 14 14:28:29 2007 commencing relation filtering Sat Jul 14 14:28:29 2007 commencing duplicate removal, pass 1 Sat Jul 14 14:28:54 2007 error -10 reading relation 3479175 Sat Jul 14 14:29:17 2007 error -14 reading relation 6753497 Sat Jul 14 14:29:44 2007 error -14 reading relation 10731307 Sat Jul 14 14:30:09 2007 error -4 reading relation 14435886 Sat Jul 14 14:30:09 2007 error -2 reading relation 14437450 Sat Jul 14 14:30:10 2007 found 1355086 hash collisions in 14480417 relations Sat Jul 14 14:30:10 2007 commencing duplicate removal, pass 2 Sat Jul 14 14:30:27 2007 found 1022838 duplicates and 13457579 unique relations Sat Jul 14 14:30:27 2007 memory use: 65.3 MB Sat Jul 14 14:30:39 2007 ignoring smallest 1421528 rational and 1421102 algebraic ideals Sat Jul 14 14:30:39 2007 filtering rational ideals above 22548390 Sat Jul 14 14:30:39 2007 filtering algebraic ideals above 22548390 Sat Jul 14 14:30:39 2007 need 4832471 more relations than ideals Sat Jul 14 14:30:39 2007 commencing singleton removal, pass 1 Sat Jul 14 14:32:17 2007 relations with 0 large ideals: 283324 Sat Jul 14 14:32:17 2007 relations with 1 large ideals: 1664734 Sat Jul 14 14:32:17 2007 relations with 2 large ideals: 4272565 Sat Jul 14 14:32:17 2007 relations with 3 large ideals: 4857417 Sat Jul 14 14:32:17 2007 relations with 4 large ideals: 2199259 Sat Jul 14 14:32:17 2007 relations with 5 large ideals: 180280 Sat Jul 14 14:32:17 2007 relations with 6 large ideals: 0 Sat Jul 14 14:32:17 2007 relations with 7+ large ideals: 0 Sat Jul 14 14:32:17 2007 13457579 relations and about 18633498 large ideals Sat Jul 14 14:32:17 2007 commencing singleton removal, pass 2 Sat Jul 14 14:33:59 2007 found 9556861 singletons Sat Jul 14 14:33:59 2007 current dataset: 3900718 relations and about 4620326 large ideals Sat Jul 14 14:33:59 2007 commencing singleton removal, pass 3 Sat Jul 14 14:34:31 2007 found 2366791 singletons Sat Jul 14 14:34:31 2007 current dataset: 1533927 relations and about 1345851 large ideals Sat Jul 14 14:34:31 2007 commencing singleton removal, pass 4 Sat Jul 14 14:34:47 2007 found 688260 singletons Sat Jul 14 14:34:47 2007 current dataset: 845667 relations and about 483781 large ideals Sat Jul 14 14:34:47 2007 commencing singleton removal, pass 5 Sat Jul 14 14:34:58 2007 found 195113 singletons Sat Jul 14 14:34:58 2007 current dataset: 650554 relations and about 266431 large ideals Sat Jul 14 14:34:58 2007 commencing singleton removal, final pass Sat Jul 14 14:35:07 2007 memory use: 19.1 MB Sat Jul 14 14:35:07 2007 commencing in-memory singleton removal Sat Jul 14 14:35:07 2007 begin with 650554 relations and 304530 unique ideals Sat Jul 14 14:35:07 2007 reduce to 477325 relations and 117696 ideals in 8 passes Sat Jul 14 14:35:07 2007 max relations containing the same ideal: 7 Sat Jul 14 14:35:07 2007 filtering wants 13418526 more relations Sat Jul 14 14:35:07 2007 c151 factor: 3694447902299011331147941924682127643689777841488656449879474042475128583590760475348657383943911220190621300546460029371128075840220405509522962157597 Sat Jul 14 14:35:07 2007 elapsed time 00:07:03 Wed Jul 18 09:05:18 2007 Wed Jul 18 09:05:18 2007 Wed Jul 18 09:05:18 2007 Msieve v. 1.24 Wed Jul 18 09:05:18 2007 random seeds: 530ee617 c4602885 Wed Jul 18 09:05:18 2007 factoring 3694447902299011331147941924682127643689777841488656449879474042475128583590760475348657383943911220190621300546460029371128075840220405509522962157597 (151 digits) Wed Jul 18 09:05:19 2007 commencing number field sieve (151-digit input) Wed Jul 18 09:05:19 2007 R0: -57602132235424755886206198685365216 Wed Jul 18 09:05:19 2007 R1: 93202207781383214849429075266681969 Wed Jul 18 09:05:19 2007 A0: 1 Wed Jul 18 09:05:19 2007 A1: 0 Wed Jul 18 09:05:19 2007 A2: 15 Wed Jul 18 09:05:19 2007 A3: -20 Wed Jul 18 09:05:19 2007 A4: 30 Wed Jul 18 09:05:19 2007 A5: -18 Wed Jul 18 09:05:19 2007 A6: 5 Wed Jul 18 09:05:19 2007 size score = 3.008478e-10, Murphy alpha = 1.863147, combined = 1.766688e-10 Wed Jul 18 09:05:36 2007 restarting with 20039318 relations Wed Jul 18 09:05:36 2007 generating factor base Wed Jul 18 09:05:42 2007 factor base complete: Wed Jul 18 09:05:42 2007 518188 rational roots (max prime = 7657127) Wed Jul 18 09:05:42 2007 516880 algebraic roots (max prime = 7657121) Wed Jul 18 09:05:43 2007 added 42973 free relations Wed Jul 18 09:05:43 2007 Wed Jul 18 09:05:43 2007 commencing relation filtering Wed Jul 18 09:05:43 2007 commencing duplicate removal, pass 1 Wed Jul 18 09:06:08 2007 error -8 reading relation 3565021 Wed Jul 18 09:06:17 2007 error -10 reading relation 4793996 Wed Jul 18 09:06:17 2007 error -14 reading relation 4794563 Wed Jul 18 09:06:50 2007 error -14 reading relation 9333018 Wed Jul 18 09:06:50 2007 error -8 reading relation 9333583 Wed Jul 18 09:07:31 2007 error -8 reading relation 14871944 Wed Jul 18 09:07:31 2007 error -14 reading relation 14873056 Wed Jul 18 09:08:08 2007 error -14 reading relation 20036641 Wed Jul 18 09:08:08 2007 error -14 reading relation 20037755 Wed Jul 18 09:08:08 2007 error -2 reading relation 20039319 Wed Jul 18 09:08:10 2007 found 2525625 hash collisions in 20082281 relations Wed Jul 18 09:08:10 2007 commencing duplicate removal, pass 2 Wed Jul 18 09:08:26 2007 found 1924363 duplicates and 18157918 unique relations Wed Jul 18 09:08:26 2007 memory use: 94.6 MB Wed Jul 18 09:08:38 2007 ignoring smallest 1423331 rational and 1422930 algebraic ideals Wed Jul 18 09:08:38 2007 filtering rational ideals above 22578673 Wed Jul 18 09:08:38 2007 filtering algebraic ideals above 22578673 Wed Jul 18 09:08:38 2007 need 4838643 more relations than ideals Wed Jul 18 09:08:38 2007 commencing singleton removal, pass 1 Wed Jul 18 09:11:03 2007 relations with 0 large ideals: 345667 Wed Jul 18 09:11:03 2007 relations with 1 large ideals: 2126762 Wed Jul 18 09:11:03 2007 relations with 2 large ideals: 5568155 Wed Jul 18 09:11:03 2007 relations with 3 large ideals: 6545695 Wed Jul 18 09:11:03 2007 relations with 4 large ideals: 3193672 Wed Jul 18 09:11:03 2007 relations with 5 large ideals: 377967 Wed Jul 18 09:11:03 2007 relations with 6 large ideals: 0 Wed Jul 18 09:11:03 2007 relations with 7+ large ideals: 0 Wed Jul 18 09:11:03 2007 18157918 relations and about 22051199 large ideals Wed Jul 18 09:11:03 2007 commencing singleton removal, pass 2 Wed Jul 18 09:13:28 2007 found 10887468 singletons Wed Jul 18 09:13:28 2007 current dataset: 7270450 relations and about 7686762 large ideals Wed Jul 18 09:13:28 2007 commencing singleton removal, pass 3 Wed Jul 18 09:14:31 2007 found 3122532 singletons Wed Jul 18 09:14:31 2007 current dataset: 4147918 relations and about 3877520 large ideals Wed Jul 18 09:14:31 2007 commencing singleton removal, pass 4 Wed Jul 18 09:15:10 2007 found 1349596 singletons Wed Jul 18 09:15:10 2007 current dataset: 2798322 relations and about 2318481 large ideals Wed Jul 18 09:15:10 2007 commencing singleton removal, pass 5 Wed Jul 18 09:15:38 2007 found 668622 singletons Wed Jul 18 09:15:38 2007 current dataset: 2129700 relations and about 1577229 large ideals Wed Jul 18 09:15:38 2007 commencing singleton removal, pass 6 Wed Jul 18 09:16:01 2007 found 355057 singletons Wed Jul 18 09:16:01 2007 current dataset: 1774643 relations and about 1196058 large ideals Wed Jul 18 09:16:01 2007 commencing singleton removal, final pass Wed Jul 18 09:16:21 2007 memory use: 66.0 MB Wed Jul 18 09:16:21 2007 commencing in-memory singleton removal Wed Jul 18 09:16:21 2007 begin with 1774643 relations and 1380459 unique ideals Wed Jul 18 09:16:22 2007 reduce to 829491 relations and 324438 ideals in 17 passes Wed Jul 18 09:16:22 2007 max relations containing the same ideal: 8 Wed Jul 18 09:16:22 2007 filtering wants 13000770 more relations Wed Jul 18 09:16:22 2007 c151 factor: 3694447902299011331147941924682127643689777841488656449879474042475128583590760475348657383943911220190621300546460029371128075840220405509522962157597 Wed Jul 18 09:16:22 2007 elapsed time 00:11:04 Sat Jul 21 10:51:58 2007 Sat Jul 21 10:51:58 2007 Sat Jul 21 10:51:58 2007 Msieve v. 1.24 Sat Jul 21 10:51:58 2007 random seeds: 1da3ccb2 21614bc2 Sat Jul 21 10:51:58 2007 factoring 3694447902299011331147941924682127643689777841488656449879474042475128583590760475348657383943911220190621300546460029371128075840220405509522962157597 (151 digits) Sat Jul 21 10:51:58 2007 commencing number field sieve (151-digit input) Sat Jul 21 10:51:58 2007 R0: -57602132235424755886206198685365216 Sat Jul 21 10:51:58 2007 R1: 93202207781383214849429075266681969 Sat Jul 21 10:51:58 2007 A0: 1 Sat Jul 21 10:51:58 2007 A1: 0 Sat Jul 21 10:51:58 2007 A2: 15 Sat Jul 21 10:51:58 2007 A3: -20 Sat Jul 21 10:51:58 2007 A4: 30 Sat Jul 21 10:51:58 2007 A5: -18 Sat Jul 21 10:51:58 2007 A6: 5 Sat Jul 21 10:51:58 2007 size score = 3.008478e-10, Murphy alpha = 1.943285, combined = 1.726696e-10 Sat Jul 21 10:52:18 2007 restarting with 23576003 relations Sat Jul 21 10:52:18 2007 generating factor base Sat Jul 21 10:52:23 2007 factor base complete: Sat Jul 21 10:52:23 2007 518188 rational roots (max prime = 7657127) Sat Jul 21 10:52:23 2007 516880 algebraic roots (max prime = 7657121) Sat Jul 21 10:52:23 2007 added 42973 free relations Sat Jul 21 10:52:23 2007 Sat Jul 21 10:52:23 2007 commencing relation filtering Sat Jul 21 10:52:23 2007 commencing duplicate removal, pass 1 Sat Jul 21 10:52:47 2007 error -8 reading relation 3565021 Sat Jul 21 10:52:55 2007 error -10 reading relation 4793996 Sat Jul 21 10:53:03 2007 error -10 reading relation 6000025 Sat Jul 21 10:53:34 2007 error -14 reading relation 10538480 Sat Jul 21 10:53:42 2007 error -14 reading relation 11701782 Sat Jul 21 10:54:19 2007 error -8 reading relation 17240143 Sat Jul 21 10:54:23 2007 error -8 reading relation 17845153 Sat Jul 21 10:54:57 2007 error -14 reading relation 23008738 Sat Jul 21 10:55:01 2007 error -10 reading relation 23574440 Sat Jul 21 10:55:01 2007 error -2 reading relation 23576004 Sat Jul 21 10:55:02 2007 found 3445627 hash collisions in 23618966 relations Sat Jul 21 10:55:02 2007 commencing duplicate removal, pass 2 Sat Jul 21 10:55:20 2007 found 2646981 duplicates and 20971985 unique relations Sat Jul 21 10:55:20 2007 memory use: 94.6 MB Sat Jul 21 10:55:32 2007 ignoring smallest 1422749 rational and 1422292 algebraic ideals Sat Jul 21 10:55:32 2007 filtering rational ideals above 22568790 Sat Jul 21 10:55:32 2007 filtering algebraic ideals above 22568790 Sat Jul 21 10:55:32 2007 need 4836569 more relations than ideals Sat Jul 21 10:55:32 2007 commencing singleton removal, pass 1 Sat Jul 21 10:58:07 2007 relations with 0 large ideals: 385799 Sat Jul 21 10:58:07 2007 relations with 1 large ideals: 2423380 Sat Jul 21 10:58:07 2007 relations with 2 large ideals: 6386777 Sat Jul 21 10:58:07 2007 relations with 3 large ideals: 7572297 Sat Jul 21 10:58:07 2007 relations with 4 large ideals: 3745015 Sat Jul 21 10:58:07 2007 relations with 5 large ideals: 458717 Sat Jul 21 10:58:07 2007 relations with 6 large ideals: 0 Sat Jul 21 10:58:07 2007 relations with 7+ large ideals: 0 Sat Jul 21 10:58:07 2007 20971985 relations and about 23754717 large ideals Sat Jul 21 10:58:07 2007 commencing singleton removal, pass 2 Sat Jul 21 11:00:41 2007 found 11337327 singletons Sat Jul 21 11:00:41 2007 current dataset: 9634658 relations and about 9466083 large ideals Sat Jul 21 11:00:41 2007 commencing singleton removal, pass 3 Sat Jul 21 11:01:56 2007 found 3167892 singletons Sat Jul 21 11:01:56 2007 current dataset: 6466766 relations and about 5815006 large ideals Sat Jul 21 11:01:56 2007 commencing singleton removal, pass 4 Sat Jul 21 11:02:49 2007 found 1385615 singletons Sat Jul 21 11:02:49 2007 current dataset: 5081151 relations and about 4300935 large ideals Sat Jul 21 11:02:49 2007 commencing singleton removal, pass 5 Sat Jul 21 11:03:32 2007 found 725102 singletons Sat Jul 21 11:03:32 2007 current dataset: 4356049 relations and about 3532259 large ideals Sat Jul 21 11:03:32 2007 commencing singleton removal, pass 6 Sat Jul 21 11:04:10 2007 found 423890 singletons Sat Jul 21 11:04:10 2007 current dataset: 3932159 relations and about 3091593 large ideals Sat Jul 21 11:04:10 2007 commencing singleton removal, final pass Sat Jul 21 11:04:46 2007 memory use: 145.4 MB Sat Jul 21 11:04:46 2007 commencing in-memory singleton removal Sat Jul 21 11:04:47 2007 begin with 3932159 relations and 3620624 unique ideals Sat Jul 21 11:04:48 2007 reduce to 1258773 relations and 630409 ideals in 22 passes Sat Jul 21 11:04:48 2007 max relations containing the same ideal: 10 Sat Jul 21 11:04:49 2007 filtering wants 12624615 more relations Sat Jul 21 11:04:49 2007 c151 factor: 3694447902299011331147941924682127643689777841488656449879474042475128583590760475348657383943911220190621300546460029371128075840220405509522962157597 Sat Jul 21 11:04:49 2007 elapsed time 00:12:51 Tue Jul 24 22:52:35 2007 Tue Jul 24 22:52:35 2007 Tue Jul 24 22:52:35 2007 Msieve v. 1.24 Tue Jul 24 22:52:35 2007 random seeds: 8c740566 d3d4064a Tue Jul 24 22:52:35 2007 factoring 3694447902299011331147941924682127643689777841488656449879474042475128583590760475348657383943911220190621300546460029371128075840220405509522962157597 (151 digits) Tue Jul 24 22:52:36 2007 commencing number field sieve (151-digit input) Tue Jul 24 22:52:36 2007 R0: -57602132235424755886206198685365216 Tue Jul 24 22:52:36 2007 R1: 93202207781383214849429075266681969 Tue Jul 24 22:52:36 2007 A0: 1 Tue Jul 24 22:52:36 2007 A1: 0 Tue Jul 24 22:52:36 2007 A2: 15 Tue Jul 24 22:52:36 2007 A3: -20 Tue Jul 24 22:52:36 2007 A4: 30 Tue Jul 24 22:52:36 2007 A5: -18 Tue Jul 24 22:52:36 2007 A6: 5 Tue Jul 24 22:52:36 2007 size score = 3.008478e-10, Murphy alpha = 1.868584, combined = 1.763945e-10 Tue Jul 24 22:53:08 2007 restarting with 28309651 relations Tue Jul 24 22:53:08 2007 generating factor base Tue Jul 24 22:53:14 2007 factor base complete: Tue Jul 24 22:53:14 2007 518188 rational roots (max prime = 7657127) Tue Jul 24 22:53:14 2007 516880 algebraic roots (max prime = 7657121) Tue Jul 24 22:53:14 2007 added 42973 free relations Tue Jul 24 22:53:14 2007 Tue Jul 24 22:53:14 2007 commencing relation filtering Tue Jul 24 22:53:14 2007 commencing duplicate removal, pass 1 Tue Jul 24 22:53:40 2007 error -8 reading relation 3565021 Tue Jul 24 22:53:49 2007 error -10 reading relation 4793996 Tue Jul 24 22:54:09 2007 error -10 reading relation 7727787 Tue Jul 24 22:54:40 2007 error -14 reading relation 12266242 Tue Jul 24 22:55:36 2007 error -8 reading relation 20573671 Tue Jul 24 22:56:22 2007 error -14 reading relation 27122970 Tue Jul 24 22:56:30 2007 error -2 reading relation 28309652 Tue Jul 24 22:56:32 2007 found 4869387 hash collisions in 28352617 relations Tue Jul 24 22:56:32 2007 commencing duplicate removal, pass 2 Tue Jul 24 22:57:12 2007 found 3777607 duplicates and 24575010 unique relations Tue Jul 24 22:57:12 2007 memory use: 153.2 MB Tue Jul 24 22:57:24 2007 ignoring smallest 1422103 rational and 1421648 algebraic ideals Tue Jul 24 22:57:24 2007 filtering rational ideals above 22557963 Tue Jul 24 22:57:24 2007 filtering algebraic ideals above 22557963 Tue Jul 24 22:57:24 2007 need 4834376 more relations than ideals Tue Jul 24 22:57:24 2007 commencing singleton removal, pass 1 Tue Jul 24 23:00:32 2007 relations with 0 large ideals: 436520 Tue Jul 24 23:00:32 2007 relations with 1 large ideals: 2800660 Tue Jul 24 23:00:32 2007 relations with 2 large ideals: 7443026 Tue Jul 24 23:00:32 2007 relations with 3 large ideals: 8903197 Tue Jul 24 23:00:32 2007 relations with 4 large ideals: 4445188 Tue Jul 24 23:00:32 2007 relations with 5 large ideals: 546419 Tue Jul 24 23:00:32 2007 relations with 6 large ideals: 0 Tue Jul 24 23:00:32 2007 relations with 7+ large ideals: 0 Tue Jul 24 23:00:32 2007 24575010 relations and about 25659074 large ideals Tue Jul 24 23:00:32 2007 commencing singleton removal, pass 2 Tue Jul 24 23:03:43 2007 found 11661880 singletons Tue Jul 24 23:03:43 2007 current dataset: 12913130 relations and about 11603756 large ideals Tue Jul 24 23:03:43 2007 commencing singleton removal, pass 3 Tue Jul 24 23:12:03 2007 found 2947728 singletons Tue Jul 24 23:12:03 2007 current dataset: 9965402 relations and about 8369596 large ideals Tue Jul 24 23:12:03 2007 commencing singleton removal, pass 4 Tue Jul 24 23:20:18 2007 found 1117259 singletons Tue Jul 24 23:20:18 2007 current dataset: 8848143 relations and about 7201554 large ideals Tue Jul 24 23:20:18 2007 commencing singleton removal, pass 5 Tue Jul 24 23:30:39 2007 found 487850 singletons Tue Jul 24 23:30:39 2007 current dataset: 8360293 relations and about 6702977 large ideals Tue Jul 24 23:30:39 2007 commencing singleton removal, final pass Tue Jul 24 23:39:20 2007 memory use: 279.6 MB Tue Jul 24 23:39:20 2007 commencing in-memory singleton removal Tue Jul 24 23:39:21 2007 begin with 8360293 relations and 7948392 unique ideals Tue Jul 24 23:39:42 2007 reduce to 2782611 relations and 1900390 ideals in 40 passes Tue Jul 24 23:39:42 2007 max relations containing the same ideal: 15 Tue Jul 24 23:39:43 2007 filtering wants 11856465 more relations Tue Jul 24 23:39:43 2007 c151 factor: 3694447902299011331147941924682127643689777841488656449879474042475128583590760475348657383943911220190621300546460029371128075840220405509522962157597 Tue Jul 24 23:39:43 2007 elapsed time 00:47:08 Wed Jul 25 20:55:14 2007 Wed Jul 25 20:55:14 2007 Wed Jul 25 20:55:14 2007 Msieve v. 1.24 Wed Jul 25 20:55:14 2007 random seeds: 7a2f1913 df2a3ed8 Wed Jul 25 20:55:14 2007 factoring 3694447902299011331147941924682127643689777841488656449879474042475128583590760475348657383943911220190621300546460029371128075840220405509522962157597 (151 digits) Wed Jul 25 20:55:14 2007 commencing number field sieve (151-digit input) Wed Jul 25 20:55:15 2007 R0: -57602132235424755886206198685365216 Wed Jul 25 20:55:15 2007 R1: 93202207781383214849429075266681969 Wed Jul 25 20:55:15 2007 A0: 1 Wed Jul 25 20:55:15 2007 A1: 0 Wed Jul 25 20:55:15 2007 A2: 15 Wed Jul 25 20:55:15 2007 A3: -20 Wed Jul 25 20:55:15 2007 A4: 30 Wed Jul 25 20:55:15 2007 A5: -18 Wed Jul 25 20:55:15 2007 A6: 5 Wed Jul 25 20:55:15 2007 size score = 3.008478e-10, Murphy alpha = 1.871097, combined = 1.762680e-10 Wed Jul 25 20:55:55 2007 restarting with 29576492 relations Wed Jul 25 20:55:55 2007 generating factor base Wed Jul 25 20:56:00 2007 factor base complete: Wed Jul 25 20:56:00 2007 518188 rational roots (max prime = 7657127) Wed Jul 25 20:56:00 2007 516880 algebraic roots (max prime = 7657121) Wed Jul 25 20:56:01 2007 added 42973 free relations Wed Jul 25 20:56:01 2007 Wed Jul 25 20:56:01 2007 commencing relation filtering Wed Jul 25 20:56:01 2007 commencing duplicate removal, pass 1 Wed Jul 25 20:56:28 2007 error -8 reading relation 3565021 Wed Jul 25 20:56:37 2007 error -10 reading relation 4793996 Wed Jul 25 20:57:33 2007 error -14 reading relation 12316693 Wed Jul 25 20:58:35 2007 error -8 reading relation 20624122 Wed Jul 25 20:59:24 2007 error -14 reading relation 27173421 Wed Jul 25 20:59:35 2007 error -8 reading relation 28720136 Wed Jul 25 20:59:38 2007 error -14 reading relation 29081434 Wed Jul 25 20:59:40 2007 error -8 reading relation 29436659 Wed Jul 25 20:59:41 2007 error -4 reading relation 29576492 Wed Jul 25 20:59:41 2007 error -2 reading relation 29576493 Wed Jul 25 20:59:42 2007 found 5249397 hash collisions in 29619455 relations Wed Jul 25 20:59:42 2007 commencing duplicate removal, pass 2 Wed Jul 25 21:00:36 2007 found 4070327 duplicates and 25549128 unique relations Wed Jul 25 21:00:36 2007 memory use: 153.2 MB Wed Jul 25 21:00:48 2007 ignoring smallest 1423897 rational and 1423494 algebraic ideals Wed Jul 25 21:00:48 2007 filtering rational ideals above 22587896 Wed Jul 25 21:00:48 2007 filtering algebraic ideals above 22587896 Wed Jul 25 21:00:48 2007 need 4840564 more relations than ideals Wed Jul 25 21:00:48 2007 commencing singleton removal, pass 1 Wed Jul 25 21:04:14 2007 relations with 0 large ideals: 438700 Wed Jul 25 21:04:14 2007 relations with 1 large ideals: 2827364 Wed Jul 25 21:04:14 2007 relations with 2 large ideals: 7573906 Wed Jul 25 21:04:14 2007 relations with 3 large ideals: 9208701 Wed Jul 25 21:04:14 2007 relations with 4 large ideals: 4796913 Wed Jul 25 21:04:14 2007 relations with 5 large ideals: 703544 Wed Jul 25 21:04:14 2007 relations with 6 large ideals: 0 Wed Jul 25 21:04:14 2007 relations with 7+ large ideals: 0 Wed Jul 25 21:04:14 2007 25549128 relations and about 26127928 large ideals Wed Jul 25 21:04:14 2007 commencing singleton removal, pass 2 Wed Jul 25 21:07:37 2007 found 11711116 singletons Wed Jul 25 21:07:37 2007 current dataset: 13838012 relations and about 12154107 large ideals Wed Jul 25 21:07:37 2007 commencing singleton removal, pass 3 Wed Jul 25 21:09:36 2007 found 2858431 singletons Wed Jul 25 21:09:36 2007 current dataset: 10979581 relations and about 9048345 large ideals Wed Jul 25 21:09:36 2007 commencing singleton removal, pass 4 Wed Jul 25 21:11:17 2007 found 1024904 singletons Wed Jul 25 21:11:17 2007 current dataset: 9954677 relations and about 7984972 large ideals Wed Jul 25 21:11:17 2007 commencing singleton removal, pass 5 Wed Jul 25 21:12:56 2007 found 415421 singletons Wed Jul 25 21:12:56 2007 current dataset: 9539256 relations and about 7562731 large ideals Wed Jul 25 21:12:56 2007 commencing singleton removal, final pass Wed Jul 25 21:14:35 2007 memory use: 341.4 MB Wed Jul 25 21:14:35 2007 commencing in-memory singleton removal Wed Jul 25 21:14:36 2007 begin with 9539256 relations and 8990256 unique ideals Wed Jul 25 21:14:50 2007 reduce to 3744609 relations and 2757769 ideals in 36 passes Wed Jul 25 21:14:50 2007 max relations containing the same ideal: 17 Wed Jul 25 21:14:51 2007 filtering wants 11561172 more relations Wed Jul 25 21:14:51 2007 c151 factor: 3694447902299011331147941924682127643689777841488656449879474042475128583590760475348657383943911220190621300546460029371128075840220405509522962157597 Wed Jul 25 21:14:51 2007 elapsed time 00:19:37 Thu Jul 26 23:05:18 2007 Thu Jul 26 23:05:18 2007 Thu Jul 26 23:05:18 2007 Msieve v. 1.24 Thu Jul 26 23:05:18 2007 random seeds: ce2bf8b8 9e66e336 Thu Jul 26 23:05:18 2007 factoring 3694447902299011331147941924682127643689777841488656449879474042475128583590760475348657383943911220190621300546460029371128075840220405509522962157597 (151 digits) Thu Jul 26 23:05:18 2007 commencing number field sieve (151-digit input) Thu Jul 26 23:05:19 2007 R0: -57602132235424755886206198685365216 Thu Jul 26 23:05:19 2007 R1: 93202207781383214849429075266681969 Thu Jul 26 23:05:19 2007 A0: 1 Thu Jul 26 23:05:19 2007 A1: 0 Thu Jul 26 23:05:19 2007 A2: 15 Thu Jul 26 23:05:19 2007 A3: -20 Thu Jul 26 23:05:19 2007 A4: 30 Thu Jul 26 23:05:19 2007 A5: -18 Thu Jul 26 23:05:19 2007 A6: 5 Thu Jul 26 23:05:19 2007 size score = 3.008478e-10, Murphy alpha = 1.790383, combined = 1.803801e-10 Thu Jul 26 23:06:00 2007 restarting with 31190257 relations Thu Jul 26 23:06:00 2007 generating factor base Thu Jul 26 23:06:05 2007 factor base complete: Thu Jul 26 23:06:05 2007 518188 rational roots (max prime = 7657127) Thu Jul 26 23:06:05 2007 516880 algebraic roots (max prime = 7657121) Thu Jul 26 23:06:05 2007 added 42973 free relations Thu Jul 26 23:06:05 2007 Thu Jul 26 23:06:05 2007 commencing relation filtering Thu Jul 26 23:06:05 2007 commencing duplicate removal, pass 1 Thu Jul 26 23:06:30 2007 error -8 reading relation 3565021 Thu Jul 26 23:06:39 2007 error -10 reading relation 4793996 Thu Jul 26 23:07:31 2007 error -14 reading relation 12316693 Thu Jul 26 23:08:30 2007 error -8 reading relation 20624122 Thu Jul 26 23:09:15 2007 error -14 reading relation 27173421 Thu Jul 26 23:09:43 2007 error -14 reading relation 31190257 Thu Jul 26 23:09:43 2007 error -2 reading relation 31190258 Thu Jul 26 23:09:45 2007 found 5748249 hash collisions in 31233223 relations Thu Jul 26 23:09:45 2007 commencing duplicate removal, pass 2 Thu Jul 26 23:11:00 2007 found 4454831 duplicates and 26778392 unique relations Thu Jul 26 23:11:00 2007 memory use: 153.2 MB Thu Jul 26 23:11:12 2007 ignoring smallest 1426099 rational and 1425576 algebraic ideals Thu Jul 26 23:11:12 2007 filtering rational ideals above 22625008 Thu Jul 26 23:11:12 2007 filtering algebraic ideals above 22625008 Thu Jul 26 23:11:12 2007 need 4847847 more relations than ideals Thu Jul 26 23:11:12 2007 commencing singleton removal, pass 1 Thu Jul 26 23:14:41 2007 relations with 0 large ideals: 440539 Thu Jul 26 23:14:41 2007 relations with 1 large ideals: 2855932 Thu Jul 26 23:14:41 2007 relations with 2 large ideals: 7729011 Thu Jul 26 23:14:41 2007 relations with 3 large ideals: 9593902 Thu Jul 26 23:14:41 2007 relations with 4 large ideals: 5251144 Thu Jul 26 23:14:41 2007 relations with 5 large ideals: 907864 Thu Jul 26 23:14:41 2007 relations with 6 large ideals: 0 Thu Jul 26 23:14:41 2007 relations with 7+ large ideals: 0 Thu Jul 26 23:14:41 2007 26778392 relations and about 26694323 large ideals Thu Jul 26 23:14:41 2007 commencing singleton removal, pass 2 Thu Jul 26 23:18:18 2007 found 11743957 singletons Thu Jul 26 23:18:18 2007 current dataset: 15034435 relations and about 12949336 large ideals Thu Jul 26 23:18:19 2007 commencing singleton removal, pass 3 Thu Jul 26 23:20:25 2007 found 2732091 singletons Thu Jul 26 23:20:25 2007 current dataset: 12302344 relations and about 10076965 large ideals Thu Jul 26 23:20:26 2007 commencing singleton removal, pass 4 Thu Jul 26 23:22:14 2007 found 907899 singletons Thu Jul 26 23:22:14 2007 current dataset: 11394445 relations and about 9164620 large ideals Thu Jul 26 23:22:14 2007 commencing singleton removal, pass 5 Thu Jul 26 23:24:03 2007 found 330818 singletons Thu Jul 26 23:24:03 2007 current dataset: 11063627 relations and about 8838096 large ideals Thu Jul 26 23:24:03 2007 commencing singleton removal, final pass Thu Jul 26 23:25:53 2007 memory use: 458.5 MB Thu Jul 26 23:25:53 2007 commencing in-memory singleton removal Thu Jul 26 23:25:54 2007 begin with 11063627 relations and 10280013 unique ideals Thu Jul 26 23:26:12 2007 reduce to 5218512 relations and 4018618 ideals in 34 passes Thu Jul 26 23:26:12 2007 max relations containing the same ideal: 28 Thu Jul 26 23:26:12 2007 filtering wants 10943859 more relations Thu Jul 26 23:26:12 2007 c151 factor: 3694447902299011331147941924682127643689777841488656449879474042475128583590760475348657383943911220190621300546460029371128075840220405509522962157597 Thu Jul 26 23:26:12 2007 elapsed time 00:20:54 Fri Jul 27 18:53:45 2007 Fri Jul 27 18:53:45 2007 Fri Jul 27 18:53:45 2007 Msieve v. 1.24 Fri Jul 27 18:53:45 2007 random seeds: 665e1772 34a1121c Fri Jul 27 18:53:45 2007 factoring 3694447902299011331147941924682127643689777841488656449879474042475128583590760475348657383943911220190621300546460029371128075840220405509522962157597 (151 digits) Fri Jul 27 18:53:45 2007 commencing number field sieve (151-digit input) Fri Jul 27 18:53:46 2007 R0: -57602132235424755886206198685365216 Fri Jul 27 18:53:46 2007 R1: 93202207781383214849429075266681969 Fri Jul 27 18:53:46 2007 A0: 1 Fri Jul 27 18:53:46 2007 A1: 0 Fri Jul 27 18:53:46 2007 A2: 15 Fri Jul 27 18:53:46 2007 A3: -20 Fri Jul 27 18:53:46 2007 A4: 30 Fri Jul 27 18:53:46 2007 A5: -18 Fri Jul 27 18:53:46 2007 A6: 5 Fri Jul 27 18:53:46 2007 size score = 3.008478e-10, Murphy alpha = 1.878276, combined = 1.759068e-10 Fri Jul 27 18:54:31 2007 restarting with 32493323 relations Fri Jul 27 18:54:31 2007 generating factor base Fri Jul 27 18:54:42 2007 factor base complete: Fri Jul 27 18:54:42 2007 518188 rational roots (max prime = 7657127) Fri Jul 27 18:54:42 2007 516880 algebraic roots (max prime = 7657121) Fri Jul 27 18:54:43 2007 added 42973 free relations Fri Jul 27 18:54:43 2007 Fri Jul 27 18:54:43 2007 commencing relation filtering Fri Jul 27 18:54:43 2007 commencing duplicate removal, pass 1 Fri Jul 27 18:55:46 2007 error -8 reading relation 3565021 Fri Jul 27 18:56:09 2007 error -10 reading relation 4793996 Fri Jul 27 18:57:05 2007 error -8 reading relation 8088979 Fri Jul 27 18:57:08 2007 error -14 reading relation 8242156 Fri Jul 27 18:58:24 2007 error -14 reading relation 12780611 Fri Jul 27 19:00:47 2007 error -8 reading relation 21088040 Fri Jul 27 19:02:39 2007 error -14 reading relation 27637339 Fri Jul 27 19:04:09 2007 error -14 reading relation 31816859 Fri Jul 27 19:04:14 2007 error -14 reading relation 32156131 Fri Jul 27 19:04:19 2007 error -10 reading relation 32493323 Fri Jul 27 19:04:19 2007 error -2 reading relation 32493324 Fri Jul 27 19:04:21 2007 found 6160282 hash collisions in 32536285 relations Fri Jul 27 19:04:21 2007 commencing duplicate removal, pass 2 Fri Jul 27 19:05:24 2007 found 4771661 duplicates and 27764624 unique relations Fri Jul 27 19:05:24 2007 memory use: 153.2 MB Fri Jul 27 19:05:47 2007 ignoring smallest 1427934 rational and 1427434 algebraic ideals Fri Jul 27 19:05:47 2007 filtering rational ideals above 22656883 Fri Jul 27 19:05:47 2007 filtering algebraic ideals above 22656883 Fri Jul 27 19:05:47 2007 need 4854125 more relations than ideals Fri Jul 27 19:05:47 2007 commencing singleton removal, pass 1 Fri Jul 27 19:15:22 2007 relations with 0 large ideals: 442146 Fri Jul 27 19:15:22 2007 relations with 1 large ideals: 2879513 Fri Jul 27 19:15:22 2007 relations with 2 large ideals: 7856061 Fri Jul 27 19:15:22 2007 relations with 3 large ideals: 9905329 Fri Jul 27 19:15:22 2007 relations with 4 large ideals: 5612914 Fri Jul 27 19:15:22 2007 relations with 5 large ideals: 1068661 Fri Jul 27 19:15:22 2007 relations with 6 large ideals: 0 Fri Jul 27 19:15:22 2007 relations with 7+ large ideals: 0 Fri Jul 27 19:15:22 2007 27764624 relations and about 27131089 large ideals Fri Jul 27 19:15:22 2007 commencing singleton removal, pass 2 Fri Jul 27 19:25:07 2007 found 11777615 singletons Fri Jul 27 19:25:07 2007 current dataset: 15987009 relations and about 13356572 large ideals Fri Jul 27 19:25:08 2007 commencing singleton removal, pass 3 Fri Jul 27 19:36:38 2007 found 2641900 singletons Fri Jul 27 19:36:38 2007 current dataset: 13345109 relations and about 10538237 large ideals Fri Jul 27 19:36:38 2007 commencing singleton removal, pass 4 Fri Jul 27 19:49:34 2007 found 830212 singletons Fri Jul 27 19:49:34 2007 current dataset: 12514897 relations and about 9687578 large ideals Fri Jul 27 19:49:34 2007 commencing singleton removal, pass 5 Fri Jul 27 20:02:22 2007 found 281419 singletons Fri Jul 27 20:02:22 2007 current dataset: 12233478 relations and about 9403624 large ideals Fri Jul 27 20:02:23 2007 commencing singleton removal, final pass Fri Jul 27 20:06:10 2007 memory use: 458.5 MB Fri Jul 27 20:06:10 2007 commencing in-memory singleton removal Fri Jul 27 20:06:12 2007 begin with 12233478 relations and 11229792 unique ideals Fri Jul 27 20:06:31 2007 reduce to 6552267 relations and 5186708 ideals in 28 passes Fri Jul 27 20:06:31 2007 max relations containing the same ideal: 22 Fri Jul 27 20:06:32 2007 filtering wants 10465698 more relations Fri Jul 27 20:06:32 2007 c151 factor: 3694447902299011331147941924682127643689777841488656449879474042475128583590760475348657383943911220190621300546460029371128075840220405509522962157597 Fri Jul 27 20:06:32 2007 elapsed time 01:12:47 Sat Jul 28 19:24:41 2007 Sat Jul 28 19:24:41 2007 Sat Jul 28 19:24:41 2007 Msieve v. 1.24 Sat Jul 28 19:24:41 2007 random seeds: facae120 6873118f Sat Jul 28 19:24:41 2007 factoring 3694447902299011331147941924682127643689777841488656449879474042475128583590760475348657383943911220190621300546460029371128075840220405509522962157597 (151 digits) Sat Jul 28 19:24:41 2007 commencing number field sieve (151-digit input) Sat Jul 28 19:24:42 2007 R0: -57602132235424755886206198685365216 Sat Jul 28 19:24:42 2007 R1: 93202207781383214849429075266681969 Sat Jul 28 19:24:42 2007 A0: 1 Sat Jul 28 19:24:42 2007 A1: 0 Sat Jul 28 19:24:42 2007 A2: 15 Sat Jul 28 19:24:42 2007 A3: -20 Sat Jul 28 19:24:42 2007 A4: 30 Sat Jul 28 19:24:42 2007 A5: -18 Sat Jul 28 19:24:42 2007 A6: 5 Sat Jul 28 19:24:42 2007 size score = 3.008478e-10, Murphy alpha = 1.859169, combined = 1.768697e-10 Sat Jul 28 19:25:30 2007 restarting with 34035873 relations Sat Jul 28 19:25:30 2007 generating factor base Sat Jul 28 19:25:35 2007 factor base complete: Sat Jul 28 19:25:35 2007 518188 rational roots (max prime = 7657127) Sat Jul 28 19:25:35 2007 516880 algebraic roots (max prime = 7657121) Sat Jul 28 19:25:36 2007 added 42973 free relations Sat Jul 28 19:25:36 2007 Sat Jul 28 19:25:36 2007 commencing relation filtering Sat Jul 28 19:25:36 2007 commencing duplicate removal, pass 1 Sat Jul 28 19:26:04 2007 error -8 reading relation 3565021 Sat Jul 28 19:26:13 2007 error -10 reading relation 4793996 Sat Jul 28 19:26:40 2007 error -1 reading relation 8472476 Sat Jul 28 19:26:44 2007 error -14 reading relation 8973583 Sat Jul 28 19:27:17 2007 error -14 reading relation 13512038 Sat Jul 28 19:28:17 2007 error -8 reading relation 21819467 Sat Jul 28 19:29:04 2007 error -14 reading relation 28368766 Sat Jul 28 19:29:45 2007 error -2 reading relation 34035874 Sat Jul 28 19:29:46 2007 found 6663270 hash collisions in 34078838 relations Sat Jul 28 19:29:46 2007 commencing duplicate removal, pass 2 Sat Jul 28 19:30:53 2007 found 5159303 duplicates and 28919535 unique relations Sat Jul 28 19:30:53 2007 memory use: 153.2 MB Sat Jul 28 19:31:05 2007 ignoring smallest 1430010 rational and 1429536 algebraic ideals Sat Jul 28 19:31:05 2007 filtering rational ideals above 22691589 Sat Jul 28 19:31:05 2007 filtering algebraic ideals above 22691589 Sat Jul 28 19:31:05 2007 need 4861228 more relations than ideals Sat Jul 28 19:31:05 2007 commencing singleton removal, pass 1 Sat Jul 28 19:34:53 2007 relations with 0 large ideals: 443892 Sat Jul 28 19:34:53 2007 relations with 1 large ideals: 2907434 Sat Jul 28 19:34:53 2007 relations with 2 large ideals: 8005826 Sat Jul 28 19:34:53 2007 relations with 3 large ideals: 10271206 Sat Jul 28 19:34:53 2007 relations with 4 large ideals: 6035633 Sat Jul 28 19:34:53 2007 relations with 5 large ideals: 1255544 Sat Jul 28 19:34:53 2007 relations with 6 large ideals: 0 Sat Jul 28 19:34:53 2007 relations with 7+ large ideals: 0 Sat Jul 28 19:34:53 2007 28919535 relations and about 27621466 large ideals Sat Jul 28 19:34:53 2007 commencing singleton removal, pass 2 Sat Jul 28 19:38:47 2007 found 11789873 singletons Sat Jul 28 19:38:47 2007 current dataset: 17129662 relations and about 13957328 large ideals Sat Jul 28 19:38:48 2007 commencing singleton removal, pass 3 Sat Jul 28 19:41:12 2007 found 2528841 singletons Sat Jul 28 19:41:12 2007 current dataset: 14600821 relations and about 11279714 large ideals Sat Jul 28 19:41:12 2007 commencing singleton removal, pass 4 Sat Jul 28 19:43:23 2007 found 739359 singletons Sat Jul 28 19:43:23 2007 current dataset: 13861462 relations and about 10525667 large ideals Sat Jul 28 19:43:23 2007 commencing singleton removal, pass 5 Sat Jul 28 19:45:30 2007 found 229276 singletons Sat Jul 28 19:45:30 2007 current dataset: 13632186 relations and about 10294888 large ideals Sat Jul 28 19:45:30 2007 commencing singleton removal, final pass Sat Jul 28 19:47:54 2007 memory use: 545.0 MB Sat Jul 28 19:47:54 2007 commencing in-memory singleton removal Sat Jul 28 19:47:55 2007 begin with 13632186 relations and 12318283 unique ideals Sat Jul 28 19:48:16 2007 reduce to 8092201 relations and 6448331 ideals in 24 passes Sat Jul 28 19:48:16 2007 max relations containing the same ideal: 26 Sat Jul 28 19:48:17 2007 filtering wants 9652074 more relations Sat Jul 28 19:48:17 2007 c151 factor: 3694447902299011331147941924682127643689777841488656449879474042475128583590760475348657383943911220190621300546460029371128075840220405509522962157597 Sat Jul 28 19:48:17 2007 elapsed time 00:23:36 Sun Jul 29 11:41:35 2007 Sun Jul 29 11:41:35 2007 Sun Jul 29 11:41:35 2007 Msieve v. 1.24 Sun Jul 29 11:41:35 2007 random seeds: e14c0724 bf2428cb Sun Jul 29 11:41:35 2007 factoring 3694447902299011331147941924682127643689777841488656449879474042475128583590760475348657383943911220190621300546460029371128075840220405509522962157597 (151 digits) Sun Jul 29 11:41:36 2007 commencing number field sieve (151-digit input) Sun Jul 29 11:41:36 2007 R0: -57602132235424755886206198685365216 Sun Jul 29 11:41:36 2007 R1: 93202207781383214849429075266681969 Sun Jul 29 11:41:36 2007 A0: 1 Sun Jul 29 11:41:36 2007 A1: 0 Sun Jul 29 11:41:36 2007 A2: 15 Sun Jul 29 11:41:36 2007 A3: -20 Sun Jul 29 11:41:36 2007 A4: 30 Sun Jul 29 11:41:36 2007 A5: -18 Sun Jul 29 11:41:36 2007 A6: 5 Sun Jul 29 11:41:36 2007 size score = 3.008478e-10, Murphy alpha = 1.953656, combined = 1.721587e-10 Sun Jul 29 11:42:26 2007 restarting with 34819039 relations Sun Jul 29 11:42:26 2007 generating factor base Sun Jul 29 11:42:32 2007 factor base complete: Sun Jul 29 11:42:32 2007 518188 rational roots (max prime = 7657127) Sun Jul 29 11:42:32 2007 516880 algebraic roots (max prime = 7657121) Sun Jul 29 11:42:32 2007 added 42973 free relations Sun Jul 29 11:42:32 2007 Sun Jul 29 11:42:32 2007 commencing relation filtering Sun Jul 29 11:42:32 2007 commencing duplicate removal, pass 1 Sun Jul 29 11:42:58 2007 error -8 reading relation 3565021 Sun Jul 29 11:43:07 2007 error -10 reading relation 4793996 Sun Jul 29 11:44:13 2007 error -14 reading relation 14295204 Sun Jul 29 11:44:22 2007 error -14 reading relation 15547200 Sun Jul 29 11:44:22 2007 error -14 reading relation 15549482 Sun Jul 29 11:44:22 2007 error -14 reading relation 15551720 Sun Jul 29 11:45:12 2007 error -8 reading relation 22602637 Sun Jul 29 11:45:58 2007 error -14 reading relation 29151936 Sun Jul 29 11:46:38 2007 error -2 reading relation 34819044 Sun Jul 29 11:46:40 2007 found 6925259 hash collisions in 34862007 relations Sun Jul 29 11:46:40 2007 commencing duplicate removal, pass 2 Sun Jul 29 11:47:48 2007 found 5359550 duplicates and 29502453 unique relations Sun Jul 29 11:47:48 2007 memory use: 153.2 MB Sun Jul 29 11:48:00 2007 ignoring smallest 1431111 rational and 1430670 algebraic ideals Sun Jul 29 11:48:00 2007 filtering rational ideals above 22709668 Sun Jul 29 11:48:00 2007 filtering algebraic ideals above 22709668 Sun Jul 29 11:48:00 2007 need 4865027 more relations than ideals Sun Jul 29 11:48:00 2007 commencing singleton removal, pass 1 Sun Jul 29 11:51:47 2007 relations with 0 large ideals: 485184 Sun Jul 29 11:51:47 2007 relations with 1 large ideals: 3135363 Sun Jul 29 11:51:47 2007 relations with 2 large ideals: 8400743 Sun Jul 29 11:51:47 2007 relations with 3 large ideals: 10428875 Sun Jul 29 11:51:47 2007 relations with 4 large ideals: 5884333 Sun Jul 29 11:51:47 2007 relations with 5 large ideals: 1167955 Sun Jul 29 11:51:47 2007 relations with 6 large ideals: 0 Sun Jul 29 11:51:47 2007 relations with 7+ large ideals: 0 Sun Jul 29 11:51:47 2007 29502453 relations and about 26566521 large ideals Sun Jul 29 11:51:47 2007 commencing singleton removal, pass 2 Sun Jul 29 11:55:35 2007 found 12933796 singletons Sun Jul 29 11:55:35 2007 current dataset: 16568657 relations and about 16436776 large ideals Sun Jul 29 11:55:36 2007 commencing singleton removal, pass 3 Sun Jul 29 11:57:54 2007 found 5109448 singletons Sun Jul 29 11:57:54 2007 current dataset: 11459209 relations and about 17666972 large ideals Sun Jul 29 11:57:54 2007 commencing singleton removal, pass 4 Sun Jul 29 11:59:39 2007 found 1480938 singletons Sun Jul 29 11:59:39 2007 current dataset: 9978271 relations and about 17138585 large ideals Sun Jul 29 11:59:39 2007 commencing singleton removal, pass 5 Sun Jul 29 12:01:11 2007 found 342273 singletons Sun Jul 29 12:01:11 2007 current dataset: 9635998 relations and about 16958057 large ideals Sun Jul 29 12:01:11 2007 commencing singleton removal, final pass Sun Jul 29 12:02:48 2007 memory use: 458.5 MB Sun Jul 29 12:02:48 2007 commencing in-memory singleton removal Sun Jul 29 12:02:48 2007 begin with 9635998 relations and 10746313 unique ideals Sun Jul 29 12:02:54 2007 reduce to 3411684 relations and 2494517 ideals in 15 passes Sun Jul 29 12:02:54 2007 max relations containing the same ideal: 21 Sun Jul 29 12:02:54 2007 filtering wants 11843580 more relations Sun Jul 29 12:02:54 2007 c151 factor: 3694447902299011331147941924682127643689777841488656449879474042475128583590760475348657383943911220190621300546460029371128075840220405509522962157597 Sun Jul 29 12:02:54 2007 elapsed time 00:21:19