Fri Oct 11 21:52:47 2019 Fri Oct 11 21:52:47 2019 Fri Oct 11 21:52:47 2019 Msieve v. 1.53 (SVN 988M) Fri Oct 11 21:52:47 2019 random seeds: 810b1573 ee366904 Fri Oct 11 21:52:47 2019 factoring 1390328213820337384162038491776049206703609983954447123364472998079861283061968754753035867759898907595785580746153337832131460669063273330988095405842416690852836930953637465534946661138815479650571264861846700319646814347641714613 (232 digits) Fri Oct 11 21:52:48 2019 searching for 15-digit factors Fri Oct 11 21:52:50 2019 commencing number field sieve (232-digit input) Fri Oct 11 21:52:50 2019 R0: 3102571206187628635626078220752174429971 Fri Oct 11 21:52:50 2019 R1: -1 Fri Oct 11 21:52:50 2019 A0: -1 Fri Oct 11 21:52:50 2019 A1: 0 Fri Oct 11 21:52:50 2019 A2: 0 Fri Oct 11 21:52:50 2019 A3: 0 Fri Oct 11 21:52:50 2019 A4: 0 Fri Oct 11 21:52:50 2019 A5: 0 Fri Oct 11 21:52:50 2019 A6: 1091 Fri Oct 11 21:52:50 2019 skew 0.31, size 6.180e-12, alpha 0.501, combined = 4.516e-13 rroots = 2 Fri Oct 11 21:52:50 2019 Fri Oct 11 21:52:50 2019 commencing relation filtering Fri Oct 11 21:52:50 2019 setting target matrix density to 130.0 Fri Oct 11 21:52:50 2019 estimated available RAM is 32768.0 MB Fri Oct 11 21:52:50 2019 commencing duplicate removal, pass 1 Fri Oct 11 21:55:19 2019 error -15 reading relation 21552968 Fri Oct 11 21:56:44 2019 error -11 reading relation 34377937 Fri Oct 11 21:56:44 2019 error -11 reading relation 34381480 Fri Oct 11 22:05:12 2019 error -15 reading relation 107676058 Fri Oct 11 22:08:39 2019 error -15 reading relation 142104541 Fri Oct 11 22:14:18 2019 error -15 reading relation 199155204 Fri Oct 11 22:14:28 2019 error -15 reading relation 200924803 Fri Oct 11 22:14:58 2019 skipped 327 relations with b > 2^32 Fri Oct 11 22:14:58 2019 skipped 5 relations with composite factors Fri Oct 11 22:14:58 2019 found 9269397 hash collisions in 205899813 relations Fri Oct 11 22:15:09 2019 added 1217689 free relations Fri Oct 11 22:15:09 2019 commencing duplicate removal, pass 2 Fri Oct 11 22:15:56 2019 found 0 duplicates and 207117502 unique relations Fri Oct 11 22:15:56 2019 memory use: 522.4 MB Fri Oct 11 22:15:56 2019 reading ideals above 139919360 Fri Oct 11 22:15:56 2019 commencing singleton removal, initial pass Fri Oct 11 22:30:47 2019 memory use: 3012.0 MB Fri Oct 11 22:30:47 2019 reading all ideals from disk Fri Oct 11 22:30:50 2019 memory use: 3505.8 MB Fri Oct 11 22:30:56 2019 commencing in-memory singleton removal Fri Oct 11 22:31:03 2019 begin with 207117502 relations and 162174924 unique ideals Fri Oct 11 22:32:18 2019 reduce to 143239957 relations and 92436416 ideals in 12 passes Fri Oct 11 22:32:18 2019 max relations containing the same ideal: 42 Fri Oct 11 22:32:29 2019 reading ideals above 720000 Fri Oct 11 22:32:29 2019 commencing singleton removal, initial pass Fri Oct 11 22:46:29 2019 memory use: 3012.0 MB Fri Oct 11 22:46:29 2019 reading all ideals from disk Fri Oct 11 22:46:33 2019 memory use: 5559.9 MB Fri Oct 11 22:46:45 2019 keeping 107523942 ideals with weight <= 200, target excess is 724700 Fri Oct 11 22:46:58 2019 commencing in-memory singleton removal Fri Oct 11 22:47:07 2019 begin with 143239957 relations and 107523942 unique ideals Fri Oct 11 22:48:21 2019 reduce to 143239445 relations and 107523430 ideals in 7 passes Fri Oct 11 22:48:21 2019 max relations containing the same ideal: 200 Fri Oct 11 22:49:13 2019 removing 9924710 relations and 7924710 ideals in 2000000 cliques Fri Oct 11 22:49:16 2019 commencing in-memory singleton removal Fri Oct 11 22:49:25 2019 begin with 133314735 relations and 107523430 unique ideals Fri Oct 11 22:50:44 2019 reduce to 132804928 relations and 99080064 ideals in 8 passes Fri Oct 11 22:50:44 2019 max relations containing the same ideal: 198 Fri Oct 11 22:51:32 2019 removing 7569307 relations and 5569307 ideals in 2000000 cliques Fri Oct 11 22:51:35 2019 commencing in-memory singleton removal Fri Oct 11 22:51:43 2019 begin with 125235621 relations and 99080064 unique ideals Fri Oct 11 22:52:39 2019 reduce to 124894387 relations and 93164200 ideals in 6 passes Fri Oct 11 22:52:39 2019 max relations containing the same ideal: 194 Fri Oct 11 22:53:24 2019 removing 6888013 relations and 4888013 ideals in 2000000 cliques Fri Oct 11 22:53:27 2019 commencing in-memory singleton removal Fri Oct 11 22:53:35 2019 begin with 118006374 relations and 93164200 unique ideals Fri Oct 11 22:54:27 2019 reduce to 117710890 relations and 87976043 ideals in 6 passes Fri Oct 11 22:54:27 2019 max relations containing the same ideal: 185 Fri Oct 11 22:55:10 2019 removing 6530451 relations and 4530451 ideals in 2000000 cliques Fri Oct 11 22:55:13 2019 commencing in-memory singleton removal Fri Oct 11 22:55:20 2019 begin with 111180439 relations and 87976043 unique ideals Fri Oct 11 22:56:09 2019 reduce to 110908097 relations and 83168945 ideals in 6 passes Fri Oct 11 22:56:09 2019 max relations containing the same ideal: 179 Fri Oct 11 22:56:49 2019 removing 6305754 relations and 4305754 ideals in 2000000 cliques Fri Oct 11 22:56:52 2019 commencing in-memory singleton removal Fri Oct 11 22:56:59 2019 begin with 104602343 relations and 83168945 unique ideals Fri Oct 11 22:57:44 2019 reduce to 104341960 relations and 78598512 ideals in 6 passes Fri Oct 11 22:57:44 2019 max relations containing the same ideal: 173 Fri Oct 11 22:58:23 2019 removing 6148415 relations and 4148415 ideals in 2000000 cliques Fri Oct 11 22:58:25 2019 commencing in-memory singleton removal Fri Oct 11 22:58:32 2019 begin with 98193545 relations and 78598512 unique ideals Fri Oct 11 22:59:14 2019 reduce to 97938763 relations and 74190866 ideals in 6 passes Fri Oct 11 22:59:14 2019 max relations containing the same ideal: 166 Fri Oct 11 22:59:51 2019 removing 6030565 relations and 4030565 ideals in 2000000 cliques Fri Oct 11 22:59:53 2019 commencing in-memory singleton removal Fri Oct 11 22:59:59 2019 begin with 91908198 relations and 74190866 unique ideals Fri Oct 11 23:00:52 2019 reduce to 91654430 relations and 69901885 ideals in 8 passes Fri Oct 11 23:00:52 2019 max relations containing the same ideal: 158 Fri Oct 11 23:01:26 2019 removing 5941023 relations and 3941023 ideals in 2000000 cliques Fri Oct 11 23:01:28 2019 commencing in-memory singleton removal Fri Oct 11 23:01:34 2019 begin with 85713407 relations and 69901885 unique ideals Fri Oct 11 23:02:17 2019 reduce to 85457526 relations and 65699916 ideals in 7 passes Fri Oct 11 23:02:17 2019 max relations containing the same ideal: 153 Fri Oct 11 23:02:48 2019 removing 5875408 relations and 3875408 ideals in 2000000 cliques Fri Oct 11 23:02:50 2019 commencing in-memory singleton removal Fri Oct 11 23:02:55 2019 begin with 79582118 relations and 65699916 unique ideals Fri Oct 11 23:03:29 2019 reduce to 79319439 relations and 61556453 ideals in 6 passes Fri Oct 11 23:03:29 2019 max relations containing the same ideal: 143 Fri Oct 11 23:03:59 2019 removing 5823624 relations and 3823624 ideals in 2000000 cliques Fri Oct 11 23:04:01 2019 commencing in-memory singleton removal Fri Oct 11 23:04:06 2019 begin with 73495815 relations and 61556453 unique ideals Fri Oct 11 23:04:42 2019 reduce to 73223207 relations and 57454140 ideals in 7 passes Fri Oct 11 23:04:42 2019 max relations containing the same ideal: 137 Fri Oct 11 23:05:10 2019 removing 5786967 relations and 3786967 ideals in 2000000 cliques Fri Oct 11 23:05:12 2019 commencing in-memory singleton removal Fri Oct 11 23:05:16 2019 begin with 67436240 relations and 57454140 unique ideals Fri Oct 11 23:05:45 2019 reduce to 67153352 relations and 53377332 ideals in 6 passes Fri Oct 11 23:05:45 2019 max relations containing the same ideal: 129 Fri Oct 11 23:06:10 2019 removing 5754605 relations and 3754605 ideals in 2000000 cliques Fri Oct 11 23:06:12 2019 commencing in-memory singleton removal Fri Oct 11 23:06:16 2019 begin with 61398747 relations and 53377332 unique ideals Fri Oct 11 23:06:41 2019 reduce to 61098690 relations and 49314750 ideals in 6 passes Fri Oct 11 23:06:41 2019 max relations containing the same ideal: 121 Fri Oct 11 23:07:04 2019 removing 5733544 relations and 3733544 ideals in 2000000 cliques Fri Oct 11 23:07:06 2019 commencing in-memory singleton removal Fri Oct 11 23:07:09 2019 begin with 55365146 relations and 49314750 unique ideals Fri Oct 11 23:07:36 2019 reduce to 55044109 relations and 45251118 ideals in 7 passes Fri Oct 11 23:07:36 2019 max relations containing the same ideal: 113 Fri Oct 11 23:07:57 2019 removing 5725880 relations and 3725880 ideals in 2000000 cliques Fri Oct 11 23:07:58 2019 commencing in-memory singleton removal Fri Oct 11 23:08:01 2019 begin with 49318229 relations and 45251118 unique ideals Fri Oct 11 23:08:25 2019 reduce to 48970413 relations and 41166800 ideals in 7 passes Fri Oct 11 23:08:25 2019 max relations containing the same ideal: 106 Fri Oct 11 23:08:44 2019 removing 5719677 relations and 3719677 ideals in 2000000 cliques Fri Oct 11 23:08:46 2019 commencing in-memory singleton removal Fri Oct 11 23:08:48 2019 begin with 43250736 relations and 41166800 unique ideals Fri Oct 11 23:09:09 2019 reduce to 42862553 relations and 37045829 ideals in 7 passes Fri Oct 11 23:09:09 2019 max relations containing the same ideal: 99 Fri Oct 11 23:09:25 2019 removing 5723596 relations and 3723596 ideals in 2000000 cliques Fri Oct 11 23:09:27 2019 commencing in-memory singleton removal Fri Oct 11 23:09:29 2019 begin with 37138957 relations and 37045829 unique ideals Fri Oct 11 23:09:47 2019 reduce to 36691417 relations and 32857035 ideals in 7 passes Fri Oct 11 23:09:47 2019 max relations containing the same ideal: 90 Fri Oct 11 23:10:01 2019 removing 5748399 relations and 3748399 ideals in 2000000 cliques Fri Oct 11 23:10:02 2019 commencing in-memory singleton removal Fri Oct 11 23:10:04 2019 begin with 30943018 relations and 32857035 unique ideals Fri Oct 11 23:10:18 2019 reduce to 30394718 relations and 28535663 ideals in 7 passes Fri Oct 11 23:10:18 2019 max relations containing the same ideal: 76 Fri Oct 11 23:10:30 2019 removing 3319730 relations and 2301328 ideals in 1018402 cliques Fri Oct 11 23:10:31 2019 commencing in-memory singleton removal Fri Oct 11 23:10:33 2019 begin with 27074988 relations and 28535663 unique ideals Fri Oct 11 23:10:45 2019 reduce to 26810511 relations and 25962053 ideals in 7 passes Fri Oct 11 23:10:45 2019 max relations containing the same ideal: 70 Fri Oct 11 23:10:58 2019 relations with 0 large ideals: 27555 Fri Oct 11 23:10:58 2019 relations with 1 large ideals: 15306 Fri Oct 11 23:10:58 2019 relations with 2 large ideals: 194614 Fri Oct 11 23:10:58 2019 relations with 3 large ideals: 1132136 Fri Oct 11 23:10:58 2019 relations with 4 large ideals: 3489450 Fri Oct 11 23:10:58 2019 relations with 5 large ideals: 6340260 Fri Oct 11 23:10:58 2019 relations with 6 large ideals: 7135506 Fri Oct 11 23:10:58 2019 relations with 7+ large ideals: 8475684 Fri Oct 11 23:10:58 2019 commencing 2-way merge Fri Oct 11 23:11:12 2019 reduce to 18182755 relation sets and 17334297 unique ideals Fri Oct 11 23:11:12 2019 commencing full merge Fri Oct 11 23:17:42 2019 memory use: 2276.9 MB Fri Oct 11 23:17:45 2019 found 7988442 cycles, need 7962497 Fri Oct 11 23:17:46 2019 weight of 7962497 cycles is about 1035745832 (130.08/cycle) Fri Oct 11 23:17:46 2019 distribution of cycle lengths: Fri Oct 11 23:17:46 2019 1 relations: 212646 Fri Oct 11 23:17:46 2019 2 relations: 369571 Fri Oct 11 23:17:46 2019 3 relations: 472073 Fri Oct 11 23:17:46 2019 4 relations: 518255 Fri Oct 11 23:17:46 2019 5 relations: 559900 Fri Oct 11 23:17:46 2019 6 relations: 573090 Fri Oct 11 23:17:46 2019 7 relations: 577445 Fri Oct 11 23:17:46 2019 8 relations: 566476 Fri Oct 11 23:17:46 2019 9 relations: 540232 Fri Oct 11 23:17:46 2019 10+ relations: 3572809 Fri Oct 11 23:17:46 2019 heaviest cycle: 28 relations Fri Oct 11 23:17:48 2019 commencing cycle optimization Fri Oct 11 23:18:08 2019 start with 76466212 relations Fri Oct 11 23:21:34 2019 pruned 4180840 relations Fri Oct 11 23:21:34 2019 memory use: 1898.2 MB Fri Oct 11 23:21:34 2019 distribution of cycle lengths: Fri Oct 11 23:21:34 2019 1 relations: 212646 Fri Oct 11 23:21:34 2019 2 relations: 379704 Fri Oct 11 23:21:34 2019 3 relations: 493978 Fri Oct 11 23:21:34 2019 4 relations: 543432 Fri Oct 11 23:21:34 2019 5 relations: 593298 Fri Oct 11 23:21:34 2019 6 relations: 608756 Fri Oct 11 23:21:34 2019 7 relations: 616761 Fri Oct 11 23:21:34 2019 8 relations: 602749 Fri Oct 11 23:21:34 2019 9 relations: 575515 Fri Oct 11 23:21:34 2019 10+ relations: 3335658 Fri Oct 11 23:21:34 2019 heaviest cycle: 28 relations Fri Oct 11 23:21:51 2019 RelProcTime: 5341 Fri Oct 11 23:21:51 2019 Fri Oct 11 23:21:51 2019 commencing linear algebra Fri Oct 11 23:21:53 2019 read 7962497 cycles Fri Oct 11 23:22:12 2019 cycles contain 26378091 unique relations Fri Oct 11 23:23:57 2019 read 26378091 relations Fri Oct 11 23:24:51 2019 using 20 quadratic characters above 4294917295 Fri Oct 11 23:26:24 2019 building initial matrix Fri Oct 11 23:31:03 2019 memory use: 3400.1 MB Fri Oct 11 23:31:11 2019 read 7962497 cycles Fri Oct 11 23:31:12 2019 matrix is 7962320 x 7962497 (3961.3 MB) with weight 1144207641 (143.70/col) Fri Oct 11 23:31:12 2019 sparse part has weight 950846395 (119.42/col) Fri Oct 11 23:32:35 2019 filtering completed in 2 passes Fri Oct 11 23:32:36 2019 matrix is 7962242 x 7962419 (3961.3 MB) with weight 1144204330 (143.70/col) Fri Oct 11 23:32:36 2019 sparse part has weight 950845001 (119.42/col) Fri Oct 11 23:33:03 2019 matrix starts at (0, 0) Fri Oct 11 23:33:04 2019 matrix is 7962242 x 7962419 (3961.3 MB) with weight 1144204330 (143.70/col) Fri Oct 11 23:33:04 2019 sparse part has weight 950845001 (119.42/col) Fri Oct 11 23:33:04 2019 saving the first 48 matrix rows for later Fri Oct 11 23:33:05 2019 matrix includes 64 packed rows Fri Oct 11 23:33:06 2019 matrix is 7962194 x 7962419 (3796.6 MB) with weight 989102264 (124.22/col) Fri Oct 11 23:33:06 2019 sparse part has weight 915644623 (115.00/col) Fri Oct 11 23:33:06 2019 using block size 8192 and superblock size 1081344 for processor cache size 11264 kB Fri Oct 11 23:33:46 2019 commencing Lanczos iteration (8 threads) Fri Oct 11 23:33:46 2019 memory use: 3211.7 MB Fri Oct 11 23:34:02 2019 linear algebra at 0.0%, ETA 21h52m Fri Oct 11 23:34:07 2019 checkpointing every 370000 dimensions Sat Oct 12 21:24:04 2019 lanczos halted after 125913 iterations (dim = 7962192) Sat Oct 12 21:24:11 2019 recovered 36 nontrivial dependencies Sat Oct 12 21:24:12 2019 BLanczosTime: 79341 Sat Oct 12 21:24:12 2019 Sat Oct 12 21:24:12 2019 commencing square root phase Sat Oct 12 21:24:12 2019 handling dependencies 1 to 64 Sat Oct 12 21:24:12 2019 reading relations for dependency 1 Sat Oct 12 21:24:14 2019 read 3980738 cycles Sat Oct 12 21:24:22 2019 cycles contain 13182840 unique relations Sat Oct 12 21:25:23 2019 read 13182840 relations Sat Oct 12 21:26:19 2019 multiplying 13182840 relations Sat Oct 12 21:35:18 2019 multiply complete, coefficients have about 448.79 million bits Sat Oct 12 21:35:19 2019 initial square root is modulo 112894339 Sat Oct 12 21:45:03 2019 sqrtTime: 1251 Sat Oct 12 21:45:03 2019 p110 factor: 21133837304875248115753274420585503358449765600875248295226696845792555337063932309187955165154961802106507329 Sat Oct 12 21:45:03 2019 p122 factor: 65786832450896660078594822037902188130886869036102729957283980059183747981827902360322942277496706555959090270504416545397 Sat Oct 12 21:45:03 2019 elapsed time 23:52:16