PLEASE HAVE A LOOK AT THE HIGHLIGHTED COMMENTARIES IN THE TEXT. -> makeJobFile(): Adjusted to q0=900000, q1=1000000. -> client 1 q0: 900000 LatSieveTime: 2205 LatSieveTime: 2263 -> makeJobFile(): Adjusted to q0=1000001, q1=1100000. -> client 1 q0: 1000001 LatSieveTime: 29808 LatSieveTime: 29875 -> makeJobFile(): Adjusted to q0=1100001, q1=1200000. -> client 1 q0: 1100001 LatSieveTime: 2090 LatSieveTime: 2230 Sat May 09 07:47:00 2009 Sat May 09 07:47:00 2009 Sat May 09 07:47:00 2009 Msieve v. 1.41 Sat May 09 07:47:00 2009 random seeds: 31557ac8 c7e72540 Sat May 09 07:47:00 2009 factoring 116242379238877743890207085484438799565541682406692931229686072776040568283176545239584726672979069 (99 digits) Sat May 09 07:47:02 2009 searching for 15-digit factors Sat May 09 07:47:06 2009 commencing number field sieve (99-digit input) Sat May 09 07:47:06 2009 R0: -11414076260691492855 Sat May 09 07:47:06 2009 R1: 5529444973 Sat May 09 07:47:06 2009 A0: 592846283136878692508048 Sat May 09 07:47:06 2009 A1: -36859944118285263244 Sat May 09 07:47:06 2009 A2: -12641245733454492 Sat May 09 07:47:06 2009 A3: -1032677937386 Sat May 09 07:47:06 2009 A4: 26781799 Sat May 09 07:47:06 2009 A5: 600 Sat May 09 07:47:06 2009 skew 23003.03, size 2.880550e-009, alpha -5.797688, combined = 4.612604e-009 Sat May 09 07:47:06 2009 Sat May 09 07:47:06 2009 commencing relation filtering Sat May 09 07:47:06 2009 commencing duplicate removal, pass 1 Sat May 09 07:47:56 2009 found 131139 hash collisions in 3064951 relations Sat May 09 07:48:17 2009 added 28598 free relations Sat May 09 07:48:17 2009 commencing duplicate removal, pass 2 Sat May 09 07:48:26 2009 found 117816 duplicates and 2975733 unique relations Sat May 09 07:48:26 2009 memory use: 34.3 MB Sat May 09 07:48:26 2009 reading rational ideals above 1245184 Sat May 09 07:48:26 2009 reading algebraic ideals above 1245184 Sat May 09 07:48:26 2009 commencing singleton removal, pass 1 Sat May 09 07:50:18 2009 relations with 0 large ideals: 35510 Sat May 09 07:50:18 2009 relations with 1 large ideals: 309071 Sat May 09 07:50:18 2009 relations with 2 large ideals: 944901 Sat May 09 07:50:18 2009 relations with 3 large ideals: 1163068 Sat May 09 07:50:18 2009 relations with 4 large ideals: 475675 Sat May 09 07:50:18 2009 relations with 5 large ideals: 19705 Sat May 09 07:50:18 2009 relations with 6 large ideals: 27803 Sat May 09 07:50:18 2009 relations with 7+ large ideals: 0 Sat May 09 07:50:18 2009 2975733 relations and about 3433054 large ideals Sat May 09 07:50:18 2009 commencing singleton removal, pass 2 Sat May 09 07:51:39 2009 found 1703322 singletons Sat May 09 07:51:39 2009 current dataset: 1272411 relations and about 1233930 large ideals Sat May 09 07:51:39 2009 commencing singleton removal, pass 3 Sat May 09 07:52:42 2009 found 409929 singletons Sat May 09 07:52:42 2009 current dataset: 862482 relations and about 766097 large ideals Sat May 09 07:52:42 2009 commencing singleton removal, final pass Sat May 09 07:53:20 2009 memory use: 16.6 MB Sat May 09 07:53:20 2009 commencing in-memory singleton removal Sat May 09 07:53:20 2009 begin with 862482 relations and 782568 unique ideals Sat May 09 07:53:21 2009 reduce to 465260 relations and 361385 ideals in 32 passes Sat May 09 07:53:21 2009 max relations containing the same ideal: 12 Sat May 09 07:53:21 2009 reading rational ideals above 100000 Sat May 09 07:53:21 2009 reading algebraic ideals above 100000 Sat May 09 07:53:21 2009 commencing singleton removal, final pass Sat May 09 07:53:34 2009 keeping 653038 ideals with weight <= 25, new excess is 32685 Sat May 09 07:53:35 2009 memory use: 17.5 MB Sat May 09 07:53:35 2009 commencing in-memory singleton removal Sat May 09 07:53:35 2009 begin with 488011 relations and 653038 unique ideals Sat May 09 07:53:36 2009 reduce to 405455 relations and 458796 ideals in 30 passes Sat May 09 07:53:36 2009 max relations containing the same ideal: 25 Sat May 09 07:53:36 2009 filtering wants 1000000 more relations Sat May 09 07:53:36 2009 elapsed time 00:06:36 -> makeJobFile(): Adjusted to q0=1200001, q1=1300000. -> client 1 q0: 1200001 LatSieveTime: 2022 LatSieveTime: 2157 UNTIL HERE, EVERYTHING IS FINE Sat May 09 08:31:03 2009 Sat May 09 08:31:03 2009 Sat May 09 08:31:03 2009 Msieve v. 1.41 Sat May 09 08:31:03 2009 random seeds: 287b8930 4350efd0 Sat May 09 08:31:03 2009 factoring 116242379238877743890207085484438799565541682406692931229686072776040568283176545239584726672979069 (99 digits) Sat May 09 08:31:05 2009 searching for 15-digit factors Sat May 09 08:31:07 2009 commencing number field sieve (99-digit input) Sat May 09 08:31:07 2009 R0: -11414076260691492855 Sat May 09 08:31:07 2009 R1: 5529444973 Sat May 09 08:31:07 2009 A0: 592846283136878692508048 Sat May 09 08:31:07 2009 A1: -36859944118285263244 Sat May 09 08:31:07 2009 A2: -12641245733454492 Sat May 09 08:31:07 2009 A3: -1032677937386 Sat May 09 08:31:07 2009 A4: 26781799 Sat May 09 08:31:07 2009 A5: 600 Sat May 09 08:31:07 2009 skew 23003.03, size 2.880550e-009, alpha -5.797688, combined = 4.612604e-009 Sat May 09 08:31:07 2009 Sat May 09 08:31:07 2009 commencing relation filtering Sat May 09 08:31:07 2009 commencing duplicate removal, pass 1 I SUPPOSE HERE WENT SOMETHING WRONG (COMPUTER SWITCHED OFF?) -> makeJobFile(): Adjusted to q0=1200001, q1=1300000. -> client 1 q0: 1200001 LatSieveTime: 2204 LatSieveTime: 2211 Sat May 09 16:00:37 2009 Sat May 09 16:00:37 2009 Sat May 09 16:00:37 2009 Msieve v. 1.41 Sat May 09 16:00:37 2009 random seeds: b3867054 2f0eead4 Sat May 09 16:00:37 2009 factoring 116242379238877743890207085484438799565541682406692931229686072776040568283176545239584726672979069 (99 digits) Sat May 09 16:00:39 2009 searching for 15-digit factors Sat May 09 16:00:42 2009 commencing number field sieve (99-digit input) Sat May 09 16:00:42 2009 R0: -11414076260691492855 Sat May 09 16:00:42 2009 R1: 5529444973 Sat May 09 16:00:42 2009 A0: 592846283136878692508048 Sat May 09 16:00:42 2009 A1: -36859944118285263244 Sat May 09 16:00:42 2009 A2: -12641245733454492 Sat May 09 16:00:42 2009 A3: -1032677937386 Sat May 09 16:00:42 2009 A4: 26781799 Sat May 09 16:00:42 2009 A5: 600 Sat May 09 16:00:42 2009 skew 23003.03, size 2.880550e-009, alpha -5.797688, combined = 4.612604e-009 Sat May 09 16:00:42 2009 Sat May 09 16:00:42 2009 commencing relation filtering Sat May 09 16:00:42 2009 commencing duplicate removal, pass 1 Sat May 09 16:03:34 2009 found 1205209 hash collisions in 6050016 relations Sat May 09 16:04:02 2009 added 1556 free relations Sat May 09 16:04:02 2009 commencing duplicate removal, pass 2 Sat May 09 16:05:30 2009 found 2168750 duplicates and 3882822 unique relations Sat May 09 16:05:30 2009 memory use: 50.6 MB Sat May 09 16:05:30 2009 reading rational ideals above 1638400 Sat May 09 16:05:30 2009 reading algebraic ideals above 1638400 Sat May 09 16:05:30 2009 commencing singleton removal, pass 1 Sat May 09 16:07:56 2009 relations with 0 large ideals: 71796 Sat May 09 16:07:56 2009 relations with 1 large ideals: 544176 Sat May 09 16:07:56 2009 relations with 2 large ideals: 1392393 Sat May 09 16:07:56 2009 relations with 3 large ideals: 1390207 Sat May 09 16:07:56 2009 relations with 4 large ideals: 450102 Sat May 09 16:07:56 2009 relations with 5 large ideals: 5017 Sat May 09 16:07:56 2009 relations with 6 large ideals: 29131 Sat May 09 16:07:56 2009 relations with 7+ large ideals: 0 Sat May 09 16:07:56 2009 3882822 relations and about 3884410 large ideals Sat May 09 16:07:56 2009 commencing singleton removal, pass 2 Sat May 09 16:10:12 2009 found 1866410 singletons Sat May 09 16:10:13 2009 current dataset: 2016412 relations and about 1620885 large ideals Sat May 09 16:10:13 2009 commencing singleton removal, pass 3 Sat May 09 16:12:27 2009 found 379316 singletons Sat May 09 16:12:27 2009 current dataset: 1637096 relations and about 1214072 large ideals Sat May 09 16:12:27 2009 commencing singleton removal, final pass Sat May 09 16:14:54 2009 memory use: 25.9 MB Sat May 09 16:14:54 2009 commencing in-memory singleton removal Sat May 09 16:14:55 2009 begin with 1637096 relations and 1245465 unique ideals Sat May 09 16:14:57 2009 reduce to 1404548 relations and 1006800 ideals in 13 passes Sat May 09 16:14:57 2009 max relations containing the same ideal: 17 Sat May 09 16:14:57 2009 reading rational ideals above 100000 Sat May 09 16:14:57 2009 reading algebraic ideals above 100000 Sat May 09 16:14:57 2009 commencing singleton removal, final pass Sat May 09 16:17:53 2009 keeping 2057891 ideals with weight <= 25, new excess is 154674 Sat May 09 16:17:59 2009 memory use: 88.7 MB Sat May 09 16:17:59 2009 commencing in-memory singleton removal Sat May 09 16:18:00 2009 begin with 3377084 relations and 2057891 unique ideals Sat May 09 16:18:02 2009 reduce to 3375368 relations and 2050484 ideals in 5 passes Sat May 09 16:18:02 2009 max relations containing the same ideal: 25 Sat May 09 16:18:04 2009 removing 865670 relations and 546312 ideals in 400000 cliques Sat May 09 16:18:05 2009 commencing in-memory singleton removal Sat May 09 16:18:05 2009 begin with 2509698 relations and 2050484 unique ideals Sat May 09 16:18:07 2009 reduce to 2456727 relations and 1388422 ideals in 6 passes Sat May 09 16:18:07 2009 max relations containing the same ideal: 25 Sat May 09 16:18:09 2009 removing 814489 relations and 578661 ideals in 400000 cliques Sat May 09 16:18:09 2009 commencing in-memory singleton removal Sat May 09 16:18:10 2009 begin with 1642238 relations and 1388422 unique ideals Sat May 09 16:18:10 2009 reduce to 1622509 relations and 782928 ideals in 5 passes Sat May 09 16:18:10 2009 max relations containing the same ideal: 24 Sat May 09 16:18:11 2009 removing 142616 relations and 101183 ideals in 69547 cliques Sat May 09 16:18:11 2009 commencing in-memory singleton removal Sat May 09 16:18:11 2009 begin with 1479893 relations and 782928 unique ideals Sat May 09 16:18:12 2009 reduce to 1477840 relations and 679494 ideals in 4 passes Sat May 09 16:18:12 2009 max relations containing the same ideal: 24 Sat May 09 16:18:12 2009 removing 20122 relations and 10282 ideals in 9857 cliques Sat May 09 16:18:12 2009 commencing in-memory singleton removal Sat May 09 16:18:13 2009 begin with 1457718 relations and 679494 unique ideals Sat May 09 16:18:13 2009 reduce to 1457516 relations and 669006 ideals in 3 passes Sat May 09 16:18:13 2009 max relations containing the same ideal: 24 Sat May 09 16:18:13 2009 commencing heavy relation removal Sat May 09 16:18:14 2009 begin with 1457516 relations and 669006 unique ideals Sat May 09 16:18:15 2009 reduce to 672205 relations and 491784 ideals in 13 passes Sat May 09 16:18:15 2009 max relations containing the same ideal: 19 Sat May 09 16:18:15 2009 relations with 0 large ideals: 12391 Sat May 09 16:18:15 2009 relations with 1 large ideals: 78028 Sat May 09 16:18:15 2009 relations with 2 large ideals: 202238 Sat May 09 16:18:15 2009 relations with 3 large ideals: 245434 Sat May 09 16:18:15 2009 relations with 4 large ideals: 120617 Sat May 09 16:18:15 2009 relations with 5 large ideals: 13292 Sat May 09 16:18:15 2009 relations with 6 large ideals: 205 Sat May 09 16:18:15 2009 relations with 7+ large ideals: 0 Sat May 09 16:18:15 2009 commencing 2-way merge Sat May 09 16:18:16 2009 reduce to 587144 relation sets and 362838 unique ideals Sat May 09 16:18:16 2009 commencing full merge Sat May 09 16:18:18 2009 memory use: 16.4 MB Sat May 09 16:18:18 2009 found 385983 cycles, need 184374 Sat May 09 16:18:18 2009 weight of 184374 cycles is about 2453561 (13.31/cycle) Sat May 09 16:18:18 2009 distribution of cycle lengths: Sat May 09 16:18:18 2009 1 relations: 55402 Sat May 09 16:18:18 2009 2 relations: 128972 Sat May 09 16:18:18 2009 3 relations: 0 Sat May 09 16:18:18 2009 4 relations: 0 Sat May 09 16:18:18 2009 5 relations: 0 Sat May 09 16:18:18 2009 6 relations: 0 Sat May 09 16:18:18 2009 7 relations: 0 Sat May 09 16:18:18 2009 8 relations: 0 Sat May 09 16:18:18 2009 9 relations: 0 Sat May 09 16:18:18 2009 10+ relations: 0 Sat May 09 16:18:18 2009 heaviest cycle: 2 relations Sat May 09 16:18:18 2009 matrix not dense enough, retrying Sat May 09 16:18:18 2009 reading rational ideals above 80000 Sat May 09 16:18:18 2009 reading algebraic ideals above 80000 Sat May 09 16:18:18 2009 commencing singleton removal, final pass Sat May 09 16:20:42 2009 keeping 2069996 ideals with weight <= 30, new excess is 142569 Sat May 09 16:20:48 2009 memory use: 88.8 MB Sat May 09 16:20:48 2009 commencing in-memory singleton removal Sat May 09 16:20:49 2009 begin with 3377084 relations and 2069996 unique ideals Sat May 09 16:20:51 2009 reduce to 3375368 relations and 2062589 ideals in 5 passes Sat May 09 16:20:51 2009 max relations containing the same ideal: 30 Sat May 09 16:20:53 2009 removing 865670 relations and 546312 ideals in 400000 cliques Sat May 09 16:20:54 2009 commencing in-memory singleton removal Sat May 09 16:20:54 2009 begin with 2509698 relations and 2062589 unique ideals Sat May 09 16:20:56 2009 reduce to 2456727 relations and 1400527 ideals in 6 passes Sat May 09 16:20:56 2009 max relations containing the same ideal: 30 Sat May 09 16:20:58 2009 removing 814489 relations and 578661 ideals in 400000 cliques Sat May 09 16:20:58 2009 commencing in-memory singleton removal Sat May 09 16:20:58 2009 begin with 1642238 relations and 1400527 unique ideals Sat May 09 16:20:59 2009 reduce to 1622509 relations and 795033 ideals in 5 passes Sat May 09 16:20:59 2009 max relations containing the same ideal: 28 Sat May 09 16:21:00 2009 removing 142622 relations and 101186 ideals in 69550 cliques Sat May 09 16:21:00 2009 commencing in-memory singleton removal Sat May 09 16:21:00 2009 begin with 1479887 relations and 795033 unique ideals Sat May 09 16:21:01 2009 reduce to 1477831 relations and 691592 ideals in 4 passes Sat May 09 16:21:01 2009 max relations containing the same ideal: 28 Sat May 09 16:21:02 2009 removing 20139 relations and 10291 ideals in 9865 cliques Sat May 09 16:21:02 2009 commencing in-memory singleton removal Sat May 09 16:21:02 2009 begin with 1457692 relations and 691592 unique ideals Sat May 09 16:21:02 2009 reduce to 1457488 relations and 681093 ideals in 3 passes Sat May 09 16:21:02 2009 max relations containing the same ideal: 28 Sat May 09 16:21:03 2009 commencing heavy relation removal Sat May 09 16:21:03 2009 begin with 1457488 relations and 681093 unique ideals Sat May 09 16:21:05 2009 reduce to 666197 relations and 499817 ideals in 14 passes Sat May 09 16:21:05 2009 max relations containing the same ideal: 22 Sat May 09 16:21:05 2009 relations with 0 large ideals: 9527 Sat May 09 16:21:05 2009 relations with 1 large ideals: 65779 Sat May 09 16:21:05 2009 relations with 2 large ideals: 184954 Sat May 09 16:21:05 2009 relations with 3 large ideals: 247046 Sat May 09 16:21:05 2009 relations with 4 large ideals: 138485 Sat May 09 16:21:05 2009 relations with 5 large ideals: 19960 Sat May 09 16:21:05 2009 relations with 6 large ideals: 446 Sat May 09 16:21:05 2009 relations with 7+ large ideals: 0 Sat May 09 16:21:05 2009 commencing 2-way merge Sat May 09 16:21:05 2009 reduce to 581975 relation sets and 371513 unique ideals Sat May 09 16:21:05 2009 commencing full merge Sat May 09 16:21:07 2009 memory use: 16.5 MB Sat May 09 16:21:08 2009 found 381285 cycles, need 175199 Sat May 09 16:21:08 2009 weight of 175199 cycles is about 2293133 (13.09/cycle) Sat May 09 16:21:08 2009 distribution of cycle lengths: Sat May 09 16:21:08 2009 1 relations: 52870 Sat May 09 16:21:08 2009 2 relations: 122329 Sat May 09 16:21:08 2009 3 relations: 0 Sat May 09 16:21:08 2009 4 relations: 0 Sat May 09 16:21:08 2009 5 relations: 0 Sat May 09 16:21:08 2009 6 relations: 0 Sat May 09 16:21:08 2009 7 relations: 0 Sat May 09 16:21:08 2009 8 relations: 0 Sat May 09 16:21:08 2009 9 relations: 0 Sat May 09 16:21:08 2009 10+ relations: 0 Sat May 09 16:21:08 2009 heaviest cycle: 2 relations Sat May 09 16:21:08 2009 matrix not dense enough, retrying Sat May 09 16:21:08 2009 reading rational ideals above 64000 Sat May 09 16:21:08 2009 reading algebraic ideals above 64000 Sat May 09 16:21:08 2009 commencing singleton removal, final pass Sat May 09 16:23:36 2009 keeping 2080142 ideals with weight <= 35, new excess is 132423 Sat May 09 16:23:43 2009 memory use: 88.8 MB Sat May 09 16:23:43 2009 commencing in-memory singleton removal Sat May 09 16:23:43 2009 begin with 3377084 relations and 2080142 unique ideals Sat May 09 16:23:46 2009 reduce to 3375368 relations and 2072735 ideals in 5 passes Sat May 09 16:23:46 2009 max relations containing the same ideal: 35 Sat May 09 16:23:48 2009 removing 865670 relations and 546312 ideals in 400000 cliques Sat May 09 16:23:49 2009 commencing in-memory singleton removal Sat May 09 16:23:49 2009 begin with 2509698 relations and 2072735 unique ideals Sat May 09 16:23:51 2009 reduce to 2456727 relations and 1410673 ideals in 6 passes Sat May 09 16:23:51 2009 max relations containing the same ideal: 35 Sat May 09 16:23:52 2009 removing 814489 relations and 578662 ideals in 400000 cliques Sat May 09 16:23:53 2009 commencing in-memory singleton removal Sat May 09 16:23:53 2009 begin with 1642238 relations and 1410673 unique ideals Sat May 09 16:23:54 2009 reduce to 1622509 relations and 805178 ideals in 5 passes Sat May 09 16:23:54 2009 max relations containing the same ideal: 32 Sat May 09 16:23:55 2009 removing 142622 relations and 101185 ideals in 69550 cliques Sat May 09 16:23:55 2009 commencing in-memory singleton removal Sat May 09 16:23:55 2009 begin with 1479887 relations and 805178 unique ideals Sat May 09 16:23:56 2009 reduce to 1477831 relations and 701738 ideals in 4 passes Sat May 09 16:23:56 2009 max relations containing the same ideal: 31 Sat May 09 16:23:56 2009 removing 20145 relations and 10294 ideals in 9868 cliques Sat May 09 16:23:56 2009 commencing in-memory singleton removal Sat May 09 16:23:57 2009 begin with 1457686 relations and 701738 unique ideals Sat May 09 16:23:57 2009 reduce to 1457482 relations and 691236 ideals in 3 passes Sat May 09 16:23:57 2009 max relations containing the same ideal: 31 Sat May 09 16:23:58 2009 commencing heavy relation removal Sat May 09 16:23:58 2009 begin with 1457482 relations and 691236 unique ideals Sat May 09 16:24:00 2009 reduce to 661281 relations and 506671 ideals in 14 passes Sat May 09 16:24:00 2009 max relations containing the same ideal: 27 Sat May 09 16:24:00 2009 relations with 0 large ideals: 7532 Sat May 09 16:24:00 2009 relations with 1 large ideals: 55800 Sat May 09 16:24:00 2009 relations with 2 large ideals: 169229 Sat May 09 16:24:00 2009 relations with 3 large ideals: 244592 Sat May 09 16:24:00 2009 relations with 4 large ideals: 154590 Sat May 09 16:24:00 2009 relations with 5 large ideals: 28391 Sat May 09 16:24:00 2009 relations with 6 large ideals: 1138 Sat May 09 16:24:00 2009 relations with 7+ large ideals: 9 Sat May 09 16:24:00 2009 commencing 2-way merge Sat May 09 16:24:00 2009 reduce to 577837 relation sets and 379150 unique ideals Sat May 09 16:24:00 2009 commencing full merge Sat May 09 16:24:03 2009 memory use: 16.5 MB Sat May 09 16:24:03 2009 found 377031 cycles, need 167123 Sat May 09 16:24:03 2009 weight of 167123 cycles is about 2158785 (12.92/cycle) Sat May 09 16:24:03 2009 distribution of cycle lengths: Sat May 09 16:24:03 2009 1 relations: 49138 Sat May 09 16:24:03 2009 2 relations: 117985 Sat May 09 16:24:03 2009 3 relations: 0 Sat May 09 16:24:03 2009 4 relations: 0 Sat May 09 16:24:03 2009 5 relations: 0 Sat May 09 16:24:03 2009 6 relations: 0 Sat May 09 16:24:03 2009 7 relations: 0 Sat May 09 16:24:03 2009 8 relations: 0 Sat May 09 16:24:03 2009 9 relations: 0 Sat May 09 16:24:03 2009 10+ relations: 0 Sat May 09 16:24:03 2009 heaviest cycle: 2 relations Sat May 09 16:24:03 2009 matrix not dense enough, retrying Sat May 09 16:24:03 2009 reading rational ideals above 51200 Sat May 09 16:24:03 2009 reading algebraic ideals above 51200 Sat May 09 16:24:03 2009 commencing singleton removal, final pass Sat May 09 16:26:39 2009 keeping 2090038 ideals with weight <= 40, new excess is 122527 Sat May 09 16:26:46 2009 memory use: 88.8 MB Sat May 09 16:26:46 2009 commencing in-memory singleton removal Sat May 09 16:26:47 2009 begin with 3377084 relations and 2090038 unique ideals Sat May 09 16:26:49 2009 reduce to 3375368 relations and 2082631 ideals in 5 passes Sat May 09 16:26:49 2009 max relations containing the same ideal: 40 Sat May 09 16:26:52 2009 removing 865670 relations and 546312 ideals in 400000 cliques Sat May 09 16:26:52 2009 commencing in-memory singleton removal Sat May 09 16:26:53 2009 begin with 2509698 relations and 2082631 unique ideals Sat May 09 16:26:55 2009 reduce to 2456727 relations and 1420569 ideals in 6 passes Sat May 09 16:26:55 2009 max relations containing the same ideal: 40 Sat May 09 16:26:56 2009 removing 814489 relations and 578662 ideals in 400000 cliques Sat May 09 16:26:57 2009 commencing in-memory singleton removal Sat May 09 16:26:57 2009 begin with 1642238 relations and 1420569 unique ideals Sat May 09 16:26:58 2009 reduce to 1622509 relations and 815074 ideals in 5 passes Sat May 09 16:26:58 2009 max relations containing the same ideal: 37 Sat May 09 16:26:59 2009 removing 142622 relations and 101185 ideals in 69550 cliques Sat May 09 16:26:59 2009 commencing in-memory singleton removal Sat May 09 16:26:59 2009 begin with 1479887 relations and 815074 unique ideals Sat May 09 16:27:00 2009 reduce to 1477831 relations and 711634 ideals in 4 passes Sat May 09 16:27:00 2009 max relations containing the same ideal: 36 Sat May 09 16:27:00 2009 removing 20145 relations and 10294 ideals in 9868 cliques Sat May 09 16:27:00 2009 commencing in-memory singleton removal Sat May 09 16:27:01 2009 begin with 1457686 relations and 711634 unique ideals Sat May 09 16:27:01 2009 reduce to 1457482 relations and 701132 ideals in 3 passes Sat May 09 16:27:01 2009 max relations containing the same ideal: 36 Sat May 09 16:27:02 2009 commencing heavy relation removal Sat May 09 16:27:02 2009 begin with 1457482 relations and 701132 unique ideals Sat May 09 16:27:04 2009 reduce to 656746 relations and 513615 ideals in 14 passes Sat May 09 16:27:04 2009 max relations containing the same ideal: 27 Sat May 09 16:27:04 2009 relations with 0 large ideals: 5950 Sat May 09 16:27:04 2009 relations with 1 large ideals: 46567 Sat May 09 16:27:04 2009 relations with 2 large ideals: 151662 Sat May 09 16:27:04 2009 relations with 3 large ideals: 240021 Sat May 09 16:27:04 2009 relations with 4 large ideals: 169832 Sat May 09 16:27:04 2009 relations with 5 large ideals: 39906 Sat May 09 16:27:04 2009 relations with 6 large ideals: 2730 Sat May 09 16:27:04 2009 relations with 7+ large ideals: 78 Sat May 09 16:27:04 2009 commencing 2-way merge Sat May 09 16:27:05 2009 reduce to 574120 relation sets and 386971 unique ideals Sat May 09 16:27:05 2009 commencing full merge Sat May 09 16:27:07 2009 memory use: 16.6 MB Sat May 09 16:27:07 2009 found 373271 cycles, need 159227 Sat May 09 16:27:08 2009 weight of 159227 cycles is about 2013018 (12.64/cycle) Sat May 09 16:27:08 2009 distribution of cycle lengths: Sat May 09 16:27:08 2009 1 relations: 46812 Sat May 09 16:27:08 2009 2 relations: 112415 Sat May 09 16:27:08 2009 3 relations: 0 Sat May 09 16:27:08 2009 4 relations: 0 Sat May 09 16:27:08 2009 5 relations: 0 Sat May 09 16:27:08 2009 6 relations: 0 Sat May 09 16:27:08 2009 7 relations: 0 Sat May 09 16:27:08 2009 8 relations: 0 Sat May 09 16:27:08 2009 9 relations: 0 Sat May 09 16:27:08 2009 10+ relations: 0 Sat May 09 16:27:08 2009 heaviest cycle: 2 relations Sat May 09 16:27:08 2009 matrix not dense enough, retrying NOW THAT'S A LIE: INSTEAD, I'S GIVING UP. NEXT I AM GIVING IT ANOTHER TRY, WITHOUT SUCCESS: -> makeJobFile(): Adjusted to q0=1290463, q1=1300000. -> makeJobFile(): Adjusted to q0=1299319, q1=1300000. -> client 1 q0: 1299319 LatSieveTime: 15 LatSieveTime: 19 Wed May 13 13:32:41 2009 Wed May 13 13:32:41 2009 Wed May 13 13:32:41 2009 Msieve v. 1.41 Wed May 13 13:32:41 2009 random seeds: b2b9cab0 51920984 Wed May 13 13:32:41 2009 factoring 116242379238877743890207085484438799565541682406692931229686072776040568283176545239584726672979069 (99 digits) Wed May 13 13:32:43 2009 searching for 15-digit factors Wed May 13 13:32:46 2009 commencing number field sieve (99-digit input) Wed May 13 13:32:46 2009 R0: -11414076260691492855 Wed May 13 13:32:46 2009 R1: 5529444973 Wed May 13 13:32:46 2009 A0: 592846283136878692508048 Wed May 13 13:32:46 2009 A1: -36859944118285263244 Wed May 13 13:32:46 2009 A2: -12641245733454492 Wed May 13 13:32:46 2009 A3: -1032677937386 Wed May 13 13:32:46 2009 A4: 26781799 Wed May 13 13:32:46 2009 A5: 600 Wed May 13 13:32:46 2009 skew 23003.03, size 2.880550e-009, alpha -5.797688, combined = 4.612604e-009 Wed May 13 13:32:46 2009 Wed May 13 13:32:46 2009 commencing relation filtering Wed May 13 13:32:46 2009 commencing duplicate removal, pass 1 Wed May 13 13:34:58 2009 error -15 reading relation 6060844 Wed May 13 13:34:58 2009 error -11 reading relation 6063052 Wed May 13 13:34:58 2009 error -15 reading relation 6065691 Wed May 13 13:34:58 2009 error -1 reading relation 6068967 Wed May 13 13:34:58 2009 error -11 reading relation 6070189 Wed May 13 13:34:58 2009 error -15 reading relation 6072321 Wed May 13 13:34:58 2009 error -9 reading relation 6073072 Wed May 13 13:34:58 2009 error -15 reading relation 6075436 Wed May 13 13:34:58 2009 error -1 reading relation 6079539 Wed May 13 13:34:58 2009 found 1225601 hash collisions in 6080239 relations Wed May 13 13:35:21 2009 added 1 free relations Wed May 13 13:35:21 2009 commencing duplicate removal, pass 2 Wed May 13 13:36:50 2009 found 2196962 duplicates and 3883278 unique relations Wed May 13 13:36:50 2009 memory use: 50.6 MB Wed May 13 13:36:50 2009 reading rational ideals above 1769472 Wed May 13 13:36:50 2009 reading algebraic ideals above 1769472 Wed May 13 13:36:50 2009 commencing singleton removal, pass 1 Wed May 13 13:38:51 2009 relations with 0 large ideals: 81922 Wed May 13 13:38:51 2009 relations with 1 large ideals: 592910 Wed May 13 13:38:51 2009 relations with 2 large ideals: 1435082 Wed May 13 13:38:51 2009 relations with 3 large ideals: 1340877 Wed May 13 13:38:51 2009 relations with 4 large ideals: 402587 Wed May 13 13:38:51 2009 relations with 5 large ideals: 844 Wed May 13 13:38:51 2009 relations with 6 large ideals: 29056 Wed May 13 13:38:51 2009 relations with 7+ large ideals: 0 Wed May 13 13:38:51 2009 3883278 relations and about 3866730 large ideals Wed May 13 13:38:51 2009 commencing singleton removal, pass 2 Wed May 13 13:41:08 2009 found 1866697 singletons Wed May 13 13:41:14 2009 current dataset: 2016581 relations and about 1602845 large ideals Wed May 13 13:41:14 2009 commencing singleton removal, pass 3 Wed May 13 13:43:25 2009 found 379179 singletons Wed May 13 13:43:25 2009 current dataset: 1637402 relations and about 1196186 large ideals Wed May 13 13:43:25 2009 commencing singleton removal, final pass Wed May 13 13:45:25 2009 memory use: 25.5 MB Wed May 13 13:45:25 2009 commencing in-memory singleton removal Wed May 13 13:45:25 2009 begin with 1637402 relations and 1227186 unique ideals Wed May 13 13:45:27 2009 reduce to 1406341 relations and 990071 ideals in 13 passes Wed May 13 13:45:27 2009 max relations containing the same ideal: 17 Wed May 13 13:45:28 2009 reading rational ideals above 100000 Wed May 13 13:45:28 2009 reading algebraic ideals above 100000 Wed May 13 13:45:28 2009 commencing singleton removal, final pass Wed May 13 13:47:33 2009 keeping 1162312 ideals with weight <= 25, new excess is 95069 Wed May 13 13:47:35 2009 memory use: 34.0 MB Wed May 13 13:47:35 2009 commencing in-memory singleton removal Wed May 13 13:47:35 2009 begin with 1407214 relations and 1162312 unique ideals Wed May 13 13:47:37 2009 reduce to 1402734 relations and 1157415 ideals in 8 passes Wed May 13 13:47:37 2009 max relations containing the same ideal: 25 Wed May 13 13:47:38 2009 removing 356171 relations and 288652 ideals in 67519 cliques Wed May 13 13:47:38 2009 commencing in-memory singleton removal Wed May 13 13:47:39 2009 begin with 1046563 relations and 1157415 unique ideals Wed May 13 13:47:40 2009 reduce to 993349 relations and 812540 ideals in 8 passes Wed May 13 13:47:40 2009 max relations containing the same ideal: 25 Wed May 13 13:47:40 2009 removing 267598 relations and 200079 ideals in 67519 cliques Wed May 13 13:47:41 2009 commencing in-memory singleton removal Wed May 13 13:47:41 2009 begin with 725751 relations and 812540 unique ideals Wed May 13 13:47:41 2009 reduce to 676950 relations and 560310 ideals in 8 passes Wed May 13 13:47:41 2009 max relations containing the same ideal: 21 Wed May 13 13:47:42 2009 relations with 0 large ideals: 8009 Wed May 13 13:47:42 2009 relations with 1 large ideals: 58790 Wed May 13 13:47:42 2009 relations with 2 large ideals: 165657 Wed May 13 13:47:42 2009 relations with 3 large ideals: 225681 Wed May 13 13:47:42 2009 relations with 4 large ideals: 155396 Wed May 13 13:47:42 2009 relations with 5 large ideals: 53165 Wed May 13 13:47:42 2009 relations with 6 large ideals: 9533 Wed May 13 13:47:42 2009 relations with 7+ large ideals: 719 Wed May 13 13:47:42 2009 commencing 2-way merge Wed May 13 13:47:43 2009 reduce to 412539 relation sets and 295880 unique ideals Wed May 13 13:47:43 2009 commencing full merge Wed May 13 13:47:49 2009 memory use: 21.4 MB Wed May 13 13:47:49 2009 found 187038 cycles, need 168080 Wed May 13 13:47:49 2009 weight of 168080 cycles is about 11873494 (70.64/cycle) Wed May 13 13:47:49 2009 distribution of cycle lengths: Wed May 13 13:47:49 2009 1 relations: 15184 Wed May 13 13:47:49 2009 2 relations: 15150 Wed May 13 13:47:49 2009 3 relations: 15632 Wed May 13 13:47:49 2009 4 relations: 15550 Wed May 13 13:47:49 2009 5 relations: 15152 Wed May 13 13:47:49 2009 6 relations: 14220 Wed May 13 13:47:49 2009 7 relations: 12993 Wed May 13 13:47:49 2009 8 relations: 11982 Wed May 13 13:47:49 2009 9 relations: 10686 Wed May 13 13:47:49 2009 10+ relations: 41531 Wed May 13 13:47:49 2009 heaviest cycle: 18 relations Wed May 13 13:47:49 2009 commencing cycle optimization Wed May 13 13:47:50 2009 start with 1107884 relations Wed May 13 13:47:54 2009 pruned 38749 relations Wed May 13 13:47:54 2009 memory use: 28.0 MB Wed May 13 13:47:54 2009 distribution of cycle lengths: Wed May 13 13:47:54 2009 1 relations: 15184 Wed May 13 13:47:54 2009 2 relations: 15557 Wed May 13 13:47:54 2009 3 relations: 16339 Wed May 13 13:47:54 2009 4 relations: 16218 Wed May 13 13:47:54 2009 5 relations: 15864 Wed May 13 13:47:54 2009 6 relations: 14822 Wed May 13 13:47:54 2009 7 relations: 13592 Wed May 13 13:47:54 2009 8 relations: 12318 Wed May 13 13:47:54 2009 9 relations: 10798 Wed May 13 13:47:54 2009 10+ relations: 37388 Wed May 13 13:47:54 2009 heaviest cycle: 18 relations Wed May 13 13:47:54 2009 RelProcTime: 481 Wed May 13 13:47:54 2009 elapsed time 00:15:13 Wed May 13 13:47:55 2009 Wed May 13 13:47:55 2009 Wed May 13 13:47:55 2009 Msieve v. 1.41 Wed May 13 13:47:55 2009 random seeds: ee3c740c 82905cda Wed May 13 13:47:55 2009 factoring 116242379238877743890207085484438799565541682406692931229686072776040568283176545239584726672979069 (99 digits) Wed May 13 13:47:56 2009 searching for 15-digit factors Wed May 13 13:47:58 2009 commencing number field sieve (99-digit input) Wed May 13 13:47:58 2009 R0: -11414076260691492855 Wed May 13 13:47:58 2009 R1: 5529444973 Wed May 13 13:47:58 2009 A0: 592846283136878692508048 Wed May 13 13:47:58 2009 A1: -36859944118285263244 Wed May 13 13:47:58 2009 A2: -12641245733454492 Wed May 13 13:47:58 2009 A3: -1032677937386 Wed May 13 13:47:58 2009 A4: 26781799 Wed May 13 13:47:58 2009 A5: 600 Wed May 13 13:47:58 2009 skew 23003.03, size 2.880550e-009, alpha -5.797688, combined = 4.612604e-009 Wed May 13 13:47:58 2009 Wed May 13 13:47:58 2009 commencing linear algebra Wed May 13 13:47:59 2009 read 168080 cycles Wed May 13 13:47:59 2009 cycles contain 568009 unique relations Wed May 13 13:49:27 2009 read 568009 relations Wed May 13 13:49:29 2009 using 20 quadratic characters above 67108034 Wed May 13 13:49:36 2009 building initial matrix Wed May 13 13:49:47 2009 memory use: 63.5 MB Wed May 13 13:49:51 2009 read 168080 cycles Wed May 13 13:49:52 2009 matrix is 167840 x 168080 (47.2 MB) with weight 16007538 (95.24/col) Wed May 13 13:49:52 2009 sparse part has weight 11205451 (66.67/col) Wed May 13 13:49:55 2009 filtering completed in 2 passes Wed May 13 13:49:55 2009 matrix is 166831 x 166751 (47.0 MB) with weight 15937037 (95.57/col) Wed May 13 13:49:55 2009 sparse part has weight 11166333 (66.96/col) Wed May 13 13:50:03 2009 read 166751 cycles Wed May 13 13:50:08 2009 matrix is 166831 x 166751 (47.0 MB) with weight 15937037 (95.57/col) Wed May 13 13:50:08 2009 sparse part has weight 11166333 (66.96/col) Wed May 13 13:50:08 2009 matrix must have more columns than rows Wed May 13 13:50:09 2009 Wed May 13 13:50:09 2009 Wed May 13 13:50:09 2009 Msieve v. 1.41 Wed May 13 13:50:09 2009 random seeds: 2f12acc8 e62a297c Wed May 13 13:50:09 2009 factoring 116242379238877743890207085484438799565541682406692931229686072776040568283176545239584726672979069 (99 digits) Wed May 13 13:50:10 2009 searching for 15-digit factors Wed May 13 13:50:13 2009 commencing number field sieve (99-digit input) Wed May 13 13:50:13 2009 R0: -11414076260691492855 Wed May 13 13:50:13 2009 R1: 5529444973 Wed May 13 13:50:13 2009 A0: 592846283136878692508048 Wed May 13 13:50:13 2009 A1: -36859944118285263244 Wed May 13 13:50:13 2009 A2: -12641245733454492 Wed May 13 13:50:13 2009 A3: -1032677937386 Wed May 13 13:50:13 2009 A4: 26781799 Wed May 13 13:50:13 2009 A5: 600 Wed May 13 13:50:13 2009 skew 23003.03, size 2.880550e-009, alpha -5.797688, combined = 4.612604e-009 Wed May 13 13:50:13 2009 Wed May 13 13:50:13 2009 commencing linear algebra Wed May 13 13:50:13 2009 read 166751 cycles Wed May 13 13:50:13 2009 cycles contain 566417 unique relations Wed May 13 13:51:54 2009 read 566417 relations Wed May 13 13:51:56 2009 using 20 quadratic characters above 67108034 Wed May 13 13:52:01 2009 building initial matrix Wed May 13 13:52:18 2009 memory use: 63.3 MB Wed May 13 13:52:22 2009 read 166751 cycles Wed May 13 13:52:23 2009 matrix is 166831 x 166751 (47.0 MB) with weight 15937037 (95.57/col) Wed May 13 13:52:23 2009 sparse part has weight 11166333 (66.96/col) Wed May 13 13:52:25 2009 filtering completed in 1 passes Wed May 13 13:52:25 2009 matrix is 166831 x 166751 (47.0 MB) with weight 15937037 (95.57/col) Wed May 13 13:52:25 2009 sparse part has weight 11166333 (66.96/col) Wed May 13 13:52:30 2009 read 166751 cycles Wed May 13 13:52:31 2009 matrix is 166831 x 166751 (47.0 MB) with weight 15937037 (95.57/col) Wed May 13 13:52:31 2009 sparse part has weight 11166333 (66.96/col) Wed May 13 13:52:31 2009 matrix must have more columns than rows Wed May 13 13:52:58 2009 Wed May 13 13:52:58 2009 Wed May 13 13:52:58 2009 Msieve v. 1.41 Wed May 13 13:52:58 2009 random seeds: cc185fa0 ea6cde52 Wed May 13 13:52:58 2009 factoring 116242379238877743890207085484438799565541682406692931229686072776040568283176545239584726672979069 (99 digits) Wed May 13 13:53:00 2009 searching for 15-digit factors Wed May 13 13:53:02 2009 commencing number field sieve (99-digit input) Wed May 13 13:53:02 2009 R0: -11414076260691492855 Wed May 13 13:53:02 2009 R1: 5529444973 Wed May 13 13:53:02 2009 A0: 592846283136878692508048 Wed May 13 13:53:02 2009 A1: -36859944118285263244 Wed May 13 13:53:02 2009 A2: -12641245733454492 Wed May 13 13:53:02 2009 A3: -1032677937386 Wed May 13 13:53:02 2009 A4: 26781799 Wed May 13 13:53:02 2009 A5: 600 Wed May 13 13:53:02 2009 skew 23003.03, size 2.880550e-009, alpha -5.797688, combined = 4.612604e-009 Wed May 13 13:53:02 2009 Wed May 13 13:53:02 2009 commencing linear algebra Wed May 13 13:53:02 2009 read 166751 cycles Wed May 13 13:53:03 2009 cycles contain 566417 unique relations REPLACING MSIEVE 1.41 BY 1.39, IT ONLY RESTARTS THE LINEAR ALGEBRA, AGAIN WITHOUT SUCCESS: Wed May 13 14:10:51 2009 Wed May 13 14:10:51 2009 Wed May 13 14:10:51 2009 Msieve v. 1.39 Wed May 13 14:10:51 2009 random seeds: 638141a0 554ec118 Wed May 13 14:10:51 2009 factoring 116242379238877743890207085484438799565541682406692931229686072776040568283176545239584726672979069 (99 digits) Wed May 13 14:10:52 2009 searching for 15-digit factors Wed May 13 14:10:54 2009 commencing number field sieve (99-digit input) Wed May 13 14:10:57 2009 R0: -11414076260691492855 Wed May 13 14:10:57 2009 R1: 5529444973 Wed May 13 14:10:57 2009 A0: 592846283136878692508048 Wed May 13 14:10:57 2009 A1: -36859944118285263244 Wed May 13 14:10:57 2009 A2: -12641245733454492 Wed May 13 14:10:57 2009 A3: -1032677937386 Wed May 13 14:10:57 2009 A4: 26781799 Wed May 13 14:10:57 2009 A5: 600 Wed May 13 14:10:57 2009 skew 23003.03, size 4.170365e-010, alpha -5.797688, combined = 2.880550e-009 Wed May 13 14:10:57 2009 Wed May 13 14:10:57 2009 commencing linear algebra Wed May 13 14:10:58 2009 read 166751 cycles Wed May 13 14:10:58 2009 cycles contain 566417 unique relations Wed May 13 14:12:22 2009 read 566417 relations Wed May 13 14:12:23 2009 using 20 quadratic characters above 67108034 Wed May 13 14:12:29 2009 building initial matrix Wed May 13 14:12:39 2009 memory use: 70.8 MB Wed May 13 14:12:39 2009 read 166751 cycles Wed May 13 14:12:40 2009 matrix is 166831 x 166751 (47.0 MB) with weight 15937037 (95.57/col) Wed May 13 14:12:40 2009 sparse part has weight 11166333 (66.96/col) Wed May 13 14:12:42 2009 filtering completed in 1 passes Wed May 13 14:12:42 2009 matrix is 166831 x 166751 (47.0 MB) with weight 15937037 (95.57/col) Wed May 13 14:12:42 2009 sparse part has weight 11166333 (66.96/col) Wed May 13 14:12:48 2009 read 166751 cycles Wed May 13 14:12:50 2009 matrix is 166831 x 166751 (47.0 MB) with weight 15937037 (95.57/col) Wed May 13 14:12:50 2009 sparse part has weight 11166333 (66.96/col) Wed May 13 14:12:50 2009 matrix must have more columns than rows Wed May 13 14:12:50 2009 Wed May 13 14:12:50 2009 Wed May 13 14:12:50 2009 Msieve v. 1.39 Wed May 13 14:12:50 2009 random seeds: 8a393cf0 da2c35c9 Wed May 13 14:12:50 2009 factoring 116242379238877743890207085484438799565541682406692931229686072776040568283176545239584726672979069 (99 digits) Wed May 13 14:12:51 2009 searching for 15-digit factors Wed May 13 14:12:53 2009 commencing number field sieve (99-digit input) Wed May 13 14:12:53 2009 R0: -11414076260691492855 Wed May 13 14:12:53 2009 R1: 5529444973 Wed May 13 14:12:53 2009 A0: 592846283136878692508048 Wed May 13 14:12:53 2009 A1: -36859944118285263244 Wed May 13 14:12:53 2009 A2: -12641245733454492 Wed May 13 14:12:53 2009 A3: -1032677937386 Wed May 13 14:12:53 2009 A4: 26781799 Wed May 13 14:12:53 2009 A5: 600 Wed May 13 14:12:53 2009 skew 23003.03, size 4.170365e-010, alpha -5.797688, combined = 2.880550e-009 Wed May 13 14:12:53 2009 Wed May 13 14:12:53 2009 commencing linear algebra Wed May 13 14:12:54 2009 read 166751 cycles Wed May 13 14:12:54 2009 cycles contain 566417 unique relations Wed May 13 14:14:18 2009 read 566417 relations Wed May 13 14:14:19 2009 using 20 quadratic characters above 67108034 Wed May 13 14:14:24 2009 building initial matrix Wed May 13 14:14:34 2009 memory use: 70.8 MB Wed May 13 14:14:35 2009 read 166751 cycles Wed May 13 14:14:36 2009 matrix is 166831 x 166751 (47.0 MB) with weight 15937037 (95.57/col) Wed May 13 14:14:36 2009 sparse part has weight 11166333 (66.96/col) Wed May 13 14:14:37 2009 filtering completed in 1 passes Wed May 13 14:14:37 2009 matrix is 166831 x 166751 (47.0 MB) with weight 15937037 (95.57/col) Wed May 13 14:14:37 2009 sparse part has weight 11166333 (66.96/col) Wed May 13 14:14:43 2009 read 166751 cycles Wed May 13 14:14:45 2009 matrix is 166831 x 166751 (47.0 MB) with weight 15937037 (95.57/col) Wed May 13 14:14:45 2009 sparse part has weight 11166333 (66.96/col) Wed May 13 14:14:45 2009 matrix must have more columns than rows NOW I AM FED UP. I ASSIGN MANUALLY A NEW CHUNK TO SIEVE, AND HEY! MSIEVE STRUGGLES, BUT IT WORKS! (SEE THE HIGHLIGHTED LINES) -> makeJobFile(): Adjusted to q0=1300001, q1=1400000. -> client 1 q0: 1300001 LatSieveTime: 2485 LatSieveTime: 2643 Wed May 13 14:53:35 2009 Wed May 13 14:53:35 2009 Wed May 13 14:53:35 2009 Msieve v. 1.41 Wed May 13 14:53:35 2009 random seeds: 8e8b9320 5600c6e1 Wed May 13 14:53:35 2009 factoring 116242379238877743890207085484438799565541682406692931229686072776040568283176545239584726672979069 (99 digits) Wed May 13 14:53:37 2009 searching for 15-digit factors Wed May 13 14:53:40 2009 commencing number field sieve (99-digit input) Wed May 13 14:53:40 2009 R0: -11414076260691492855 Wed May 13 14:53:40 2009 R1: 5529444973 Wed May 13 14:53:40 2009 A0: 592846283136878692508048 Wed May 13 14:53:40 2009 A1: -36859944118285263244 Wed May 13 14:53:40 2009 A2: -12641245733454492 Wed May 13 14:53:40 2009 A3: -1032677937386 Wed May 13 14:53:40 2009 A4: 26781799 Wed May 13 14:53:40 2009 A5: 600 Wed May 13 14:53:40 2009 skew 23003.03, size 2.880550e-009, alpha -5.797688, combined = 4.612604e-009 Wed May 13 14:53:40 2009 Wed May 13 14:53:40 2009 commencing relation filtering Wed May 13 14:53:40 2009 commencing duplicate removal, pass 1 Wed May 13 14:56:23 2009 found 1315494 hash collisions in 7072162 relations Wed May 13 14:56:49 2009 added 999 free relations Wed May 13 14:56:49 2009 commencing duplicate removal, pass 2 Wed May 13 14:58:00 2009 found 2269029 duplicates and 4804132 unique relations Wed May 13 14:58:00 2009 memory use: 50.6 MB Wed May 13 14:58:00 2009 reading rational ideals above 1900544 Wed May 13 14:58:00 2009 reading algebraic ideals above 1900544 Wed May 13 14:58:00 2009 commencing singleton removal, pass 1 Wed May 13 15:00:03 2009 relations with 0 large ideals: 110436 Wed May 13 15:00:04 2009 relations with 1 large ideals: 778496 Wed May 13 15:00:04 2009 relations with 2 large ideals: 1811635 Wed May 13 15:00:04 2009 relations with 3 large ideals: 1615608 Wed May 13 15:00:04 2009 relations with 4 large ideals: 457988 Wed May 13 15:00:04 2009 relations with 5 large ideals: 0 Wed May 13 15:00:04 2009 relations with 6 large ideals: 29969 Wed May 13 15:00:04 2009 relations with 7+ large ideals: 0 Wed May 13 15:00:04 2009 4804132 relations and about 4268813 large ideals Wed May 13 15:00:04 2009 commencing singleton removal, pass 2 Wed May 13 15:02:34 2009 found 1955551 singletons Wed May 13 15:02:34 2009 current dataset: 2848581 relations and about 1990783 large ideals Wed May 13 15:02:34 2009 commencing singleton removal, pass 3 Wed May 13 15:04:19 2009 found 329877 singletons Wed May 13 15:04:19 2009 current dataset: 2518704 relations and about 1647258 large ideals Wed May 13 15:04:19 2009 commencing singleton removal, final pass Wed May 13 15:06:16 2009 memory use: 39.7 MB Wed May 13 15:06:16 2009 commencing in-memory singleton removal Wed May 13 15:06:16 2009 begin with 2518704 relations and 1693620 unique ideals Wed May 13 15:06:19 2009 reduce to 2351849 relations and 1524477 ideals in 10 passes Wed May 13 15:06:19 2009 max relations containing the same ideal: 22 Wed May 13 15:06:20 2009 reading rational ideals above 100000 Wed May 13 15:06:20 2009 reading algebraic ideals above 100000 Wed May 13 15:06:20 2009 commencing singleton removal, final pass Wed May 13 15:08:07 2009 keeping 1675420 ideals with weight <= 25, new excess is 139933 Wed May 13 15:08:12 2009 memory use: 64.3 MB Wed May 13 15:08:12 2009 commencing in-memory singleton removal Wed May 13 15:08:12 2009 begin with 2352854 relations and 1675420 unique ideals Wed May 13 15:08:14 2009 reduce to 2351498 relations and 1669140 ideals in 5 passes Wed May 13 15:08:14 2009 max relations containing the same ideal: 25 Wed May 13 15:08:16 2009 removing 807803 relations and 547785 ideals in 260018 cliques Wed May 13 15:08:16 2009 commencing in-memory singleton removal Wed May 13 15:08:16 2009 begin with 1543695 relations and 1669140 unique ideals Wed May 13 15:08:18 2009 reduce to 1414544 relations and 975124 ideals in 9 passes Wed May 13 15:08:18 2009 max relations containing the same ideal: 24 Wed May 13 15:08:19 2009 removing 628035 relations and 368017 ideals in 260018 cliques Wed May 13 15:08:20 2009 commencing in-memory singleton removal Wed May 13 15:08:20 2009 begin with 786509 relations and 975124 unique ideals Wed May 13 15:08:21 2009 reduce to 664707 relations and 464873 ideals in 10 passes Wed May 13 15:08:21 2009 max relations containing the same ideal: 18 Wed May 13 15:08:21 2009 removing 139115 relations and 101604 ideals in 37511 cliques Wed May 13 15:08:21 2009 commencing in-memory singleton removal Wed May 13 15:08:21 2009 begin with 525592 relations and 464873 unique ideals Wed May 13 15:08:21 2009 reduce to 505334 relations and 341731 ideals in 7 passes Wed May 13 15:08:21 2009 max relations containing the same ideal: 17 Wed May 13 15:08:22 2009 relations with 0 large ideals: 26930 Wed May 13 15:08:22 2009 relations with 1 large ideals: 120722 Wed May 13 15:08:22 2009 relations with 2 large ideals: 184450 Wed May 13 15:08:22 2009 relations with 3 large ideals: 127765 Wed May 13 15:08:22 2009 relations with 4 large ideals: 40272 Wed May 13 15:08:22 2009 relations with 5 large ideals: 4801 Wed May 13 15:08:22 2009 relations with 6 large ideals: 394 Wed May 13 15:08:22 2009 relations with 7+ large ideals: 0 Wed May 13 15:08:22 2009 commencing 2-way merge Wed May 13 15:08:22 2009 reduce to 345149 relation sets and 181546 unique ideals Wed May 13 15:08:22 2009 commencing full merge Wed May 13 15:08:26 2009 memory use: 12.2 MB Wed May 13 15:08:26 2009 found 169506 cycles, need 148633 Wed May 13 15:08:26 2009 weight of 148633 cycles is about 9469715 (63.71/cycle) Wed May 13 15:08:26 2009 distribution of cycle lengths: Wed May 13 15:08:26 2009 1 relations: 27097 Wed May 13 15:08:26 2009 2 relations: 15654 Wed May 13 15:08:26 2009 3 relations: 13517 Wed May 13 15:08:26 2009 4 relations: 12260 Wed May 13 15:08:26 2009 5 relations: 11562 Wed May 13 15:08:26 2009 6 relations: 10631 Wed May 13 15:08:26 2009 7 relations: 9787 Wed May 13 15:08:26 2009 8 relations: 8910 Wed May 13 15:08:26 2009 9 relations: 8055 Wed May 13 15:08:26 2009 10+ relations: 31160 Wed May 13 15:08:26 2009 heaviest cycle: 17 relations Wed May 13 15:08:26 2009 matrix can improve, retrying Wed May 13 15:08:26 2009 reading rational ideals above 100000 Wed May 13 15:08:26 2009 reading algebraic ideals above 100000 Wed May 13 15:08:26 2009 commencing singleton removal, final pass Wed May 13 15:10:22 2009 keeping 1689497 ideals with weight <= 30, new excess is 125856 Wed May 13 15:10:29 2009 memory use: 64.3 MB Wed May 13 15:10:29 2009 commencing in-memory singleton removal Wed May 13 15:10:29 2009 begin with 2352854 relations and 1689497 unique ideals Wed May 13 15:10:31 2009 reduce to 2351498 relations and 1683217 ideals in 5 passes Wed May 13 15:10:31 2009 max relations containing the same ideal: 30 Wed May 13 15:10:33 2009 removing 810055 relations and 548911 ideals in 261144 cliques Wed May 13 15:10:33 2009 commencing in-memory singleton removal Wed May 13 15:10:34 2009 begin with 1541443 relations and 1683217 unique ideals Wed May 13 15:10:35 2009 reduce to 1411553 relations and 987157 ideals in 8 passes Wed May 13 15:10:35 2009 max relations containing the same ideal: 28 Wed May 13 15:10:36 2009 removing 630102 relations and 368958 ideals in 261144 cliques Wed May 13 15:10:37 2009 commencing in-memory singleton removal Wed May 13 15:10:37 2009 begin with 781451 relations and 987157 unique ideals Wed May 13 15:10:38 2009 reduce to 658955 relations and 475162 ideals in 10 passes Wed May 13 15:10:38 2009 max relations containing the same ideal: 19 Wed May 13 15:10:38 2009 removing 139997 relations and 102197 ideals in 37800 cliques Wed May 13 15:10:38 2009 commencing in-memory singleton removal Wed May 13 15:10:38 2009 begin with 518958 relations and 475162 unique ideals Wed May 13 15:10:39 2009 reduce to 498056 relations and 350693 ideals in 6 passes Wed May 13 15:10:39 2009 max relations containing the same ideal: 17 Wed May 13 15:10:39 2009 relations with 0 large ideals: 19853 Wed May 13 15:10:39 2009 relations with 1 large ideals: 98893 Wed May 13 15:10:39 2009 relations with 2 large ideals: 172312 Wed May 13 15:10:39 2009 relations with 3 large ideals: 140503 Wed May 13 15:10:39 2009 relations with 4 large ideals: 55465 Wed May 13 15:10:39 2009 relations with 5 large ideals: 10054 Wed May 13 15:10:39 2009 relations with 6 large ideals: 953 Wed May 13 15:10:39 2009 relations with 7+ large ideals: 23 Wed May 13 15:10:39 2009 commencing 2-way merge Wed May 13 15:10:39 2009 reduce to 339362 relation sets and 191999 unique ideals Wed May 13 15:10:39 2009 commencing full merge Wed May 13 15:10:44 2009 memory use: 12.7 MB Wed May 13 15:10:44 2009 found 157695 cycles, need 140199 Wed May 13 15:10:44 2009 weight of 140199 cycles is about 10351056 (73.83/cycle) Wed May 13 15:10:44 2009 distribution of cycle lengths: Wed May 13 15:10:44 2009 1 relations: 20249 Wed May 13 15:10:44 2009 2 relations: 12457 Wed May 13 15:10:44 2009 3 relations: 11563 Wed May 13 15:10:44 2009 4 relations: 10801 Wed May 13 15:10:44 2009 5 relations: 10544 Wed May 13 15:10:44 2009 6 relations: 9921 Wed May 13 15:10:44 2009 7 relations: 9347 Wed May 13 15:10:44 2009 8 relations: 8513 Wed May 13 15:10:44 2009 9 relations: 7959 Wed May 13 15:10:44 2009 10+ relations: 38845 Wed May 13 15:10:44 2009 heaviest cycle: 19 relations Wed May 13 15:10:44 2009 matrix can improve, retrying Wed May 13 15:10:44 2009 reading rational ideals above 100000 Wed May 13 15:10:44 2009 reading algebraic ideals above 100000 Wed May 13 15:10:44 2009 commencing singleton removal, final pass Wed May 13 15:13:31 2009 keeping 1702124 ideals with weight <= 35, new excess is 113229 Wed May 13 15:13:36 2009 memory use: 64.3 MB Wed May 13 15:13:36 2009 commencing in-memory singleton removal Wed May 13 15:13:36 2009 begin with 2352854 relations and 1702124 unique ideals Wed May 13 15:13:38 2009 reduce to 2351498 relations and 1695844 ideals in 5 passes Wed May 13 15:13:38 2009 max relations containing the same ideal: 35 Wed May 13 15:13:40 2009 removing 812075 relations and 549921 ideals in 262154 cliques Wed May 13 15:13:41 2009 commencing in-memory singleton removal Wed May 13 15:13:41 2009 begin with 1539423 relations and 1695844 unique ideals Wed May 13 15:13:43 2009 reduce to 1408918 relations and 998026 ideals in 8 passes Wed May 13 15:13:43 2009 max relations containing the same ideal: 32 Wed May 13 15:13:44 2009 removing 632100 relations and 369946 ideals in 262154 cliques Wed May 13 15:13:44 2009 commencing in-memory singleton removal Wed May 13 15:13:45 2009 begin with 776818 relations and 998026 unique ideals Wed May 13 15:13:45 2009 reduce to 653846 relations and 484459 ideals in 10 passes Wed May 13 15:13:45 2009 max relations containing the same ideal: 22 Wed May 13 15:13:46 2009 removing 140760 relations and 102719 ideals in 38041 cliques Wed May 13 15:13:46 2009 commencing in-memory singleton removal Wed May 13 15:13:46 2009 begin with 513086 relations and 484459 unique ideals Wed May 13 15:13:46 2009 reduce to 491544 relations and 358786 ideals in 6 passes Wed May 13 15:13:46 2009 max relations containing the same ideal: 19 Wed May 13 15:13:47 2009 relations with 0 large ideals: 14313 Wed May 13 15:13:47 2009 relations with 1 large ideals: 79195 Wed May 13 15:13:47 2009 relations with 2 large ideals: 156834 Wed May 13 15:13:47 2009 relations with 3 large ideals: 149533 Wed May 13 15:13:47 2009 relations with 4 large ideals: 71902 Wed May 13 15:13:47 2009 relations with 5 large ideals: 17403 Wed May 13 15:13:47 2009 relations with 6 large ideals: 2253 Wed May 13 15:13:47 2009 relations with 7+ large ideals: 111 Wed May 13 15:13:47 2009 commencing 2-way merge Wed May 13 15:13:47 2009 reduce to 334322 relation sets and 201564 unique ideals Wed May 13 15:13:47 2009 commencing full merge Wed May 13 15:13:52 2009 memory use: 14.0 MB Wed May 13 15:13:52 2009 found 157012 cycles, need 139764 Wed May 13 15:13:52 2009 weight of 139764 cycles is about 9980717 (71.41/cycle) Wed May 13 15:13:52 2009 distribution of cycle lengths: Wed May 13 15:13:52 2009 1 relations: 16057 Wed May 13 15:13:52 2009 2 relations: 12286 Wed May 13 15:13:52 2009 3 relations: 12444 Wed May 13 15:13:52 2009 4 relations: 12042 Wed May 13 15:13:52 2009 5 relations: 11814 Wed May 13 15:13:52 2009 6 relations: 11373 Wed May 13 15:13:52 2009 7 relations: 10509 Wed May 13 15:13:52 2009 8 relations: 9500 Wed May 13 15:13:52 2009 9 relations: 8679 Wed May 13 15:13:52 2009 10+ relations: 35060 Wed May 13 15:13:52 2009 heaviest cycle: 18 relations Wed May 13 15:13:52 2009 commencing cycle optimization Wed May 13 15:13:52 2009 start with 913376 relations Wed May 13 15:13:56 2009 pruned 51215 relations Wed May 13 15:13:56 2009 memory use: 21.5 MB Wed May 13 15:13:56 2009 distribution of cycle lengths: Wed May 13 15:13:56 2009 1 relations: 16057 Wed May 13 15:13:56 2009 2 relations: 12781 Wed May 13 15:13:56 2009 3 relations: 13314 Wed May 13 15:13:56 2009 4 relations: 12904 Wed May 13 15:13:56 2009 5 relations: 12835 Wed May 13 15:13:56 2009 6 relations: 12070 Wed May 13 15:13:56 2009 7 relations: 11258 Wed May 13 15:13:56 2009 8 relations: 10142 Wed May 13 15:13:56 2009 9 relations: 8982 Wed May 13 15:13:56 2009 10+ relations: 29421 Wed May 13 15:13:56 2009 heaviest cycle: 17 relations Wed May 13 15:13:56 2009 RelProcTime: 720 Wed May 13 15:13:56 2009 elapsed time 00:20:21 Wed May 13 15:13:58 2009 Wed May 13 15:13:58 2009 Wed May 13 15:13:58 2009 Msieve v. 1.41 Wed May 13 15:13:58 2009 random seeds: c1642860 d015826c Wed May 13 15:13:58 2009 factoring 116242379238877743890207085484438799565541682406692931229686072776040568283176545239584726672979069 (99 digits) Wed May 13 15:13:59 2009 searching for 15-digit factors Wed May 13 15:14:02 2009 commencing number field sieve (99-digit input) Wed May 13 15:14:02 2009 R0: -11414076260691492855 Wed May 13 15:14:02 2009 R1: 5529444973 Wed May 13 15:14:02 2009 A0: 592846283136878692508048 Wed May 13 15:14:02 2009 A1: -36859944118285263244 Wed May 13 15:14:02 2009 A2: -12641245733454492 Wed May 13 15:14:02 2009 A3: -1032677937386 Wed May 13 15:14:02 2009 A4: 26781799 Wed May 13 15:14:02 2009 A5: 600 Wed May 13 15:14:02 2009 skew 23003.03, size 2.880550e-009, alpha -5.797688, combined = 4.612604e-009 Wed May 13 15:14:02 2009 Wed May 13 15:14:02 2009 commencing linear algebra Wed May 13 15:14:02 2009 read 139764 cycles Wed May 13 15:14:02 2009 cycles contain 419279 unique relations Wed May 13 15:15:07 2009 read 419279 relations Wed May 13 15:15:08 2009 using 20 quadratic characters above 67108034 Wed May 13 15:15:14 2009 building initial matrix Wed May 13 15:15:24 2009 memory use: 46.9 MB Wed May 13 15:15:26 2009 read 139764 cycles Wed May 13 15:15:27 2009 matrix is 139566 x 139764 (38.7 MB) with weight 13124845 (93.91/col) Wed May 13 15:15:27 2009 sparse part has weight 9162218 (65.55/col) Wed May 13 15:15:29 2009 filtering completed in 2 passes Wed May 13 15:15:29 2009 matrix is 139297 x 139494 (38.6 MB) with weight 13107408 (93.96/col) Wed May 13 15:15:29 2009 sparse part has weight 9152812 (65.61/col) Wed May 13 15:15:33 2009 read 139494 cycles Wed May 13 15:15:36 2009 matrix is 139297 x 139494 (38.6 MB) with weight 13107408 (93.96/col) Wed May 13 15:15:36 2009 sparse part has weight 9152812 (65.61/col) Wed May 13 15:15:36 2009 saving the first 48 matrix rows for later Wed May 13 15:15:36 2009 matrix is 139249 x 139494 (37.0 MB) with weight 10284202 (73.73/col) Wed May 13 15:15:36 2009 sparse part has weight 8867739 (63.57/col) Wed May 13 15:15:36 2009 matrix includes 64 packed rows Wed May 13 15:15:36 2009 using block size 55797 for processor cache size 2048 kB Wed May 13 15:15:38 2009 commencing Lanczos iteration Wed May 13 15:15:38 2009 memory use: 35.4 MB Wed May 13 15:19:31 2009 lanczos halted after 2204 iterations (dim = 139247) Wed May 13 15:19:32 2009 recovered 31 nontrivial dependencies Wed May 13 15:19:32 2009 BLanczosTime: 330 Wed May 13 15:19:32 2009 elapsed time 00:05:34 Wed May 13 15:19:32 2009 Wed May 13 15:19:32 2009 Wed May 13 15:19:32 2009 Msieve v. 1.41 Wed May 13 15:19:32 2009 random seeds: a1e576f8 bd4c37df Wed May 13 15:19:32 2009 factoring 116242379238877743890207085484438799565541682406692931229686072776040568283176545239584726672979069 (99 digits) Wed May 13 15:19:34 2009 searching for 15-digit factors Wed May 13 15:19:36 2009 commencing number field sieve (99-digit input) Wed May 13 15:19:36 2009 R0: -11414076260691492855 Wed May 13 15:19:36 2009 R1: 5529444973 Wed May 13 15:19:36 2009 A0: 592846283136878692508048 Wed May 13 15:19:36 2009 A1: -36859944118285263244 Wed May 13 15:19:36 2009 A2: -12641245733454492 Wed May 13 15:19:36 2009 A3: -1032677937386 Wed May 13 15:19:36 2009 A4: 26781799 Wed May 13 15:19:36 2009 A5: 600 Wed May 13 15:19:36 2009 skew 23003.03, size 2.880550e-009, alpha -5.797688, combined = 4.612604e-009 Wed May 13 15:19:36 2009 Wed May 13 15:19:36 2009 commencing square root phase Wed May 13 15:19:36 2009 reading relations for dependency 1 Wed May 13 15:19:36 2009 read 69884 cycles Wed May 13 15:19:36 2009 cycles contain 266246 unique relations Wed May 13 15:20:45 2009 read 266246 relations Wed May 13 15:20:47 2009 multiplying 210124 relations Wed May 13 15:21:17 2009 multiply complete, coefficients have about 7.71 million bits Wed May 13 15:21:18 2009 initial square root is modulo 731894921 Wed May 13 15:22:16 2009 sqrtTime: 160 Wed May 13 15:22:16 2009 prp40 factor: 8892741263338441766783364732636391316387 Wed May 13 15:22:16 2009 prp59 factor: 13071602534766536098380892495423934160971896016089287848287 Wed May 13 15:22:16 2009 elapsed time 00:02:44 SO THIS TIME, THE FACTORS ARE QUITE NORMAL, AND HAVE NOT AT ALL THE SAME SIZE.