Wed Sep 14 13:01:04 2022 Wed Sep 14 13:01:04 2022 Wed Sep 14 13:01:04 2022 Msieve v. 1.53 (SVN 988) Wed Sep 14 13:01:04 2022 random seeds: 1df787e0 61a0b5fc Wed Sep 14 13:01:04 2022 factoring 9037579049359220476881971312579956737358790919752234148108391289381489665422660774922704957882908018709545057035692884642663603293918825278536109161937523 (154 digits) Wed Sep 14 13:01:05 2022 searching for 15-digit factors Wed Sep 14 13:01:05 2022 commencing number field sieve (154-digit input) Wed Sep 14 13:01:05 2022 R0: -1007644103629676160704730377767 Wed Sep 14 13:01:05 2022 R1: 33851547106633399 Wed Sep 14 13:01:05 2022 A0: -2455089011100341879260749528667716508800 Wed Sep 14 13:01:05 2022 A1: 152309384330383785380848910101688 Wed Sep 14 13:01:05 2022 A2: 173474283915894330402072114 Wed Sep 14 13:01:05 2022 A3: -4015698251478483669 Wed Sep 14 13:01:05 2022 A4: -1778836853020 Wed Sep 14 13:01:05 2022 A5: 8700 Wed Sep 14 13:01:05 2022 skew 11171748.78, size 4.823e-015, alpha -7.859, combined = 2.803e-012 rroots = 5 Wed Sep 14 13:01:05 2022 Wed Sep 14 13:01:05 2022 commencing relation filtering Wed Sep 14 13:01:05 2022 setting target matrix density to 130.0 Wed Sep 14 13:01:05 2022 estimated available RAM is 16151.1 MB Wed Sep 14 13:01:05 2022 commencing duplicate removal, pass 1 Wed Sep 14 13:01:17 2022 error -9 reading relation 1652884 Wed Sep 14 13:01:20 2022 error -15 reading relation 2015773 Wed Sep 14 13:01:32 2022 error -15 reading relation 3803338 Wed Sep 14 13:01:32 2022 error -15 reading relation 3858192 Wed Sep 14 13:02:21 2022 error -9 reading relation 11253694 Wed Sep 14 13:07:50 2022 skipped 3 relations with composite factors Wed Sep 14 13:07:50 2022 found 11983245 hash collisions in 60858996 relations Wed Sep 14 13:08:10 2022 added 121756 free relations Wed Sep 14 13:08:10 2022 commencing duplicate removal, pass 2 Wed Sep 14 13:08:41 2022 found 11609512 duplicates and 49371240 unique relations Wed Sep 14 13:08:41 2022 memory use: 330.4 MB Wed Sep 14 13:08:41 2022 reading ideals above 720000 Wed Sep 14 13:08:41 2022 commencing singleton removal, initial pass Wed Sep 14 13:14:26 2022 memory use: 1378.0 MB Wed Sep 14 13:14:26 2022 reading all ideals from disk Wed Sep 14 13:14:29 2022 memory use: 1771.2 MB Wed Sep 14 13:14:36 2022 keeping 46770467 ideals with weight <= 200, target excess is 263077 Wed Sep 14 13:14:42 2022 commencing in-memory singleton removal Wed Sep 14 13:14:49 2022 begin with 49371240 relations and 46770467 unique ideals Wed Sep 14 13:15:49 2022 reduce to 30901578 relations and 26339573 ideals in 16 passes Wed Sep 14 13:15:49 2022 max relations containing the same ideal: 153 Wed Sep 14 13:16:09 2022 removing 4728130 relations and 3728130 ideals in 1000000 cliques Wed Sep 14 13:16:10 2022 commencing in-memory singleton removal Wed Sep 14 13:16:13 2022 begin with 26173448 relations and 26339573 unique ideals Wed Sep 14 13:16:39 2022 reduce to 25595641 relations and 22010733 ideals in 9 passes Wed Sep 14 13:16:39 2022 max relations containing the same ideal: 134 Wed Sep 14 13:16:56 2022 removing 3747655 relations and 2747655 ideals in 1000000 cliques Wed Sep 14 13:16:57 2022 commencing in-memory singleton removal Wed Sep 14 13:17:00 2022 begin with 21847986 relations and 22010733 unique ideals Wed Sep 14 13:17:19 2022 reduce to 21411284 relations and 18809790 ideals in 8 passes Wed Sep 14 13:17:19 2022 max relations containing the same ideal: 122 Wed Sep 14 13:17:33 2022 removing 3491849 relations and 2491849 ideals in 1000000 cliques Wed Sep 14 13:17:34 2022 commencing in-memory singleton removal Wed Sep 14 13:17:36 2022 begin with 17919435 relations and 18809790 unique ideals Wed Sep 14 13:17:53 2022 reduce to 17479902 relations and 15859409 ideals in 9 passes Wed Sep 14 13:17:53 2022 max relations containing the same ideal: 107 Wed Sep 14 13:18:05 2022 removing 3388664 relations and 2388664 ideals in 1000000 cliques Wed Sep 14 13:18:06 2022 commencing in-memory singleton removal Wed Sep 14 13:18:08 2022 begin with 14091238 relations and 15859409 unique ideals Wed Sep 14 13:18:21 2022 reduce to 13599285 relations and 12953211 ideals in 9 passes Wed Sep 14 13:18:21 2022 max relations containing the same ideal: 91 Wed Sep 14 13:18:30 2022 removing 1467510 relations and 1126606 ideals in 340904 cliques Wed Sep 14 13:18:31 2022 commencing in-memory singleton removal Wed Sep 14 13:18:33 2022 begin with 12131775 relations and 12953211 unique ideals Wed Sep 14 13:18:40 2022 reduce to 12021385 relations and 11713781 ideals in 7 passes Wed Sep 14 13:18:40 2022 max relations containing the same ideal: 83 Wed Sep 14 13:18:50 2022 relations with 0 large ideals: 822 Wed Sep 14 13:18:50 2022 relations with 1 large ideals: 2988 Wed Sep 14 13:18:50 2022 relations with 2 large ideals: 43594 Wed Sep 14 13:18:50 2022 relations with 3 large ideals: 305136 Wed Sep 14 13:18:50 2022 relations with 4 large ideals: 1133801 Wed Sep 14 13:18:50 2022 relations with 5 large ideals: 2475429 Wed Sep 14 13:18:50 2022 relations with 6 large ideals: 3338157 Wed Sep 14 13:18:50 2022 relations with 7+ large ideals: 4721458 Wed Sep 14 13:18:50 2022 commencing 2-way merge Wed Sep 14 13:19:00 2022 reduce to 7718315 relation sets and 7410711 unique ideals Wed Sep 14 13:19:00 2022 commencing full merge Wed Sep 14 13:25:52 2022 memory use: 344.1 MB Wed Sep 14 13:25:52 2022 found 6939 cycles, need 1673777 Wed Sep 14 13:25:52 2022 too few cycles, matrix probably cannot build Wed Sep 14 13:26:21 2022 Wed Sep 14 13:26:21 2022 Wed Sep 14 13:26:21 2022 Msieve v. 1.53 (SVN 988) Wed Sep 14 13:26:21 2022 random seeds: 20f4c740 7711eca7 Wed Sep 14 13:26:21 2022 factoring 9037579049359220476881971312579956737358790919752234148108391289381489665422660774922704957882908018709545057035692884642663603293918825278536109161937523 (154 digits) Wed Sep 14 13:26:22 2022 searching for 15-digit factors Wed Sep 14 13:26:22 2022 commencing number field sieve (154-digit input) Wed Sep 14 13:26:22 2022 R0: -1007644103629676160704730377767 Wed Sep 14 13:26:22 2022 R1: 33851547106633399 Wed Sep 14 13:26:22 2022 A0: -2455089011100341879260749528667716508800 Wed Sep 14 13:26:22 2022 A1: 152309384330383785380848910101688 Wed Sep 14 13:26:22 2022 A2: 173474283915894330402072114 Wed Sep 14 13:26:22 2022 A3: -4015698251478483669 Wed Sep 14 13:26:22 2022 A4: -1778836853020 Wed Sep 14 13:26:22 2022 A5: 8700 Wed Sep 14 13:26:22 2022 skew 11171748.78, size 4.823e-015, alpha -7.859, combined = 2.803e-012 rroots = 5 Wed Sep 14 13:26:22 2022 Wed Sep 14 13:26:22 2022 commencing relation filtering Wed Sep 14 13:26:22 2022 setting target matrix density to 120.0 Wed Sep 14 13:26:22 2022 estimated available RAM is 16151.1 MB Wed Sep 14 13:26:22 2022 commencing duplicate removal, pass 1 Wed Sep 14 13:26:33 2022 error -9 reading relation 1652884 Wed Sep 14 13:26:36 2022 error -15 reading relation 2015773 Wed Sep 14 13:26:48 2022 error -15 reading relation 3803338 Wed Sep 14 13:26:48 2022 error -15 reading relation 3858192 Wed Sep 14 13:27:37 2022 error -9 reading relation 11253694 Wed Sep 14 13:33:09 2022 skipped 3 relations with composite factors Wed Sep 14 13:33:09 2022 found 11991694 hash collisions in 60980752 relations Wed Sep 14 13:33:29 2022 commencing duplicate removal, pass 2 Wed Sep 14 13:34:02 2022 found 11609512 duplicates and 49371240 unique relations Wed Sep 14 13:34:02 2022 memory use: 330.4 MB Wed Sep 14 13:34:02 2022 reading ideals above 720000 Wed Sep 14 13:34:02 2022 commencing singleton removal, initial pass Wed Sep 14 13:39:46 2022 memory use: 1378.0 MB Wed Sep 14 13:39:46 2022 reading all ideals from disk Wed Sep 14 13:39:48 2022 memory use: 1771.2 MB Wed Sep 14 13:39:56 2022 keeping 46770467 ideals with weight <= 200, target excess is 263077 Wed Sep 14 13:40:03 2022 commencing in-memory singleton removal Wed Sep 14 13:40:09 2022 begin with 49371240 relations and 46770467 unique ideals Wed Sep 14 13:41:09 2022 reduce to 30901578 relations and 26339573 ideals in 16 passes Wed Sep 14 13:41:09 2022 max relations containing the same ideal: 153 Wed Sep 14 13:41:28 2022 removing 4728130 relations and 3728130 ideals in 1000000 cliques Wed Sep 14 13:41:29 2022 commencing in-memory singleton removal Wed Sep 14 13:41:33 2022 begin with 26173448 relations and 26339573 unique ideals Wed Sep 14 13:42:00 2022 reduce to 25595641 relations and 22010733 ideals in 9 passes Wed Sep 14 13:42:00 2022 max relations containing the same ideal: 134 Wed Sep 14 13:42:16 2022 removing 3747655 relations and 2747655 ideals in 1000000 cliques Wed Sep 14 13:42:17 2022 commencing in-memory singleton removal Wed Sep 14 13:42:20 2022 begin with 21847986 relations and 22010733 unique ideals Wed Sep 14 13:42:39 2022 reduce to 21411284 relations and 18809790 ideals in 8 passes Wed Sep 14 13:42:39 2022 max relations containing the same ideal: 122 Wed Sep 14 13:42:54 2022 removing 3491849 relations and 2491849 ideals in 1000000 cliques Wed Sep 14 13:42:55 2022 commencing in-memory singleton removal Wed Sep 14 13:42:58 2022 begin with 17919435 relations and 18809790 unique ideals Wed Sep 14 13:43:15 2022 reduce to 17479902 relations and 15859409 ideals in 9 passes Wed Sep 14 13:43:15 2022 max relations containing the same ideal: 107 Wed Sep 14 13:43:26 2022 removing 3388664 relations and 2388664 ideals in 1000000 cliques Wed Sep 14 13:43:27 2022 commencing in-memory singleton removal Wed Sep 14 13:43:29 2022 begin with 14091238 relations and 15859409 unique ideals Wed Sep 14 13:43:43 2022 reduce to 13599285 relations and 12953211 ideals in 9 passes Wed Sep 14 13:43:43 2022 max relations containing the same ideal: 91 Wed Sep 14 13:43:51 2022 removing 1467510 relations and 1126606 ideals in 340904 cliques Wed Sep 14 13:43:52 2022 commencing in-memory singleton removal Wed Sep 14 13:43:53 2022 begin with 12131775 relations and 12953211 unique ideals Wed Sep 14 13:44:03 2022 reduce to 12021385 relations and 11713781 ideals in 7 passes Wed Sep 14 13:44:03 2022 max relations containing the same ideal: 83 Wed Sep 14 13:44:12 2022 relations with 0 large ideals: 822 Wed Sep 14 13:44:12 2022 relations with 1 large ideals: 2988 Wed Sep 14 13:44:12 2022 relations with 2 large ideals: 43594 Wed Sep 14 13:44:12 2022 relations with 3 large ideals: 305136 Wed Sep 14 13:44:12 2022 relations with 4 large ideals: 1133801 Wed Sep 14 13:44:12 2022 relations with 5 large ideals: 2475429 Wed Sep 14 13:44:12 2022 relations with 6 large ideals: 3338157 Wed Sep 14 13:44:12 2022 relations with 7+ large ideals: 4721458 Wed Sep 14 13:44:12 2022 commencing 2-way merge Wed Sep 14 13:44:23 2022 reduce to 7718315 relation sets and 7410711 unique ideals Wed Sep 14 13:44:23 2022 commencing full merge Wed Sep 14 13:48:02 2022 memory use: 959.4 MB Wed Sep 14 13:48:04 2022 found 3426945 cycles, need 3412911 Wed Sep 14 13:48:04 2022 weight of 3412911 cycles is about 410262107 (120.21/cycle) Wed Sep 14 13:48:04 2022 distribution of cycle lengths: Wed Sep 14 13:48:04 2022 1 relations: 138496 Wed Sep 14 13:48:04 2022 2 relations: 208712 Wed Sep 14 13:48:04 2022 3 relations: 241385 Wed Sep 14 13:48:04 2022 4 relations: 248771 Wed Sep 14 13:48:04 2022 5 relations: 251806 Wed Sep 14 13:48:04 2022 6 relations: 248021 Wed Sep 14 13:48:04 2022 7 relations: 242118 Wed Sep 14 13:48:04 2022 8 relations: 230518 Wed Sep 14 13:48:04 2022 9 relations: 216011 Wed Sep 14 13:48:04 2022 10+ relations: 1387073 Wed Sep 14 13:48:04 2022 heaviest cycle: 28 relations Wed Sep 14 13:48:06 2022 commencing cycle optimization Wed Sep 14 13:48:13 2022 start with 30643167 relations Wed Sep 14 13:49:47 2022 pruned 1445032 relations Wed Sep 14 13:49:47 2022 memory use: 810.5 MB Wed Sep 14 13:49:47 2022 distribution of cycle lengths: Wed Sep 14 13:49:47 2022 1 relations: 138496 Wed Sep 14 13:49:47 2022 2 relations: 214666 Wed Sep 14 13:49:47 2022 3 relations: 252860 Wed Sep 14 13:49:47 2022 4 relations: 259680 Wed Sep 14 13:49:47 2022 5 relations: 265040 Wed Sep 14 13:49:47 2022 6 relations: 260368 Wed Sep 14 13:49:47 2022 7 relations: 254515 Wed Sep 14 13:49:47 2022 8 relations: 241537 Wed Sep 14 13:49:47 2022 9 relations: 226139 Wed Sep 14 13:49:47 2022 10+ relations: 1299610 Wed Sep 14 13:49:47 2022 heaviest cycle: 28 relations Wed Sep 14 13:49:53 2022 RelProcTime: 1411 Wed Sep 14 13:49:53 2022 Wed Sep 14 13:49:53 2022 commencing linear algebra Wed Sep 14 13:49:54 2022 read 3412911 cycles Wed Sep 14 13:50:02 2022 cycles contain 11824245 unique relations Wed Sep 14 13:50:59 2022 read 11824245 relations Wed Sep 14 13:51:27 2022 using 20 quadratic characters above 4294917295 Wed Sep 14 13:52:10 2022 building initial matrix Wed Sep 14 13:54:36 2022 memory use: 1620.3 MB Wed Sep 14 13:54:40 2022 read 3412911 cycles Wed Sep 14 13:54:41 2022 matrix is 3412732 x 3412911 (1603.7 MB) with weight 493278610 (144.53/col) Wed Sep 14 13:54:41 2022 sparse part has weight 379433673 (111.18/col) Wed Sep 14 13:55:25 2022 filtering completed in 2 passes Wed Sep 14 13:55:26 2022 matrix is 3412664 x 3412843 (1603.6 MB) with weight 493275024 (144.53/col) Wed Sep 14 13:55:26 2022 sparse part has weight 379432598 (111.18/col) Wed Sep 14 13:55:37 2022 matrix starts at (0, 0) Wed Sep 14 13:55:38 2022 matrix is 3412664 x 3412843 (1603.6 MB) with weight 493275024 (144.53/col) Wed Sep 14 13:55:38 2022 sparse part has weight 379432598 (111.18/col) Wed Sep 14 13:55:38 2022 saving the first 48 matrix rows for later Wed Sep 14 13:55:39 2022 matrix includes 64 packed rows Wed Sep 14 13:55:40 2022 matrix is 3412616 x 3412843 (1563.8 MB) with weight 421686127 (123.56/col) Wed Sep 14 13:55:40 2022 sparse part has weight 375811758 (110.12/col) Wed Sep 14 13:55:40 2022 using block size 8192 and superblock size 1179648 for processor cache size 12288 kB Wed Sep 14 13:55:55 2022 commencing Lanczos iteration (6 threads) Wed Sep 14 13:55:55 2022 memory use: 1287.4 MB Wed Sep 14 13:56:12 2022 linear algebra at 0.0%, ETA 10h 0m Wed Sep 14 13:56:19 2022 checkpointing every 320000 dimensions Thu Sep 15 00:13:23 2022 lanczos halted after 53965 iterations (dim = 3412614) Thu Sep 15 00:13:26 2022 recovered 27 nontrivial dependencies Thu Sep 15 00:13:27 2022 BLanczosTime: 37414 Thu Sep 15 00:13:27 2022 Thu Sep 15 00:13:27 2022 commencing square root phase Thu Sep 15 00:13:27 2022 handling dependencies 1 to 64 Thu Sep 15 00:13:27 2022 reading relations for dependency 1 Thu Sep 15 00:13:28 2022 read 1706156 cycles Thu Sep 15 00:13:32 2022 cycles contain 5913614 unique relations Thu Sep 15 00:14:03 2022 read 5913614 relations Thu Sep 15 00:14:30 2022 multiplying 5913614 relations Thu Sep 15 00:18:53 2022 multiply complete, coefficients have about 306.82 million bits Thu Sep 15 00:18:55 2022 initial square root is modulo 320219 Thu Sep 15 00:24:31 2022 sqrtTime: 664 Thu Sep 15 00:24:31 2022 p74 factor: 80168800531275581234372602172484693062557031137284291647891882254130723623 Thu Sep 15 00:24:31 2022 p81 factor: 112731873116069207266452289867062797217203428277607273062296373626209353184249301 Thu Sep 15 00:24:31 2022 elapsed time 10:58:10