Tue Aug 11 11:37:50 2020 Tue Aug 11 11:37:50 2020 Tue Aug 11 11:37:50 2020 Msieve v. 1.52 (SVN unknown) Tue Aug 11 11:37:50 2020 random seeds: ab976da0 39d254b7 Tue Aug 11 11:37:50 2020 factoring 389557334818072000770434404695290252216096008473124584264400140261225667914184365282221595711541474184671540254828320182712927258011120475547879082173492640124825224842939627849486793695525374137210159 (201 digits) Tue Aug 11 11:37:51 2020 no P-1/P+1/ECM available, skipping Tue Aug 11 11:37:51 2020 commencing number field sieve (201-digit input) Tue Aug 11 11:37:51 2020 R0: 497745340030349688137123548984527587890625 Tue Aug 11 11:37:51 2020 R1: 1 Tue Aug 11 11:37:51 2020 A0: -65 Tue Aug 11 11:37:51 2020 A1: 0 Tue Aug 11 11:37:51 2020 A2: 0 Tue Aug 11 11:37:51 2020 A3: 0 Tue Aug 11 11:37:51 2020 A4: 0 Tue Aug 11 11:37:51 2020 A5: 0 Tue Aug 11 11:37:51 2020 A6: 1 Tue Aug 11 11:37:51 2020 skew 2.00, size 2.203e-012, alpha 1.375, combined = 2.095e-013 rroots = 2 Tue Aug 11 11:37:51 2020 Tue Aug 11 11:37:51 2020 commencing relation filtering Tue Aug 11 11:37:51 2020 setting target matrix density to 116.0 Tue Aug 11 11:37:51 2020 estimated available RAM is 16316.6 MB Tue Aug 11 11:37:51 2020 commencing duplicate removal, pass 1 Tue Aug 11 11:38:13 2020 error -9 reading relation 2469366 Tue Aug 11 11:38:18 2020 error -15 reading relation 2972810 Tue Aug 11 11:38:40 2020 error -9 reading relation 5418120 Tue Aug 11 11:38:50 2020 error -1 reading relation 6531770 Tue Aug 11 11:38:50 2020 error -1 reading relation 6531771 Tue Aug 11 11:38:50 2020 error -1 reading relation 6531772 Tue Aug 11 11:38:50 2020 error -1 reading relation 6531773 Tue Aug 11 11:38:50 2020 error -1 reading relation 6531774 Tue Aug 11 11:38:50 2020 error -1 reading relation 6531775 Tue Aug 11 11:38:50 2020 error -1 reading relation 6531776 Tue Aug 11 11:38:50 2020 error -1 reading relation 6531777 Tue Aug 11 12:14:40 2020 error -15 reading relation 241495774 Tue Aug 11 12:14:41 2020 error -9 reading relation 241578716 Tue Aug 11 12:14:42 2020 error -15 reading relation 241693987 Tue Aug 11 12:14:42 2020 error -15 reading relation 241707117 Tue Aug 11 12:14:42 2020 error -15 reading relation 241733831 Tue Aug 11 12:14:43 2020 error -5 reading relation 241815679 Tue Aug 11 12:14:43 2020 error -15 reading relation 241826731 Tue Aug 11 12:14:43 2020 error -9 reading relation 241833378 Tue Aug 11 12:15:10 2020 skipped 49 relations with b > 2^32 Tue Aug 11 12:15:10 2020 found 50067546 hash collisions in 243210179 relations Tue Aug 11 12:15:29 2020 commencing duplicate removal, pass 2 Tue Aug 11 12:21:43 2020 found 50505377 duplicates and 192704802 unique relations Tue Aug 11 12:21:43 2020 memory use: 1321.5 MB Tue Aug 11 12:21:43 2020 reading ideals above 189857792 Tue Aug 11 12:21:43 2020 commencing singleton removal, initial pass Tue Aug 11 12:54:36 2020 memory use: 3012.0 MB Tue Aug 11 12:54:36 2020 reading all ideals from disk Tue Aug 11 12:55:13 2020 memory use: 3314.9 MB Tue Aug 11 12:55:19 2020 commencing in-memory singleton removal Tue Aug 11 12:55:26 2020 begin with 192704802 relations and 158626532 unique ideals Tue Aug 11 12:56:49 2020 reduce to 128248091 relations and 87931348 ideals in 16 passes Tue Aug 11 12:56:49 2020 max relations containing the same ideal: 33 Tue Aug 11 12:56:57 2020 reading ideals above 720000 Tue Aug 11 12:56:58 2020 commencing singleton removal, initial pass Tue Aug 11 13:24:19 2020 memory use: 3012.0 MB Tue Aug 11 13:24:20 2020 reading all ideals from disk Tue Aug 11 13:25:24 2020 memory use: 5103.8 MB Tue Aug 11 13:25:36 2020 keeping 108388614 ideals with weight <= 200, target excess is 632640 Tue Aug 11 13:25:51 2020 commencing in-memory singleton removal Tue Aug 11 13:26:02 2020 begin with 128248091 relations and 108388614 unique ideals Tue Aug 11 13:27:45 2020 reduce to 128236737 relations and 108377258 ideals in 9 passes Tue Aug 11 13:27:45 2020 max relations containing the same ideal: 200 Tue Aug 11 13:28:41 2020 removing 11419750 relations and 9419750 ideals in 2000000 cliques Tue Aug 11 13:28:44 2020 commencing in-memory singleton removal Tue Aug 11 13:28:53 2020 begin with 116816987 relations and 108377258 unique ideals Tue Aug 11 13:30:16 2020 reduce to 115965102 relations and 98087767 ideals in 8 passes Tue Aug 11 13:30:16 2020 max relations containing the same ideal: 196 Tue Aug 11 13:31:07 2020 removing 8777475 relations and 6777475 ideals in 2000000 cliques Tue Aug 11 13:31:10 2020 commencing in-memory singleton removal Tue Aug 11 13:31:18 2020 begin with 107187627 relations and 98087767 unique ideals Tue Aug 11 13:32:24 2020 reduce to 106618417 relations and 90730927 ideals in 7 passes Tue Aug 11 13:32:24 2020 max relations containing the same ideal: 189 Tue Aug 11 13:33:12 2020 removing 7994213 relations and 5994213 ideals in 2000000 cliques Tue Aug 11 13:33:14 2020 commencing in-memory singleton removal Tue Aug 11 13:33:22 2020 begin with 98624204 relations and 90730927 unique ideals Tue Aug 11 13:34:31 2020 reduce to 98113112 relations and 84216262 ideals in 8 passes Tue Aug 11 13:34:31 2020 max relations containing the same ideal: 180 Tue Aug 11 13:35:15 2020 removing 7608703 relations and 5608703 ideals in 2000000 cliques Tue Aug 11 13:35:17 2020 commencing in-memory singleton removal Tue Aug 11 13:35:24 2020 begin with 90504409 relations and 84216262 unique ideals Tue Aug 11 13:36:19 2020 reduce to 90009641 relations and 78103309 ideals in 7 passes Tue Aug 11 13:36:19 2020 max relations containing the same ideal: 169 Tue Aug 11 13:37:00 2020 removing 7386016 relations and 5386016 ideals in 2000000 cliques Tue Aug 11 13:37:02 2020 commencing in-memory singleton removal Tue Aug 11 13:37:09 2020 begin with 82623625 relations and 78103309 unique ideals Tue Aug 11 13:37:58 2020 reduce to 82125270 relations and 72208719 ideals in 7 passes Tue Aug 11 13:37:58 2020 max relations containing the same ideal: 160 Tue Aug 11 13:38:36 2020 removing 7261201 relations and 5261201 ideals in 2000000 cliques Tue Aug 11 13:38:38 2020 commencing in-memory singleton removal Tue Aug 11 13:38:44 2020 begin with 74864069 relations and 72208719 unique ideals Tue Aug 11 13:39:41 2020 reduce to 74346926 relations and 66419031 ideals in 9 passes Tue Aug 11 13:39:41 2020 max relations containing the same ideal: 150 Tue Aug 11 13:40:15 2020 removing 7191736 relations and 5191736 ideals in 2000000 cliques Tue Aug 11 13:40:17 2020 commencing in-memory singleton removal Tue Aug 11 13:40:22 2020 begin with 67155190 relations and 66419031 unique ideals Tue Aug 11 13:41:07 2020 reduce to 66600997 relations and 60660044 ideals in 8 passes Tue Aug 11 13:41:07 2020 max relations containing the same ideal: 138 Tue Aug 11 13:41:39 2020 removing 7159131 relations and 5159131 ideals in 2000000 cliques Tue Aug 11 13:41:41 2020 commencing in-memory singleton removal Tue Aug 11 13:41:46 2020 begin with 59441866 relations and 60660044 unique ideals Tue Aug 11 13:42:25 2020 reduce to 58835871 relations and 54879024 ideals in 8 passes Tue Aug 11 13:42:25 2020 max relations containing the same ideal: 126 Tue Aug 11 13:42:53 2020 removing 7165779 relations and 5165779 ideals in 2000000 cliques Tue Aug 11 13:42:55 2020 commencing in-memory singleton removal Tue Aug 11 13:42:59 2020 begin with 51670092 relations and 54879024 unique ideals Tue Aug 11 13:43:32 2020 reduce to 50985445 relations and 49008259 ideals in 8 passes Tue Aug 11 13:43:32 2020 max relations containing the same ideal: 116 Tue Aug 11 13:43:57 2020 removing 4943628 relations and 3700305 ideals in 1243323 cliques Tue Aug 11 13:43:58 2020 commencing in-memory singleton removal Tue Aug 11 13:44:01 2020 begin with 46041817 relations and 49008259 unique ideals Tue Aug 11 13:44:32 2020 reduce to 45681514 relations and 44939851 ideals in 8 passes Tue Aug 11 13:44:32 2020 max relations containing the same ideal: 107 Tue Aug 11 13:44:59 2020 relations with 0 large ideals: 22273 Tue Aug 11 13:44:59 2020 relations with 1 large ideals: 5899 Tue Aug 11 13:44:59 2020 relations with 2 large ideals: 92603 Tue Aug 11 13:44:59 2020 relations with 3 large ideals: 708132 Tue Aug 11 13:44:59 2020 relations with 4 large ideals: 2950623 Tue Aug 11 13:44:59 2020 relations with 5 large ideals: 7382114 Tue Aug 11 13:44:59 2020 relations with 6 large ideals: 11578716 Tue Aug 11 13:44:59 2020 relations with 7+ large ideals: 22941154 Tue Aug 11 13:44:59 2020 commencing 2-way merge Tue Aug 11 13:45:29 2020 reduce to 30203937 relation sets and 29462274 unique ideals Tue Aug 11 13:45:29 2020 commencing full merge Tue Aug 11 13:59:33 2020 memory use: 3867.3 MB Tue Aug 11 13:59:37 2020 found 13567106 cycles, need 13566474 Tue Aug 11 13:59:38 2020 weight of 13566474 cycles is about 1574014798 (116.02/cycle) Tue Aug 11 13:59:38 2020 distribution of cycle lengths: Tue Aug 11 13:59:38 2020 1 relations: 696815 Tue Aug 11 13:59:38 2020 2 relations: 915374 Tue Aug 11 13:59:38 2020 3 relations: 1016294 Tue Aug 11 13:59:38 2020 4 relations: 1019384 Tue Aug 11 13:59:38 2020 5 relations: 1014628 Tue Aug 11 13:59:38 2020 6 relations: 981915 Tue Aug 11 13:59:38 2020 7 relations: 946787 Tue Aug 11 13:59:38 2020 8 relations: 892182 Tue Aug 11 13:59:38 2020 9 relations: 835807 Tue Aug 11 13:59:38 2020 10+ relations: 5247288 Tue Aug 11 13:59:38 2020 heaviest cycle: 28 relations Tue Aug 11 13:59:41 2020 commencing cycle optimization Tue Aug 11 14:00:05 2020 start with 118355824 relations Tue Aug 11 14:06:05 2020 pruned 5297338 relations Tue Aug 11 14:06:05 2020 memory use: 3114.3 MB Tue Aug 11 14:06:05 2020 distribution of cycle lengths: Tue Aug 11 14:06:05 2020 1 relations: 696815 Tue Aug 11 14:06:05 2020 2 relations: 937978 Tue Aug 11 14:06:05 2020 3 relations: 1059475 Tue Aug 11 14:06:05 2020 4 relations: 1061435 Tue Aug 11 14:06:05 2020 5 relations: 1063882 Tue Aug 11 14:06:05 2020 6 relations: 1026146 Tue Aug 11 14:06:05 2020 7 relations: 991675 Tue Aug 11 14:06:05 2020 8 relations: 930954 Tue Aug 11 14:06:05 2020 9 relations: 868763 Tue Aug 11 14:06:05 2020 10+ relations: 4929351 Tue Aug 11 14:06:05 2020 heaviest cycle: 28 relations Tue Aug 11 14:06:45 2020 RelProcTime: 8934 Tue Aug 11 14:06:45 2020 Tue Aug 11 14:06:45 2020 commencing linear algebra Tue Aug 11 14:06:47 2020 read 13566474 cycles Tue Aug 11 14:07:15 2020 cycles contain 45190502 unique relations Tue Aug 11 14:15:11 2020 read 45190502 relations Tue Aug 11 14:16:37 2020 using 20 quadratic characters above 2147483180 Tue Aug 11 14:19:46 2020 building initial matrix Tue Aug 11 14:28:59 2020 memory use: 5728.5 MB Tue Aug 11 14:29:33 2020 read 13566474 cycles Tue Aug 11 14:29:37 2020 matrix is 13566297 x 13566474 (6179.8 MB) with weight 1760172115 (129.74/col) Tue Aug 11 14:29:37 2020 sparse part has weight 1470774387 (108.41/col) Tue Aug 11 14:32:32 2020 filtering completed in 2 passes Tue Aug 11 14:32:36 2020 matrix is 13566219 x 13566396 (6179.8 MB) with weight 1760169891 (129.74/col) Tue Aug 11 14:32:36 2020 sparse part has weight 1470773841 (108.41/col) Tue Aug 11 14:34:40 2020 matrix starts at (0, 0) Tue Aug 11 14:34:43 2020 matrix is 13566219 x 13566396 (6179.8 MB) with weight 1760169891 (129.74/col) Tue Aug 11 14:34:43 2020 sparse part has weight 1470773841 (108.41/col) Tue Aug 11 14:34:43 2020 saving the first 48 matrix rows for later Tue Aug 11 14:34:47 2020 matrix includes 64 packed rows Tue Aug 11 14:34:50 2020 matrix is 13566171 x 13566396 (5921.8 MB) with weight 1511513936 (111.42/col) Tue Aug 11 14:34:50 2020 sparse part has weight 1416691300 (104.43/col) Tue Aug 11 14:34:50 2020 using block size 8192 and superblock size 393216 for processor cache size 4096 kB Tue Aug 11 14:36:09 2020 commencing Lanczos iteration (8 threads) Tue Aug 11 14:36:09 2020 memory use: 5049.7 MB Tue Aug 11 14:38:04 2020 linear algebra at 0.0%, ETA 274h48m Tue Aug 11 14:38:40 2020 checkpointing every 50000 dimensions Sun Aug 23 00:28:53 2020 lanczos halted after 214543 iterations (dim = 13566167) Sun Aug 23 00:29:26 2020 recovered 33 nontrivial dependencies Sun Aug 23 00:29:44 2020 BLanczosTime: 987779 Sun Aug 23 00:29:44 2020 Sun Aug 23 00:29:44 2020 commencing square root phase Sun Aug 23 00:29:44 2020 handling dependencies 1 to 64 Sun Aug 23 00:29:44 2020 reading relations for dependency 1 Sun Aug 23 00:29:47 2020 read 6786341 cycles Sun Aug 23 00:30:00 2020 cycles contain 22606546 unique relations Sun Aug 23 00:36:28 2020 read 22606546 relations Sun Aug 23 00:38:27 2020 multiplying 22606546 relations Sun Aug 23 00:58:54 2020 multiply complete, coefficients have about 578.67 million bits Sun Aug 23 00:59:01 2020 initial square root is modulo 155521 Sun Aug 23 01:22:40 2020 found factor: 1124589081865471284069354991949507325431098418067090500953769 Sun Aug 23 01:22:40 2020 reading relations for dependency 2 Sun Aug 23 01:22:43 2020 read 6785072 cycles Sun Aug 23 01:22:56 2020 cycles contain 22601910 unique relations Sun Aug 23 01:29:24 2020 read 22601910 relations Sun Aug 23 01:31:22 2020 multiplying 22601910 relations Sun Aug 23 01:51:42 2020 multiply complete, coefficients have about 578.55 million bits Sun Aug 23 01:51:49 2020 initial square root is modulo 155161 Sun Aug 23 02:15:31 2020 found factor: 1124589081865471284069354991949507325431098418067090500953769 Sun Aug 23 02:15:31 2020 reading relations for dependency 3 Sun Aug 23 02:15:43 2020 read 6784841 cycles Sun Aug 23 02:15:56 2020 cycles contain 22594856 unique relations Sun Aug 23 02:22:24 2020 read 22594856 relations Sun Aug 23 02:24:24 2020 multiplying 22594856 relations Sun Aug 23 02:44:50 2020 multiply complete, coefficients have about 578.37 million bits Sun Aug 23 02:44:57 2020 initial square root is modulo 154543 Sun Aug 23 03:08:39 2020 found factor: 1124589081865471284069354991949507325431098418067090500953769 Sun Aug 23 03:08:39 2020 reading relations for dependency 4 Sun Aug 23 03:08:51 2020 read 6785690 cycles Sun Aug 23 03:09:04 2020 cycles contain 22600030 unique relations Sun Aug 23 03:15:39 2020 read 22600030 relations Sun Aug 23 03:17:38 2020 multiplying 22600030 relations Sun Aug 23 03:38:04 2020 multiply complete, coefficients have about 578.50 million bits Sun Aug 23 03:38:11 2020 initial square root is modulo 154933 Sun Aug 23 04:01:52 2020 found factor: 1124589081865471284069354991949507325431098418067090500953769 Sun Aug 23 04:01:52 2020 reading relations for dependency 5 Sun Aug 23 04:02:05 2020 read 6783784 cycles Sun Aug 23 04:02:18 2020 cycles contain 22592624 unique relations Sun Aug 23 04:08:47 2020 read 22592624 relations Sun Aug 23 04:10:46 2020 multiplying 22592624 relations Sun Aug 23 04:31:11 2020 multiply complete, coefficients have about 578.31 million bits Sun Aug 23 04:31:18 2020 initial square root is modulo 154333 Sun Aug 23 04:54:48 2020 GCD is 1, no factor found Sun Aug 23 04:54:48 2020 reading relations for dependency 6 Sun Aug 23 04:55:00 2020 read 6781065 cycles Sun Aug 23 04:55:14 2020 cycles contain 22596146 unique relations Sun Aug 23 05:01:41 2020 read 22596146 relations Sun Aug 23 05:03:39 2020 multiplying 22596146 relations Sun Aug 23 05:24:05 2020 multiply complete, coefficients have about 578.40 million bits Sun Aug 23 05:24:12 2020 initial square root is modulo 154591 Sun Aug 23 05:47:55 2020 sqrtTime: 19091 Sun Aug 23 05:47:55 2020 prp61 factor: 1124589081865471284069354991949507325431098418067090500953769 Sun Aug 23 05:47:55 2020 prp65 factor: 69802369581814163181824798324889648363157779729535822344694271183 Sun Aug 23 05:47:55 2020 prp76 factor: 4962578129290696309096536079995529866661935311482938750642175623355870543417 Sun Aug 23 05:47:55 2020 elapsed time 282:10:05