Mon Sep 6 21:41:40 2021 Msieve v. 1.54 (SVN 1043M) Mon Sep 6 21:41:40 2021 random seeds: 441e268a e000254b Mon Sep 6 21:41:40 2021 factoring 4951817282321300125121563283973266890130432071999797605619959055323522627836598971946187541604723115152173600067798128300469087299960489125577620433072170779 (157 digits) Mon Sep 6 21:41:41 2021 searching for 15-digit factors Mon Sep 6 21:41:41 2021 commencing number field sieve (157-digit input) Mon Sep 6 21:41:41 2021 R0: -3970832215081885247847712953140 Mon Sep 6 21:41:41 2021 R1: 114941225847724939 Mon Sep 6 21:41:41 2021 A0: -208235189039389218619688718428466586619079 Mon Sep 6 21:41:41 2021 A1: 37781536379467125545223981130069230 Mon Sep 6 21:41:41 2021 A2: 489180382520633806645059772 Mon Sep 6 21:41:41 2021 A3: -38418454921101676246 Mon Sep 6 21:41:41 2021 A4: -239285831493 Mon Sep 6 21:41:41 2021 A5: 5016 Mon Sep 6 21:41:41 2021 skew 49957707.18, size 2.708e-15, alpha -8.293, combined = 2.016e-12 rroots = 5 Mon Sep 6 21:41:41 2021 Mon Sep 6 21:41:41 2021 commencing relation filtering Mon Sep 6 21:41:41 2021 setting target matrix density to 100.0 Mon Sep 6 21:41:41 2021 estimated available RAM is 15745.0 MB Mon Sep 6 21:41:41 2021 commencing duplicate removal, pass 1 Mon Sep 6 21:44:20 2021 error -9 reading relation 18240057 Mon Sep 6 21:44:24 2021 error -9 reading relation 18610800 Mon Sep 6 21:45:22 2021 error -9 reading relation 25258736 Mon Sep 6 21:45:22 2021 error -9 reading relation 25264901 Mon Sep 6 21:45:23 2021 error -15 reading relation 25378861 Mon Sep 6 21:45:23 2021 error -1 reading relation 25401330 Mon Sep 6 21:45:24 2021 error -9 reading relation 25504263 Mon Sep 6 21:45:55 2021 error -15 reading relation 29126620 Mon Sep 6 21:46:45 2021 error -15 reading relation 34351035 Mon Sep 6 21:46:45 2021 error -9 reading relation 34373678 Mon Sep 6 21:49:59 2021 skipped 4 relations with composite factors Mon Sep 6 21:49:59 2021 found 11505215 hash collisions in 54124966 relations Mon Sep 6 21:50:30 2021 commencing duplicate removal, pass 2 Mon Sep 6 21:50:54 2021 found 11650192 duplicates and 42474774 unique relations Mon Sep 6 21:50:54 2021 memory use: 330.4 MB Mon Sep 6 21:50:54 2021 reading ideals above 720000 Mon Sep 6 21:50:54 2021 commencing singleton removal, initial pass Mon Sep 6 21:56:19 2021 memory use: 1378.0 MB Mon Sep 6 21:56:20 2021 reading all ideals from disk Mon Sep 6 21:56:21 2021 memory use: 1529.5 MB Mon Sep 6 21:56:25 2021 keeping 44677676 ideals with weight <= 200, target excess is 229856 Mon Sep 6 21:56:29 2021 commencing in-memory singleton removal Mon Sep 6 21:56:32 2021 begin with 42474774 relations and 44677676 unique ideals Mon Sep 6 21:57:20 2021 reduce to 21041195 relations and 20353216 ideals in 20 passes Mon Sep 6 21:57:20 2021 max relations containing the same ideal: 129 Mon Sep 6 21:57:29 2021 removing 1969435 relations and 1758762 ideals in 210673 cliques Mon Sep 6 21:57:30 2021 commencing in-memory singleton removal Mon Sep 6 21:57:32 2021 begin with 19071760 relations and 20353216 unique ideals Mon Sep 6 21:57:47 2021 reduce to 18924808 relations and 18445426 ideals in 10 passes Mon Sep 6 21:57:47 2021 max relations containing the same ideal: 121 Mon Sep 6 21:57:56 2021 removing 1460199 relations and 1249526 ideals in 210673 cliques Mon Sep 6 21:57:56 2021 commencing in-memory singleton removal Mon Sep 6 21:57:58 2021 begin with 17464609 relations and 18445426 unique ideals Mon Sep 6 21:58:11 2021 reduce to 17373761 relations and 17103979 ideals in 9 passes Mon Sep 6 21:58:11 2021 max relations containing the same ideal: 114 Mon Sep 6 21:58:21 2021 relations with 0 large ideals: 792 Mon Sep 6 21:58:21 2021 relations with 1 large ideals: 1693 Mon Sep 6 21:58:21 2021 relations with 2 large ideals: 27233 Mon Sep 6 21:58:21 2021 relations with 3 large ideals: 224053 Mon Sep 6 21:58:21 2021 relations with 4 large ideals: 1013760 Mon Sep 6 21:58:21 2021 relations with 5 large ideals: 2722097 Mon Sep 6 21:58:21 2021 relations with 6 large ideals: 4534532 Mon Sep 6 21:58:21 2021 relations with 7+ large ideals: 8849601 Mon Sep 6 21:58:21 2021 commencing 2-way merge Mon Sep 6 21:58:34 2021 reduce to 10615178 relation sets and 10345398 unique ideals Mon Sep 6 21:58:34 2021 ignored 2 oversize relation sets Mon Sep 6 21:58:34 2021 commencing full merge Mon Sep 6 22:02:56 2021 memory use: 1254.7 MB Mon Sep 6 22:02:58 2021 found 4869026 cycles, need 4865598 Mon Sep 6 22:03:00 2021 weight of 4865598 cycles is about 487070140 (100.10/cycle) Mon Sep 6 22:03:00 2021 distribution of cycle lengths: Mon Sep 6 22:03:00 2021 1 relations: 447643 Mon Sep 6 22:03:00 2021 2 relations: 461048 Mon Sep 6 22:03:00 2021 3 relations: 462654 Mon Sep 6 22:03:00 2021 4 relations: 433152 Mon Sep 6 22:03:00 2021 5 relations: 402481 Mon Sep 6 22:03:00 2021 6 relations: 355064 Mon Sep 6 22:03:00 2021 7 relations: 320936 Mon Sep 6 22:03:00 2021 8 relations: 281091 Mon Sep 6 22:03:00 2021 9 relations: 244796 Mon Sep 6 22:03:00 2021 10+ relations: 1456733 Mon Sep 6 22:03:00 2021 heaviest cycle: 28 relations Mon Sep 6 22:03:02 2021 commencing cycle optimization Mon Sep 6 22:03:13 2021 start with 36746701 relations Mon Sep 6 22:04:37 2021 pruned 1224436 relations Mon Sep 6 22:04:38 2021 memory use: 1084.5 MB Mon Sep 6 22:04:38 2021 distribution of cycle lengths: Mon Sep 6 22:04:38 2021 1 relations: 447643 Mon Sep 6 22:04:38 2021 2 relations: 473725 Mon Sep 6 22:04:38 2021 3 relations: 482732 Mon Sep 6 22:04:38 2021 4 relations: 447485 Mon Sep 6 22:04:38 2021 5 relations: 415575 Mon Sep 6 22:04:38 2021 6 relations: 363906 Mon Sep 6 22:04:38 2021 7 relations: 327251 Mon Sep 6 22:04:38 2021 8 relations: 283743 Mon Sep 6 22:04:38 2021 9 relations: 246203 Mon Sep 6 22:04:38 2021 10+ relations: 1377335 Mon Sep 6 22:04:38 2021 heaviest cycle: 28 relations Mon Sep 6 22:04:48 2021 RelProcTime: 1387 Mon Sep 6 22:04:48 2021 elapsed time 00:23:08 Tue Sep 7 16:24:00 2021 Tue Sep 7 16:24:00 2021 Tue Sep 7 16:24:00 2021 Msieve v. 1.52 (SVN exported) Tue Sep 7 16:24:00 2021 random seeds: 51606d33 d386b515 Tue Sep 7 16:24:00 2021 factoring 4951817282321300125121563283973266890130432071999797605619959055323522627836598971946187541604723115152173600067798128300469087299960489125577620433072170779 (157 digits) Tue Sep 7 16:24:01 2021 searching for 15-digit factors Tue Sep 7 16:24:02 2021 commencing number field sieve (157-digit input) Tue Sep 7 16:24:02 2021 R0: -3970832215081885247847712953140 Tue Sep 7 16:24:02 2021 R1: 114941225847724939 Tue Sep 7 16:24:02 2021 A0: -208235189039389218619688718428466586619079 Tue Sep 7 16:24:02 2021 A1: 37781536379467125545223981130069230 Tue Sep 7 16:24:02 2021 A2: 489180382520633806645059772 Tue Sep 7 16:24:02 2021 A3: -38418454921101676246 Tue Sep 7 16:24:02 2021 A4: -239285831493 Tue Sep 7 16:24:02 2021 A5: 5016 Tue Sep 7 16:24:02 2021 skew 49957707.18, size 2.708e-15, alpha -8.293, combined = 2.016e-12 rroots = 5 Tue Sep 7 16:24:02 2021 Tue Sep 7 16:24:02 2021 commencing linear algebra Tue Sep 7 16:24:02 2021 skipping matrix build Tue Sep 7 16:24:11 2021 matrix starts at (0, 0) Tue Sep 7 16:24:13 2021 matrix is 4865100 x 4865279 (1978.2 MB) with weight 614603338 (126.32/col) Tue Sep 7 16:24:13 2021 sparse part has weight 460200045 (94.59/col) Tue Sep 7 16:24:13 2021 saving the first 48 matrix rows for later Tue Sep 7 16:24:14 2021 matrix includes 64 packed rows Tue Sep 7 16:24:14 2021 matrix is 4865052 x 4865279 (1926.3 MB) with weight 516087826 (106.08/col) Tue Sep 7 16:24:14 2021 sparse part has weight 456308317 (93.79/col) Tue Sep 7 16:24:14 2021 using block size 8192 and superblock size 1572864 for processor cache size 16384 kB Tue Sep 7 16:24:41 2021 commencing Lanczos iteration (4 threads) Tue Sep 7 16:24:41 2021 memory use: 1583.6 MB Tue Sep 7 16:25:14 2021 linear algebra at 0.0%, ETA 28h33m Tue Sep 7 16:25:24 2021 checkpointing every 180000 dimensions Wed Sep 8 16:45:00 2021 lanczos halted after 76934 iterations (dim = 4865052) Wed Sep 8 16:45:06 2021 recovered 29 nontrivial dependencies Wed Sep 8 16:45:06 2021 BLanczosTime: 87664 Wed Sep 8 16:45:06 2021 elapsed time 24:21:06 Wed Sep 8 18:04:42 2021 Msieve v. 1.54 (SVN 1043M) Wed Sep 8 18:04:42 2021 random seeds: f84b695b 1af2325b Wed Sep 8 18:04:42 2021 factoring 4951817282321300125121563283973266890130432071999797605619959055323522627836598971946187541604723115152173600067798128300469087299960489125577620433072170779 (157 digits) Wed Sep 8 18:04:42 2021 searching for 15-digit factors Wed Sep 8 18:04:43 2021 commencing number field sieve (157-digit input) Wed Sep 8 18:04:43 2021 R0: -3970832215081885247847712953140 Wed Sep 8 18:04:43 2021 R1: 114941225847724939 Wed Sep 8 18:04:43 2021 A0: -208235189039389218619688718428466586619079 Wed Sep 8 18:04:43 2021 A1: 37781536379467125545223981130069230 Wed Sep 8 18:04:43 2021 A2: 489180382520633806645059772 Wed Sep 8 18:04:43 2021 A3: -38418454921101676246 Wed Sep 8 18:04:43 2021 A4: -239285831493 Wed Sep 8 18:04:43 2021 A5: 5016 Wed Sep 8 18:04:43 2021 skew 49957707.18, size 2.708e-15, alpha -8.293, combined = 2.016e-12 rroots = 5 Wed Sep 8 18:04:43 2021 Wed Sep 8 18:04:43 2021 commencing square root phase Wed Sep 8 18:04:43 2021 reading relations for dependency 1 Wed Sep 8 18:04:53 2021 read 2432662 cycles Wed Sep 8 18:04:57 2021 cycles contain 8541712 unique relations Wed Sep 8 18:13:59 2021 read 8541712 relations Wed Sep 8 18:14:44 2021 multiplying 8541712 relations Wed Sep 8 18:23:45 2021 multiply complete, coefficients have about 424.05 million bits Wed Sep 8 18:23:48 2021 initial square root is modulo 40629317 Wed Sep 8 18:35:02 2021 GCD is 1, no factor found Wed Sep 8 18:35:02 2021 reading relations for dependency 2 Wed Sep 8 18:35:15 2021 read 2431289 cycles Wed Sep 8 18:35:20 2021 cycles contain 8539044 unique relations Wed Sep 8 18:42:25 2021 read 8539044 relations Wed Sep 8 18:43:12 2021 multiplying 8539044 relations Wed Sep 8 18:51:44 2021 multiply complete, coefficients have about 423.92 million bits Wed Sep 8 18:51:47 2021 initial square root is modulo 40416011 Wed Sep 8 19:01:43 2021 sqrtTime: 3420 Wed Sep 8 19:01:43 2021 p69 factor: 470334053701387388558622053730510085941350039911940492821333612624189 Wed Sep 8 19:01:43 2021 p89 factor: 10528298436721706770875683105253827798822788455415355624688896748407395125542180548032311 Wed Sep 8 19:01:43 2021 elapsed time 00:57:01