Mon Mar 5 14:20:32 2018 Msieve v. 1.53 (SVN unknown) Mon Mar 5 14:20:32 2018 random seeds: 2d392dbc 02f25c0b Mon Mar 5 14:20:32 2018 factoring 42692111033823115459766748203733259348924224902015956938569802982186281991825898223034782992121476434087807361497656767448535982366330937669182196773220343670462112233307268018373533769591435301761360226976014133471013810010061701868283 (236 digits) Mon Mar 5 14:20:33 2018 searching for 15-digit factors Mon Mar 5 14:20:34 2018 commencing number field sieve (236-digit input) Mon Mar 5 14:20:34 2018 R0: 862308066040318102715050927390978531482726334172749 Mon Mar 5 14:20:34 2018 R1: -5678675835596644863789522563231282797570162688 Mon Mar 5 14:20:34 2018 A0: 872 Mon Mar 5 14:20:34 2018 A1: 0 Mon Mar 5 14:20:34 2018 A2: 0 Mon Mar 5 14:20:34 2018 A3: 0 Mon Mar 5 14:20:34 2018 A4: 0 Mon Mar 5 14:20:34 2018 A5: 31 Mon Mar 5 14:20:34 2018 skew 1.95, size 7.592e-18, alpha 0.573, combined = 4.243e-14 rroots = 1 Mon Mar 5 14:20:34 2018 Mon Mar 5 14:20:34 2018 commencing relation filtering Mon Mar 5 14:20:34 2018 setting target matrix density to 136.0 Mon Mar 5 14:20:34 2018 estimated available RAM is 15997.5 MB Mon Mar 5 14:20:34 2018 commencing duplicate removal, pass 1 Mon Mar 5 14:33:13 2018 error -1 reading relation 97899885 Mon Mar 5 14:33:13 2018 error -1 reading relation 97899886 [ . . . deleted ~550 lines of mostly -1 & -11 errors . . . ] Mon Mar 5 14:33:13 2018 error -1 reading relation 97900863 Mon Mar 5 14:33:13 2018 error -11 reading relation 97900864 Mon Mar 5 14:33:59 2018 error -11 reading relation 103691395 Mon Mar 5 14:42:25 2018 error -15 reading relation 167034918 Mon Mar 5 14:48:27 2018 skipped 1259 relations with b > 2^32 Mon Mar 5 14:48:27 2018 skipped 427 relations with composite factors Mon Mar 5 14:48:27 2018 found 9801885 hash collisions in 211873718 relations Mon Mar 5 14:48:53 2018 commencing duplicate removal, pass 2 Mon Mar 5 14:50:04 2018 found 0 duplicates and 211873718 unique relations Mon Mar 5 14:50:04 2018 memory use: 522.4 MB Mon Mar 5 14:50:04 2018 reading ideals above 184745984 Mon Mar 5 14:50:04 2018 commencing singleton removal, initial pass Mon Mar 5 15:11:48 2018 memory use: 5512.0 MB Mon Mar 5 15:11:48 2018 reading all ideals from disk Mon Mar 5 15:11:57 2018 memory use: 3923.8 MB Mon Mar 5 15:12:18 2018 commencing in-memory singleton removal Mon Mar 5 15:12:37 2018 begin with 211873718 relations and 164309552 unique ideals Mon Mar 5 15:15:53 2018 reduce to 155236950 relations and 103185288 ideals in 13 passes Mon Mar 5 15:15:53 2018 max relations containing the same ideal: 45 Mon Mar 5 15:16:10 2018 reading ideals above 720000 Mon Mar 5 15:16:10 2018 commencing singleton removal, initial pass Mon Mar 5 15:38:26 2018 memory use: 3012.0 MB Mon Mar 5 15:38:26 2018 reading all ideals from disk Mon Mar 5 15:38:42 2018 memory use: 6499.6 MB Mon Mar 5 15:39:23 2018 keeping 122894870 ideals with weight <= 200, target excess is 845804 Mon Mar 5 15:40:01 2018 commencing in-memory singleton removal Mon Mar 5 15:40:34 2018 begin with 155236950 relations and 122894870 unique ideals Mon Mar 5 15:43:38 2018 reduce to 155234331 relations and 122892251 ideals in 6 passes Mon Mar 5 15:43:38 2018 max relations containing the same ideal: 200 Mon Mar 5 15:45:54 2018 removing 9900780 relations and 7900780 ideals in 2000000 cliques Mon Mar 5 15:45:58 2018 commencing in-memory singleton removal Mon Mar 5 15:46:29 2018 begin with 145333551 relations and 122892251 unique ideals Mon Mar 5 15:49:48 2018 reduce to 144877370 relations and 114527982 ideals in 7 passes Mon Mar 5 15:49:48 2018 max relations containing the same ideal: 198 Mon Mar 5 15:51:54 2018 removing 7631719 relations and 5631719 ideals in 2000000 cliques Mon Mar 5 15:51:57 2018 commencing in-memory singleton removal Mon Mar 5 15:52:23 2018 begin with 137245651 relations and 114527982 unique ideals Mon Mar 5 15:55:12 2018 reduce to 136933558 relations and 108579942 ideals in 7 passes Mon Mar 5 15:55:12 2018 max relations containing the same ideal: 193 Mon Mar 5 15:57:03 2018 removing 6958743 relations and 4958743 ideals in 2000000 cliques Mon Mar 5 15:57:07 2018 commencing in-memory singleton removal Mon Mar 5 15:57:31 2018 begin with 129974815 relations and 108579942 unique ideals Mon Mar 5 16:00:56 2018 reduce to 129700829 relations and 103343383 ideals in 9 passes Mon Mar 5 16:00:56 2018 max relations containing the same ideal: 187 Mon Mar 5 16:02:40 2018 removing 6615531 relations and 4615531 ideals in 2000000 cliques Mon Mar 5 16:02:44 2018 commencing in-memory singleton removal Mon Mar 5 16:03:05 2018 begin with 123085298 relations and 103343383 unique ideals Mon Mar 5 16:05:08 2018 reduce to 122827873 relations and 98466853 ideals in 6 passes Mon Mar 5 16:05:08 2018 max relations containing the same ideal: 184 Mon Mar 5 16:06:44 2018 removing 6404556 relations and 4404556 ideals in 2000000 cliques Mon Mar 5 16:06:47 2018 commencing in-memory singleton removal Mon Mar 5 16:07:07 2018 begin with 116423317 relations and 98466853 unique ideals Mon Mar 5 16:09:02 2018 reduce to 116175697 relations and 93811110 ideals in 6 passes Mon Mar 5 16:09:02 2018 max relations containing the same ideal: 178 Mon Mar 5 16:10:31 2018 removing 6257453 relations and 4257453 ideals in 2000000 cliques Mon Mar 5 16:10:34 2018 commencing in-memory singleton removal Mon Mar 5 16:10:52 2018 begin with 109918244 relations and 93811110 unique ideals Mon Mar 5 16:12:53 2018 reduce to 109674378 relations and 89306187 ideals in 7 passes Mon Mar 5 16:12:53 2018 max relations containing the same ideal: 172 Mon Mar 5 16:14:16 2018 removing 6158626 relations and 4158626 ideals in 2000000 cliques Mon Mar 5 16:14:19 2018 commencing in-memory singleton removal Mon Mar 5 16:14:35 2018 begin with 103515752 relations and 89306187 unique ideals Mon Mar 5 16:16:25 2018 reduce to 103270444 relations and 84898332 ideals in 7 passes Mon Mar 5 16:16:25 2018 max relations containing the same ideal: 164 Mon Mar 5 16:17:42 2018 removing 6086011 relations and 4086011 ideals in 2000000 cliques Mon Mar 5 16:17:45 2018 commencing in-memory singleton removal Mon Mar 5 16:18:00 2018 begin with 97184433 relations and 84898332 unique ideals Mon Mar 5 16:19:27 2018 reduce to 96935868 relations and 80559533 ideals in 6 passes Mon Mar 5 16:19:27 2018 max relations containing the same ideal: 155 Mon Mar 5 16:20:39 2018 removing 6032807 relations and 4032807 ideals in 2000000 cliques Mon Mar 5 16:20:42 2018 commencing in-memory singleton removal Mon Mar 5 16:20:55 2018 begin with 90903061 relations and 80559533 unique ideals Mon Mar 5 16:22:15 2018 reduce to 90646688 relations and 76265783 ideals in 6 passes Mon Mar 5 16:22:15 2018 max relations containing the same ideal: 148 Mon Mar 5 16:23:21 2018 removing 5998827 relations and 3998827 ideals in 2000000 cliques Mon Mar 5 16:23:24 2018 commencing in-memory singleton removal Mon Mar 5 16:23:37 2018 begin with 84647861 relations and 76265783 unique ideals Mon Mar 5 16:24:50 2018 reduce to 84380844 relations and 71994913 ideals in 6 passes Mon Mar 5 16:24:50 2018 max relations containing the same ideal: 143 Mon Mar 5 16:25:52 2018 removing 5975082 relations and 3975082 ideals in 2000000 cliques Mon Mar 5 16:25:54 2018 commencing in-memory singleton removal Mon Mar 5 16:26:05 2018 begin with 78405762 relations and 71994913 unique ideals Mon Mar 5 16:27:07 2018 reduce to 78125428 relations and 67733682 ideals in 6 passes Mon Mar 5 16:27:07 2018 max relations containing the same ideal: 135 Mon Mar 5 16:28:00 2018 removing 5969511 relations and 3969511 ideals in 2000000 cliques Mon Mar 5 16:28:02 2018 commencing in-memory singleton removal Mon Mar 5 16:28:11 2018 begin with 72155917 relations and 67733682 unique ideals Mon Mar 5 16:29:15 2018 reduce to 71854333 relations and 63456143 ideals in 7 passes Mon Mar 5 16:29:15 2018 max relations containing the same ideal: 128 Mon Mar 5 16:30:03 2018 removing 5977636 relations and 3977636 ideals in 2000000 cliques Mon Mar 5 16:30:06 2018 commencing in-memory singleton removal Mon Mar 5 16:30:14 2018 begin with 65876697 relations and 63456143 unique ideals Mon Mar 5 16:31:09 2018 reduce to 65549691 relations and 59143747 ideals in 7 passes Mon Mar 5 16:31:09 2018 max relations containing the same ideal: 123 Mon Mar 5 16:31:51 2018 removing 6004546 relations and 4004546 ideals in 2000000 cliques Mon Mar 5 16:31:53 2018 commencing in-memory singleton removal Mon Mar 5 16:32:00 2018 begin with 59545145 relations and 59143747 unique ideals Mon Mar 5 16:32:47 2018 reduce to 59179352 relations and 54763887 ideals in 7 passes Mon Mar 5 16:32:47 2018 max relations containing the same ideal: 117 Mon Mar 5 16:33:25 2018 removing 6055061 relations and 4055061 ideals in 2000000 cliques Mon Mar 5 16:33:27 2018 commencing in-memory singleton removal Mon Mar 5 16:33:33 2018 begin with 53124291 relations and 54763887 unique ideals Mon Mar 5 16:34:13 2018 reduce to 52702860 relations and 50275561 ideals in 7 passes Mon Mar 5 16:34:13 2018 max relations containing the same ideal: 106 Mon Mar 5 16:34:46 2018 removing 4685624 relations and 3239458 ideals in 1446166 cliques Mon Mar 5 16:34:48 2018 commencing in-memory singleton removal Mon Mar 5 16:34:53 2018 begin with 48017236 relations and 50275561 unique ideals Mon Mar 5 16:35:28 2018 reduce to 47719580 relations and 46731380 ideals in 7 passes Mon Mar 5 16:35:28 2018 max relations containing the same ideal: 99 Mon Mar 5 16:36:05 2018 relations with 0 large ideals: 16791 Mon Mar 5 16:36:05 2018 relations with 1 large ideals: 6758 Mon Mar 5 16:36:05 2018 relations with 2 large ideals: 106530 Mon Mar 5 16:36:05 2018 relations with 3 large ideals: 784739 Mon Mar 5 16:36:05 2018 relations with 4 large ideals: 3153373 Mon Mar 5 16:36:05 2018 relations with 5 large ideals: 7674492 Mon Mar 5 16:36:05 2018 relations with 6 large ideals: 12304098 Mon Mar 5 16:36:05 2018 relations with 7+ large ideals: 23672799 Mon Mar 5 16:36:05 2018 commencing 2-way merge Mon Mar 5 16:36:42 2018 reduce to 33181095 relation sets and 32192895 unique ideals Mon Mar 5 16:36:42 2018 commencing full merge Mon Mar 5 16:49:29 2018 memory use: 4214.8 MB Mon Mar 5 16:49:31 2018 found 14529495 cycles, need 14523095 Mon Mar 5 16:49:35 2018 weight of 14523095 cycles is about 1975386461 (136.02/cycle) Mon Mar 5 16:49:35 2018 distribution of cycle lengths: Mon Mar 5 16:49:35 2018 1 relations: 405460 Mon Mar 5 16:49:35 2018 2 relations: 704881 Mon Mar 5 16:49:35 2018 3 relations: 901357 Mon Mar 5 16:49:35 2018 4 relations: 976705 Mon Mar 5 16:49:35 2018 5 relations: 1044719 Mon Mar 5 16:49:35 2018 6 relations: 1062135 Mon Mar 5 16:49:35 2018 7 relations: 1055800 Mon Mar 5 16:49:35 2018 8 relations: 1028257 Mon Mar 5 16:49:35 2018 9 relations: 977715 Mon Mar 5 16:49:35 2018 10+ relations: 6366066 Mon Mar 5 16:49:35 2018 heaviest cycle: 28 relations Mon Mar 5 16:49:37 2018 commencing cycle optimization Mon Mar 5 16:50:01 2018 start with 137488330 relations Mon Mar 5 16:54:30 2018 pruned 7925810 relations Mon Mar 5 16:54:30 2018 memory use: 3401.3 MB Mon Mar 5 16:54:30 2018 distribution of cycle lengths: Mon Mar 5 16:54:30 2018 1 relations: 405460 Mon Mar 5 16:54:30 2018 2 relations: 726683 Mon Mar 5 16:54:30 2018 3 relations: 947092 Mon Mar 5 16:54:30 2018 4 relations: 1028952 Mon Mar 5 16:54:30 2018 5 relations: 1111785 Mon Mar 5 16:54:30 2018 6 relations: 1129400 Mon Mar 5 16:54:30 2018 7 relations: 1130624 Mon Mar 5 16:54:30 2018 8 relations: 1096416 Mon Mar 5 16:54:30 2018 9 relations: 1040515 Mon Mar 5 16:54:30 2018 10+ relations: 5906168 Mon Mar 5 16:54:30 2018 heaviest cycle: 28 relations Mon Mar 5 16:54:52 2018 RelProcTime: 9258 Mon Mar 5 16:54:52 2018 Mon Mar 5 16:54:52 2018 commencing linear algebra Mon Mar 5 16:54:57 2018 read 14523095 cycles Mon Mar 5 16:55:25 2018 cycles contain 47236398 unique relations Mon Mar 5 16:58:54 2018 read 47236398 relations Mon Mar 5 17:00:04 2018 using 20 quadratic characters above 4294917295 Mon Mar 5 17:02:52 2018 building initial matrix Mon Mar 5 17:11:12 2018 memory use: 6296.0 MB Mon Mar 5 17:11:18 2018 read 14523095 cycles Mon Mar 5 17:11:20 2018 matrix is 14522918 x 14523095 (7516.5 MB) with weight 2166178815 (149.15/col) Mon Mar 5 17:11:20 2018 sparse part has weight 1810651820 (124.67/col) Mon Mar 5 17:14:21 2018 filtering completed in 2 passes Mon Mar 5 17:14:23 2018 matrix is 14522873 x 14523050 (7516.5 MB) with weight 2166177269 (149.15/col) Mon Mar 5 17:14:23 2018 sparse part has weight 1810651458 (124.67/col) Mon Mar 5 17:15:07 2018 matrix starts at (0, 0) Mon Mar 5 17:15:09 2018 matrix is 14522873 x 14523050 (7516.5 MB) with weight 2166177269 (149.15/col) Mon Mar 5 17:15:09 2018 sparse part has weight 1810651458 (124.67/col) Mon Mar 5 17:15:09 2018 saving the first 48 matrix rows for later Mon Mar 5 17:15:11 2018 matrix includes 64 packed rows Mon Mar 5 17:15:13 2018 matrix is 14522825 x 14523050 (7219.5 MB) with weight 1878534434 (129.35/col) Mon Mar 5 17:15:13 2018 sparse part has weight 1747308966 (120.31/col) Mon Mar 5 17:15:13 2018 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Mon Mar 5 17:16:18 2018 commencing Lanczos iteration (4 threads) Mon Mar 5 17:16:18 2018 memory use: 6211.5 MB Mon Mar 5 17:17:28 2018 linear algebra at 0.0%, ETA 177h55m Mon Mar 5 17:17:50 2018 checkpointing every 90000 dimensions Tue Mar 13 03:00:30 2018 lanczos halted after 229665 iterations (dim = 14522822) Tue Mar 13 03:00:45 2018 recovered 34 nontrivial dependencies Tue Mar 13 03:00:45 2018 BLanczosTime: 637553 Tue Mar 13 03:00:45 2018 Tue Mar 13 03:00:45 2018 commencing square root phase Tue Mar 13 03:00:45 2018 handling dependencies 1 to 64 Tue Mar 13 03:00:45 2018 reading relations for dependency 1 Tue Mar 13 03:00:47 2018 read 7263680 cycles Tue Mar 13 03:00:59 2018 cycles contain 23621374 unique relations Tue Mar 13 03:02:51 2018 read 23621374 relations Tue Mar 13 03:04:19 2018 multiplying 23621374 relations Tue Mar 13 03:17:40 2018 multiply complete, coefficients have about 756.65 million bits Tue Mar 13 03:17:43 2018 initial square root is modulo 6142261 Tue Mar 13 03:32:53 2018 sqrtTime: 1928 Tue Mar 13 03:32:53 2018 p82 factor: 7835751450587373450505052689543278104476873598700588756666427859579209229089606799 Tue Mar 13 03:32:53 2018 p154 factor: 5448374837185894242728176995186111573366175777842443041287932876785279823637857110411917137875480195425864589218146079601310591706819530905944521495087317 Tue Mar 13 03:32:53 2018 elapsed time 180:12:21