Wed Oct 26 08:29:41 2022 Wed Oct 26 08:29:41 2022 Wed Oct 26 08:29:41 2022 Msieve v. 1.53 (SVN 988) Wed Oct 26 08:29:41 2022 random seeds: f200cd90 c5490cf1 Wed Oct 26 08:29:41 2022 factoring 252938782639328893254525296499903451854845526046891210524769742083834740240007174475660944487678241297965843814293339636710523643453552078321224234722663 (153 digits) Wed Oct 26 08:29:41 2022 searching for 15-digit factors Wed Oct 26 08:29:42 2022 commencing number field sieve (153-digit input) Wed Oct 26 08:29:42 2022 R0: -487567306956860464596100295988 Wed Oct 26 08:29:42 2022 R1: 12620945954401757 Wed Oct 26 08:29:42 2022 A0: 147749609041667755063828508297424423815 Wed Oct 26 08:29:42 2022 A1: -224119377179026197445339849794029 Wed Oct 26 08:29:42 2022 A2: 31466253881255059926580837 Wed Oct 26 08:29:42 2022 A3: 13395445091917006577 Wed Oct 26 08:29:42 2022 A4: -116111870220 Wed Oct 26 08:29:42 2022 A5: 9180 Wed Oct 26 08:29:42 2022 skew 8037909.12, size 6.533e-015, alpha -7.666, combined = 3.349e-012 rroots = 3 Wed Oct 26 08:29:42 2022 Wed Oct 26 08:29:42 2022 commencing relation filtering Wed Oct 26 08:29:42 2022 setting target matrix density to 130.0 Wed Oct 26 08:29:42 2022 estimated available RAM is 12041.5 MB Wed Oct 26 08:29:42 2022 commencing duplicate removal, pass 1 Wed Oct 26 08:41:43 2022 found 11631721 hash collisions in 62428412 relations Wed Oct 26 08:42:18 2022 added 121568 free relations Wed Oct 26 08:42:18 2022 commencing duplicate removal, pass 2 Wed Oct 26 08:43:04 2022 found 10917971 duplicates and 51632009 unique relations Wed Oct 26 08:43:04 2022 memory use: 330.4 MB Wed Oct 26 08:43:05 2022 reading ideals above 720000 Wed Oct 26 08:43:05 2022 commencing singleton removal, initial pass Wed Oct 26 08:52:29 2022 memory use: 1378.0 MB Wed Oct 26 08:52:29 2022 reading all ideals from disk Wed Oct 26 08:52:32 2022 memory use: 1835.1 MB Wed Oct 26 08:52:41 2022 keeping 47101690 ideals with weight <= 200, target excess is 274637 Wed Oct 26 08:52:49 2022 commencing in-memory singleton removal Wed Oct 26 08:52:57 2022 begin with 51632009 relations and 47101690 unique ideals Wed Oct 26 08:53:54 2022 reduce to 33852124 relations and 27549988 ideals in 12 passes Wed Oct 26 08:53:54 2022 max relations containing the same ideal: 159 Wed Oct 26 08:54:18 2022 removing 4500958 relations and 3500958 ideals in 1000000 cliques Wed Oct 26 08:54:20 2022 commencing in-memory singleton removal Wed Oct 26 08:54:25 2022 begin with 29351166 relations and 27549988 unique ideals Wed Oct 26 08:54:51 2022 reduce to 28877620 relations and 23558532 ideals in 7 passes Wed Oct 26 08:54:51 2022 max relations containing the same ideal: 145 Wed Oct 26 08:55:12 2022 removing 3561262 relations and 2561262 ideals in 1000000 cliques Wed Oct 26 08:55:14 2022 commencing in-memory singleton removal Wed Oct 26 08:55:18 2022 begin with 25316358 relations and 23558532 unique ideals Wed Oct 26 08:55:41 2022 reduce to 24972653 relations and 20641774 ideals in 7 passes Wed Oct 26 08:55:41 2022 max relations containing the same ideal: 131 Wed Oct 26 08:56:00 2022 removing 3309308 relations and 2309308 ideals in 1000000 cliques Wed Oct 26 08:56:01 2022 commencing in-memory singleton removal Wed Oct 26 08:56:04 2022 begin with 21663345 relations and 20641774 unique ideals Wed Oct 26 08:56:23 2022 reduce to 21334669 relations and 17991861 ideals in 7 passes Wed Oct 26 08:56:23 2022 max relations containing the same ideal: 116 Wed Oct 26 08:56:40 2022 removing 3202600 relations and 2202600 ideals in 1000000 cliques Wed Oct 26 08:56:41 2022 commencing in-memory singleton removal Wed Oct 26 08:56:44 2022 begin with 18132069 relations and 17991861 unique ideals Wed Oct 26 08:57:00 2022 reduce to 17786278 relations and 15429025 ideals in 7 passes Wed Oct 26 08:57:00 2022 max relations containing the same ideal: 104 Wed Oct 26 08:57:14 2022 removing 3151921 relations and 2151921 ideals in 1000000 cliques Wed Oct 26 08:57:15 2022 commencing in-memory singleton removal Wed Oct 26 08:57:17 2022 begin with 14634357 relations and 15429025 unique ideals Wed Oct 26 08:57:31 2022 reduce to 14243062 relations and 12866385 ideals in 8 passes Wed Oct 26 08:57:31 2022 max relations containing the same ideal: 94 Wed Oct 26 08:57:42 2022 removing 3133719 relations and 2133719 ideals in 1000000 cliques Wed Oct 26 08:57:44 2022 commencing in-memory singleton removal Wed Oct 26 08:57:45 2022 begin with 11109343 relations and 12866385 unique ideals Wed Oct 26 08:57:56 2022 reduce to 10632551 relations and 10226433 ideals in 8 passes Wed Oct 26 08:57:56 2022 max relations containing the same ideal: 74 Wed Oct 26 08:58:04 2022 removing 464467 relations and 376928 ideals in 87539 cliques Wed Oct 26 08:58:05 2022 commencing in-memory singleton removal Wed Oct 26 08:58:06 2022 begin with 10168084 relations and 10226433 unique ideals Wed Oct 26 08:58:14 2022 reduce to 10154695 relations and 9836010 ideals in 7 passes Wed Oct 26 08:58:14 2022 max relations containing the same ideal: 71 Wed Oct 26 08:58:24 2022 relations with 0 large ideals: 885 Wed Oct 26 08:58:24 2022 relations with 1 large ideals: 3974 Wed Oct 26 08:58:24 2022 relations with 2 large ideals: 55726 Wed Oct 26 08:58:24 2022 relations with 3 large ideals: 357255 Wed Oct 26 08:58:24 2022 relations with 4 large ideals: 1201077 Wed Oct 26 08:58:24 2022 relations with 5 large ideals: 2352269 Wed Oct 26 08:58:24 2022 relations with 6 large ideals: 2829889 Wed Oct 26 08:58:24 2022 relations with 7+ large ideals: 3353620 Wed Oct 26 08:58:24 2022 commencing 2-way merge Wed Oct 26 08:58:35 2022 reduce to 6538710 relation sets and 6220025 unique ideals Wed Oct 26 08:58:35 2022 commencing full merge Wed Oct 26 09:02:34 2022 memory use: 817.8 MB Wed Oct 26 09:02:36 2022 found 2872341 cycles, need 2862225 Wed Oct 26 09:02:36 2022 weight of 2862225 cycles is about 372277154 (130.07/cycle) Wed Oct 26 09:02:36 2022 distribution of cycle lengths: Wed Oct 26 09:02:36 2022 1 relations: 86256 Wed Oct 26 09:02:36 2022 2 relations: 153358 Wed Oct 26 09:02:36 2022 3 relations: 184621 Wed Oct 26 09:02:36 2022 4 relations: 194548 Wed Oct 26 09:02:36 2022 5 relations: 202062 Wed Oct 26 09:02:36 2022 6 relations: 202912 Wed Oct 26 09:02:36 2022 7 relations: 200271 Wed Oct 26 09:02:36 2022 8 relations: 193455 Wed Oct 26 09:02:36 2022 9 relations: 184438 Wed Oct 26 09:02:36 2022 10+ relations: 1260304 Wed Oct 26 09:02:36 2022 heaviest cycle: 28 relations Wed Oct 26 09:02:38 2022 commencing cycle optimization Wed Oct 26 09:02:46 2022 start with 27221802 relations Wed Oct 26 09:04:38 2022 pruned 1379154 relations Wed Oct 26 09:04:38 2022 memory use: 698.9 MB Wed Oct 26 09:04:38 2022 distribution of cycle lengths: Wed Oct 26 09:04:38 2022 1 relations: 86256 Wed Oct 26 09:04:38 2022 2 relations: 157649 Wed Oct 26 09:04:38 2022 3 relations: 193395 Wed Oct 26 09:04:38 2022 4 relations: 203616 Wed Oct 26 09:04:38 2022 5 relations: 213258 Wed Oct 26 09:04:38 2022 6 relations: 214277 Wed Oct 26 09:04:38 2022 7 relations: 212324 Wed Oct 26 09:04:38 2022 8 relations: 204128 Wed Oct 26 09:04:38 2022 9 relations: 193975 Wed Oct 26 09:04:38 2022 10+ relations: 1183347 Wed Oct 26 09:04:38 2022 heaviest cycle: 28 relations Wed Oct 26 09:04:43 2022 RelProcTime: 2101 Wed Oct 26 09:04:43 2022 Wed Oct 26 09:04:43 2022 commencing linear algebra Wed Oct 26 09:04:44 2022 read 2862225 cycles Wed Oct 26 09:04:53 2022 cycles contain 9982236 unique relations Wed Oct 26 09:06:23 2022 read 9982236 relations Wed Oct 26 09:06:51 2022 using 20 quadratic characters above 4294917295 Wed Oct 26 09:07:57 2022 building initial matrix Wed Oct 26 09:11:27 2022 memory use: 1383.1 MB Wed Oct 26 09:11:31 2022 read 2862225 cycles Wed Oct 26 09:11:32 2022 matrix is 2862047 x 2862225 (1437.8 MB) with weight 436638663 (152.55/col) Wed Oct 26 09:11:32 2022 sparse part has weight 342552362 (119.68/col) Wed Oct 26 09:12:26 2022 filtering completed in 2 passes Wed Oct 26 09:12:27 2022 matrix is 2862023 x 2862201 (1437.8 MB) with weight 436637463 (152.55/col) Wed Oct 26 09:12:27 2022 sparse part has weight 342552014 (119.68/col) Wed Oct 26 09:12:38 2022 matrix starts at (0, 0) Wed Oct 26 09:12:39 2022 matrix is 2862023 x 2862201 (1437.8 MB) with weight 436637463 (152.55/col) Wed Oct 26 09:12:39 2022 sparse part has weight 342552014 (119.68/col) Wed Oct 26 09:12:39 2022 saving the first 48 matrix rows for later Wed Oct 26 09:12:41 2022 matrix includes 64 packed rows Wed Oct 26 09:12:41 2022 matrix is 2861975 x 2862201 (1392.7 MB) with weight 375280765 (131.12/col) Wed Oct 26 09:12:41 2022 sparse part has weight 336469617 (117.56/col) Wed Oct 26 09:12:41 2022 using block size 8192 and superblock size 786432 for processor cache size 8192 kB Wed Oct 26 09:13:06 2022 commencing Lanczos iteration (6 threads) Wed Oct 26 09:13:06 2022 memory use: 1141.8 MB Wed Oct 26 09:13:22 2022 linear algebra at 0.1%, ETA 8h23m Wed Oct 26 09:13:27 2022 checkpointing every 350000 dimensions Wed Oct 26 17:02:16 2022 lanczos halted after 45264 iterations (dim = 2861973) Wed Oct 26 17:02:21 2022 recovered 28 nontrivial dependencies Wed Oct 26 17:02:22 2022 BLanczosTime: 28659 Wed Oct 26 17:02:22 2022 Wed Oct 26 17:02:22 2022 commencing square root phase Wed Oct 26 17:02:22 2022 handling dependencies 1 to 64 Wed Oct 26 17:02:22 2022 reading relations for dependency 1 Wed Oct 26 17:02:23 2022 read 1431448 cycles Wed Oct 26 17:02:28 2022 cycles contain 4991662 unique relations Wed Oct 26 17:03:27 2022 read 4991662 relations Wed Oct 26 17:04:04 2022 multiplying 4991662 relations Wed Oct 26 17:09:54 2022 multiply complete, coefficients have about 250.25 million bits Wed Oct 26 17:09:56 2022 initial square root is modulo 956741503 Wed Oct 26 17:16:56 2022 sqrtTime: 874 Wed Oct 26 17:16:56 2022 p71 factor: 58411579957401994333583466945673392507944093148657674205651437693493133 Wed Oct 26 17:16:56 2022 p82 factor: 4330284899394784286542878386514352952906883922148263411718365596611531306253865411 Wed Oct 26 17:16:56 2022 elapsed time 08:47:15