Wed Jan 15 09:27:49 2020 Wed Jan 15 09:27:49 2020 Wed Jan 15 09:27:49 2020 Msieve v. 1.54 (SVN 1025) Wed Jan 15 09:27:49 2020 random seeds: 42232375 dfc1b99b Wed Jan 15 09:27:49 2020 factoring 37486783819495441421863798916810140971136738917600374678991195356176735060449642634110230602710968891904169866223683451463932488996715750505702054138324864158928929797682127 (173 digits) Wed Jan 15 09:27:50 2020 no P-1/P+1/ECM available, skipping Wed Jan 15 09:27:50 2020 commencing number field sieve (173-digit input) Wed Jan 15 09:27:50 2020 R0: -3197595507181166915985444669279847 Wed Jan 15 09:27:50 2020 R1: 411085106905696457 Wed Jan 15 09:27:50 2020 A0: 744164677176630278855218151897163420763344 Wed Jan 15 09:27:50 2020 A1: 168920223647774573654656106505279012 Wed Jan 15 09:27:50 2020 A2: -10490242657826183545312914660 Wed Jan 15 09:27:50 2020 A3: -355734145210994617574 Wed Jan 15 09:27:50 2020 A4: 9501438394229 Wed Jan 15 09:27:50 2020 A5: 112140 Wed Jan 15 09:27:50 2020 skew 33975930.67, size 6.658e-17, alpha -6.416, combined = 2.254e-13 rroots = 5 Wed Jan 15 09:27:50 2020 Wed Jan 15 09:27:50 2020 commencing relation filtering Wed Jan 15 09:27:50 2020 setting target matrix density to 124.0 Wed Jan 15 09:27:50 2020 estimated available RAM is 15892.1 MB Wed Jan 15 09:27:50 2020 commencing duplicate removal, pass 1 Wed Jan 15 09:59:40 2020 skipped 610 relations with composite factors Wed Jan 15 09:59:40 2020 found 61269550 hash collisions in 255141750 relations Wed Jan 15 10:00:05 2020 commencing duplicate removal, pass 2 Wed Jan 15 10:05:06 2020 found 65777035 duplicates and 189364715 unique relations Wed Jan 15 10:05:06 2020 memory use: 1449.5 MB Wed Jan 15 10:05:06 2020 reading ideals above 236126208 Wed Jan 15 10:05:06 2020 commencing singleton removal, initial pass Wed Jan 15 10:25:07 2020 memory use: 3012.0 MB Wed Jan 15 10:25:07 2020 reading all ideals from disk Wed Jan 15 10:25:14 2020 memory use: 2960.1 MB Wed Jan 15 10:25:23 2020 commencing in-memory singleton removal Wed Jan 15 10:25:33 2020 begin with 189364715 relations and 148921708 unique ideals Wed Jan 15 10:27:00 2020 reduce to 122126849 relations and 74758648 ideals in 14 passes Wed Jan 15 10:27:00 2020 max relations containing the same ideal: 33 Wed Jan 15 10:27:08 2020 reading ideals above 720000 Wed Jan 15 10:27:08 2020 commencing singleton removal, initial pass Wed Jan 15 10:48:10 2020 memory use: 2756.0 MB Wed Jan 15 10:48:11 2020 reading all ideals from disk Wed Jan 15 10:48:22 2020 memory use: 4820.8 MB Wed Jan 15 10:48:49 2020 keeping 100001323 ideals with weight <= 200, target excess is 639354 Wed Jan 15 10:49:19 2020 commencing in-memory singleton removal Wed Jan 15 10:49:41 2020 begin with 122126849 relations and 100001323 unique ideals Wed Jan 15 10:53:54 2020 reduce to 121792086 relations and 99666409 ideals in 11 passes Wed Jan 15 10:53:54 2020 max relations containing the same ideal: 200 Wed Jan 15 10:55:28 2020 removing 10912360 relations and 8912360 ideals in 2000000 cliques Wed Jan 15 10:55:32 2020 commencing in-memory singleton removal Wed Jan 15 10:55:56 2020 begin with 110879726 relations and 99666409 unique ideals Wed Jan 15 10:58:48 2020 reduce to 110182959 relations and 90043263 ideals in 8 passes Wed Jan 15 10:58:48 2020 max relations containing the same ideal: 195 Wed Jan 15 11:00:27 2020 removing 8304162 relations and 6304162 ideals in 2000000 cliques Wed Jan 15 11:00:32 2020 commencing in-memory singleton removal Wed Jan 15 11:00:53 2020 begin with 101878797 relations and 90043263 unique ideals Wed Jan 15 11:03:16 2020 reduce to 101412997 relations and 83265076 ideals in 8 passes Wed Jan 15 11:03:16 2020 max relations containing the same ideal: 189 Wed Jan 15 11:04:36 2020 removing 7517128 relations and 5517128 ideals in 2000000 cliques Wed Jan 15 11:04:41 2020 commencing in-memory singleton removal Wed Jan 15 11:05:01 2020 begin with 93895869 relations and 83265076 unique ideals Wed Jan 15 11:07:10 2020 reduce to 93483578 relations and 77328242 ideals in 8 passes Wed Jan 15 11:07:10 2020 max relations containing the same ideal: 177 Wed Jan 15 11:08:39 2020 removing 7114464 relations and 5114464 ideals in 2000000 cliques Wed Jan 15 11:08:43 2020 commencing in-memory singleton removal Wed Jan 15 11:09:02 2020 begin with 86369114 relations and 77328242 unique ideals Wed Jan 15 11:10:37 2020 reduce to 85981067 relations and 71818279 ideals in 6 passes Wed Jan 15 11:10:37 2020 max relations containing the same ideal: 168 Wed Jan 15 11:11:54 2020 removing 6866665 relations and 4866665 ideals in 2000000 cliques Wed Jan 15 11:11:58 2020 commencing in-memory singleton removal Wed Jan 15 11:12:14 2020 begin with 79114402 relations and 71818279 unique ideals Wed Jan 15 11:13:50 2020 reduce to 78732938 relations and 66562382 ideals in 8 passes Wed Jan 15 11:13:50 2020 max relations containing the same ideal: 162 Wed Jan 15 11:15:03 2020 removing 6689957 relations and 4689957 ideals in 2000000 cliques Wed Jan 15 11:15:07 2020 commencing in-memory singleton removal Wed Jan 15 11:15:21 2020 begin with 72042981 relations and 66562382 unique ideals Wed Jan 15 11:16:56 2020 reduce to 71657085 relations and 61478180 ideals in 7 passes Wed Jan 15 11:16:56 2020 max relations containing the same ideal: 150 Wed Jan 15 11:17:59 2020 removing 6562556 relations and 4562556 ideals in 2000000 cliques Wed Jan 15 11:18:03 2020 commencing in-memory singleton removal Wed Jan 15 11:18:16 2020 begin with 65094529 relations and 61478180 unique ideals Wed Jan 15 11:19:22 2020 reduce to 64695151 relations and 56506647 ideals in 7 passes Wed Jan 15 11:19:22 2020 max relations containing the same ideal: 142 Wed Jan 15 11:20:25 2020 removing 6478490 relations and 4478490 ideals in 2000000 cliques Wed Jan 15 11:20:29 2020 commencing in-memory singleton removal Wed Jan 15 11:20:41 2020 begin with 58216661 relations and 56506647 unique ideals Wed Jan 15 11:21:42 2020 reduce to 57793394 relations and 51593867 ideals in 7 passes Wed Jan 15 11:21:42 2020 max relations containing the same ideal: 134 Wed Jan 15 11:22:38 2020 removing 6423116 relations and 4423116 ideals in 2000000 cliques Wed Jan 15 11:22:42 2020 commencing in-memory singleton removal Wed Jan 15 11:22:52 2020 begin with 51370278 relations and 51593867 unique ideals Wed Jan 15 11:23:50 2020 reduce to 50907006 relations and 46694081 ideals in 7 passes Wed Jan 15 11:23:50 2020 max relations containing the same ideal: 118 Wed Jan 15 11:24:43 2020 removing 6400682 relations and 4400682 ideals in 2000000 cliques Wed Jan 15 11:24:46 2020 commencing in-memory singleton removal Wed Jan 15 11:24:55 2020 begin with 44506324 relations and 46694081 unique ideals Wed Jan 15 11:25:44 2020 reduce to 43973084 relations and 41742536 ideals in 8 passes Wed Jan 15 11:25:44 2020 max relations containing the same ideal: 108 Wed Jan 15 11:26:23 2020 removing 5054107 relations and 3565210 ideals in 1488897 cliques Wed Jan 15 11:26:26 2020 commencing in-memory singleton removal Wed Jan 15 11:26:33 2020 begin with 38918977 relations and 41742536 unique ideals Wed Jan 15 11:27:14 2020 reduce to 38518340 relations and 37765088 ideals in 7 passes Wed Jan 15 11:27:14 2020 max relations containing the same ideal: 99 Wed Jan 15 11:27:46 2020 removing 82529 relations and 70928 ideals in 11601 cliques Wed Jan 15 11:27:48 2020 commencing in-memory singleton removal Wed Jan 15 11:27:55 2020 begin with 38435811 relations and 37765088 unique ideals Wed Jan 15 11:28:14 2020 reduce to 38435713 relations and 37694062 ideals in 4 passes Wed Jan 15 11:28:14 2020 max relations containing the same ideal: 99 Wed Jan 15 11:28:26 2020 relations with 0 large ideals: 2062 Wed Jan 15 11:28:26 2020 relations with 1 large ideals: 8062 Wed Jan 15 11:28:26 2020 relations with 2 large ideals: 126606 Wed Jan 15 11:28:26 2020 relations with 3 large ideals: 877784 Wed Jan 15 11:28:26 2020 relations with 4 large ideals: 3282763 Wed Jan 15 11:28:26 2020 relations with 5 large ideals: 7333551 Wed Jan 15 11:28:26 2020 relations with 6 large ideals: 10348876 Wed Jan 15 11:28:26 2020 relations with 7+ large ideals: 16456009 Wed Jan 15 11:28:26 2020 commencing 2-way merge Wed Jan 15 11:29:02 2020 reduce to 25782409 relation sets and 25040758 unique ideals Wed Jan 15 11:29:02 2020 commencing full merge Wed Jan 15 11:41:22 2020 memory use: 3054.6 MB Wed Jan 15 11:41:28 2020 found 11413592 cycles, need 11376958 Wed Jan 15 11:41:31 2020 weight of 11376958 cycles is about 1410877258 (124.01/cycle) Wed Jan 15 11:41:31 2020 distribution of cycle lengths: Wed Jan 15 11:41:31 2020 1 relations: 359448 Wed Jan 15 11:41:31 2020 2 relations: 629011 Wed Jan 15 11:41:31 2020 3 relations: 785110 Wed Jan 15 11:41:31 2020 4 relations: 837907 Wed Jan 15 11:41:31 2020 5 relations: 876818 Wed Jan 15 11:41:31 2020 6 relations: 875608 Wed Jan 15 11:41:31 2020 7 relations: 870955 Wed Jan 15 11:41:31 2020 8 relations: 826364 Wed Jan 15 11:41:31 2020 9 relations: 776813 Wed Jan 15 11:41:31 2020 10+ relations: 4538924 Wed Jan 15 11:41:31 2020 heaviest cycle: 28 relations Wed Jan 15 11:41:35 2020 commencing cycle optimization Wed Jan 15 11:42:04 2020 start with 101142521 relations Wed Jan 15 11:47:02 2020 pruned 4972676 relations Wed Jan 15 11:47:02 2020 memory use: 2641.5 MB Wed Jan 15 11:47:02 2020 distribution of cycle lengths: Wed Jan 15 11:47:02 2020 1 relations: 359448 Wed Jan 15 11:47:02 2020 2 relations: 647950 Wed Jan 15 11:47:02 2020 3 relations: 822940 Wed Jan 15 11:47:02 2020 4 relations: 877686 Wed Jan 15 11:47:02 2020 5 relations: 926667 Wed Jan 15 11:47:02 2020 6 relations: 923857 Wed Jan 15 11:47:02 2020 7 relations: 921097 Wed Jan 15 11:47:02 2020 8 relations: 869404 Wed Jan 15 11:47:02 2020 9 relations: 814081 Wed Jan 15 11:47:02 2020 10+ relations: 4213828 Wed Jan 15 11:47:02 2020 heaviest cycle: 28 relations Wed Jan 15 11:47:40 2020 RelProcTime: 8390 Wed Jan 15 11:47:41 2020 elapsed time 02:19:52 Wed Jan 15 11:55:55 2020 Wed Jan 15 11:55:55 2020 Wed Jan 15 11:55:55 2020 Msieve v. 1.54 (SVN 1025) Wed Jan 15 11:55:55 2020 random seeds: 96cc4285 7a6cc346 Wed Jan 15 11:55:55 2020 factoring 37486783819495441421863798916810140971136738917600374678991195356176735060449642634110230602710968891904169866223683451463932488996715750505702054138324864158928929797682127 (173 digits) Wed Jan 15 11:55:55 2020 no P-1/P+1/ECM available, skipping Wed Jan 15 11:55:55 2020 commencing number field sieve (173-digit input) Wed Jan 15 11:55:55 2020 R0: -3197595507181166915985444669279847 Wed Jan 15 11:55:55 2020 R1: 411085106905696457 Wed Jan 15 11:55:55 2020 A0: 744164677176630278855218151897163420763344 Wed Jan 15 11:55:55 2020 A1: 168920223647774573654656106505279012 Wed Jan 15 11:55:55 2020 A2: -10490242657826183545312914660 Wed Jan 15 11:55:55 2020 A3: -355734145210994617574 Wed Jan 15 11:55:55 2020 A4: 9501438394229 Wed Jan 15 11:55:55 2020 A5: 112140 Wed Jan 15 11:55:55 2020 skew 33975930.67, size 6.658e-17, alpha -6.416, combined = 2.254e-13 rroots = 5 Wed Jan 15 11:55:55 2020 Wed Jan 15 11:55:55 2020 commencing linear algebra Wed Jan 15 11:56:10 2020 Wed Jan 15 11:56:10 2020 Wed Jan 15 11:56:10 2020 Msieve v. 1.54 (SVN 1025) Wed Jan 15 11:56:10 2020 random seeds: 80c11620 b886e0c4 Wed Jan 15 11:56:10 2020 factoring 37486783819495441421863798916810140971136738917600374678991195356176735060449642634110230602710968891904169866223683451463932488996715750505702054138324864158928929797682127 (173 digits) Wed Jan 15 11:56:11 2020 no P-1/P+1/ECM available, skipping Wed Jan 15 11:56:11 2020 commencing number field sieve (173-digit input) Wed Jan 15 11:56:11 2020 R0: -3197595507181166915985444669279847 Wed Jan 15 11:56:11 2020 R1: 411085106905696457 Wed Jan 15 11:56:11 2020 A0: 744164677176630278855218151897163420763344 Wed Jan 15 11:56:11 2020 A1: 168920223647774573654656106505279012 Wed Jan 15 11:56:11 2020 A2: -10490242657826183545312914660 Wed Jan 15 11:56:11 2020 A3: -355734145210994617574 Wed Jan 15 11:56:11 2020 A4: 9501438394229 Wed Jan 15 11:56:11 2020 A5: 112140 Wed Jan 15 11:56:11 2020 skew 33975930.67, size 6.658e-17, alpha -6.416, combined = 2.254e-13 rroots = 5 Wed Jan 15 11:56:11 2020 Wed Jan 15 11:56:11 2020 commencing linear algebra Wed Jan 15 11:56:12 2020 read 11376958 cycles Wed Jan 15 11:56:44 2020 cycles contain 38049199 unique relations Wed Jan 15 12:02:24 2020 read 38049199 relations Wed Jan 15 12:03:49 2020 using 20 quadratic characters above 4294917295 Wed Jan 15 12:06:27 2020 building initial matrix Wed Jan 15 12:18:39 2020 memory use: 5411.4 MB Wed Jan 15 12:18:55 2020 read 11376958 cycles Wed Jan 15 12:18:57 2020 matrix is 11376779 x 11376958 (5516.4 MB) with weight 1691949969 (148.72/col) Wed Jan 15 12:18:57 2020 sparse part has weight 1309574954 (115.11/col) Wed Jan 15 12:21:49 2020 filtering completed in 2 passes Wed Jan 15 12:21:52 2020 matrix is 11376652 x 11376831 (5516.4 MB) with weight 1691944208 (148.72/col) Wed Jan 15 12:21:52 2020 sparse part has weight 1309573435 (115.11/col) Wed Jan 15 12:23:10 2020 matrix starts at (0, 0) Wed Jan 15 12:23:12 2020 matrix is 11376652 x 11376831 (5516.4 MB) with weight 1691944208 (148.72/col) Wed Jan 15 12:23:12 2020 sparse part has weight 1309573435 (115.11/col) Wed Jan 15 12:23:12 2020 saving the first 48 matrix rows for later Wed Jan 15 12:23:14 2020 matrix includes 64 packed rows Wed Jan 15 12:23:16 2020 matrix is 11376604 x 11376831 (5384.0 MB) with weight 1447072483 (127.19/col) Wed Jan 15 12:23:16 2020 sparse part has weight 1297602585 (114.06/col) Wed Jan 15 12:23:16 2020 using block size 8192 and superblock size 786432 for processor cache size 8192 kB Wed Jan 15 12:23:50 2020 commencing Lanczos iteration (4 threads) Wed Jan 15 12:23:50 2020 memory use: 5060.0 MB Wed Jan 15 12:24:54 2020 linear algebra at 0.0%, ETA 126h43m Wed Jan 15 12:25:13 2020 checkpointing every 100000 dimensions Wed Jan 15 12:27:10 2020 lanczos halted after 81 iterations (dim = 5124) Wed Jan 15 12:27:10 2020 BLanczosTime: 1859 Wed Jan 15 12:27:10 2020 elapsed time 00:31:00 Wed Jan 15 19:14:39 2020 Wed Jan 15 19:14:39 2020 Wed Jan 15 19:14:39 2020 Msieve v. 1.52 (SVN exported) Wed Jan 15 19:14:39 2020 random seeds: c17858e2 dc2bf6dc Wed Jan 15 19:14:39 2020 factoring 37486783819495441421863798916810140971136738917600374678991195356176735060449642634110230602710968891904169866223683451463932488996715750505702054138324864158928929797682127 (173 digits) Wed Jan 15 19:14:41 2020 searching for 15-digit factors Wed Jan 15 19:14:43 2020 commencing number field sieve (173-digit input) Wed Jan 15 19:14:43 2020 R0: -3197595507181166915985444669279847 Wed Jan 15 19:14:43 2020 R1: 411085106905696457 Wed Jan 15 19:14:43 2020 A0: 744164677176630278855218151897163420763344 Wed Jan 15 19:14:43 2020 A1: 168920223647774573654656106505279012 Wed Jan 15 19:14:43 2020 A2: -10490242657826183545312914660 Wed Jan 15 19:14:43 2020 A3: -355734145210994617574 Wed Jan 15 19:14:43 2020 A4: 9501438394229 Wed Jan 15 19:14:43 2020 A5: 112140 Wed Jan 15 19:14:43 2020 skew 33975930.67, size 6.658e-17, alpha -6.416, combined = 2.254e-13 rroots = 5 Wed Jan 15 19:14:43 2020 Wed Jan 15 19:14:43 2020 commencing linear algebra Wed Jan 15 19:14:43 2020 skipping matrix build Wed Jan 15 19:15:25 2020 matrix starts at (0, 0) Wed Jan 15 19:17:26 2020 matrix is 11376652 x 11376831 (5516.4 MB) with weight 1691944208 (148.72/col) Wed Jan 15 19:17:26 2020 sparse part has weight 1309573435 (115.11/col) Wed Jan 15 19:17:26 2020 saving the first 48 matrix rows for later Wed Jan 15 19:19:31 2020 matrix includes 64 packed rows Wed Jan 15 19:21:38 2020 matrix is 11376604 x 11376831 (5384.0 MB) with weight 1447072483 (127.19/col) Wed Jan 15 19:21:39 2020 sparse part has weight 1297602585 (114.06/col) Wed Jan 15 19:21:44 2020 using block size 8192 and superblock size 1572864 for processor cache size 16384 kB Wed Jan 15 19:26:22 2020 commencing Lanczos iteration (4 threads) Wed Jan 15 19:26:22 2020 memory use: 4528.3 MB Wed Jan 15 19:28:46 2020 linear algebra at 0.0%, ETA 241h27m Wed Jan 15 19:29:22 2020 checkpointing every 50000 dimensions Sat Jan 25 01:31:13 2020 lanczos halted after 179910 iterations (dim = 11376604) Sat Jan 25 01:31:41 2020 recovered 33 nontrivial dependencies Sat Jan 25 01:31:53 2020 BLanczosTime: 800230 Sat Jan 25 01:31:53 2020 elapsed time 222:17:14 Sat Jan 25 01:43:31 2020 Sat Jan 25 01:43:31 2020 Sat Jan 25 01:43:31 2020 Msieve v. 1.54 (SVN 1025) Sat Jan 25 01:43:31 2020 random seeds: 2d0902a3 9c5a05bf Sat Jan 25 01:43:31 2020 factoring 37486783819495441421863798916810140971136738917600374678991195356176735060449642634110230602710968891904169866223683451463932488996715750505702054138324864158928929797682127 (173 digits) Sat Jan 25 01:43:32 2020 no P-1/P+1/ECM available, skipping Sat Jan 25 01:43:32 2020 commencing number field sieve (173-digit input) Sat Jan 25 01:43:32 2020 R0: -3197595507181166915985444669279847 Sat Jan 25 01:43:32 2020 R1: 411085106905696457 Sat Jan 25 01:43:32 2020 A0: 744164677176630278855218151897163420763344 Sat Jan 25 01:43:32 2020 A1: 168920223647774573654656106505279012 Sat Jan 25 01:43:32 2020 A2: -10490242657826183545312914660 Sat Jan 25 01:43:32 2020 A3: -355734145210994617574 Sat Jan 25 01:43:32 2020 A4: 9501438394229 Sat Jan 25 01:43:32 2020 A5: 112140 Sat Jan 25 01:43:32 2020 skew 33975930.67, size 6.658e-17, alpha -6.416, combined = 2.254e-13 rroots = 5 Sat Jan 25 01:43:32 2020 Sat Jan 25 01:43:32 2020 commencing square root phase Sat Jan 25 01:43:32 2020 reading relations for dependency 1 Sat Jan 25 01:43:34 2020 read 5688664 cycles Sat Jan 25 01:43:47 2020 cycles contain 19026204 unique relations Sat Jan 25 01:49:16 2020 read 19026204 relations Sat Jan 25 01:51:01 2020 multiplying 19026204 relations Sat Jan 25 02:13:43 2020 multiply complete, coefficients have about 1049.84 million bits Sat Jan 25 02:13:50 2020 initial square root is modulo 2622192317 Sat Jan 25 02:41:39 2020 sqrtTime: 3487 Sat Jan 25 02:41:39 2020 p54 factor: 455338149731196369039066764581920016937447786888680721 Sat Jan 25 02:41:39 2020 p119 factor: 82327351313799057650691783162173454052533250180758718291845875000880177775644830780736807635094001130604901268405451487 Sat Jan 25 02:41:39 2020 elapsed time 00:58:08