Sat Mar 13 18:04:58 2021 Sat Mar 13 18:04:58 2021 Sat Mar 13 18:04:58 2021 Msieve v. 1.53 (SVN 988M) Sat Mar 13 18:04:58 2021 random seeds: 516ab0c6 1a37e5a1 Sat Mar 13 18:04:58 2021 factoring 7384049810391587250211352363287406947175960642669013845450189424529816242856745368078260733462087073764724231472029401134928725306986130695481851831787933178814661362606610448657133293018573723301486442995118362671069447396748839101553572591556351201 (250 digits) Sat Mar 13 18:04:59 2021 searching for 15-digit factors Sat Mar 13 18:05:00 2021 commencing number field sieve (250-digit input) Sat Mar 13 18:05:00 2021 R0: 1067189571633593786424240872639621090354383081702091 Sat Mar 13 18:05:00 2021 R1: -256923577521058878088611477224235621321607 Sat Mar 13 18:05:00 2021 A0: 11 Sat Mar 13 18:05:00 2021 A1: 0 Sat Mar 13 18:05:00 2021 A2: 0 Sat Mar 13 18:05:00 2021 A3: 0 Sat Mar 13 18:05:00 2021 A4: 0 Sat Mar 13 18:05:00 2021 A5: 7 Sat Mar 13 18:05:00 2021 skew 1.09, size 1.944e-17, alpha 0.182, combined = 7.014e-14 rroots = 1 Sat Mar 13 18:05:00 2021 Sat Mar 13 18:05:00 2021 commencing relation filtering Sat Mar 13 18:05:00 2021 setting target matrix density to 130.0 Sat Mar 13 18:05:00 2021 estimated available RAM is 32768.0 MB Sat Mar 13 18:05:00 2021 commencing duplicate removal, pass 1 Sat Mar 13 18:07:43 2021 error -5 reading relation 24289078 Sat Mar 13 18:17:38 2021 error -9 reading relation 120728467 Sat Mar 13 18:19:27 2021 error -15 reading relation 138725341 Sat Mar 13 18:25:30 2021 error -1 reading relation 198693617 Sat Mar 13 18:25:31 2021 error -15 reading relation 198783280 Sat Mar 13 18:25:47 2021 error -11 reading relation 201333726 Sat Mar 13 18:26:12 2021 skipped 1635 relations with b > 2^32 Sat Mar 13 18:26:12 2021 skipped 1 relations with composite factors Sat Mar 13 18:26:12 2021 found 9237877 hash collisions in 205542243 relations Sat Mar 13 18:26:34 2021 added 730125 free relations Sat Mar 13 18:26:34 2021 commencing duplicate removal, pass 2 Sat Mar 13 18:35:19 2021 found 0 duplicates and 206272368 unique relations Sat Mar 13 18:35:19 2021 memory use: 522.4 MB Sat Mar 13 18:35:20 2021 reading ideals above 169934848 Sat Mar 13 18:35:20 2021 commencing singleton removal, initial pass Sat Mar 13 18:50:20 2021 memory use: 3012.0 MB Sat Mar 13 18:50:21 2021 reading all ideals from disk Sat Mar 13 18:51:48 2021 memory use: 3672.5 MB Sat Mar 13 18:51:55 2021 commencing in-memory singleton removal Sat Mar 13 18:52:02 2021 begin with 206272368 relations and 163589075 unique ideals Sat Mar 13 18:53:33 2021 reduce to 148173193 relations and 100650145 ideals in 13 passes Sat Mar 13 18:53:33 2021 max relations containing the same ideal: 47 Sat Mar 13 18:53:51 2021 reading ideals above 720000 Sat Mar 13 18:53:51 2021 commencing singleton removal, initial pass Sat Mar 13 19:08:39 2021 memory use: 3012.0 MB Sat Mar 13 19:08:39 2021 reading all ideals from disk Sat Mar 13 19:11:04 2021 memory use: 6104.0 MB Sat Mar 13 19:11:17 2021 keeping 118870029 ideals with weight <= 200, target excess is 774446 Sat Mar 13 19:11:31 2021 commencing in-memory singleton removal Sat Mar 13 19:11:42 2021 begin with 148173193 relations and 118870029 unique ideals Sat Mar 13 19:13:04 2021 reduce to 148162948 relations and 118859784 ideals in 7 passes Sat Mar 13 19:13:04 2021 max relations containing the same ideal: 200 Sat Mar 13 19:13:59 2021 removing 10129085 relations and 8129085 ideals in 2000000 cliques Sat Mar 13 19:14:03 2021 commencing in-memory singleton removal Sat Mar 13 19:14:13 2021 begin with 138033863 relations and 118859784 unique ideals Sat Mar 13 19:15:30 2021 reduce to 137488534 relations and 110175952 ideals in 7 passes Sat Mar 13 19:15:30 2021 max relations containing the same ideal: 199 Sat Mar 13 19:16:22 2021 removing 7824676 relations and 5824676 ideals in 2000000 cliques Sat Mar 13 19:16:25 2021 commencing in-memory singleton removal Sat Mar 13 19:16:34 2021 begin with 129663858 relations and 110175952 unique ideals Sat Mar 13 19:17:55 2021 reduce to 129294859 relations and 103976712 ideals in 8 passes Sat Mar 13 19:17:55 2021 max relations containing the same ideal: 192 Sat Mar 13 19:18:44 2021 removing 7151531 relations and 5151531 ideals in 2000000 cliques Sat Mar 13 19:18:47 2021 commencing in-memory singleton removal Sat Mar 13 19:18:56 2021 begin with 122143328 relations and 103976712 unique ideals Sat Mar 13 19:20:03 2021 reduce to 121817021 relations and 98493954 ideals in 7 passes Sat Mar 13 19:20:03 2021 max relations containing the same ideal: 186 Sat Mar 13 19:20:49 2021 removing 6813809 relations and 4813809 ideals in 2000000 cliques Sat Mar 13 19:20:52 2021 commencing in-memory singleton removal Sat Mar 13 19:21:00 2021 begin with 115003212 relations and 98493954 unique ideals Sat Mar 13 19:21:54 2021 reduce to 114694704 relations and 93366904 ideals in 6 passes Sat Mar 13 19:21:54 2021 max relations containing the same ideal: 178 Sat Mar 13 19:22:37 2021 removing 6610894 relations and 4610894 ideals in 2000000 cliques Sat Mar 13 19:22:40 2021 commencing in-memory singleton removal Sat Mar 13 19:22:47 2021 begin with 108083810 relations and 93366904 unique ideals Sat Mar 13 19:23:38 2021 reduce to 107779709 relations and 88447001 ideals in 6 passes Sat Mar 13 19:23:38 2021 max relations containing the same ideal: 172 Sat Mar 13 19:24:19 2021 removing 6482168 relations and 4482168 ideals in 2000000 cliques Sat Mar 13 19:24:22 2021 commencing in-memory singleton removal Sat Mar 13 19:24:29 2021 begin with 101297541 relations and 88447001 unique ideals Sat Mar 13 19:25:23 2021 reduce to 100989985 relations and 83652215 ideals in 7 passes Sat Mar 13 19:25:23 2021 max relations containing the same ideal: 164 Sat Mar 13 19:26:02 2021 removing 6404087 relations and 4404087 ideals in 2000000 cliques Sat Mar 13 19:26:04 2021 commencing in-memory singleton removal Sat Mar 13 19:26:10 2021 begin with 94585898 relations and 83652215 unique ideals Sat Mar 13 19:27:01 2021 reduce to 94271180 relations and 78927849 ideals in 7 passes Sat Mar 13 19:27:01 2021 max relations containing the same ideal: 159 Sat Mar 13 19:27:37 2021 removing 6359774 relations and 4359774 ideals in 2000000 cliques Sat Mar 13 19:27:40 2021 commencing in-memory singleton removal Sat Mar 13 19:27:46 2021 begin with 87911406 relations and 78927849 unique ideals Sat Mar 13 19:28:26 2021 reduce to 87581528 relations and 74231976 ideals in 6 passes Sat Mar 13 19:28:26 2021 max relations containing the same ideal: 149 Sat Mar 13 19:29:00 2021 removing 6341831 relations and 4341831 ideals in 2000000 cliques Sat Mar 13 19:29:03 2021 commencing in-memory singleton removal Sat Mar 13 19:29:08 2021 begin with 81239697 relations and 74231976 unique ideals Sat Mar 13 19:29:51 2021 reduce to 80890105 relations and 69533516 ideals in 7 passes Sat Mar 13 19:29:51 2021 max relations containing the same ideal: 143 Sat Mar 13 19:30:23 2021 removing 6355187 relations and 4355187 ideals in 2000000 cliques Sat Mar 13 19:30:25 2021 commencing in-memory singleton removal Sat Mar 13 19:30:30 2021 begin with 74534918 relations and 69533516 unique ideals Sat Mar 13 19:31:15 2021 reduce to 74158668 relations and 64793886 ideals in 8 passes Sat Mar 13 19:31:15 2021 max relations containing the same ideal: 133 Sat Mar 13 19:31:45 2021 removing 6390509 relations and 4390509 ideals in 2000000 cliques Sat Mar 13 19:31:47 2021 commencing in-memory singleton removal Sat Mar 13 19:31:51 2021 begin with 67768159 relations and 64793886 unique ideals Sat Mar 13 19:32:27 2021 reduce to 67352259 relations and 59977604 ideals in 7 passes Sat Mar 13 19:32:27 2021 max relations containing the same ideal: 126 Sat Mar 13 19:32:53 2021 removing 6448847 relations and 4448847 ideals in 2000000 cliques Sat Mar 13 19:32:55 2021 commencing in-memory singleton removal Sat Mar 13 19:32:59 2021 begin with 60903412 relations and 59977604 unique ideals Sat Mar 13 19:33:30 2021 reduce to 60436173 relations and 55049463 ideals in 7 passes Sat Mar 13 19:33:30 2021 max relations containing the same ideal: 117 Sat Mar 13 19:33:55 2021 removing 6539966 relations and 4539966 ideals in 2000000 cliques Sat Mar 13 19:33:57 2021 commencing in-memory singleton removal Sat Mar 13 19:34:00 2021 begin with 53896207 relations and 55049463 unique ideals Sat Mar 13 19:34:32 2021 reduce to 53359348 relations and 49957441 ideals in 8 passes Sat Mar 13 19:34:32 2021 max relations containing the same ideal: 109 Sat Mar 13 19:34:53 2021 removing 6662699 relations and 4662699 ideals in 2000000 cliques Sat Mar 13 19:34:55 2021 commencing in-memory singleton removal Sat Mar 13 19:34:58 2021 begin with 46696649 relations and 49957441 unique ideals Sat Mar 13 19:35:25 2021 reduce to 46057805 relations and 44636034 ideals in 8 passes Sat Mar 13 19:35:25 2021 max relations containing the same ideal: 97 Sat Mar 13 19:35:44 2021 removing 2328862 relations and 1805449 ideals in 523413 cliques Sat Mar 13 19:35:45 2021 commencing in-memory singleton removal Sat Mar 13 19:35:48 2021 begin with 43728943 relations and 44636034 unique ideals Sat Mar 13 19:36:10 2021 reduce to 43643795 relations and 42744587 ideals in 7 passes Sat Mar 13 19:36:10 2021 max relations containing the same ideal: 95 Sat Mar 13 19:36:32 2021 relations with 0 large ideals: 15315 Sat Mar 13 19:36:32 2021 relations with 1 large ideals: 5804 Sat Mar 13 19:36:32 2021 relations with 2 large ideals: 93864 Sat Mar 13 19:36:32 2021 relations with 3 large ideals: 702952 Sat Mar 13 19:36:32 2021 relations with 4 large ideals: 2883870 Sat Mar 13 19:36:32 2021 relations with 5 large ideals: 7112269 Sat Mar 13 19:36:32 2021 relations with 6 large ideals: 11427965 Sat Mar 13 19:36:32 2021 relations with 7+ large ideals: 21401756 Sat Mar 13 19:36:32 2021 commencing 2-way merge Sat Mar 13 19:36:57 2021 reduce to 28904198 relation sets and 28004990 unique ideals Sat Mar 13 19:36:57 2021 commencing full merge Sat Mar 13 19:48:07 2021 memory use: 3771.0 MB Sat Mar 13 19:48:14 2021 found 12805865 cycles, need 12789190 Sat Mar 13 19:48:14 2021 weight of 12789190 cycles is about 1662946164 (130.03/cycle) Sat Mar 13 19:48:14 2021 distribution of cycle lengths: Sat Mar 13 19:48:14 2021 1 relations: 548250 Sat Mar 13 19:48:14 2021 2 relations: 765640 Sat Mar 13 19:48:14 2021 3 relations: 865316 Sat Mar 13 19:48:14 2021 4 relations: 884274 Sat Mar 13 19:48:14 2021 5 relations: 899519 Sat Mar 13 19:48:14 2021 6 relations: 894646 Sat Mar 13 19:48:14 2021 7 relations: 881075 Sat Mar 13 19:48:14 2021 8 relations: 850618 Sat Mar 13 19:48:14 2021 9 relations: 808007 Sat Mar 13 19:48:14 2021 10+ relations: 5391845 Sat Mar 13 19:48:14 2021 heaviest cycle: 28 relations Sat Mar 13 19:48:20 2021 commencing cycle optimization Sat Mar 13 19:48:50 2021 start with 117354449 relations Sat Mar 13 19:53:57 2021 pruned 6040063 relations Sat Mar 13 19:53:57 2021 memory use: 3014.5 MB Sat Mar 13 19:53:57 2021 distribution of cycle lengths: Sat Mar 13 19:53:57 2021 1 relations: 548250 Sat Mar 13 19:53:57 2021 2 relations: 786207 Sat Mar 13 19:53:57 2021 3 relations: 904949 Sat Mar 13 19:53:57 2021 4 relations: 924330 Sat Mar 13 19:53:57 2021 5 relations: 948604 Sat Mar 13 19:53:57 2021 6 relations: 942512 Sat Mar 13 19:53:57 2021 7 relations: 932951 Sat Mar 13 19:53:57 2021 8 relations: 898011 Sat Mar 13 19:53:57 2021 9 relations: 852033 Sat Mar 13 19:53:57 2021 10+ relations: 5051343 Sat Mar 13 19:53:57 2021 heaviest cycle: 28 relations Sat Mar 13 19:54:38 2021 RelProcTime: 6578 Sat Mar 13 19:54:38 2021 Sat Mar 13 19:54:38 2021 commencing linear algebra Sat Mar 13 19:54:40 2021 read 12789190 cycles Sat Mar 13 19:55:09 2021 cycles contain 43188527 unique relations Sat Mar 13 20:04:02 2021 read 43188527 relations Sat Mar 13 20:05:33 2021 using 20 quadratic characters above 4294917295 Sat Mar 13 20:07:59 2021 building initial matrix Sat Mar 13 20:16:26 2021 memory use: 5709.5 MB Sat Mar 13 20:19:06 2021 read 12789190 cycles Sat Mar 13 20:19:08 2021 matrix is 12789013 x 12789190 (6399.2 MB) with weight 1856673141 (145.18/col) Sat Mar 13 20:19:08 2021 sparse part has weight 1536831618 (120.17/col) Sat Mar 13 20:21:33 2021 filtering completed in 2 passes Sat Mar 13 20:21:34 2021 matrix is 12788940 x 12789117 (6399.2 MB) with weight 1856670575 (145.18/col) Sat Mar 13 20:21:34 2021 sparse part has weight 1536830918 (120.17/col) Sat Mar 13 20:24:39 2021 matrix starts at (0, 0) Sat Mar 13 20:24:40 2021 matrix is 12788940 x 12789117 (6399.2 MB) with weight 1856670575 (145.18/col) Sat Mar 13 20:24:40 2021 sparse part has weight 1536830918 (120.17/col) Sat Mar 13 20:24:40 2021 saving the first 48 matrix rows for later Sat Mar 13 20:24:42 2021 matrix includes 64 packed rows Sat Mar 13 20:24:43 2021 matrix is 12788892 x 12789117 (6169.6 MB) with weight 1604716250 (125.48/col) Sat Mar 13 20:24:43 2021 sparse part has weight 1489437554 (116.46/col) Sat Mar 13 20:24:43 2021 using block size 8192 and superblock size 2162688 for processor cache size 22528 kB Sat Mar 13 20:25:57 2021 commencing Lanczos iteration (16 threads) Sat Mar 13 20:25:57 2021 memory use: 5275.4 MB Sat Mar 13 20:26:14 2021 linear algebra at 0.0%, ETA 37h23m Sat Mar 13 20:26:19 2021 checkpointing every 350000 dimensions Mon Mar 15 09:27:27 2021 lanczos halted after 202241 iterations (dim = 12788892) Mon Mar 15 09:27:36 2021 recovered 36 nontrivial dependencies Mon Mar 15 09:27:42 2021 BLanczosTime: 131584 Mon Mar 15 09:27:42 2021 Mon Mar 15 09:27:42 2021 commencing square root phase Mon Mar 15 09:27:42 2021 handling dependencies 1 to 64 Mon Mar 15 09:27:42 2021 reading relations for dependency 1 Mon Mar 15 09:27:53 2021 read 6391647 cycles Mon Mar 15 09:28:06 2021 cycles contain 21587080 unique relations Mon Mar 15 09:40:04 2021 read 21587080 relations Mon Mar 15 09:41:50 2021 multiplying 21587080 relations Mon Mar 15 09:51:56 2021 multiply complete, coefficients have about 630.96 million bits Mon Mar 15 09:51:58 2021 initial square root is modulo 457871 Mon Mar 15 10:02:51 2021 sqrtTime: 2109 Mon Mar 15 10:02:51 2021 p115 factor: 1059541973080742310555353784490717846000700811635333436715773635704846212282448747946836343381030372172465563706929 Mon Mar 15 10:02:51 2021 p136 factor: 6969096079244126679152261048928143897836230428317762523189071059169507114667572138168678892537058056698224638734798559361631868949953969 Mon Mar 15 10:02:51 2021 elapsed time 38:57:53