Fri Apr 29 16:28:28 2016 Fri Apr 29 16:28:28 2016 Msieve v. 1.53 (SVN Unversioned directory) Fri Apr 29 16:28:28 2016 random seeds: 82cceb70 e33a714b Fri Apr 29 16:28:28 2016 factoring 1376237253805174759775157356314511267557312692654034039220638854497401179477493763962149047558956499165970225166119940871437772549034885599193670657764414367854971163816279728041153531233885438429877159 (202 digits) Fri Apr 29 16:28:29 2016 searching for 15-digit factors Fri Apr 29 16:28:31 2016 commencing number field sieve (202-digit input) Fri Apr 29 16:28:31 2016 R0: -2692452204196940400601 Fri Apr 29 16:28:31 2016 R1: 78973022305360281600000000000000000000000 Fri Apr 29 16:28:31 2016 A0: 60 Fri Apr 29 16:28:31 2016 A1: 0 Fri Apr 29 16:28:31 2016 A2: 0 Fri Apr 29 16:28:31 2016 A3: 0 Fri Apr 29 16:28:31 2016 A4: 0 Fri Apr 29 16:28:31 2016 A5: 0 Fri Apr 29 16:28:31 2016 A6: 1 Fri Apr 29 16:28:31 2016 skew 1.00, size 3.314e-12, alpha 0.783, combined = 2.840e-13 rroots = 0 Fri Apr 29 16:28:31 2016 Fri Apr 29 16:28:31 2016 commencing relation filtering Fri Apr 29 16:28:31 2016 setting target matrix density to 120.0 Fri Apr 29 16:28:31 2016 estimated available RAM is 16039.4 MB Fri Apr 29 16:28:31 2016 commencing duplicate removal, pass 1 Fri Apr 29 16:48:45 2016 error -5 reading relation 103088563 Fri Apr 29 16:52:56 2016 error -5 reading relation 124371090 Fri Apr 29 16:53:25 2016 error -9 reading relation 126967532 Fri Apr 29 16:56:09 2016 error -15 reading relation 140078945 Fri Apr 29 17:00:17 2016 error -15 reading relation 160803903 Fri Apr 29 17:02:30 2016 error -9 reading relation 171808105 Fri Apr 29 17:03:10 2016 error -1 reading relation 175072335 Fri Apr 29 17:03:39 2016 error -11 reading relation 177464970 Fri Apr 29 17:03:42 2016 error -15 reading relation 177645683 Fri Apr 29 17:03:54 2016 error -5 reading relation 178518576 Fri Apr 29 17:04:06 2016 error -1 reading relation 179392357 Fri Apr 29 17:04:06 2016 error -1 reading relation 179392395 Fri Apr 29 17:04:34 2016 error -9 reading relation 181389347 Fri Apr 29 17:04:34 2016 error -9 reading relation 181389385 Fri Apr 29 17:04:35 2016 error -9 reading relation 181473052 Fri Apr 29 17:04:35 2016 error -9 reading relation 181473091 Fri Apr 29 17:05:18 2016 error -9 reading relation 184860664 Fri Apr 29 17:05:19 2016 error -5 reading relation 184907141 Fri Apr 29 17:05:19 2016 error -5 reading relation 184907179 Fri Apr 29 17:05:20 2016 error -15 reading relation 184926436 Fri Apr 29 17:05:44 2016 error -1 reading relation 186981776 Fri Apr 29 17:07:25 2016 error -15 reading relation 194957477 Fri Apr 29 17:08:02 2016 error -9 reading relation 197608507 Fri Apr 29 17:08:46 2016 error -1 reading relation 201310501 Fri Apr 29 17:09:08 2016 error -9 reading relation 202711648 Fri Apr 29 17:09:14 2016 error -9 reading relation 203001910 Fri Apr 29 17:10:58 2016 error -1 reading relation 211225887 Fri Apr 29 17:11:05 2016 error -9 reading relation 211720080 Fri Apr 29 17:11:08 2016 error -9 reading relation 211897312 Fri Apr 29 17:11:19 2016 error -1 reading relation 212738943 Fri Apr 29 17:12:12 2016 error -15 reading relation 217376288 Fri Apr 29 17:12:23 2016 error -15 reading relation 217875945 Fri Apr 29 17:12:24 2016 error -9 reading relation 217916516 Fri Apr 29 17:13:35 2016 error -9 reading relation 223824931 Fri Apr 29 17:13:39 2016 skipped 24 relations with b > 2^32 Fri Apr 29 17:13:39 2016 skipped 26 relations with composite factors Fri Apr 29 17:13:39 2016 found 46059171 hash collisions in 224040383 relations Fri Apr 29 17:13:59 2016 added 1218454 free relations Fri Apr 29 17:13:59 2016 commencing duplicate removal, pass 2 Fri Apr 29 17:17:08 2016 found 46474381 duplicates and 178784456 unique relations Fri Apr 29 17:17:08 2016 memory use: 1321.5 MB Fri Apr 29 17:17:08 2016 reading ideals above 175833088 Fri Apr 29 17:17:08 2016 commencing singleton removal, initial pass Fri Apr 29 17:35:36 2016 memory use: 3012.0 MB Fri Apr 29 17:35:37 2016 reading all ideals from disk Fri Apr 29 17:35:51 2016 memory use: 2936.6 MB Fri Apr 29 17:35:57 2016 commencing in-memory singleton removal Fri Apr 29 17:36:02 2016 begin with 178784456 relations and 152405153 unique ideals Fri Apr 29 17:37:05 2016 reduce to 105890718 relations and 71050191 ideals in 15 passes Fri Apr 29 17:37:05 2016 max relations containing the same ideal: 30 Fri Apr 29 17:37:10 2016 reading ideals above 720000 Fri Apr 29 17:37:10 2016 commencing singleton removal, initial pass Fri Apr 29 17:51:15 2016 memory use: 2756.0 MB Fri Apr 29 17:51:15 2016 reading all ideals from disk Fri Apr 29 17:51:37 2016 memory use: 4169.1 MB Fri Apr 29 17:51:48 2016 keeping 90120033 ideals with weight <= 200, target excess is 542759 Fri Apr 29 17:52:00 2016 commencing in-memory singleton removal Fri Apr 29 17:52:09 2016 begin with 105890718 relations and 90120033 unique ideals Fri Apr 29 17:53:58 2016 reduce to 105853860 relations and 90083151 ideals in 12 passes Fri Apr 29 17:53:58 2016 max relations containing the same ideal: 200 Fri Apr 29 17:54:46 2016 removing 11719601 relations and 9719601 ideals in 2000000 cliques Fri Apr 29 17:54:49 2016 commencing in-memory singleton removal Fri Apr 29 17:54:58 2016 begin with 94134259 relations and 90083151 unique ideals Fri Apr 29 17:56:01 2016 reduce to 93188077 relations and 79395132 ideals in 8 passes Fri Apr 29 17:56:01 2016 max relations containing the same ideal: 192 Fri Apr 29 17:56:43 2016 removing 8872631 relations and 6872631 ideals in 2000000 cliques Fri Apr 29 17:56:46 2016 commencing in-memory singleton removal Fri Apr 29 17:56:52 2016 begin with 84315446 relations and 79395132 unique ideals Fri Apr 29 17:57:50 2016 reduce to 83679950 relations and 71873505 ideals in 9 passes Fri Apr 29 17:57:50 2016 max relations containing the same ideal: 183 Fri Apr 29 17:58:25 2016 removing 8021082 relations and 6021082 ideals in 2000000 cliques Fri Apr 29 17:58:28 2016 commencing in-memory singleton removal Fri Apr 29 17:58:33 2016 begin with 75658868 relations and 71873505 unique ideals Fri Apr 29 17:59:20 2016 reduce to 75089179 relations and 65270303 ideals in 8 passes Fri Apr 29 17:59:20 2016 max relations containing the same ideal: 171 Fri Apr 29 17:59:52 2016 removing 7584248 relations and 5584248 ideals in 2000000 cliques Fri Apr 29 17:59:54 2016 commencing in-memory singleton removal Fri Apr 29 17:59:59 2016 begin with 67504931 relations and 65270303 unique ideals Fri Apr 29 18:00:40 2016 reduce to 66950924 relations and 59118791 ideals in 8 passes Fri Apr 29 18:00:40 2016 max relations containing the same ideal: 160 Fri Apr 29 18:01:09 2016 removing 7313717 relations and 5313717 ideals in 2000000 cliques Fri Apr 29 18:01:11 2016 commencing in-memory singleton removal Fri Apr 29 18:01:16 2016 begin with 59637207 relations and 59118791 unique ideals Fri Apr 29 18:01:55 2016 reduce to 59073524 relations and 53226680 ideals in 8 passes Fri Apr 29 18:01:55 2016 max relations containing the same ideal: 145 Fri Apr 29 18:02:22 2016 removing 7134258 relations and 5134258 ideals in 2000000 cliques Fri Apr 29 18:02:24 2016 commencing in-memory singleton removal Fri Apr 29 18:02:28 2016 begin with 51939266 relations and 53226680 unique ideals Fri Apr 29 18:02:59 2016 reduce to 51343757 relations and 47479433 ideals in 8 passes Fri Apr 29 18:02:59 2016 max relations containing the same ideal: 131 Fri Apr 29 18:03:21 2016 removing 7008906 relations and 5008906 ideals in 2000000 cliques Fri Apr 29 18:03:23 2016 commencing in-memory singleton removal Fri Apr 29 18:03:26 2016 begin with 44334851 relations and 47479433 unique ideals Fri Apr 29 18:03:51 2016 reduce to 43676534 relations and 41790414 ideals in 8 passes Fri Apr 29 18:03:51 2016 max relations containing the same ideal: 119 Fri Apr 29 18:04:09 2016 removing 4783839 relations and 3527320 ideals in 1256519 cliques Fri Apr 29 18:04:11 2016 commencing in-memory singleton removal Fri Apr 29 18:04:13 2016 begin with 38892695 relations and 41790414 unique ideals Fri Apr 29 18:04:34 2016 reduce to 38534052 relations and 37895613 ideals in 8 passes Fri Apr 29 18:04:34 2016 max relations containing the same ideal: 108 Fri Apr 29 18:04:50 2016 removing 68648 relations and 59810 ideals in 8838 cliques Fri Apr 29 18:04:51 2016 commencing in-memory singleton removal Fri Apr 29 18:04:54 2016 begin with 38465404 relations and 37895613 unique ideals Fri Apr 29 18:05:04 2016 reduce to 38465336 relations and 37835735 ideals in 4 passes Fri Apr 29 18:05:04 2016 max relations containing the same ideal: 107 Fri Apr 29 18:05:12 2016 relations with 0 large ideals: 20891 Fri Apr 29 18:05:12 2016 relations with 1 large ideals: 5269 Fri Apr 29 18:05:12 2016 relations with 2 large ideals: 76044 Fri Apr 29 18:05:12 2016 relations with 3 large ideals: 585177 Fri Apr 29 18:05:12 2016 relations with 4 large ideals: 2447470 Fri Apr 29 18:05:12 2016 relations with 5 large ideals: 6156861 Fri Apr 29 18:05:12 2016 relations with 6 large ideals: 9713436 Fri Apr 29 18:05:12 2016 relations with 7+ large ideals: 19460188 Fri Apr 29 18:05:12 2016 commencing 2-way merge Fri Apr 29 18:05:31 2016 reduce to 25265913 relation sets and 24636312 unique ideals Fri Apr 29 18:05:31 2016 commencing full merge Fri Apr 29 18:14:24 2016 memory use: 3273.0 MB Fri Apr 29 18:14:26 2016 found 11376729 cycles, need 11376512 Fri Apr 29 18:14:30 2016 weight of 11376512 cycles is about 1365307829 (120.01/cycle) Fri Apr 29 18:14:30 2016 distribution of cycle lengths: Fri Apr 29 18:14:30 2016 1 relations: 485505 Fri Apr 29 18:14:30 2016 2 relations: 692597 Fri Apr 29 18:14:30 2016 3 relations: 813052 Fri Apr 29 18:14:30 2016 4 relations: 837373 Fri Apr 29 18:14:30 2016 5 relations: 853952 Fri Apr 29 18:14:30 2016 6 relations: 837801 Fri Apr 29 18:14:30 2016 7 relations: 818402 Fri Apr 29 18:14:30 2016 8 relations: 775608 Fri Apr 29 18:14:30 2016 9 relations: 728114 Fri Apr 29 18:14:30 2016 10+ relations: 4534108 Fri Apr 29 18:14:30 2016 heaviest cycle: 28 relations Fri Apr 29 18:14:32 2016 commencing cycle optimization Fri Apr 29 18:14:52 2016 start with 101311317 relations Fri Apr 29 18:18:25 2016 pruned 4598152 relations Fri Apr 29 18:18:25 2016 memory use: 2646.2 MB Fri Apr 29 18:18:25 2016 distribution of cycle lengths: Fri Apr 29 18:18:25 2016 1 relations: 485505 Fri Apr 29 18:18:25 2016 2 relations: 710030 Fri Apr 29 18:18:25 2016 3 relations: 847450 Fri Apr 29 18:18:25 2016 4 relations: 872154 Fri Apr 29 18:18:25 2016 5 relations: 895771 Fri Apr 29 18:18:25 2016 6 relations: 877753 Fri Apr 29 18:18:25 2016 7 relations: 859236 Fri Apr 29 18:18:25 2016 8 relations: 810355 Fri Apr 29 18:18:25 2016 9 relations: 760102 Fri Apr 29 18:18:25 2016 10+ relations: 4258156 Fri Apr 29 18:18:25 2016 heaviest cycle: 28 relations Fri Apr 29 18:18:49 2016 RelProcTime: 6618 Fri Apr 29 18:18:49 2016 Fri Apr 29 18:18:49 2016 commencing linear algebra Fri Apr 29 18:18:50 2016 read 11376512 cycles Fri Apr 29 18:19:10 2016 cycles contain 38109866 unique relations Fri Apr 29 18:22:43 2016 read 38109866 relations Fri Apr 29 18:23:37 2016 using 20 quadratic characters above 4294917295 Fri Apr 29 18:26:08 2016 building initial matrix Fri Apr 29 18:32:59 2016 memory use: 4945.4 MB Fri Apr 29 18:33:03 2016 read 11376512 cycles Fri Apr 29 18:33:05 2016 matrix is 11376335 x 11376512 (5332.2 MB) with weight 1539161246 (135.29/col) Fri Apr 29 18:33:05 2016 sparse part has weight 1272663145 (111.87/col) Fri Apr 29 18:35:08 2016 filtering completed in 2 passes Fri Apr 29 18:35:10 2016 matrix is 11376294 x 11376471 (5332.2 MB) with weight 1539159964 (135.29/col) Fri Apr 29 18:35:10 2016 sparse part has weight 1272662831 (111.87/col) Fri Apr 29 18:36:05 2016 matrix starts at (0, 0) Fri Apr 29 18:36:06 2016 matrix is 11376294 x 11376471 (5332.2 MB) with weight 1539159964 (135.29/col) Fri Apr 29 18:36:06 2016 sparse part has weight 1272662831 (111.87/col) Fri Apr 29 18:36:06 2016 saving the first 48 matrix rows for later Fri Apr 29 18:36:08 2016 matrix includes 64 packed rows Fri Apr 29 18:36:09 2016 matrix is 11376246 x 11376471 (5119.5 MB) with weight 1323236308 (116.31/col) Fri Apr 29 18:36:09 2016 sparse part has weight 1228279843 (107.97/col) Fri Apr 29 18:36:10 2016 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Fri Apr 29 18:36:56 2016 commencing Lanczos iteration (4 threads) Fri Apr 29 18:36:56 2016 memory use: 4350.9 MB Fri Apr 29 18:37:55 2016 linear algebra at 0.0%, ETA 116h43m Fri Apr 29 18:38:14 2016 checkpointing every 100000 dimensions Wed May 4 09:58:10 2016 lanczos halted after 179908 iterations (dim = 11376246) Wed May 4 09:58:20 2016 recovered 41 nontrivial dependencies Wed May 4 09:58:20 2016 BLanczosTime: 401971 Wed May 4 09:58:20 2016 Wed May 4 09:58:20 2016 commencing square root phase Wed May 4 09:58:20 2016 handling dependencies 1 to 64 Wed May 4 09:58:20 2016 reading relations for dependency 1 Wed May 4 09:58:24 2016 read 5686528 cycles Wed May 4 09:58:34 2016 cycles contain 19052036 unique relations Wed May 4 10:05:27 2016 Wed May 4 10:05:27 2016 Wed May 4 10:05:27 2016 Msieve v. 1.53 (SVN Unversioned directory) Wed May 4 10:05:27 2016 random seeds: 7069941d 29fdd666 Wed May 4 10:05:27 2016 factoring 1376237253805174759775157356314511267557312692654034039220638854497401179477493763962149047558956499165970225166119940871437772549034885599193670657764414367854971163816279728041153531233885438429877159 (202 digits) Wed May 4 10:05:28 2016 searching for 15-digit factors Wed May 4 10:05:29 2016 commencing number field sieve (202-digit input) Wed May 4 10:05:29 2016 R0: -2692452204196940400601 Wed May 4 10:05:29 2016 R1: 78973022305360281600000000000000000000000 Wed May 4 10:05:29 2016 A0: 60 Wed May 4 10:05:29 2016 A1: 0 Wed May 4 10:05:29 2016 A2: 0 Wed May 4 10:05:29 2016 A3: 0 Wed May 4 10:05:29 2016 A4: 0 Wed May 4 10:05:29 2016 A5: 0 Wed May 4 10:05:29 2016 A6: 1 Wed May 4 10:05:29 2016 skew 1.00, size 3.314e-12, alpha 0.783, combined = 2.840e-13 rroots = 0 Wed May 4 10:05:29 2016 Wed May 4 10:05:29 2016 commencing square root phase Wed May 4 10:05:29 2016 reading relations for dependency 1 Wed May 4 10:05:34 2016 read 5686528 cycles Wed May 4 10:05:43 2016 cycles contain 19052036 unique relations Wed May 4 10:10:06 2016 read 19052036 relations Wed May 4 10:11:27 2016 multiplying 19052036 relations Wed May 4 10:22:30 2016 multiply complete, coefficients have about 486.09 million bits Wed May 4 10:22:31 2016 initial square root is modulo 527226067 Wed May 4 10:34:56 2016 found factor: 157140489233497279213963368166743505061697028233151 Wed May 4 10:34:56 2016 reading relations for dependency 2 Wed May 4 10:35:04 2016 read 5688694 cycles Wed May 4 10:35:14 2016 cycles contain 19057796 unique relations Wed May 4 10:37:36 2016 read 19057796 relations Wed May 4 10:38:58 2016 multiplying 19057796 relations Wed May 4 10:50:23 2016 multiply complete, coefficients have about 486.23 million bits Wed May 4 10:50:24 2016 initial square root is modulo 530367133 Wed May 4 11:02:50 2016 GCD is 1, no factor found Wed May 4 11:02:50 2016 reading relations for dependency 3 Wed May 4 11:02:56 2016 read 5688945 cycles Wed May 4 11:03:07 2016 cycles contain 19055210 unique relations Wed May 4 11:05:26 2016 read 19055210 relations Wed May 4 11:06:46 2016 multiplying 19055210 relations Wed May 4 11:18:08 2016 multiply complete, coefficients have about 486.17 million bits Wed May 4 11:18:10 2016 initial square root is modulo 528981217 Wed May 4 11:30:38 2016 sqrtTime: 5109 Wed May 4 11:30:38 2016 p51 factor: 147388068319661438413366831801620287613433287707329 Wed May 4 11:30:38 2016 p51 factor: 157140489233497279213963368166743505061697028233151 Wed May 4 11:30:38 2016 p101 factor: 59421400275352743020674949688576273011762410422169224914767705474318976542052266473925946488731468121 Wed May 4 11:30:38 2016 elapsed time 01:25:11