Sat Mar 9 07:14:46 2019 Sat Mar 9 07:14:46 2019 Msieve v. 1.54 (SVN 1025) Sat Mar 9 07:14:46 2019 random seeds: 9631a948 65267e6b Sat Mar 9 07:14:46 2019 factoring 623325149134876211426639079711398337035215881376706939687452639755240298158094368902460535288825755371375702488750939148482482291488411390501704249270025265562598363342397981928199 (180 digits) Sat Mar 9 07:14:47 2019 searching for 15-digit factors Sat Mar 9 07:14:47 2019 commencing number field sieve (180-digit input) Sat Mar 9 07:14:47 2019 R0: 100000000000000000000000000000000000000000 Sat Mar 9 07:14:47 2019 R1: -44567640326363195900190045974568007 Sat Mar 9 07:14:47 2019 A0: 1 Sat Mar 9 07:14:47 2019 A1: -1 Sat Mar 9 07:14:47 2019 A2: 1 Sat Mar 9 07:14:47 2019 A3: -1 Sat Mar 9 07:14:47 2019 A4: 1 Sat Mar 9 07:14:47 2019 A5: -1 Sat Mar 9 07:14:47 2019 A6: 1 Sat Mar 9 07:14:47 2019 skew 1.00, size 3.755e-12, alpha 2.428, combined = 3.103e-13 rroots = 0 Sat Mar 9 07:14:47 2019 Sat Mar 9 07:14:47 2019 commencing relation filtering Sat Mar 9 07:14:47 2019 setting max relations to 196000000 Sat Mar 9 07:14:47 2019 setting target matrix density to 132.0 Sat Mar 9 07:14:47 2019 estimated available RAM is 16007.4 MB Sat Mar 9 07:14:47 2019 commencing duplicate removal, pass 1 Sat Mar 9 07:37:56 2019 error -15 reading relation 153828070 Sat Mar 9 07:41:25 2019 error -5 reading relation 176603270 Sat Mar 9 07:43:49 2019 error -1 reading relation 191995622 Sat Mar 9 07:44:26 2019 skipped 84 relations with b > 2^32 Sat Mar 9 07:44:26 2019 skipped 1 relations with composite factors Sat Mar 9 07:44:26 2019 found 8427113 hash collisions in 195999912 relations Sat Mar 9 07:44:26 2019 commencing duplicate removal, pass 2 Sat Mar 9 07:46:25 2019 found 0 duplicates and 195999912 unique relations Sat Mar 9 07:46:25 2019 memory use: 522.4 MB Sat Mar 9 07:46:25 2019 reading ideals above 144375808 Sat Mar 9 07:46:25 2019 commencing singleton removal, initial pass Sat Mar 9 08:09:18 2019 memory use: 3012.0 MB Sat Mar 9 08:09:18 2019 reading all ideals from disk Sat Mar 9 08:09:26 2019 memory use: 3499.2 MB Sat Mar 9 08:09:37 2019 commencing in-memory singleton removal Sat Mar 9 08:09:47 2019 begin with 195999912 relations and 160630924 unique ideals Sat Mar 9 08:11:52 2019 reduce to 129586675 relations and 87691826 ideals in 14 passes Sat Mar 9 08:11:52 2019 max relations containing the same ideal: 41 Sat Mar 9 08:12:01 2019 reading ideals above 720000 Sat Mar 9 08:12:01 2019 commencing singleton removal, initial pass Sat Mar 9 08:32:27 2019 memory use: 2756.0 MB Sat Mar 9 08:32:28 2019 reading all ideals from disk Sat Mar 9 08:32:41 2019 memory use: 5110.9 MB Sat Mar 9 08:33:02 2019 keeping 103310811 ideals with weight <= 200, target excess is 670758 Sat Mar 9 08:33:22 2019 commencing in-memory singleton removal Sat Mar 9 08:33:38 2019 begin with 129586675 relations and 103310811 unique ideals Sat Mar 9 08:35:33 2019 reduce to 129583389 relations and 103307525 ideals in 7 passes Sat Mar 9 08:35:33 2019 max relations containing the same ideal: 200 Sat Mar 9 08:36:30 2019 removing 10650121 relations and 8650121 ideals in 2000000 cliques Sat Mar 9 08:36:33 2019 commencing in-memory singleton removal Sat Mar 9 08:36:43 2019 begin with 118933268 relations and 103307525 unique ideals Sat Mar 9 08:38:04 2019 reduce to 118304580 relations and 94016553 ideals in 8 passes Sat Mar 9 08:38:04 2019 max relations containing the same ideal: 196 Sat Mar 9 08:39:00 2019 removing 8111803 relations and 6111803 ideals in 2000000 cliques Sat Mar 9 08:39:04 2019 commencing in-memory singleton removal Sat Mar 9 08:39:15 2019 begin with 110192777 relations and 94016553 unique ideals Sat Mar 9 08:40:29 2019 reduce to 109771162 relations and 87476036 ideals in 7 passes Sat Mar 9 08:40:29 2019 max relations containing the same ideal: 188 Sat Mar 9 08:41:22 2019 removing 7355583 relations and 5355583 ideals in 2000000 cliques Sat Mar 9 08:41:26 2019 commencing in-memory singleton removal Sat Mar 9 08:41:36 2019 begin with 102415579 relations and 87476036 unique ideals Sat Mar 9 08:42:55 2019 reduce to 102043565 relations and 81742062 ideals in 8 passes Sat Mar 9 08:42:55 2019 max relations containing the same ideal: 181 Sat Mar 9 08:43:46 2019 removing 6967705 relations and 4967705 ideals in 2000000 cliques Sat Mar 9 08:43:50 2019 commencing in-memory singleton removal Sat Mar 9 08:43:59 2019 begin with 95075860 relations and 81742062 unique ideals Sat Mar 9 08:45:04 2019 reduce to 94728520 relations and 76420944 ideals in 7 passes Sat Mar 9 08:45:04 2019 max relations containing the same ideal: 172 Sat Mar 9 08:45:51 2019 removing 6721179 relations and 4721179 ideals in 2000000 cliques Sat Mar 9 08:45:55 2019 commencing in-memory singleton removal Sat Mar 9 08:46:03 2019 begin with 88007341 relations and 76420944 unique ideals Sat Mar 9 08:47:03 2019 reduce to 87670511 relations and 71356536 ideals in 7 passes Sat Mar 9 08:47:03 2019 max relations containing the same ideal: 163 Sat Mar 9 08:47:47 2019 removing 6550900 relations and 4550900 ideals in 2000000 cliques Sat Mar 9 08:47:50 2019 commencing in-memory singleton removal Sat Mar 9 08:47:58 2019 begin with 81119611 relations and 71356536 unique ideals Sat Mar 9 08:48:50 2019 reduce to 80784632 relations and 66463983 ideals in 7 passes Sat Mar 9 08:48:50 2019 max relations containing the same ideal: 157 Sat Mar 9 08:49:30 2019 removing 6429699 relations and 4429699 ideals in 2000000 cliques Sat Mar 9 08:49:33 2019 commencing in-memory singleton removal Sat Mar 9 08:49:40 2019 begin with 74354933 relations and 66463983 unique ideals Sat Mar 9 08:50:20 2019 reduce to 74017381 relations and 61689612 ideals in 6 passes Sat Mar 9 08:50:20 2019 max relations containing the same ideal: 149 Sat Mar 9 08:50:57 2019 removing 6330139 relations and 4330139 ideals in 2000000 cliques Sat Mar 9 08:51:00 2019 commencing in-memory singleton removal Sat Mar 9 08:51:07 2019 begin with 67687242 relations and 61689612 unique ideals Sat Mar 9 08:51:43 2019 reduce to 67338410 relations and 57002562 ideals in 6 passes Sat Mar 9 08:51:43 2019 max relations containing the same ideal: 138 Sat Mar 9 08:52:18 2019 removing 6259078 relations and 4259078 ideals in 2000000 cliques Sat Mar 9 08:52:20 2019 commencing in-memory singleton removal Sat Mar 9 08:52:26 2019 begin with 61079332 relations and 57002562 unique ideals Sat Mar 9 08:53:03 2019 reduce to 60713418 relations and 52368650 ideals in 7 passes Sat Mar 9 08:53:03 2019 max relations containing the same ideal: 131 Sat Mar 9 08:53:34 2019 removing 6207791 relations and 4207791 ideals in 2000000 cliques Sat Mar 9 08:53:37 2019 commencing in-memory singleton removal Sat Mar 9 08:53:42 2019 begin with 54505627 relations and 52368650 unique ideals Sat Mar 9 08:54:15 2019 reduce to 54114245 relations and 47758498 ideals in 7 passes Sat Mar 9 08:54:15 2019 max relations containing the same ideal: 118 Sat Mar 9 08:54:42 2019 removing 6170341 relations and 4170341 ideals in 2000000 cliques Sat Mar 9 08:54:45 2019 commencing in-memory singleton removal Sat Mar 9 08:54:48 2019 begin with 47943904 relations and 47758498 unique ideals Sat Mar 9 08:55:18 2019 reduce to 47508689 relations and 43139683 ideals in 7 passes Sat Mar 9 08:55:18 2019 max relations containing the same ideal: 108 Sat Mar 9 08:55:41 2019 removing 6159025 relations and 4159025 ideals in 2000000 cliques Sat Mar 9 08:55:44 2019 commencing in-memory singleton removal Sat Mar 9 08:55:48 2019 begin with 41349664 relations and 43139683 unique ideals Sat Mar 9 08:56:16 2019 reduce to 40846288 relations and 38459537 ideals in 8 passes Sat Mar 9 08:56:16 2019 max relations containing the same ideal: 100 Sat Mar 9 08:56:37 2019 removing 5174615 relations and 3565944 ideals in 1608671 cliques Sat Mar 9 08:56:40 2019 commencing in-memory singleton removal Sat Mar 9 08:56:43 2019 begin with 35671673 relations and 38459537 unique ideals Sat Mar 9 08:57:04 2019 reduce to 35235820 relations and 34443034 ideals in 7 passes Sat Mar 9 08:57:04 2019 max relations containing the same ideal: 90 Sat Mar 9 08:57:23 2019 removing 97892 relations and 83186 ideals in 14706 cliques Sat Mar 9 08:57:24 2019 commencing in-memory singleton removal Sat Mar 9 08:57:27 2019 begin with 35137928 relations and 34443034 unique ideals Sat Mar 9 08:57:40 2019 reduce to 35137756 relations and 34359676 ideals in 4 passes Sat Mar 9 08:57:40 2019 max relations containing the same ideal: 90 Sat Mar 9 08:57:48 2019 relations with 0 large ideals: 0 Sat Mar 9 08:57:48 2019 relations with 1 large ideals: 8111 Sat Mar 9 08:57:48 2019 relations with 2 large ideals: 133685 Sat Mar 9 08:57:48 2019 relations with 3 large ideals: 907842 Sat Mar 9 08:57:48 2019 relations with 4 large ideals: 3286101 Sat Mar 9 08:57:48 2019 relations with 5 large ideals: 7075304 Sat Mar 9 08:57:48 2019 relations with 6 large ideals: 9522003 Sat Mar 9 08:57:48 2019 relations with 7+ large ideals: 14204710 Sat Mar 9 08:57:48 2019 commencing 2-way merge Sat Mar 9 08:58:12 2019 reduce to 23667325 relation sets and 22889245 unique ideals Sat Mar 9 08:58:12 2019 commencing full merge Sat Mar 9 09:08:33 2019 memory use: 2865.9 MB Sat Mar 9 09:08:36 2019 found 10333625 cycles, need 10317445 Sat Mar 9 09:08:40 2019 weight of 10317445 cycles is about 1362662798 (132.07/cycle) Sat Mar 9 09:08:40 2019 distribution of cycle lengths: Sat Mar 9 09:08:40 2019 1 relations: 261058 Sat Mar 9 09:08:40 2019 2 relations: 506354 Sat Mar 9 09:08:40 2019 3 relations: 644999 Sat Mar 9 09:08:40 2019 4 relations: 699921 Sat Mar 9 09:08:40 2019 5 relations: 755293 Sat Mar 9 09:08:40 2019 6 relations: 765519 Sat Mar 9 09:08:40 2019 7 relations: 760573 Sat Mar 9 09:08:40 2019 8 relations: 741679 Sat Mar 9 09:08:40 2019 9 relations: 703171 Sat Mar 9 09:08:40 2019 10+ relations: 4478878 Sat Mar 9 09:08:40 2019 heaviest cycle: 28 relations Sat Mar 9 09:08:44 2019 commencing cycle optimization Sat Mar 9 09:09:09 2019 start with 97112726 relations Sat Mar 9 09:13:45 2019 pruned 5182653 relations Sat Mar 9 09:13:45 2019 memory use: 2460.7 MB Sat Mar 9 09:13:45 2019 distribution of cycle lengths: Sat Mar 9 09:13:45 2019 1 relations: 261058 Sat Mar 9 09:13:45 2019 2 relations: 522164 Sat Mar 9 09:13:45 2019 3 relations: 676910 Sat Mar 9 09:13:45 2019 4 relations: 735529 Sat Mar 9 09:13:45 2019 5 relations: 800323 Sat Mar 9 09:13:45 2019 6 relations: 811360 Sat Mar 9 09:13:45 2019 7 relations: 810546 Sat Mar 9 09:13:45 2019 8 relations: 785979 Sat Mar 9 09:13:45 2019 9 relations: 743595 Sat Mar 9 09:13:45 2019 10+ relations: 4169981 Sat Mar 9 09:13:45 2019 heaviest cycle: 28 relations Sat Mar 9 09:14:14 2019 RelProcTime: 7167 Sat Mar 9 09:14:14 2019 elapsed time 01:59:28 Sat Mar 9 09:15:17 2019 Sat Mar 9 09:15:17 2019 Sat Mar 9 09:15:17 2019 Msieve v. 1.54 (SVN 1025) Sat Mar 9 09:15:17 2019 random seeds: 0b48235d 7eb1fc0a Sat Mar 9 09:15:17 2019 factoring 623325149134876211426639079711398337035215881376706939687452639755240298158094368902460535288825755371375702488750939148482482291488411390501704249270025265562598363342397981928199 (180 digits) Sat Mar 9 09:15:17 2019 searching for 15-digit factors Sat Mar 9 09:15:18 2019 commencing number field sieve (180-digit input) Sat Mar 9 09:15:18 2019 R0: 100000000000000000000000000000000000000000 Sat Mar 9 09:15:18 2019 R1: -44567640326363195900190045974568007 Sat Mar 9 09:15:18 2019 A0: 1 Sat Mar 9 09:15:18 2019 A1: -1 Sat Mar 9 09:15:18 2019 A2: 1 Sat Mar 9 09:15:18 2019 A3: -1 Sat Mar 9 09:15:18 2019 A4: 1 Sat Mar 9 09:15:18 2019 A5: -1 Sat Mar 9 09:15:18 2019 A6: 1 Sat Mar 9 09:15:18 2019 skew 1.00, size 3.755e-12, alpha 2.428, combined = 3.103e-13 rroots = 0 Sat Mar 9 09:15:18 2019 Sat Mar 9 09:15:18 2019 commencing linear algebra Sat Mar 9 09:15:19 2019 read 10317445 cycles Sat Mar 9 09:15:38 2019 cycles contain 34752547 unique relations Sat Mar 9 09:18:34 2019 read 34752547 relations Sat Mar 9 09:19:30 2019 using 20 quadratic characters above 4294917295 Sat Mar 9 09:21:40 2019 building initial matrix Sat Mar 9 09:27:49 2019 memory use: 4441.8 MB Sat Mar 9 09:27:53 2019 read 10317445 cycles Sat Mar 9 09:27:54 2019 matrix is 10317268 x 10317445 (5202.5 MB) with weight 1473239674 (142.79/col) Sat Mar 9 09:27:54 2019 sparse part has weight 1250304992 (121.18/col) Sat Mar 9 09:29:59 2019 filtering completed in 2 passes Sat Mar 9 09:30:01 2019 matrix is 10317220 x 10317397 (5202.5 MB) with weight 1473237813 (142.79/col) Sat Mar 9 09:30:01 2019 sparse part has weight 1250304221 (121.18/col) Sat Mar 9 09:30:35 2019 matrix starts at (0, 0) Sat Mar 9 09:30:36 2019 matrix is 10317220 x 10317397 (5202.5 MB) with weight 1473237813 (142.79/col) Sat Mar 9 09:30:36 2019 sparse part has weight 1250304221 (121.18/col) Sat Mar 9 09:30:36 2019 saving the first 48 matrix rows for later Sat Mar 9 09:30:38 2019 matrix includes 64 packed rows Sat Mar 9 09:30:39 2019 matrix is 10317172 x 10317397 (4979.3 MB) with weight 1281961470 (124.25/col) Sat Mar 9 09:30:39 2019 sparse part has weight 1202121646 (116.51/col) Sat Mar 9 09:30:40 2019 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Sat Mar 9 09:31:10 2019 commencing Lanczos iteration (4 threads) Sat Mar 9 09:31:10 2019 memory use: 4721.8 MB Sat Mar 9 09:32:01 2019 linear algebra at 0.0%, ETA 92h29m Sat Mar 9 09:32:17 2019 checkpointing every 120000 dimensions Wed Mar 13 05:08:27 2019 lanczos halted after 163165 iterations (dim = 10317168) Wed Mar 13 05:08:38 2019 recovered 36 nontrivial dependencies Wed Mar 13 05:08:38 2019 BLanczosTime: 327200 Wed Mar 13 05:08:38 2019 Wed Mar 13 05:08:38 2019 commencing square root phase Wed Mar 13 05:08:38 2019 reading relations for dependency 1 Wed Mar 13 05:08:40 2019 read 5159231 cycles Wed Mar 13 05:08:53 2019 cycles contain 17374170 unique relations Wed Mar 13 05:11:02 2019 read 17374170 relations Wed Mar 13 05:12:29 2019 multiplying 17374170 relations Wed Mar 13 05:26:29 2019 multiply complete, coefficients have about 434.93 million bits Wed Mar 13 05:26:32 2019 initial square root is modulo 63682727 Wed Mar 13 05:41:32 2019 GCD is 1, no factor found Wed Mar 13 05:41:32 2019 reading relations for dependency 2 Wed Mar 13 05:41:34 2019 read 5159965 cycles Wed Mar 13 05:41:45 2019 cycles contain 17378118 unique relations Wed Mar 13 05:43:54 2019 read 17378118 relations Wed Mar 13 05:45:20 2019 multiplying 17378118 relations Wed Mar 13 05:58:56 2019 multiply complete, coefficients have about 435.03 million bits Wed Mar 13 05:59:00 2019 initial square root is modulo 63944513 Wed Mar 13 06:14:02 2019 GCD is 1, no factor found Wed Mar 13 06:14:02 2019 reading relations for dependency 3 Wed Mar 13 06:14:04 2019 read 5158266 cycles Wed Mar 13 06:14:14 2019 cycles contain 17377624 unique relations Wed Mar 13 06:16:26 2019 read 17377624 relations Wed Mar 13 06:17:52 2019 multiplying 17377624 relations Wed Mar 13 06:31:04 2019 multiply complete, coefficients have about 435.01 million bits Wed Mar 13 06:31:07 2019 initial square root is modulo 63899657 Wed Mar 13 06:46:06 2019 sqrtTime: 5848 Wed Mar 13 06:46:06 2019 p87 factor: 409975958286809454242594444533370667316192830654981996462450849725068513110225492607637 Wed Mar 13 06:46:06 2019 p94 factor: 1520394395172832853563621454063290878096573484939043987754938819169921120855450102788856106027 Wed Mar 13 06:46:06 2019 elapsed time 92:30:49