Mon Sep 26 09:05:08 2016 Mon Sep 26 09:05:08 2016 Mon Sep 26 09:05:08 2016 Msieve v. 1.53 (SVN 988M) Mon Sep 26 09:05:08 2016 random seeds: fb300be1 79500a3f Mon Sep 26 09:05:08 2016 factoring 208619775005214841872901255277508087918295528349999331578186378063727571230932513421692519429944207236973367070389336554107228110726829756207670114399908202861452045440891937445812698048257603452031981 (201 digits) Mon Sep 26 09:05:09 2016 searching for 15-digit factors Mon Sep 26 09:05:11 2016 commencing number field sieve (201-digit input) Mon Sep 26 09:05:11 2016 R0: 700400277682442761269690122161193848974377746432 Mon Sep 26 09:05:11 2016 R1: -17763568394002504646778106689453125 Mon Sep 26 09:05:11 2016 A0: 5 Mon Sep 26 09:05:11 2016 A1: 0 Mon Sep 26 09:05:11 2016 A2: 0 Mon Sep 26 09:05:11 2016 A3: 0 Mon Sep 26 09:05:11 2016 A4: 0 Mon Sep 26 09:05:11 2016 A5: 1 Mon Sep 26 09:05:11 2016 skew 1.38, size 2.980e-16, alpha 0.803, combined = 4.288e-13 rroots = 1 Mon Sep 26 09:05:11 2016 Mon Sep 26 09:05:11 2016 commencing relation filtering Mon Sep 26 09:05:11 2016 setting target matrix density to 130.0 Mon Sep 26 09:05:11 2016 estimated available RAM is 65536.0 MB Mon Sep 26 09:05:11 2016 commencing duplicate removal, pass 1 Mon Sep 26 09:11:03 2016 error -9 reading relation 45073791 Mon Sep 26 09:11:43 2016 error -9 reading relation 50301438 Mon Sep 26 09:14:03 2016 error -9 reading relation 68403320 Mon Sep 26 09:14:07 2016 error -9 reading relation 68974380 Mon Sep 26 09:16:28 2016 error -15 reading relation 87335136 Mon Sep 26 09:21:01 2016 error -15 reading relation 122763699 Mon Sep 26 09:21:21 2016 error -9 reading relation 125443889 Mon Sep 26 09:21:22 2016 error -9 reading relation 125646228 Mon Sep 26 09:21:23 2016 error -1 reading relation 125679749 Mon Sep 26 09:21:23 2016 error -9 reading relation 125747757 Mon Sep 26 09:21:36 2016 error -1 reading relation 127365386 Mon Sep 26 09:21:52 2016 error -9 reading relation 129520430 Mon Sep 26 09:22:08 2016 error -9 reading relation 131625123 Mon Sep 26 09:22:48 2016 error -15 reading relation 136745960 Mon Sep 26 09:25:50 2016 error -1 reading relation 160274808 Mon Sep 26 09:26:08 2016 error -5 reading relation 162653215 Mon Sep 26 09:27:42 2016 error -1 reading relation 174863153 Mon Sep 26 09:27:48 2016 error -9 reading relation 175623692 Mon Sep 26 09:28:07 2016 error -9 reading relation 178114324 Mon Sep 26 09:28:28 2016 error -9 reading relation 180775188 Mon Sep 26 09:28:32 2016 error -9 reading relation 181289761 Mon Sep 26 09:28:35 2016 error -9 reading relation 181666765 Mon Sep 26 09:28:45 2016 error -9 reading relation 183038029 Mon Sep 26 09:28:48 2016 error -9 reading relation 183328375 Mon Sep 26 09:30:03 2016 error -9 reading relation 193126235 Mon Sep 26 09:30:51 2016 error -15 reading relation 199462746 Mon Sep 26 09:31:06 2016 error -9 reading relation 201473328 Mon Sep 26 09:31:07 2016 error -1 reading relation 201492663 Mon Sep 26 09:31:39 2016 error -1 reading relation 205699669 Mon Sep 26 09:32:00 2016 error -9 reading relation 208407099 Mon Sep 26 09:34:00 2016 error -9 reading relation 224105284 Mon Sep 26 09:34:01 2016 error -9 reading relation 224299946 Mon Sep 26 09:34:11 2016 error -9 reading relation 225525013 Mon Sep 26 09:34:43 2016 error -1 reading relation 229660978 Mon Sep 26 09:34:48 2016 error -9 reading relation 230294343 Mon Sep 26 09:35:54 2016 error -9 reading relation 238895652 Mon Sep 26 09:36:00 2016 error -9 reading relation 239826398 Mon Sep 26 09:37:16 2016 error -9 reading relation 249715763 Mon Sep 26 09:37:35 2016 error -1 reading relation 252332552 Mon Sep 26 09:37:48 2016 error -5 reading relation 253959969 Mon Sep 26 09:37:51 2016 error -9 reading relation 254336162 Mon Sep 26 09:37:51 2016 error -9 reading relation 254352872 Mon Sep 26 09:37:58 2016 error -9 reading relation 255318296 Mon Sep 26 09:37:58 2016 error -9 reading relation 255348767 Mon Sep 26 09:38:03 2016 skipped 124 relations with b > 2^32 Mon Sep 26 09:38:03 2016 skipped 32 relations with composite factors Mon Sep 26 09:38:03 2016 found 48937764 hash collisions in 255993276 relations Mon Sep 26 09:38:31 2016 added 731467 free relations Mon Sep 26 09:38:31 2016 commencing duplicate removal, pass 2 Mon Sep 26 09:42:29 2016 found 47534486 duplicates and 209190257 unique relations Mon Sep 26 09:42:29 2016 memory use: 1321.5 MB Mon Sep 26 09:42:29 2016 reading ideals above 720000 Mon Sep 26 09:42:29 2016 commencing singleton removal, initial pass Mon Sep 26 10:08:45 2016 memory use: 5512.0 MB Mon Sep 26 10:08:45 2016 reading all ideals from disk Mon Sep 26 10:08:50 2016 memory use: 8151.9 MB Mon Sep 26 10:09:12 2016 keeping 176986307 ideals with weight <= 200, target excess is 1078670 Mon Sep 26 10:09:37 2016 commencing in-memory singleton removal Mon Sep 26 10:09:54 2016 begin with 209190257 relations and 176986307 unique ideals Mon Sep 26 10:12:56 2016 reduce to 146165146 relations and 108297428 ideals in 14 passes Mon Sep 26 10:12:56 2016 max relations containing the same ideal: 167 Mon Sep 26 10:13:55 2016 removing 9735167 relations and 7735167 ideals in 2000000 cliques Mon Sep 26 10:13:58 2016 commencing in-memory singleton removal Mon Sep 26 10:14:09 2016 begin with 136429979 relations and 108297428 unique ideals Mon Sep 26 10:15:28 2016 reduce to 135945209 relations and 100068847 ideals in 7 passes Mon Sep 26 10:15:28 2016 max relations containing the same ideal: 160 Mon Sep 26 10:16:22 2016 removing 7433484 relations and 5433484 ideals in 2000000 cliques Mon Sep 26 10:16:26 2016 commencing in-memory singleton removal Mon Sep 26 10:16:36 2016 begin with 128511725 relations and 100068847 unique ideals Mon Sep 26 10:17:50 2016 reduce to 128185831 relations and 94304650 ideals in 7 passes Mon Sep 26 10:17:50 2016 max relations containing the same ideal: 152 Mon Sep 26 10:18:42 2016 removing 6777773 relations and 4777773 ideals in 2000000 cliques Mon Sep 26 10:18:45 2016 commencing in-memory singleton removal Mon Sep 26 10:18:54 2016 begin with 121408058 relations and 94304650 unique ideals Mon Sep 26 10:20:04 2016 reduce to 121126701 relations and 89241192 ideals in 7 passes Mon Sep 26 10:20:04 2016 max relations containing the same ideal: 148 Mon Sep 26 10:20:53 2016 removing 6430647 relations and 4430647 ideals in 2000000 cliques Mon Sep 26 10:20:56 2016 commencing in-memory singleton removal Mon Sep 26 10:21:05 2016 begin with 114696054 relations and 89241192 unique ideals Mon Sep 26 10:22:01 2016 reduce to 114437359 relations and 84547635 ideals in 6 passes Mon Sep 26 10:22:01 2016 max relations containing the same ideal: 142 Mon Sep 26 10:22:47 2016 removing 6217303 relations and 4217303 ideals in 2000000 cliques Mon Sep 26 10:22:50 2016 commencing in-memory singleton removal Mon Sep 26 10:22:58 2016 begin with 108220056 relations and 84547635 unique ideals Mon Sep 26 10:23:51 2016 reduce to 107972044 relations and 80078291 ideals in 6 passes Mon Sep 26 10:23:51 2016 max relations containing the same ideal: 136 Mon Sep 26 10:24:35 2016 removing 6061535 relations and 4061535 ideals in 2000000 cliques Mon Sep 26 10:24:37 2016 commencing in-memory singleton removal Mon Sep 26 10:24:45 2016 begin with 101910509 relations and 80078291 unique ideals Mon Sep 26 10:25:35 2016 reduce to 101668675 relations and 75770792 ideals in 6 passes Mon Sep 26 10:25:35 2016 max relations containing the same ideal: 132 Mon Sep 26 10:26:16 2016 removing 5950962 relations and 3950962 ideals in 2000000 cliques Mon Sep 26 10:26:18 2016 commencing in-memory singleton removal Mon Sep 26 10:26:25 2016 begin with 95717713 relations and 75770792 unique ideals Mon Sep 26 10:27:12 2016 reduce to 95477550 relations and 71575352 ideals in 6 passes Mon Sep 26 10:27:12 2016 max relations containing the same ideal: 126 Mon Sep 26 10:27:50 2016 removing 5868824 relations and 3868824 ideals in 2000000 cliques Mon Sep 26 10:27:53 2016 commencing in-memory singleton removal Mon Sep 26 10:27:59 2016 begin with 89608726 relations and 71575352 unique ideals Mon Sep 26 10:28:42 2016 reduce to 89366119 relations and 67459377 ideals in 6 passes Mon Sep 26 10:28:42 2016 max relations containing the same ideal: 121 Mon Sep 26 10:29:19 2016 removing 5803649 relations and 3803649 ideals in 2000000 cliques Mon Sep 26 10:29:21 2016 commencing in-memory singleton removal Mon Sep 26 10:29:27 2016 begin with 83562470 relations and 67459377 unique ideals Mon Sep 26 10:30:07 2016 reduce to 83315316 relations and 63403609 ideals in 6 passes Mon Sep 26 10:30:07 2016 max relations containing the same ideal: 115 Mon Sep 26 10:30:41 2016 removing 5753829 relations and 3753829 ideals in 2000000 cliques Mon Sep 26 10:30:43 2016 commencing in-memory singleton removal Mon Sep 26 10:30:49 2016 begin with 77561487 relations and 63403609 unique ideals Mon Sep 26 10:31:26 2016 reduce to 77305703 relations and 59388503 ideals in 6 passes Mon Sep 26 10:31:26 2016 max relations containing the same ideal: 111 Mon Sep 26 10:31:57 2016 removing 5716992 relations and 3716992 ideals in 2000000 cliques Mon Sep 26 10:31:59 2016 commencing in-memory singleton removal Mon Sep 26 10:32:04 2016 begin with 71588711 relations and 59388503 unique ideals Mon Sep 26 10:32:38 2016 reduce to 71322611 relations and 55399212 ideals in 6 passes Mon Sep 26 10:32:38 2016 max relations containing the same ideal: 105 Mon Sep 26 10:33:07 2016 removing 5694257 relations and 3694257 ideals in 2000000 cliques Mon Sep 26 10:33:09 2016 commencing in-memory singleton removal Mon Sep 26 10:33:14 2016 begin with 65628354 relations and 55399212 unique ideals Mon Sep 26 10:33:50 2016 reduce to 65346578 relations and 51416363 ideals in 7 passes Mon Sep 26 10:33:50 2016 max relations containing the same ideal: 101 Mon Sep 26 10:34:16 2016 removing 5679919 relations and 3679919 ideals in 2000000 cliques Mon Sep 26 10:34:18 2016 commencing in-memory singleton removal Mon Sep 26 10:34:23 2016 begin with 59666659 relations and 51416363 unique ideals Mon Sep 26 10:34:50 2016 reduce to 59365971 relations and 47427717 ideals in 6 passes Mon Sep 26 10:34:50 2016 max relations containing the same ideal: 93 Mon Sep 26 10:35:15 2016 removing 5674477 relations and 3674477 ideals in 2000000 cliques Mon Sep 26 10:35:17 2016 commencing in-memory singleton removal Mon Sep 26 10:35:20 2016 begin with 53691494 relations and 47427717 unique ideals Mon Sep 26 10:35:49 2016 reduce to 53366472 relations and 43418563 ideals in 7 passes Mon Sep 26 10:35:49 2016 max relations containing the same ideal: 86 Mon Sep 26 10:36:11 2016 removing 5678708 relations and 3678708 ideals in 2000000 cliques Mon Sep 26 10:36:13 2016 commencing in-memory singleton removal Mon Sep 26 10:36:16 2016 begin with 47687764 relations and 43418563 unique ideals Mon Sep 26 10:36:38 2016 reduce to 47329748 relations and 39370469 ideals in 6 passes Mon Sep 26 10:36:38 2016 max relations containing the same ideal: 82 Mon Sep 26 10:36:57 2016 removing 5694889 relations and 3694889 ideals in 2000000 cliques Mon Sep 26 10:36:59 2016 commencing in-memory singleton removal Mon Sep 26 10:37:02 2016 begin with 41634859 relations and 39370469 unique ideals Mon Sep 26 10:37:20 2016 reduce to 41232339 relations and 35258680 ideals in 6 passes Mon Sep 26 10:37:20 2016 max relations containing the same ideal: 75 Mon Sep 26 10:37:37 2016 removing 5722982 relations and 3722982 ideals in 2000000 cliques Mon Sep 26 10:37:39 2016 commencing in-memory singleton removal Mon Sep 26 10:37:41 2016 begin with 35509357 relations and 35258680 unique ideals Mon Sep 26 10:37:59 2016 reduce to 35042014 relations and 31049665 ideals in 7 passes Mon Sep 26 10:37:59 2016 max relations containing the same ideal: 66 Mon Sep 26 10:38:14 2016 removing 5764924 relations and 3764924 ideals in 2000000 cliques Mon Sep 26 10:38:16 2016 commencing in-memory singleton removal Mon Sep 26 10:38:17 2016 begin with 29277090 relations and 31049665 unique ideals Mon Sep 26 10:38:32 2016 reduce to 28699540 relations and 26679910 ideals in 7 passes Mon Sep 26 10:38:32 2016 max relations containing the same ideal: 56 Mon Sep 26 10:38:44 2016 removing 2651114 relations and 1882742 ideals in 768372 cliques Mon Sep 26 10:38:45 2016 commencing in-memory singleton removal Mon Sep 26 10:38:46 2016 begin with 26048426 relations and 26679910 unique ideals Mon Sep 26 10:38:57 2016 reduce to 25867172 relations and 24611634 ideals in 6 passes Mon Sep 26 10:38:57 2016 max relations containing the same ideal: 54 Mon Sep 26 10:39:11 2016 relations with 0 large ideals: 20110 Mon Sep 26 10:39:11 2016 relations with 1 large ideals: 37334 Mon Sep 26 10:39:11 2016 relations with 2 large ideals: 442353 Mon Sep 26 10:39:11 2016 relations with 3 large ideals: 2074790 Mon Sep 26 10:39:11 2016 relations with 4 large ideals: 5058169 Mon Sep 26 10:39:11 2016 relations with 5 large ideals: 7149747 Mon Sep 26 10:39:11 2016 relations with 6 large ideals: 6375098 Mon Sep 26 10:39:11 2016 relations with 7+ large ideals: 4709571 Mon Sep 26 10:39:11 2016 commencing 2-way merge Mon Sep 26 10:39:25 2016 reduce to 17322720 relation sets and 16067182 unique ideals Mon Sep 26 10:39:25 2016 commencing full merge Mon Sep 26 10:45:19 2016 memory use: 2008.6 MB Mon Sep 26 10:45:22 2016 found 7638620 cycles, need 7543382 Mon Sep 26 10:45:23 2016 weight of 7543382 cycles is about 981269196 (130.08/cycle) Mon Sep 26 10:45:23 2016 distribution of cycle lengths: Mon Sep 26 10:45:23 2016 1 relations: 182142 Mon Sep 26 10:45:23 2016 2 relations: 340290 Mon Sep 26 10:45:23 2016 3 relations: 443407 Mon Sep 26 10:45:23 2016 4 relations: 491411 Mon Sep 26 10:45:23 2016 5 relations: 530211 Mon Sep 26 10:45:23 2016 6 relations: 546686 Mon Sep 26 10:45:23 2016 7 relations: 554232 Mon Sep 26 10:45:23 2016 8 relations: 543540 Mon Sep 26 10:45:23 2016 9 relations: 521013 Mon Sep 26 10:45:23 2016 10+ relations: 3390450 Mon Sep 26 10:45:23 2016 heaviest cycle: 28 relations Mon Sep 26 10:45:25 2016 commencing cycle optimization Mon Sep 26 10:45:42 2016 start with 71752125 relations Mon Sep 26 10:48:54 2016 pruned 3913399 relations Mon Sep 26 10:48:54 2016 memory use: 1802.9 MB Mon Sep 26 10:48:54 2016 distribution of cycle lengths: Mon Sep 26 10:48:54 2016 1 relations: 182142 Mon Sep 26 10:48:54 2016 2 relations: 350586 Mon Sep 26 10:48:54 2016 3 relations: 464718 Mon Sep 26 10:48:54 2016 4 relations: 516667 Mon Sep 26 10:48:54 2016 5 relations: 563902 Mon Sep 26 10:48:54 2016 6 relations: 582034 Mon Sep 26 10:48:54 2016 7 relations: 593797 Mon Sep 26 10:48:54 2016 8 relations: 580025 Mon Sep 26 10:48:54 2016 9 relations: 555762 Mon Sep 26 10:48:54 2016 10+ relations: 3153749 Mon Sep 26 10:48:54 2016 heaviest cycle: 28 relations Mon Sep 26 10:49:09 2016 RelProcTime: 6238 Mon Sep 26 10:49:09 2016 Mon Sep 26 10:49:09 2016 commencing linear algebra Mon Sep 26 10:49:10 2016 read 7543382 cycles Mon Sep 26 10:49:27 2016 cycles contain 25276971 unique relations Mon Sep 26 10:54:05 2016 read 25276971 relations Mon Sep 26 10:54:56 2016 using 20 quadratic characters above 4294917295 Mon Sep 26 10:56:30 2016 building initial matrix Mon Sep 26 11:01:18 2016 memory use: 3242.2 MB Mon Sep 26 11:01:25 2016 read 7543382 cycles Mon Sep 26 11:01:26 2016 matrix is 7543205 x 7543382 (3759.1 MB) with weight 1086011492 (143.97/col) Mon Sep 26 11:01:26 2016 sparse part has weight 902450499 (119.63/col) Mon Sep 26 11:03:09 2016 filtering completed in 2 passes Mon Sep 26 11:03:10 2016 matrix is 7543002 x 7543179 (3759.1 MB) with weight 1086002836 (143.97/col) Mon Sep 26 11:03:10 2016 sparse part has weight 902446858 (119.64/col) Mon Sep 26 11:03:39 2016 matrix starts at (0, 0) Mon Sep 26 11:03:40 2016 matrix is 7543002 x 7543179 (3759.1 MB) with weight 1086002836 (143.97/col) Mon Sep 26 11:03:40 2016 sparse part has weight 902446858 (119.64/col) Mon Sep 26 11:03:40 2016 saving the first 48 matrix rows for later Mon Sep 26 11:03:41 2016 matrix includes 64 packed rows Mon Sep 26 11:03:42 2016 matrix is 7542954 x 7543179 (3606.4 MB) with weight 937779491 (124.32/col) Mon Sep 26 11:03:42 2016 sparse part has weight 869962235 (115.33/col) Mon Sep 26 11:03:42 2016 using block size 8192 and superblock size 1179648 for processor cache size 12288 kB Mon Sep 26 11:04:29 2016 commencing Lanczos iteration (6 threads) Mon Sep 26 11:04:29 2016 memory use: 3058.4 MB Mon Sep 26 11:04:50 2016 linear algebra at 0.0%, ETA 27h30m Mon Sep 26 11:04:57 2016 checkpointing every 270000 dimensions Tue Sep 27 14:20:04 2016 lanczos halted after 119284 iterations (dim = 7542952) Tue Sep 27 14:20:13 2016 recovered 35 nontrivial dependencies Tue Sep 27 14:20:14 2016 BLanczosTime: 99065 Tue Sep 27 14:20:14 2016 Tue Sep 27 14:20:14 2016 commencing square root phase Tue Sep 27 14:20:14 2016 handling dependencies 1 to 64 Tue Sep 27 14:20:14 2016 reading relations for dependency 1 Tue Sep 27 14:20:16 2016 read 3769939 cycles Tue Sep 27 14:20:23 2016 cycles contain 12635384 unique relations Tue Sep 27 14:24:05 2016 read 12635384 relations Tue Sep 27 14:24:57 2016 multiplying 12635384 relations Tue Sep 27 14:31:04 2016 multiply complete, coefficients have about 320.71 million bits Tue Sep 27 14:31:05 2016 initial square root is modulo 568241 Tue Sep 27 14:37:31 2016 GCD is N, no factor found Tue Sep 27 14:37:31 2016 reading relations for dependency 2 Tue Sep 27 14:37:32 2016 read 3771589 cycles Tue Sep 27 14:37:40 2016 cycles contain 12640670 unique relations Tue Sep 27 14:41:22 2016 read 12640670 relations Tue Sep 27 14:42:14 2016 multiplying 12640670 relations Tue Sep 27 14:48:20 2016 multiply complete, coefficients have about 320.84 million bits Tue Sep 27 14:48:21 2016 initial square root is modulo 571471 Tue Sep 27 14:54:48 2016 sqrtTime: 2074 Tue Sep 27 14:54:48 2016 p91 factor: 5533475616401567841326867453284467917398005315926678964113781512626662360083576926219463401 Tue Sep 27 14:54:48 2016 p110 factor: 37701399530315590397373615017888955912666101957608885034322691299070668370225358470067134849839003976637396581 Tue Sep 27 14:54:48 2016 elapsed time 29:49:40