Sun Aug 21 22:09:21 2016 Sun Aug 21 22:09:21 2016 Sun Aug 21 22:09:21 2016 Msieve v. 1.53 (SVN 988M) Sun Aug 21 22:09:21 2016 random seeds: 0e64ce16 2497d9b9 Sun Aug 21 22:09:21 2016 factoring 41384290628759321056469304323485863882492772414533097603461111748027247778668209398753403573659616709156707752575183999673237198943149724751589160927572105524937622543294449971924125021472341357106544368410720552308671 (218 digits) Sun Aug 21 22:09:22 2016 searching for 15-digit factors Sun Aug 21 22:09:24 2016 commencing number field sieve (218-digit input) Sun Aug 21 22:09:24 2016 R0: 8505622499821102144576131684114829934592 Sun Aug 21 22:09:24 2016 R1: -72759576141834259033203125 Sun Aug 21 22:09:24 2016 A0: -5 Sun Aug 21 22:09:24 2016 A1: 0 Sun Aug 21 22:09:24 2016 A2: 0 Sun Aug 21 22:09:24 2016 A3: 0 Sun Aug 21 22:09:24 2016 A4: 0 Sun Aug 21 22:09:24 2016 A5: 0 Sun Aug 21 22:09:24 2016 A6: 12 Sun Aug 21 22:09:24 2016 skew 0.86, size 1.005e-11, alpha -0.248, combined = 6.300e-13 rroots = 2 Sun Aug 21 22:09:24 2016 Sun Aug 21 22:09:24 2016 commencing relation filtering Sun Aug 21 22:09:24 2016 setting target matrix density to 130.0 Sun Aug 21 22:09:24 2016 estimated available RAM is 16384.0 MB Sun Aug 21 22:09:24 2016 commencing duplicate removal, pass 1 Sun Aug 21 22:36:57 2016 error -15 reading relation 236198949 Sun Aug 21 22:38:37 2016 error -15 reading relation 250423061 Sun Aug 21 22:38:37 2016 error -5 reading relation 250448519 Sun Aug 21 22:39:09 2016 skipped 63 relations with b > 2^32 Sun Aug 21 22:39:09 2016 skipped 6 relations with composite factors Sun Aug 21 22:39:09 2016 found 47079344 hash collisions in 255099040 relations Sun Aug 21 22:39:22 2016 added 1218252 free relations Sun Aug 21 22:39:22 2016 commencing duplicate removal, pass 2 Sun Aug 21 22:42:59 2016 found 44034021 duplicates and 212283271 unique relations Sun Aug 21 22:42:59 2016 memory use: 1321.5 MB Sun Aug 21 22:42:59 2016 reading ideals above 119996416 Sun Aug 21 22:42:59 2016 commencing singleton removal, initial pass Sun Aug 21 23:02:11 2016 memory use: 5512.0 MB Sun Aug 21 23:02:12 2016 reading all ideals from disk Sun Aug 21 23:02:21 2016 memory use: 3691.4 MB Sun Aug 21 23:02:29 2016 commencing in-memory singleton removal Sun Aug 21 23:02:37 2016 begin with 212283271 relations and 165054388 unique ideals Sun Aug 21 23:03:56 2016 reduce to 149675621 relations and 96910894 ideals in 12 passes Sun Aug 21 23:03:56 2016 max relations containing the same ideal: 46 Sun Aug 21 23:04:07 2016 reading ideals above 720000 Sun Aug 21 23:04:07 2016 commencing singleton removal, initial pass Sun Aug 21 23:21:46 2016 memory use: 3012.0 MB Sun Aug 21 23:21:47 2016 reading all ideals from disk Sun Aug 21 23:22:01 2016 memory use: 5787.0 MB Sun Aug 21 23:22:17 2016 keeping 109833943 ideals with weight <= 200, target excess is 757431 Sun Aug 21 23:22:29 2016 commencing in-memory singleton removal Sun Aug 21 23:22:40 2016 begin with 149675621 relations and 109833943 unique ideals Sun Aug 21 23:23:00 2016 reduce to 149675614 relations and 109833936 ideals in 2 passes Sun Aug 21 23:23:00 2016 max relations containing the same ideal: 200 Sun Aug 21 23:23:50 2016 removing 9634441 relations and 7634441 ideals in 2000000 cliques Sun Aug 21 23:23:53 2016 commencing in-memory singleton removal Sun Aug 21 23:24:04 2016 begin with 140041173 relations and 109833936 unique ideals Sun Aug 21 23:25:09 2016 reduce to 139577189 relations and 101727662 ideals in 7 passes Sun Aug 21 23:25:09 2016 max relations containing the same ideal: 198 Sun Aug 21 23:25:55 2016 removing 7358270 relations and 5358270 ideals in 2000000 cliques Sun Aug 21 23:25:59 2016 commencing in-memory singleton removal Sun Aug 21 23:26:09 2016 begin with 132218919 relations and 101727662 unique ideals Sun Aug 21 23:27:09 2016 reduce to 131906358 relations and 96052204 ideals in 7 passes Sun Aug 21 23:27:09 2016 max relations containing the same ideal: 193 Sun Aug 21 23:27:53 2016 removing 6709411 relations and 4709411 ideals in 2000000 cliques Sun Aug 21 23:27:56 2016 commencing in-memory singleton removal Sun Aug 21 23:28:05 2016 begin with 125196947 relations and 96052204 unique ideals Sun Aug 21 23:28:54 2016 reduce to 124928116 relations and 91069901 ideals in 6 passes Sun Aug 21 23:28:54 2016 max relations containing the same ideal: 187 Sun Aug 21 23:29:35 2016 removing 6372584 relations and 4372584 ideals in 2000000 cliques Sun Aug 21 23:29:38 2016 commencing in-memory singleton removal Sun Aug 21 23:29:47 2016 begin with 118555532 relations and 91069901 unique ideals Sun Aug 21 23:30:40 2016 reduce to 118308548 relations and 86446486 ideals in 7 passes Sun Aug 21 23:30:40 2016 max relations containing the same ideal: 183 Sun Aug 21 23:31:19 2016 removing 6153197 relations and 4153197 ideals in 2000000 cliques Sun Aug 21 23:31:22 2016 commencing in-memory singleton removal Sun Aug 21 23:31:30 2016 begin with 112155351 relations and 86446486 unique ideals Sun Aug 21 23:32:27 2016 reduce to 111921279 relations and 82055520 ideals in 8 passes Sun Aug 21 23:32:27 2016 max relations containing the same ideal: 177 Sun Aug 21 23:33:04 2016 removing 6001271 relations and 4001271 ideals in 2000000 cliques Sun Aug 21 23:33:07 2016 commencing in-memory singleton removal Sun Aug 21 23:33:14 2016 begin with 105920008 relations and 82055520 unique ideals Sun Aug 21 23:33:55 2016 reduce to 105692741 relations and 77823176 ideals in 6 passes Sun Aug 21 23:33:55 2016 max relations containing the same ideal: 171 Sun Aug 21 23:34:30 2016 removing 5885375 relations and 3885375 ideals in 2000000 cliques Sun Aug 21 23:34:32 2016 commencing in-memory singleton removal Sun Aug 21 23:34:39 2016 begin with 99807366 relations and 77823176 unique ideals Sun Aug 21 23:35:16 2016 reduce to 99582446 relations and 73708835 ideals in 6 passes Sun Aug 21 23:35:16 2016 max relations containing the same ideal: 165 Sun Aug 21 23:35:50 2016 removing 5800135 relations and 3800135 ideals in 2000000 cliques Sun Aug 21 23:35:52 2016 commencing in-memory singleton removal Sun Aug 21 23:35:58 2016 begin with 93782311 relations and 73708835 unique ideals Sun Aug 21 23:36:33 2016 reduce to 93556327 relations and 69678561 ideals in 6 passes Sun Aug 21 23:36:33 2016 max relations containing the same ideal: 157 Sun Aug 21 23:37:04 2016 removing 5727642 relations and 3727642 ideals in 2000000 cliques Sun Aug 21 23:37:07 2016 commencing in-memory singleton removal Sun Aug 21 23:37:13 2016 begin with 87828685 relations and 69678561 unique ideals Sun Aug 21 23:37:45 2016 reduce to 87598981 relations and 65716698 ideals in 6 passes Sun Aug 21 23:37:45 2016 max relations containing the same ideal: 151 Sun Aug 21 23:38:14 2016 removing 5675577 relations and 3675577 ideals in 2000000 cliques Sun Aug 21 23:38:16 2016 commencing in-memory singleton removal Sun Aug 21 23:38:22 2016 begin with 81923404 relations and 65716698 unique ideals Sun Aug 21 23:38:52 2016 reduce to 81688577 relations and 61801471 ideals in 6 passes Sun Aug 21 23:38:52 2016 max relations containing the same ideal: 145 Sun Aug 21 23:39:19 2016 removing 5636832 relations and 3636832 ideals in 2000000 cliques Sun Aug 21 23:39:21 2016 commencing in-memory singleton removal Sun Aug 21 23:39:26 2016 begin with 76051745 relations and 61801471 unique ideals Sun Aug 21 23:39:53 2016 reduce to 75808559 relations and 57916073 ideals in 6 passes Sun Aug 21 23:39:53 2016 max relations containing the same ideal: 139 Sun Aug 21 23:40:18 2016 removing 5610531 relations and 3610531 ideals in 2000000 cliques Sun Aug 21 23:40:20 2016 commencing in-memory singleton removal Sun Aug 21 23:40:25 2016 begin with 70198028 relations and 57916073 unique ideals Sun Aug 21 23:40:49 2016 reduce to 69944237 relations and 54045847 ideals in 6 passes Sun Aug 21 23:40:49 2016 max relations containing the same ideal: 131 Sun Aug 21 23:41:13 2016 removing 5585278 relations and 3585278 ideals in 2000000 cliques Sun Aug 21 23:41:14 2016 commencing in-memory singleton removal Sun Aug 21 23:41:18 2016 begin with 64358959 relations and 54045847 unique ideals Sun Aug 21 23:41:44 2016 reduce to 64089441 relations and 50184128 ideals in 7 passes Sun Aug 21 23:41:44 2016 max relations containing the same ideal: 123 Sun Aug 21 23:42:05 2016 removing 5575132 relations and 3575132 ideals in 2000000 cliques Sun Aug 21 23:42:07 2016 commencing in-memory singleton removal Sun Aug 21 23:42:11 2016 begin with 58514309 relations and 50184128 unique ideals Sun Aug 21 23:42:31 2016 reduce to 58225886 relations and 46312687 ideals in 6 passes Sun Aug 21 23:42:31 2016 max relations containing the same ideal: 116 Sun Aug 21 23:42:50 2016 removing 5571672 relations and 3571672 ideals in 2000000 cliques Sun Aug 21 23:42:52 2016 commencing in-memory singleton removal Sun Aug 21 23:42:55 2016 begin with 52654214 relations and 46312687 unique ideals Sun Aug 21 23:43:12 2016 reduce to 52341187 relations and 42418694 ideals in 6 passes Sun Aug 21 23:43:12 2016 max relations containing the same ideal: 105 Sun Aug 21 23:43:29 2016 removing 5576898 relations and 3576898 ideals in 2000000 cliques Sun Aug 21 23:43:31 2016 commencing in-memory singleton removal Sun Aug 21 23:43:33 2016 begin with 46764289 relations and 42418694 unique ideals Sun Aug 21 23:43:51 2016 reduce to 46419998 relations and 38486234 ideals in 7 passes Sun Aug 21 23:43:51 2016 max relations containing the same ideal: 98 Sun Aug 21 23:44:06 2016 removing 5591317 relations and 3591317 ideals in 2000000 cliques Sun Aug 21 23:44:07 2016 commencing in-memory singleton removal Sun Aug 21 23:44:10 2016 begin with 40828681 relations and 38486234 unique ideals Sun Aug 21 23:44:24 2016 reduce to 40440106 relations and 34492426 ideals in 7 passes Sun Aug 21 23:44:24 2016 max relations containing the same ideal: 92 Sun Aug 21 23:44:37 2016 removing 5615784 relations and 3615784 ideals in 2000000 cliques Sun Aug 21 23:44:38 2016 commencing in-memory singleton removal Sun Aug 21 23:44:40 2016 begin with 34824322 relations and 34492426 unique ideals Sun Aug 21 23:44:50 2016 reduce to 34372325 relations and 30406031 ideals in 6 passes Sun Aug 21 23:44:50 2016 max relations containing the same ideal: 78 Sun Aug 21 23:45:01 2016 removing 5653720 relations and 3653720 ideals in 2000000 cliques Sun Aug 21 23:45:03 2016 commencing in-memory singleton removal Sun Aug 21 23:45:04 2016 begin with 28718605 relations and 30406031 unique ideals Sun Aug 21 23:45:14 2016 reduce to 28164974 relations and 26171606 ideals in 8 passes Sun Aug 21 23:45:14 2016 max relations containing the same ideal: 71 Sun Aug 21 23:45:23 2016 removing 3510807 relations and 2396059 ideals in 1114748 cliques Sun Aug 21 23:45:24 2016 commencing in-memory singleton removal Sun Aug 21 23:45:25 2016 begin with 24654167 relations and 26171606 unique ideals Sun Aug 21 23:45:31 2016 reduce to 24338040 relations and 23448191 ideals in 6 passes Sun Aug 21 23:45:31 2016 max relations containing the same ideal: 65 Sun Aug 21 23:45:39 2016 removing 69484 relations and 58255 ideals in 11229 cliques Sun Aug 21 23:45:40 2016 commencing in-memory singleton removal Sun Aug 21 23:45:41 2016 begin with 24268556 relations and 23448191 unique ideals Sun Aug 21 23:45:45 2016 reduce to 24268380 relations and 23389760 ideals in 5 passes Sun Aug 21 23:45:45 2016 max relations containing the same ideal: 65 Sun Aug 21 23:45:49 2016 relations with 0 large ideals: 28899 Sun Aug 21 23:45:49 2016 relations with 1 large ideals: 17208 Sun Aug 21 23:45:49 2016 relations with 2 large ideals: 219628 Sun Aug 21 23:45:49 2016 relations with 3 large ideals: 1219049 Sun Aug 21 23:45:49 2016 relations with 4 large ideals: 3551276 Sun Aug 21 23:45:49 2016 relations with 5 large ideals: 6057050 Sun Aug 21 23:45:49 2016 relations with 6 large ideals: 6370262 Sun Aug 21 23:45:49 2016 relations with 7+ large ideals: 6805008 Sun Aug 21 23:45:49 2016 commencing 2-way merge Sun Aug 21 23:45:59 2016 reduce to 16385973 relation sets and 15507353 unique ideals Sun Aug 21 23:45:59 2016 commencing full merge Sun Aug 21 23:51:47 2016 memory use: 2044.3 MB Sun Aug 21 23:51:49 2016 found 7192559 cycles, need 7169553 Sun Aug 21 23:51:49 2016 weight of 7169553 cycles is about 932773407 (130.10/cycle) Sun Aug 21 23:51:49 2016 distribution of cycle lengths: Sun Aug 21 23:51:49 2016 1 relations: 183474 Sun Aug 21 23:51:49 2016 2 relations: 322915 Sun Aug 21 23:51:49 2016 3 relations: 415883 Sun Aug 21 23:51:49 2016 4 relations: 459898 Sun Aug 21 23:51:49 2016 5 relations: 495525 Sun Aug 21 23:51:49 2016 6 relations: 509939 Sun Aug 21 23:51:49 2016 7 relations: 515811 Sun Aug 21 23:51:49 2016 8 relations: 505958 Sun Aug 21 23:51:49 2016 9 relations: 483442 Sun Aug 21 23:51:49 2016 10+ relations: 3276708 Sun Aug 21 23:51:49 2016 heaviest cycle: 28 relations Sun Aug 21 23:51:51 2016 commencing cycle optimization Sun Aug 21 23:52:06 2016 start with 69800926 relations Sun Aug 21 23:55:02 2016 pruned 3860117 relations Sun Aug 21 23:55:02 2016 memory use: 1723.6 MB Sun Aug 21 23:55:02 2016 distribution of cycle lengths: Sun Aug 21 23:55:02 2016 1 relations: 183474 Sun Aug 21 23:55:02 2016 2 relations: 331677 Sun Aug 21 23:55:02 2016 3 relations: 434551 Sun Aug 21 23:55:02 2016 4 relations: 482237 Sun Aug 21 23:55:02 2016 5 relations: 525570 Sun Aug 21 23:55:02 2016 6 relations: 541626 Sun Aug 21 23:55:02 2016 7 relations: 550992 Sun Aug 21 23:55:02 2016 8 relations: 539394 Sun Aug 21 23:55:02 2016 9 relations: 515375 Sun Aug 21 23:55:02 2016 10+ relations: 3064657 Sun Aug 21 23:55:02 2016 heaviest cycle: 28 relations Sun Aug 21 23:55:13 2016 RelProcTime: 6349 Sun Aug 21 23:55:13 2016 Sun Aug 21 23:55:13 2016 commencing linear algebra Sun Aug 21 23:55:14 2016 read 7169553 cycles Sun Aug 21 23:55:29 2016 cycles contain 23864759 unique relations Sun Aug 21 23:59:28 2016 read 23864759 relations Mon Aug 22 00:00:03 2016 using 20 quadratic characters above 4294917295 Mon Aug 22 00:01:31 2016 building initial matrix Mon Aug 22 00:05:58 2016 memory use: 3082.1 MB Mon Aug 22 00:06:10 2016 read 7169553 cycles Mon Aug 22 00:06:11 2016 matrix is 7169376 x 7169553 (3568.0 MB) with weight 1033816745 (144.20/col) Mon Aug 22 00:06:11 2016 sparse part has weight 856451962 (119.46/col) Mon Aug 22 00:07:19 2016 filtering completed in 2 passes Mon Aug 22 00:07:20 2016 matrix is 7169314 x 7169491 (3567.9 MB) with weight 1033814166 (144.20/col) Mon Aug 22 00:07:20 2016 sparse part has weight 856450994 (119.46/col) Mon Aug 22 00:07:44 2016 matrix starts at (0, 0) Mon Aug 22 00:07:44 2016 matrix is 7169314 x 7169491 (3567.9 MB) with weight 1033814166 (144.20/col) Mon Aug 22 00:07:44 2016 sparse part has weight 856450994 (119.46/col) Mon Aug 22 00:07:44 2016 saving the first 48 matrix rows for later Mon Aug 22 00:07:46 2016 matrix includes 64 packed rows Mon Aug 22 00:07:46 2016 matrix is 7169266 x 7169491 (3417.2 MB) with weight 890932424 (124.27/col) Mon Aug 22 00:07:46 2016 sparse part has weight 824116440 (114.95/col) Mon Aug 22 00:07:46 2016 using block size 8192 and superblock size 12582912 for processor cache size 131072 kB Mon Aug 22 00:08:24 2016 commencing Lanczos iteration (4 threads) Mon Aug 22 00:08:24 2016 memory use: 2901.9 MB Mon Aug 22 00:08:53 2016 linear algebra at 0.0%, ETA 35h24m Mon Aug 22 00:09:02 2016 checkpointing every 210000 dimensions Tue Aug 23 09:42:05 2016 lanczos halted after 106736 iterations (dim = 6749396) Tue Aug 23 09:42:06 2016 BLanczosTime: 121613 Tue Aug 23 09:42:06 2016 Tue Aug 23 09:42:06 2016 commencing square root phase Tue Aug 23 09:42:07 2016 handling dependencies 1 to 64 Tue Aug 23 09:42:07 2016 reading relations for dependency 1 Tue Aug 23 09:42:07 2016 error: read_cycles can't open dependency file Tue Aug 23 11:51:40 2016 Tue Aug 23 11:51:40 2016 Tue Aug 23 11:51:40 2016 Msieve v. 1.53 (SVN 988M) Tue Aug 23 11:51:40 2016 random seeds: 240119ae 9804f8bb Tue Aug 23 11:51:40 2016 factoring 41384290628759321056469304323485863882492772414533097603461111748027247778668209398753403573659616709156707752575183999673237198943149724751589160927572105524937622543294449971924125021472341357106544368410720552308671 (218 digits) Tue Aug 23 11:51:41 2016 searching for 15-digit factors Tue Aug 23 11:51:42 2016 commencing number field sieve (218-digit input) Tue Aug 23 11:51:42 2016 R0: 8505622499821102144576131684114829934592 Tue Aug 23 11:51:42 2016 R1: -72759576141834259033203125 Tue Aug 23 11:51:42 2016 A0: -5 Tue Aug 23 11:51:42 2016 A1: 0 Tue Aug 23 11:51:42 2016 A2: 0 Tue Aug 23 11:51:42 2016 A3: 0 Tue Aug 23 11:51:42 2016 A4: 0 Tue Aug 23 11:51:42 2016 A5: 0 Tue Aug 23 11:51:42 2016 A6: 12 Tue Aug 23 11:51:42 2016 skew 0.86, size 1.005e-11, alpha -0.248, combined = 6.300e-13 rroots = 2 Tue Aug 23 11:51:42 2016 Tue Aug 23 11:51:42 2016 commencing linear algebra Tue Aug 23 11:51:51 2016 matrix starts at (0, 0) Tue Aug 23 11:51:52 2016 matrix is 7169314 x 7169491 (3567.9 MB) with weight 1033814166 (144.20/col) Tue Aug 23 11:51:52 2016 sparse part has weight 856450994 (119.46/col) Tue Aug 23 11:51:52 2016 saving the first 48 matrix rows for later Tue Aug 23 11:51:53 2016 matrix includes 64 packed rows Tue Aug 23 11:51:53 2016 matrix is 7169266 x 7169491 (3417.2 MB) with weight 890932424 (124.27/col) Tue Aug 23 11:51:53 2016 sparse part has weight 824116440 (114.95/col) Tue Aug 23 11:51:53 2016 using block size 8192 and superblock size 12582912 for processor cache size 131072 kB Tue Aug 23 11:52:32 2016 commencing Lanczos iteration (4 threads) Tue Aug 23 11:52:32 2016 memory use: 2901.9 MB Tue Aug 23 11:52:33 2016 restarting at iteration 106736 (dim = 6749396) Tue Aug 23 11:52:44 2016 checkpointing every 210000 dimensions Tue Aug 23 11:53:00 2016 linear algebra at 94.2%, ETA 2h 4m Tue Aug 23 13:54:09 2016 lanczos halted after 113379 iterations (dim = 7169265) Tue Aug 23 13:54:16 2016 recovered 39 nontrivial dependencies Tue Aug 23 13:54:17 2016 BLanczosTime: 7355 Tue Aug 23 13:54:17 2016 Tue Aug 23 13:54:17 2016 commencing square root phase Tue Aug 23 13:54:17 2016 reading relations for dependency 1 Tue Aug 23 13:54:18 2016 read 3583803 cycles Tue Aug 23 13:54:25 2016 cycles contain 11934152 unique relations Tue Aug 23 13:57:37 2016 read 11934152 relations Tue Aug 23 13:58:24 2016 multiplying 11934152 relations Tue Aug 23 14:05:39 2016 multiply complete, coefficients have about 336.16 million bits Tue Aug 23 14:05:40 2016 initial square root is modulo 1076077 Tue Aug 23 14:12:58 2016 GCD is N, no factor found Tue Aug 23 14:12:58 2016 reading relations for dependency 2 Tue Aug 23 14:12:59 2016 read 3584639 cycles Tue Aug 23 14:13:06 2016 cycles contain 11934680 unique relations Tue Aug 23 14:16:18 2016 read 11934680 relations Tue Aug 23 14:17:02 2016 multiplying 11934680 relations Tue Aug 23 14:24:18 2016 multiply complete, coefficients have about 336.18 million bits Tue Aug 23 14:24:19 2016 initial square root is modulo 1077337 Tue Aug 23 14:31:37 2016 GCD is 1, no factor found Tue Aug 23 14:31:37 2016 reading relations for dependency 3 Tue Aug 23 14:31:38 2016 read 3581808 cycles Tue Aug 23 14:31:45 2016 cycles contain 11926296 unique relations Tue Aug 23 14:34:58 2016 read 11926296 relations Tue Aug 23 14:35:44 2016 multiplying 11926296 relations Tue Aug 23 14:42:58 2016 multiply complete, coefficients have about 335.94 million bits Tue Aug 23 14:42:59 2016 initial square root is modulo 1066333 Tue Aug 23 14:50:19 2016 sqrtTime: 3362 Tue Aug 23 14:50:19 2016 p72 factor: 591001912298454946466665865473068588794013804123656102082853645546558141 Tue Aug 23 14:50:19 2016 p146 factor: 70023953844434137229059307123817416062039999905943990431924993754668409862796844194016302794520590591883069005926232869293541356461636379549004331 Tue Aug 23 14:50:19 2016 elapsed time 02:58:39