Sat Apr 22 18:38:09 2017 Msieve v. 1.53 (SVN unknown) Sat Apr 22 18:38:09 2017 random seeds: 55baa376 adc3297f Sat Apr 22 18:38:09 2017 factoring 89565020195209009565467987087523777190165220963732300333632805305657311963519775871355884908105015698333537785557847431074271876592471825692366680584078161538467475749662494429667299122846947799699591673579 (206 digits) Sat Apr 22 18:38:10 2017 searching for 15-digit factors Sat Apr 22 18:38:10 2017 commencing number field sieve (206-digit input) Sat Apr 22 18:38:10 2017 R0: 22329879026736935651195230967634712117682 Sat Apr 22 18:38:10 2017 R1: -149431854123332538041 Sat Apr 22 18:38:10 2017 A0: -1 Sat Apr 22 18:38:10 2017 A1: 3 Sat Apr 22 18:38:10 2017 A2: 6 Sat Apr 22 18:38:10 2017 A3: -4 Sat Apr 22 18:38:10 2017 A4: -5 Sat Apr 22 18:38:10 2017 A5: 1 Sat Apr 22 18:38:10 2017 A6: 1 Sat Apr 22 18:38:10 2017 skew 1.00, size 6.676e-12, alpha 3.126, combined = 4.634e-13 rroots = 6 Sat Apr 22 18:38:10 2017 Sat Apr 22 18:38:10 2017 commencing relation filtering Sat Apr 22 18:38:10 2017 setting target matrix density to 116.0 Sat Apr 22 18:38:10 2017 estimated available RAM is 16003.1 MB Sat Apr 22 18:38:10 2017 commencing duplicate removal, pass 1 Sat Apr 22 18:53:37 2017 error -5 reading relation 132954910 Sat Apr 22 18:57:05 2017 error -1 reading relation 162751948 Sat Apr 22 18:57:12 2017 error -15 reading relation 163573408 Sat Apr 22 18:57:12 2017 error -5 reading relation 163573409 Sat Apr 22 18:57:19 2017 error -5 reading relation 164702880 Sat Apr 22 18:57:20 2017 error -5 reading relation 164864692 Sat Apr 22 18:57:21 2017 error -15 reading relation 164897229 Sat Apr 22 18:57:21 2017 error -9 reading relation 164930760 Sat Apr 22 18:57:22 2017 error -15 reading relation 165025305 Sat Apr 22 18:57:22 2017 error -15 reading relation 165125538 Sat Apr 22 18:57:26 2017 error -9 reading relation 165680575 Sat Apr 22 18:57:50 2017 error -15 reading relation 169107090 Sat Apr 22 18:57:56 2017 error -5 reading relation 169914679 Sat Apr 22 18:59:02 2017 error -15 reading relation 179478913 Sat Apr 22 18:59:20 2017 error -15 reading relation 182019242 Sat Apr 22 19:00:01 2017 error -15 reading relation 187912182 Sat Apr 22 19:00:02 2017 error -1 reading relation 188067472 Sat Apr 22 19:00:45 2017 error -9 reading relation 194351781 Sat Apr 22 19:00:46 2017 error -15 reading relation 194490341 Sat Apr 22 19:00:47 2017 error -5 reading relation 194649857 Sat Apr 22 19:00:49 2017 error -5 reading relation 194904877 Sat Apr 22 19:01:02 2017 error -5 reading relation 196887855 Sat Apr 22 19:01:14 2017 error -9 reading relation 198628516 Sat Apr 22 19:01:49 2017 error -9 reading relation 203812983 Sat Apr 22 19:03:33 2017 error -15 reading relation 218585309 Sat Apr 22 19:03:35 2017 error -5 reading relation 218858006 Sat Apr 22 19:03:35 2017 error -5 reading relation 218876372 Sat Apr 22 19:03:47 2017 error -1 reading relation 220656502 Sat Apr 22 19:03:57 2017 error -9 reading relation 222078814 Sat Apr 22 19:04:40 2017 skipped 46 relations with b > 2^32 Sat Apr 22 19:04:40 2017 skipped 13 relations with composite factors Sat Apr 22 19:04:40 2017 found 41948559 hash collisions in 226484254 relations Sat Apr 22 19:04:40 2017 commencing duplicate removal, pass 2 Sat Apr 22 19:07:35 2017 found 40254879 duplicates and 186229375 unique relations Sat Apr 22 19:07:35 2017 memory use: 1321.5 MB Sat Apr 22 19:07:35 2017 reading ideals above 129957888 Sat Apr 22 19:07:35 2017 commencing singleton removal, initial pass Sat Apr 22 19:25:15 2017 memory use: 3012.0 MB Sat Apr 22 19:25:15 2017 reading all ideals from disk Sat Apr 22 19:25:37 2017 memory use: 3206.1 MB Sat Apr 22 19:25:43 2017 commencing in-memory singleton removal Sat Apr 22 19:25:49 2017 begin with 186229375 relations and 157750325 unique ideals Sat Apr 22 19:26:51 2017 reduce to 115264870 relations and 78901581 ideals in 13 passes Sat Apr 22 19:26:51 2017 max relations containing the same ideal: 40 Sat Apr 22 19:26:57 2017 reading ideals above 720000 Sat Apr 22 19:26:57 2017 commencing singleton removal, initial pass Sat Apr 22 19:40:34 2017 memory use: 2756.0 MB Sat Apr 22 19:40:34 2017 reading all ideals from disk Sat Apr 22 19:41:08 2017 memory use: 4481.3 MB Sat Apr 22 19:41:18 2017 keeping 93072457 ideals with weight <= 200, target excess is 579945 Sat Apr 22 19:41:30 2017 commencing in-memory singleton removal Sat Apr 22 19:41:38 2017 begin with 115264870 relations and 93072457 unique ideals Sat Apr 22 19:41:56 2017 reduce to 115264851 relations and 93072438 ideals in 2 passes Sat Apr 22 19:41:56 2017 max relations containing the same ideal: 200 Sat Apr 22 19:42:43 2017 removing 11019923 relations and 9019923 ideals in 2000000 cliques Sat Apr 22 19:42:46 2017 commencing in-memory singleton removal Sat Apr 22 19:42:54 2017 begin with 104244928 relations and 93072438 unique ideals Sat Apr 22 19:44:01 2017 reduce to 103472297 relations and 83263268 ideals in 8 passes Sat Apr 22 19:44:01 2017 max relations containing the same ideal: 195 Sat Apr 22 19:44:44 2017 removing 8329004 relations and 6329004 ideals in 2000000 cliques Sat Apr 22 19:44:47 2017 commencing in-memory singleton removal Sat Apr 22 19:44:54 2017 begin with 95143293 relations and 83263268 unique ideals Sat Apr 22 19:46:02 2017 reduce to 94631632 relations and 76412531 ideals in 9 passes Sat Apr 22 19:46:02 2017 max relations containing the same ideal: 186 Sat Apr 22 19:46:40 2017 removing 7542132 relations and 5542132 ideals in 2000000 cliques Sat Apr 22 19:46:43 2017 commencing in-memory singleton removal Sat Apr 22 19:46:49 2017 begin with 87089500 relations and 76412531 unique ideals Sat Apr 22 19:47:41 2017 reduce to 86632817 relations and 70404557 ideals in 7 passes Sat Apr 22 19:47:41 2017 max relations containing the same ideal: 177 Sat Apr 22 19:48:14 2017 removing 7138278 relations and 5138278 ideals in 2000000 cliques Sat Apr 22 19:48:17 2017 commencing in-memory singleton removal Sat Apr 22 19:48:22 2017 begin with 79494539 relations and 70404557 unique ideals Sat Apr 22 19:49:00 2017 reduce to 79059006 relations and 64821695 ideals in 7 passes Sat Apr 22 19:49:00 2017 max relations containing the same ideal: 165 Sat Apr 22 19:49:30 2017 removing 6898702 relations and 4898702 ideals in 2000000 cliques Sat Apr 22 19:49:32 2017 commencing in-memory singleton removal Sat Apr 22 19:49:37 2017 begin with 72160304 relations and 64821695 unique ideals Sat Apr 22 19:50:15 2017 reduce to 71725610 relations and 59478728 ideals in 8 passes Sat Apr 22 19:50:15 2017 max relations containing the same ideal: 157 Sat Apr 22 19:50:41 2017 removing 6733185 relations and 4733185 ideals in 2000000 cliques Sat Apr 22 19:50:44 2017 commencing in-memory singleton removal Sat Apr 22 19:50:48 2017 begin with 64992425 relations and 59478728 unique ideals Sat Apr 22 19:51:18 2017 reduce to 64547714 relations and 54289862 ideals in 7 passes Sat Apr 22 19:51:18 2017 max relations containing the same ideal: 147 Sat Apr 22 19:51:42 2017 removing 6623070 relations and 4623070 ideals in 2000000 cliques Sat Apr 22 19:51:44 2017 commencing in-memory singleton removal Sat Apr 22 19:51:47 2017 begin with 57924644 relations and 54289862 unique ideals Sat Apr 22 19:52:14 2017 reduce to 57459206 relations and 49188726 ideals in 7 passes Sat Apr 22 19:52:14 2017 max relations containing the same ideal: 136 Sat Apr 22 19:52:35 2017 removing 6546643 relations and 4546643 ideals in 2000000 cliques Sat Apr 22 19:52:38 2017 commencing in-memory singleton removal Sat Apr 22 19:52:41 2017 begin with 50912563 relations and 49188726 unique ideals Sat Apr 22 19:53:03 2017 reduce to 50410648 relations and 44125433 ideals in 7 passes Sat Apr 22 19:53:03 2017 max relations containing the same ideal: 121 Sat Apr 22 19:53:23 2017 removing 6488994 relations and 4488994 ideals in 2000000 cliques Sat Apr 22 19:53:25 2017 commencing in-memory singleton removal Sat Apr 22 19:53:27 2017 begin with 43921654 relations and 44125433 unique ideals Sat Apr 22 19:53:49 2017 reduce to 43367971 relations and 39063807 ideals in 8 passes Sat Apr 22 19:53:49 2017 max relations containing the same ideal: 109 Sat Apr 22 19:54:06 2017 removing 6454406 relations and 4454406 ideals in 2000000 cliques Sat Apr 22 19:54:08 2017 commencing in-memory singleton removal Sat Apr 22 19:54:10 2017 begin with 36913565 relations and 39063807 unique ideals Sat Apr 22 19:54:26 2017 reduce to 36279215 relations and 33950101 ideals in 7 passes Sat Apr 22 19:54:26 2017 max relations containing the same ideal: 98 Sat Apr 22 19:54:40 2017 removing 5523700 relations and 3867323 ideals in 1656377 cliques Sat Apr 22 19:54:42 2017 commencing in-memory singleton removal Sat Apr 22 19:54:44 2017 begin with 30755515 relations and 33950101 unique ideals Sat Apr 22 19:54:59 2017 reduce to 30183114 relations and 29487742 ideals in 8 passes Sat Apr 22 19:54:59 2017 max relations containing the same ideal: 90 Sat Apr 22 19:55:10 2017 removing 154725 relations and 132090 ideals in 22635 cliques Sat Apr 22 19:55:11 2017 commencing in-memory singleton removal Sat Apr 22 19:55:13 2017 begin with 30028389 relations and 29487742 unique ideals Sat Apr 22 19:55:22 2017 reduce to 30027808 relations and 29355070 ideals in 5 passes Sat Apr 22 19:55:22 2017 max relations containing the same ideal: 90 Sat Apr 22 19:55:28 2017 relations with 0 large ideals: 44451 Sat Apr 22 19:55:28 2017 relations with 1 large ideals: 8433 Sat Apr 22 19:55:28 2017 relations with 2 large ideals: 101512 Sat Apr 22 19:55:28 2017 relations with 3 large ideals: 695063 Sat Apr 22 19:55:28 2017 relations with 4 large ideals: 2587966 Sat Apr 22 19:55:28 2017 relations with 5 large ideals: 5716180 Sat Apr 22 19:55:28 2017 relations with 6 large ideals: 7871012 Sat Apr 22 19:55:28 2017 relations with 7+ large ideals: 13003191 Sat Apr 22 19:55:28 2017 commencing 2-way merge Sat Apr 22 19:55:41 2017 reduce to 19803740 relation sets and 19131002 unique ideals Sat Apr 22 19:55:41 2017 commencing full merge Sat Apr 22 20:03:09 2017 memory use: 2673.4 MB Sat Apr 22 20:03:11 2017 found 9018142 cycles, need 9015202 Sat Apr 22 20:03:13 2017 weight of 9015202 cycles is about 1046399385 (116.07/cycle) Sat Apr 22 20:03:13 2017 distribution of cycle lengths: Sat Apr 22 20:03:13 2017 1 relations: 410229 Sat Apr 22 20:03:13 2017 2 relations: 542528 Sat Apr 22 20:03:13 2017 3 relations: 628993 Sat Apr 22 20:03:13 2017 4 relations: 650312 Sat Apr 22 20:03:13 2017 5 relations: 667203 Sat Apr 22 20:03:13 2017 6 relations: 659885 Sat Apr 22 20:03:13 2017 7 relations: 645413 Sat Apr 22 20:03:13 2017 8 relations: 614685 Sat Apr 22 20:03:13 2017 9 relations: 577596 Sat Apr 22 20:03:13 2017 10+ relations: 3618358 Sat Apr 22 20:03:13 2017 heaviest cycle: 28 relations Sat Apr 22 20:03:15 2017 commencing cycle optimization Sat Apr 22 20:03:31 2017 start with 80834685 relations Sat Apr 22 20:06:24 2017 pruned 3767400 relations Sat Apr 22 20:06:24 2017 memory use: 2081.9 MB Sat Apr 22 20:06:24 2017 distribution of cycle lengths: Sat Apr 22 20:06:24 2017 1 relations: 410229 Sat Apr 22 20:06:24 2017 2 relations: 554101 Sat Apr 22 20:06:24 2017 3 relations: 653126 Sat Apr 22 20:06:24 2017 4 relations: 676382 Sat Apr 22 20:06:24 2017 5 relations: 700361 Sat Apr 22 20:06:24 2017 6 relations: 691104 Sat Apr 22 20:06:24 2017 7 relations: 680272 Sat Apr 22 20:06:24 2017 8 relations: 645294 Sat Apr 22 20:06:24 2017 9 relations: 604940 Sat Apr 22 20:06:24 2017 10+ relations: 3399393 Sat Apr 22 20:06:24 2017 heaviest cycle: 28 relations Sat Apr 22 20:06:40 2017 RelProcTime: 5310 Sat Apr 22 20:06:40 2017 Sat Apr 22 20:06:40 2017 commencing linear algebra Sat Apr 22 20:06:40 2017 read 9015202 cycles Sat Apr 22 20:06:56 2017 cycles contain 29666885 unique relations Sat Apr 22 20:10:07 2017 read 29666885 relations Sat Apr 22 20:10:52 2017 using 20 quadratic characters above 4294917295 Sat Apr 22 20:12:45 2017 building initial matrix Sat Apr 22 20:17:23 2017 memory use: 3595.2 MB Sat Apr 22 20:17:27 2017 read 9015202 cycles Sat Apr 22 20:17:28 2017 matrix is 9015025 x 9015202 (4074.4 MB) with weight 1152449369 (127.83/col) Sat Apr 22 20:17:28 2017 sparse part has weight 977936667 (108.48/col) Sat Apr 22 20:18:58 2017 filtering completed in 2 passes Sat Apr 22 20:18:59 2017 matrix is 9014971 x 9015148 (4074.4 MB) with weight 1152447849 (127.83/col) Sat Apr 22 20:18:59 2017 sparse part has weight 977936181 (108.48/col) Sat Apr 22 20:19:32 2017 matrix starts at (0, 0) Sat Apr 22 20:19:33 2017 matrix is 9014971 x 9015148 (4074.4 MB) with weight 1152447849 (127.83/col) Sat Apr 22 20:19:33 2017 sparse part has weight 977936181 (108.48/col) Sat Apr 22 20:19:33 2017 saving the first 48 matrix rows for later Sat Apr 22 20:19:35 2017 matrix includes 64 packed rows Sat Apr 22 20:19:36 2017 matrix is 9014923 x 9015148 (3914.7 MB) with weight 995641779 (110.44/col) Sat Apr 22 20:19:36 2017 sparse part has weight 936076318 (103.83/col) Sat Apr 22 20:19:36 2017 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Sat Apr 22 20:20:10 2017 commencing Lanczos iteration (4 threads) Sat Apr 22 20:20:10 2017 memory use: 3335.7 MB Sat Apr 22 20:20:52 2017 linear algebra at 0.0%, ETA 67h29m Sat Apr 22 20:21:05 2017 checkpointing every 140000 dimensions Tue Apr 25 14:08:31 2017 lanczos halted after 142564 iterations (dim = 9014917) Tue Apr 25 14:08:38 2017 recovered 32 nontrivial dependencies Tue Apr 25 14:08:38 2017 BLanczosTime: 237718 Tue Apr 25 14:08:38 2017 Tue Apr 25 14:08:38 2017 commencing square root phase Tue Apr 25 14:08:38 2017 handling dependencies 1 to 64 Tue Apr 25 14:08:38 2017 reading relations for dependency 1 Tue Apr 25 14:08:39 2017 read 4508220 cycles Tue Apr 25 14:08:46 2017 cycles contain 14836404 unique relations Tue Apr 25 14:11:54 2017 read 14836404 relations Tue Apr 25 14:12:47 2017 multiplying 14836404 relations Tue Apr 25 14:20:57 2017 multiply complete, coefficients have about 367.50 million bits Tue Apr 25 14:20:59 2017 initial square root is modulo 3927761 Tue Apr 25 14:29:53 2017 GCD is N, no factor found Tue Apr 25 14:29:53 2017 reading relations for dependency 2 Tue Apr 25 14:29:54 2017 read 4506990 cycles Tue Apr 25 14:30:01 2017 cycles contain 14830592 unique relations Tue Apr 25 14:33:00 2017 read 14830592 relations Tue Apr 25 14:33:51 2017 multiplying 14830592 relations Tue Apr 25 14:42:01 2017 multiply complete, coefficients have about 367.35 million bits Tue Apr 25 14:42:03 2017 initial square root is modulo 3904349 Tue Apr 25 14:50:57 2017 GCD is 1, no factor found Tue Apr 25 14:50:57 2017 reading relations for dependency 3 Tue Apr 25 14:50:58 2017 read 4506738 cycles Tue Apr 25 14:51:05 2017 cycles contain 14833754 unique relations Tue Apr 25 14:54:04 2017 read 14833754 relations Tue Apr 25 14:54:56 2017 multiplying 14833754 relations Tue Apr 25 15:03:21 2017 multiply complete, coefficients have about 367.44 million bits Tue Apr 25 15:03:24 2017 initial square root is modulo 3917453 Tue Apr 25 15:12:35 2017 sqrtTime: 3837 Tue Apr 25 15:12:35 2017 p90 factor: 103289100927226855348651712368271260727605651089053239229403895613327326629616950612527039 Tue Apr 25 15:12:35 2017 p117 factor: 867129439516689623417853225773293001126804579977825603457611201858794195583226993604648808331467328679296069406587861 Tue Apr 25 15:12:35 2017 elapsed time 68:34:26 Tue Apr 25 17:02:21 2017