Tue Aug 17 19:39:48 2021 Tue Aug 17 19:39:48 2021 Tue Aug 17 19:39:48 2021 Msieve v. 1.52 (SVN unknown) Tue Aug 17 19:39:48 2021 random seeds: 32441b54 24455044 Tue Aug 17 19:39:48 2021 factoring 39580782650276511018731539004223929920383168800066130803002842841241064748954903396455494223611238769852761214156142491818594187781429055604589970085968108569797232669392610683197579685258574703671694421131383784491971006212517493467 (233 digits) Tue Aug 17 19:39:49 2021 no P-1/P+1/ECM available, skipping Tue Aug 17 19:39:49 2021 commencing number field sieve (233-digit input) Tue Aug 17 19:39:49 2021 R0: 6285195213566005335561053533150026217291776 Tue Aug 17 19:39:49 2021 R1: -277555756156289135105907917022705078125 Tue Aug 17 19:39:49 2021 A0: 5 Tue Aug 17 19:39:49 2021 A1: 0 Tue Aug 17 19:39:49 2021 A2: 0 Tue Aug 17 19:39:49 2021 A3: 0 Tue Aug 17 19:39:49 2021 A4: 0 Tue Aug 17 19:39:49 2021 A5: 0 Tue Aug 17 19:39:49 2021 A6: 6 Tue Aug 17 19:39:49 2021 skew 0.97, size 1.194e-012, alpha 0.650, combined = 1.322e-013 rroots = 0 Tue Aug 17 19:39:49 2021 Tue Aug 17 19:39:49 2021 commencing relation filtering Tue Aug 17 19:39:49 2021 setting target matrix density to 120.0 Tue Aug 17 19:39:49 2021 estimated available RAM is 16316.6 MB Tue Aug 17 19:39:49 2021 commencing duplicate removal, pass 1 Tue Aug 17 19:40:05 2021 error -9 reading relation 1749405 Tue Aug 17 19:40:08 2021 error -9 reading relation 2010490 Tue Aug 17 19:40:08 2021 error -9 reading relation 2097067 Tue Aug 17 19:40:13 2021 error -9 reading relation 2569863 Tue Aug 17 19:40:21 2021 error -1 reading relation 3439991 Tue Aug 17 19:40:24 2021 error -9 reading relation 3757490 Tue Aug 17 20:20:09 2021 error -9 reading relation 265288756 Tue Aug 17 20:20:10 2021 error -9 reading relation 265472025 Tue Aug 17 20:20:10 2021 error -9 reading relation 265487765 Tue Aug 17 20:20:11 2021 error -9 reading relation 265521274 Tue Aug 17 20:20:11 2021 error -9 reading relation 265537916 Tue Aug 17 20:20:17 2021 skipped 630 relations with b > 2^32 Tue Aug 17 20:20:17 2021 found 53743984 hash collisions in 266203323 relations Tue Aug 17 20:20:43 2021 added 1219718 free relations Tue Aug 17 20:20:43 2021 commencing duplicate removal, pass 2 Tue Aug 17 20:28:02 2021 found 53712125 duplicates and 213710916 unique relations Tue Aug 17 20:28:02 2021 memory use: 1321.5 MB Tue Aug 17 20:28:02 2021 reading ideals above 154992640 Tue Aug 17 20:28:02 2021 commencing singleton removal, initial pass Tue Aug 17 21:04:37 2021 memory use: 5512.0 MB Tue Aug 17 21:04:37 2021 reading all ideals from disk Tue Aug 17 21:05:19 2021 memory use: 3772.7 MB Tue Aug 17 21:05:27 2021 commencing in-memory singleton removal Tue Aug 17 21:05:34 2021 begin with 213710916 relations and 166239071 unique ideals Tue Aug 17 21:06:55 2021 reduce to 155813276 relations and 103645498 ideals in 12 passes Tue Aug 17 21:06:55 2021 max relations containing the same ideal: 43 Tue Aug 17 21:07:06 2021 reading ideals above 720000 Tue Aug 17 21:07:06 2021 commencing singleton removal, initial pass Tue Aug 17 21:39:58 2021 memory use: 3012.0 MB Tue Aug 17 21:39:58 2021 reading all ideals from disk Tue Aug 17 21:41:11 2021 memory use: 6368.6 MB Tue Aug 17 21:41:28 2021 keeping 120247642 ideals with weight <= 200, target excess is 818770 Tue Aug 17 21:41:46 2021 commencing in-memory singleton removal Tue Aug 17 21:41:59 2021 begin with 155813276 relations and 120247642 unique ideals Tue Aug 17 21:43:21 2021 reduce to 155812148 relations and 120246514 ideals in 6 passes Tue Aug 17 21:43:21 2021 max relations containing the same ideal: 200 Tue Aug 17 21:44:26 2021 removing 9838650 relations and 7838650 ideals in 2000000 cliques Tue Aug 17 21:44:29 2021 commencing in-memory singleton removal Tue Aug 17 21:44:41 2021 begin with 145973498 relations and 120246514 unique ideals Tue Aug 17 21:46:12 2021 reduce to 145484372 relations and 111910487 ideals in 7 passes Tue Aug 17 21:46:12 2021 max relations containing the same ideal: 199 Tue Aug 17 21:47:13 2021 removing 7583303 relations and 5583303 ideals in 2000000 cliques Tue Aug 17 21:47:16 2021 commencing in-memory singleton removal Tue Aug 17 21:47:27 2021 begin with 137901069 relations and 111910487 unique ideals Tue Aug 17 21:48:40 2021 reduce to 137570462 relations and 105991788 ideals in 6 passes Tue Aug 17 21:48:40 2021 max relations containing the same ideal: 194 Tue Aug 17 21:49:38 2021 removing 6932468 relations and 4932468 ideals in 2000000 cliques Tue Aug 17 21:49:41 2021 commencing in-memory singleton removal Tue Aug 17 21:49:51 2021 begin with 130637994 relations and 105991788 unique ideals Tue Aug 17 21:51:00 2021 reduce to 130351143 relations and 100768324 ideals in 6 passes Tue Aug 17 21:51:00 2021 max relations containing the same ideal: 194 Tue Aug 17 21:51:56 2021 removing 6591191 relations and 4591191 ideals in 2000000 cliques Tue Aug 17 21:51:58 2021 commencing in-memory singleton removal Tue Aug 17 21:52:08 2021 begin with 123759952 relations and 100768324 unique ideals Tue Aug 17 21:53:24 2021 reduce to 123491166 relations and 95904450 ideals in 7 passes Tue Aug 17 21:53:24 2021 max relations containing the same ideal: 186 Tue Aug 17 21:54:17 2021 removing 6386482 relations and 4386482 ideals in 2000000 cliques Tue Aug 17 21:54:19 2021 commencing in-memory singleton removal Tue Aug 17 21:54:28 2021 begin with 117104684 relations and 95904450 unique ideals Tue Aug 17 21:55:29 2021 reduce to 116844968 relations and 91254381 ideals in 6 passes Tue Aug 17 21:55:29 2021 max relations containing the same ideal: 177 Tue Aug 17 21:56:20 2021 removing 6246676 relations and 4246676 ideals in 2000000 cliques Tue Aug 17 21:56:22 2021 commencing in-memory singleton removal Tue Aug 17 21:56:31 2021 begin with 110598292 relations and 91254381 unique ideals Tue Aug 17 21:57:28 2021 reduce to 110341728 relations and 86747048 ideals in 6 passes Tue Aug 17 21:57:28 2021 max relations containing the same ideal: 171 Tue Aug 17 21:58:15 2021 removing 6146659 relations and 4146659 ideals in 2000000 cliques Tue Aug 17 21:58:17 2021 commencing in-memory singleton removal Tue Aug 17 21:58:26 2021 begin with 104195069 relations and 86747048 unique ideals Tue Aug 17 21:59:19 2021 reduce to 103937803 relations and 82338843 ideals in 6 passes Tue Aug 17 21:59:19 2021 max relations containing the same ideal: 165 Tue Aug 17 22:00:05 2021 removing 6081027 relations and 4081027 ideals in 2000000 cliques Tue Aug 17 22:00:07 2021 commencing in-memory singleton removal Tue Aug 17 22:00:14 2021 begin with 97856776 relations and 82338843 unique ideals Tue Aug 17 22:01:04 2021 reduce to 97594285 relations and 77990675 ideals in 6 passes Tue Aug 17 22:01:04 2021 max relations containing the same ideal: 156 Tue Aug 17 22:01:47 2021 removing 6034001 relations and 4034001 ideals in 2000000 cliques Tue Aug 17 22:01:49 2021 commencing in-memory singleton removal Tue Aug 17 22:01:56 2021 begin with 91560284 relations and 77990675 unique ideals Tue Aug 17 22:02:42 2021 reduce to 91289547 relations and 73680971 ideals in 6 passes Tue Aug 17 22:02:42 2021 max relations containing the same ideal: 150 Tue Aug 17 22:03:23 2021 removing 6011313 relations and 4011313 ideals in 2000000 cliques Tue Aug 17 22:03:25 2021 commencing in-memory singleton removal Tue Aug 17 22:03:31 2021 begin with 85278234 relations and 73680971 unique ideals Tue Aug 17 22:04:15 2021 reduce to 84995626 relations and 69381443 ideals in 6 passes Tue Aug 17 22:04:15 2021 max relations containing the same ideal: 143 Tue Aug 17 22:04:52 2021 removing 5998000 relations and 3998000 ideals in 2000000 cliques Tue Aug 17 22:04:54 2021 commencing in-memory singleton removal Tue Aug 17 22:05:00 2021 begin with 78997626 relations and 69381443 unique ideals Tue Aug 17 22:05:40 2021 reduce to 78698365 relations and 65077895 ideals in 6 passes Tue Aug 17 22:05:40 2021 max relations containing the same ideal: 137 Tue Aug 17 22:06:15 2021 removing 6003316 relations and 4003316 ideals in 2000000 cliques Tue Aug 17 22:06:17 2021 commencing in-memory singleton removal Tue Aug 17 22:06:23 2021 begin with 72695049 relations and 65077895 unique ideals Tue Aug 17 22:07:05 2021 reduce to 72374835 relations and 60747267 ideals in 7 passes Tue Aug 17 22:07:05 2021 max relations containing the same ideal: 128 Tue Aug 17 22:07:38 2021 removing 6021892 relations and 4021892 ideals in 2000000 cliques Tue Aug 17 22:07:39 2021 commencing in-memory singleton removal Tue Aug 17 22:07:44 2021 begin with 66352943 relations and 60747267 unique ideals Tue Aug 17 22:08:23 2021 reduce to 66003367 relations and 56367409 ideals in 7 passes Tue Aug 17 22:08:23 2021 max relations containing the same ideal: 123 Tue Aug 17 22:08:52 2021 removing 6055174 relations and 4055174 ideals in 2000000 cliques Tue Aug 17 22:08:54 2021 commencing in-memory singleton removal Tue Aug 17 22:08:59 2021 begin with 59948193 relations and 56367409 unique ideals Tue Aug 17 22:09:33 2021 reduce to 59565126 relations and 51919170 ideals in 7 passes Tue Aug 17 22:09:33 2021 max relations containing the same ideal: 115 Tue Aug 17 22:10:00 2021 removing 6100703 relations and 4100703 ideals in 2000000 cliques Tue Aug 17 22:10:01 2021 commencing in-memory singleton removal Tue Aug 17 22:10:05 2021 begin with 53464423 relations and 51919170 unique ideals Tue Aug 17 22:10:40 2021 reduce to 53036974 relations and 47378765 ideals in 8 passes Tue Aug 17 22:10:40 2021 max relations containing the same ideal: 106 Tue Aug 17 22:11:04 2021 removing 6167381 relations and 4167381 ideals in 2000000 cliques Tue Aug 17 22:11:06 2021 commencing in-memory singleton removal Tue Aug 17 22:11:10 2021 begin with 46869593 relations and 47378765 unique ideals Tue Aug 17 22:11:36 2021 reduce to 46380218 relations and 42706619 ideals in 7 passes Tue Aug 17 22:11:36 2021 max relations containing the same ideal: 95 Tue Aug 17 22:11:57 2021 removing 6247446 relations and 4247446 ideals in 2000000 cliques Tue Aug 17 22:11:59 2021 commencing in-memory singleton removal Tue Aug 17 22:12:02 2021 begin with 40132772 relations and 42706619 unique ideals Tue Aug 17 22:12:27 2021 reduce to 39553898 relations and 37859584 ideals in 8 passes Tue Aug 17 22:12:27 2021 max relations containing the same ideal: 88 Tue Aug 17 22:12:46 2021 removing 2845365 relations and 2100825 ideals in 744540 cliques Tue Aug 17 22:12:47 2021 commencing in-memory singleton removal Tue Aug 17 22:12:49 2021 begin with 36708533 relations and 37859584 unique ideals Tue Aug 17 22:13:09 2021 reduce to 36562138 relations and 35609972 ideals in 7 passes Tue Aug 17 22:13:09 2021 max relations containing the same ideal: 84 Tue Aug 17 22:13:31 2021 relations with 0 large ideals: 30935 Tue Aug 17 22:13:31 2021 relations with 1 large ideals: 10222 Tue Aug 17 22:13:31 2021 relations with 2 large ideals: 128138 Tue Aug 17 22:13:31 2021 relations with 3 large ideals: 862611 Tue Aug 17 22:13:31 2021 relations with 4 large ideals: 3160088 Tue Aug 17 22:13:31 2021 relations with 5 large ideals: 6929911 Tue Aug 17 22:13:31 2021 relations with 6 large ideals: 9565322 Tue Aug 17 22:13:31 2021 relations with 7+ large ideals: 15874911 Tue Aug 17 22:13:31 2021 commencing 2-way merge Tue Aug 17 22:13:54 2021 reduce to 24500605 relation sets and 23548439 unique ideals Tue Aug 17 22:13:54 2021 commencing full merge Tue Aug 17 22:24:58 2021 memory use: 3257.6 MB Tue Aug 17 22:25:01 2021 found 11323133 cycles, need 11242639 Tue Aug 17 22:25:02 2021 weight of 11242639 cycles is about 1349568120 (120.04/cycle) Tue Aug 17 22:25:02 2021 distribution of cycle lengths: Tue Aug 17 22:25:02 2021 1 relations: 449612 Tue Aug 17 22:25:02 2021 2 relations: 682378 Tue Aug 17 22:25:02 2021 3 relations: 811280 Tue Aug 17 22:25:02 2021 4 relations: 847567 Tue Aug 17 22:25:02 2021 5 relations: 873052 Tue Aug 17 22:25:02 2021 6 relations: 871514 Tue Aug 17 22:25:02 2021 7 relations: 856070 Tue Aug 17 22:25:02 2021 8 relations: 816855 Tue Aug 17 22:25:02 2021 9 relations: 763164 Tue Aug 17 22:25:02 2021 10+ relations: 4271147 Tue Aug 17 22:25:02 2021 heaviest cycle: 28 relations Tue Aug 17 22:25:04 2021 commencing cycle optimization Tue Aug 17 22:25:23 2021 start with 96196175 relations Tue Aug 17 22:29:57 2021 pruned 4708769 relations Tue Aug 17 22:29:57 2021 memory use: 2513.4 MB Tue Aug 17 22:29:57 2021 distribution of cycle lengths: Tue Aug 17 22:29:57 2021 1 relations: 449612 Tue Aug 17 22:29:57 2021 2 relations: 699708 Tue Aug 17 22:29:57 2021 3 relations: 847143 Tue Aug 17 22:29:57 2021 4 relations: 885088 Tue Aug 17 22:29:57 2021 5 relations: 921365 Tue Aug 17 22:29:57 2021 6 relations: 919017 Tue Aug 17 22:29:57 2021 7 relations: 906418 Tue Aug 17 22:29:57 2021 8 relations: 860518 Tue Aug 17 22:29:57 2021 9 relations: 801528 Tue Aug 17 22:29:57 2021 10+ relations: 3952242 Tue Aug 17 22:29:57 2021 heaviest cycle: 28 relations Tue Aug 17 22:30:23 2021 RelProcTime: 10234 Tue Aug 17 22:30:23 2021 Tue Aug 17 22:30:23 2021 commencing linear algebra Tue Aug 17 22:30:25 2021 read 11242639 cycles Tue Aug 17 22:30:47 2021 cycles contain 36104266 unique relations Tue Aug 17 22:38:19 2021 read 36104266 relations Tue Aug 17 22:39:27 2021 using 20 quadratic characters above 2147479880 Tue Aug 17 22:41:58 2021 building initial matrix Tue Aug 17 22:49:55 2021 memory use: 4806.7 MB Tue Aug 17 22:50:09 2021 read 11242639 cycles Tue Aug 17 22:50:12 2021 matrix is 11242462 x 11242639 (5258.8 MB) with weight 1522181033 (135.39/col) Tue Aug 17 22:50:12 2021 sparse part has weight 1254906297 (111.62/col) Tue Aug 17 22:52:36 2021 filtering completed in 2 passes Tue Aug 17 22:52:39 2021 matrix is 11242206 x 11242383 (5258.8 MB) with weight 1522171363 (135.40/col) Tue Aug 17 22:52:39 2021 sparse part has weight 1254902605 (111.62/col) Tue Aug 17 22:54:03 2021 matrix starts at (0, 0) Tue Aug 17 22:54:06 2021 matrix is 11242206 x 11242383 (5258.8 MB) with weight 1522171363 (135.40/col) Tue Aug 17 22:54:06 2021 sparse part has weight 1254902605 (111.62/col) Tue Aug 17 22:54:06 2021 saving the first 48 matrix rows for later Tue Aug 17 22:54:10 2021 matrix includes 64 packed rows Tue Aug 17 22:54:12 2021 matrix is 11242158 x 11242383 (5058.8 MB) with weight 1305844642 (116.15/col) Tue Aug 17 22:54:12 2021 sparse part has weight 1213714277 (107.96/col) Tue Aug 17 22:54:12 2021 using block size 8192 and superblock size 393216 for processor cache size 4096 kB Tue Aug 17 22:55:16 2021 commencing Lanczos iteration (8 threads) Tue Aug 17 22:55:16 2021 memory use: 4298.9 MB Tue Aug 17 22:56:49 2021 linear algebra at 0.0%, ETA 183h18m Tue Aug 17 22:57:18 2021 checkpointing every 70000 dimensions Wed Aug 25 12:39:58 2021 lanczos halted after 177779 iterations (dim = 11242158) Wed Aug 25 12:40:25 2021 recovered 37 nontrivial dependencies Wed Aug 25 12:40:37 2021 BLanczosTime: 655814 Wed Aug 25 12:40:37 2021 Wed Aug 25 12:40:37 2021 commencing square root phase Wed Aug 25 12:40:37 2021 handling dependencies 1 to 64 Wed Aug 25 12:40:37 2021 reading relations for dependency 1 Wed Aug 25 12:40:40 2021 read 5621222 cycles Wed Aug 25 12:40:50 2021 cycles contain 18052816 unique relations Wed Aug 25 12:47:56 2021 read 18052816 relations Wed Aug 25 12:49:41 2021 multiplying 18052816 relations Wed Aug 25 13:05:04 2021 multiply complete, coefficients have about 515.09 million bits Wed Aug 25 13:05:10 2021 initial square root is modulo 1747440553 Wed Aug 25 13:24:09 2021 sqrtTime: 2612 Wed Aug 25 13:24:09 2021 prp85 factor: 7107065894537645636474266095580536144484110194983012435157939385869339796319285140137 Wed Aug 25 13:24:09 2021 prp148 factor: 5569215656308680134847925344990411947336152820820659273428929678912308974940956433864571229931677826430192141913422846975718247314509136456201093091 Wed Aug 25 13:24:09 2021 elapsed time 185:44:21