Sun Aug 13 15:27:16 2023 Msieve v. 1.53 (SVN 1005) Sun Aug 13 15:27:16 2023 random seeds: e8bb8a60 e6c44339 Sun Aug 13 15:27:16 2023 factoring 93587798241046151741255369704063618107897201058006893075201262494252539098422174778169508734791482602131529223093981212993560766849118122173601540015541115453 (158 digits) Sun Aug 13 15:27:17 2023 searching for 15-digit factors Sun Aug 13 15:27:17 2023 commencing number field sieve (158-digit input) Sun Aug 13 15:27:17 2023 R0: -3204444211782879064070649507490 Sun Aug 13 15:27:17 2023 R1: 70475305850248405308373 Sun Aug 13 15:27:17 2023 A0: -1895377397020825290903123812777599197 Sun Aug 13 15:27:17 2023 A1: -24643833638967685366566257466208 Sun Aug 13 15:27:17 2023 A2: -15436222372365540562632528 Sun Aug 13 15:27:17 2023 A3: 24261459205098212377 Sun Aug 13 15:27:17 2023 A4: 1335370108764 Sun Aug 13 15:27:17 2023 A5: 790020 Sun Aug 13 15:27:17 2023 skew 1676119.35, size 2.232e-015, alpha -7.265, combined = 1.847e-012 rroots = 3 Sun Aug 13 15:27:17 2023 Sun Aug 13 15:27:17 2023 commencing relation filtering Sun Aug 13 15:27:17 2023 estimated available RAM is 16335.2 MB Sun Aug 13 15:27:17 2023 commencing duplicate removal, pass 1 Sun Aug 13 15:28:53 2023 error -15 reading relation 9765609 Sun Aug 13 15:29:08 2023 error -1 reading relation 11316137 Sun Aug 13 15:30:06 2023 error -9 reading relation 17331154 Sun Aug 13 15:31:53 2023 error -15 reading relation 28426889 Sun Aug 13 15:33:20 2023 error -15 reading relation 37160290 Sun Aug 13 15:38:46 2023 error -1 reading relation 69923284 Sun Aug 13 15:38:47 2023 error -1 reading relation 70001257 Sun Aug 13 15:38:47 2023 error -9 reading relation 70059895 Sun Aug 13 15:38:48 2023 error -9 reading relation 70123793 Sun Aug 13 15:38:50 2023 error -15 reading relation 70304130 Sun Aug 13 15:38:50 2023 error -9 reading relation 70363401 Sun Aug 13 15:38:51 2023 error -15 reading relation 70372092 Sun Aug 13 15:38:51 2023 error -9 reading relation 70437234 Sun Aug 13 15:39:15 2023 error -1 reading relation 72643543 Sun Aug 13 15:39:21 2023 error -15 reading relation 73217832 Sun Aug 13 15:39:22 2023 error -1 reading relation 73280968 Sun Aug 13 15:41:09 2023 error -15 reading relation 83702505 Sun Aug 13 15:46:05 2023 error -15 reading relation 111639567 Sun Aug 13 15:46:29 2023 error -15 reading relation 114064271 Sun Aug 13 15:46:34 2023 error -15 reading relation 114613237 Sun Aug 13 15:48:17 2023 error -15 reading relation 124396642 Sun Aug 13 15:48:50 2023 error -15 reading relation 127673535 Sun Aug 13 15:50:01 2023 error -9 reading relation 134886232 Sun Aug 13 15:50:26 2023 error -1 reading relation 137435601 Sun Aug 13 15:50:30 2023 error -9 reading relation 137820034 Sun Aug 13 15:51:34 2023 error -15 reading relation 144376798 Sun Aug 13 15:52:02 2023 error -15 reading relation 147137156 Sun Aug 13 15:52:03 2023 error -15 reading relation 147175390 Sun Aug 13 15:52:20 2023 error -9 reading relation 148849037 Sun Aug 13 15:52:37 2023 error -1 reading relation 150648056 Sun Aug 13 15:52:38 2023 error -15 reading relation 150763048 Sun Aug 13 15:52:39 2023 error -15 reading relation 150858528 Sun Aug 13 15:52:40 2023 error -1 reading relation 150904270 Sun Aug 13 15:52:43 2023 error -15 reading relation 151267934 Sun Aug 13 15:52:45 2023 error -15 reading relation 151480588 Sun Aug 13 15:53:13 2023 error -9 reading relation 154329349 Sun Aug 13 15:53:20 2023 error -1 reading relation 155051678 Sun Aug 13 15:56:15 2023 error -15 reading relation 172512461 Sun Aug 13 15:56:17 2023 error -15 reading relation 172650977 Sun Aug 13 15:56:18 2023 error -9 reading relation 172698262 Sun Aug 13 15:56:20 2023 error -15 reading relation 172956460 Sun Aug 13 15:56:28 2023 error -9 reading relation 173802161 Sun Aug 13 15:56:29 2023 error -15 reading relation 173805378 Sun Aug 13 15:56:46 2023 error -15 reading relation 175592057 Sun Aug 13 15:56:47 2023 error -15 reading relation 175647916 Sun Aug 13 15:56:56 2023 error -9 reading relation 176575935 Sun Aug 13 15:57:20 2023 error -1 reading relation 179034391 Sun Aug 13 15:58:34 2023 error -9 reading relation 186418409 Sun Aug 13 15:59:24 2023 skipped 17 relations with composite factors Sun Aug 13 15:59:24 2023 found 29550310 hash collisions in 190979627 relations Sun Aug 13 15:59:55 2023 added 121686 free relations Sun Aug 13 15:59:55 2023 commencing duplicate removal, pass 2 Sun Aug 13 16:04:01 2023 found 26817294 duplicates and 164284019 unique relations Sun Aug 13 16:04:01 2023 memory use: 852.8 MB Sun Aug 13 16:04:02 2023 reading ideals above 64946176 Sun Aug 13 16:04:02 2023 commencing singleton removal, initial pass Sun Aug 13 16:27:48 2023 memory use: 3012.0 MB Sun Aug 13 16:27:49 2023 reading all ideals from disk Sun Aug 13 16:27:50 2023 memory use: 2871.8 MB Sun Aug 13 16:28:01 2023 commencing in-memory singleton removal Sun Aug 13 16:28:12 2023 begin with 164284019 relations and 142169337 unique ideals Sun Aug 13 16:29:42 2023 reduce to 93553340 relations and 63400620 ideals in 13 passes Sun Aug 13 16:29:42 2023 max relations containing the same ideal: 71 Sun Aug 13 16:29:54 2023 reading ideals above 720000 Sun Aug 13 16:29:55 2023 commencing singleton removal, initial pass Sun Aug 13 16:49:10 2023 memory use: 1506.0 MB Sun Aug 13 16:49:10 2023 reading all ideals from disk Sun Aug 13 16:49:12 2023 memory use: 3431.5 MB Sun Aug 13 16:49:28 2023 keeping 70581347 ideals with weight <= 200, target excess is 496309 Sun Aug 13 16:49:43 2023 commencing in-memory singleton removal Sun Aug 13 16:49:55 2023 begin with 93553340 relations and 70581347 unique ideals Sun Aug 13 16:50:51 2023 reduce to 93552516 relations and 70580523 ideals in 5 passes Sun Aug 13 16:50:51 2023 max relations containing the same ideal: 200 Sun Aug 13 16:51:51 2023 removing 9540798 relations and 7540798 ideals in 2000000 cliques Sun Aug 13 16:51:54 2023 commencing in-memory singleton removal Sun Aug 13 16:52:05 2023 begin with 84011718 relations and 70580523 unique ideals Sun Aug 13 16:53:14 2023 reduce to 83295622 relations and 62304834 ideals in 7 passes Sun Aug 13 16:53:14 2023 max relations containing the same ideal: 195 Sun Aug 13 16:54:07 2023 removing 7341841 relations and 5341841 ideals in 2000000 cliques Sun Aug 13 16:54:10 2023 commencing in-memory singleton removal Sun Aug 13 16:54:20 2023 begin with 75953781 relations and 62304834 unique ideals Sun Aug 13 16:55:23 2023 reduce to 75461303 relations and 56458523 ideals in 7 passes Sun Aug 13 16:55:23 2023 max relations containing the same ideal: 183 Sun Aug 13 16:56:11 2023 removing 6727525 relations and 4727525 ideals in 2000000 cliques Sun Aug 13 16:56:13 2023 commencing in-memory singleton removal Sun Aug 13 16:56:21 2023 begin with 68733778 relations and 56458523 unique ideals Sun Aug 13 16:57:24 2023 reduce to 68299455 relations and 51285850 ideals in 8 passes Sun Aug 13 16:57:24 2023 max relations containing the same ideal: 174 Sun Aug 13 16:58:07 2023 removing 6403018 relations and 4403018 ideals in 2000000 cliques Sun Aug 13 16:58:09 2023 commencing in-memory singleton removal Sun Aug 13 16:58:16 2023 begin with 61896437 relations and 51285850 unique ideals Sun Aug 13 16:59:04 2023 reduce to 61483413 relations and 46458903 ideals in 7 passes Sun Aug 13 16:59:04 2023 max relations containing the same ideal: 163 Sun Aug 13 16:59:43 2023 removing 6197671 relations and 4197671 ideals in 2000000 cliques Sun Aug 13 16:59:45 2023 commencing in-memory singleton removal Sun Aug 13 16:59:51 2023 begin with 55285742 relations and 46458903 unique ideals Sun Aug 13 17:00:32 2023 reduce to 54876004 relations and 41839523 ideals in 7 passes Sun Aug 13 17:00:32 2023 max relations containing the same ideal: 151 Sun Aug 13 17:01:06 2023 removing 6060037 relations and 4060037 ideals in 2000000 cliques Sun Aug 13 17:01:08 2023 commencing in-memory singleton removal Sun Aug 13 17:01:13 2023 begin with 48815967 relations and 41839523 unique ideals Sun Aug 13 17:01:49 2023 reduce to 48394251 relations and 37344195 ideals in 7 passes Sun Aug 13 17:01:49 2023 max relations containing the same ideal: 140 Sun Aug 13 17:02:18 2023 removing 5959658 relations and 3959658 ideals in 2000000 cliques Sun Aug 13 17:02:20 2023 commencing in-memory singleton removal Sun Aug 13 17:02:25 2023 begin with 42434593 relations and 37344195 unique ideals Sun Aug 13 17:02:54 2023 reduce to 41989157 relations and 32922884 ideals in 7 passes Sun Aug 13 17:02:54 2023 max relations containing the same ideal: 125 Sun Aug 13 17:03:20 2023 removing 5892776 relations and 3892776 ideals in 2000000 cliques Sun Aug 13 17:03:22 2023 commencing in-memory singleton removal Sun Aug 13 17:03:26 2023 begin with 36096381 relations and 32922884 unique ideals Sun Aug 13 17:03:50 2023 reduce to 35612505 relations and 28526495 ideals in 7 passes Sun Aug 13 17:03:50 2023 max relations containing the same ideal: 111 Sun Aug 13 17:04:12 2023 removing 5844190 relations and 3844190 ideals in 2000000 cliques Sun Aug 13 17:04:13 2023 commencing in-memory singleton removal Sun Aug 13 17:04:17 2023 begin with 29768315 relations and 28526495 unique ideals Sun Aug 13 17:04:42 2023 reduce to 29225966 relations and 24113721 ideals in 9 passes Sun Aug 13 17:04:42 2023 max relations containing the same ideal: 96 Sun Aug 13 17:05:01 2023 removing 5808162 relations and 3808162 ideals in 2000000 cliques Sun Aug 13 17:05:02 2023 commencing in-memory singleton removal Sun Aug 13 17:05:05 2023 begin with 23417804 relations and 24113721 unique ideals Sun Aug 13 17:05:19 2023 reduce to 22786193 relations and 19637432 ideals in 7 passes Sun Aug 13 17:05:19 2023 max relations containing the same ideal: 83 Sun Aug 13 17:05:33 2023 removing 5765030 relations and 3765030 ideals in 2000000 cliques Sun Aug 13 17:05:34 2023 commencing in-memory singleton removal Sun Aug 13 17:05:36 2023 begin with 17021163 relations and 19637432 unique ideals Sun Aug 13 17:05:47 2023 reduce to 16238845 relations and 15031636 ideals in 8 passes Sun Aug 13 17:05:47 2023 max relations containing the same ideal: 66 Sun Aug 13 17:05:56 2023 removing 2244857 relations and 1613367 ideals in 631490 cliques Sun Aug 13 17:05:57 2023 commencing in-memory singleton removal Sun Aug 13 17:05:58 2023 begin with 13993988 relations and 15031636 unique ideals Sun Aug 13 17:06:06 2023 reduce to 13784804 relations and 13201699 ideals in 7 passes Sun Aug 13 17:06:06 2023 max relations containing the same ideal: 56 Sun Aug 13 17:06:16 2023 relations with 0 large ideals: 1690 Sun Aug 13 17:06:16 2023 relations with 1 large ideals: 11513 Sun Aug 13 17:06:16 2023 relations with 2 large ideals: 152684 Sun Aug 13 17:06:16 2023 relations with 3 large ideals: 833310 Sun Aug 13 17:06:16 2023 relations with 4 large ideals: 2320551 Sun Aug 13 17:06:16 2023 relations with 5 large ideals: 3708268 Sun Aug 13 17:06:16 2023 relations with 6 large ideals: 3608369 Sun Aug 13 17:06:16 2023 relations with 7+ large ideals: 3148419 Sun Aug 13 17:06:16 2023 commencing 2-way merge Sun Aug 13 17:06:26 2023 reduce to 8770919 relation sets and 8187814 unique ideals Sun Aug 13 17:06:26 2023 commencing full merge Sun Aug 13 17:08:52 2023 memory use: 988.1 MB Sun Aug 13 17:08:55 2023 found 4836409 cycles, need 4750014 Sun Aug 13 17:08:55 2023 weight of 4750014 cycles is about 332784436 (70.06/cycle) Sun Aug 13 17:08:55 2023 distribution of cycle lengths: Sun Aug 13 17:08:55 2023 1 relations: 440295 Sun Aug 13 17:08:55 2023 2 relations: 549028 Sun Aug 13 17:08:55 2023 3 relations: 611791 Sun Aug 13 17:08:55 2023 4 relations: 608685 Sun Aug 13 17:08:55 2023 5 relations: 589924 Sun Aug 13 17:08:55 2023 6 relations: 517137 Sun Aug 13 17:08:55 2023 7 relations: 428103 Sun Aug 13 17:08:55 2023 8 relations: 332258 Sun Aug 13 17:08:55 2023 9 relations: 244461 Sun Aug 13 17:08:55 2023 10+ relations: 428332 Sun Aug 13 17:08:55 2023 heaviest cycle: 16 relations Sun Aug 13 17:08:58 2023 commencing cycle optimization Sun Aug 13 17:09:04 2023 start with 24473649 relations Sun Aug 13 17:09:50 2023 pruned 651447 relations Sun Aug 13 17:09:50 2023 memory use: 819.5 MB Sun Aug 13 17:09:50 2023 distribution of cycle lengths: Sun Aug 13 17:09:50 2023 1 relations: 440295 Sun Aug 13 17:09:50 2023 2 relations: 561430 Sun Aug 13 17:09:50 2023 3 relations: 635349 Sun Aug 13 17:09:50 2023 4 relations: 628935 Sun Aug 13 17:09:50 2023 5 relations: 610647 Sun Aug 13 17:09:50 2023 6 relations: 528469 Sun Aug 13 17:09:50 2023 7 relations: 432099 Sun Aug 13 17:09:50 2023 8 relations: 326134 Sun Aug 13 17:09:50 2023 9 relations: 232117 Sun Aug 13 17:09:50 2023 10+ relations: 354539 Sun Aug 13 17:09:50 2023 heaviest cycle: 16 relations Sun Aug 13 17:09:58 2023 RelProcTime: 6161 Sun Aug 13 20:00:43 2023 commencing linear algebra Sun Aug 13 20:00:44 2023 read 4748868 cycles Sun Aug 13 20:00:51 2023 cycles contain 13436698 unique relations Sun Aug 13 20:04:35 2023 read 13436698 relations Sun Aug 13 20:04:52 2023 using 20 quadratic characters above 4294917295 Sun Aug 13 20:05:44 2023 building initial matrix Sun Aug 13 20:07:39 2023 memory use: 1845.8 MB Sun Aug 13 20:07:43 2023 read 4748868 cycles Sun Aug 13 20:07:43 2023 matrix is 4748690 x 4748868 (1443.8 MB) with weight 454665091 (95.74/col) Sun Aug 13 20:07:43 2023 sparse part has weight 321510139 (67.70/col) Sun Aug 13 20:08:05 2023 filtering completed in 1 passes Sun Aug 13 20:08:06 2023 matrix is 4748690 x 4748868 (1443.8 MB) with weight 454665091 (95.74/col) Sun Aug 13 20:08:06 2023 sparse part has weight 321510139 (67.70/col) Sun Aug 13 20:08:39 2023 matrix starts at (0, 0) Sun Aug 13 20:08:39 2023 matrix is 4748690 x 4748868 (1443.8 MB) with weight 454665091 (95.74/col) Sun Aug 13 20:08:39 2023 sparse part has weight 321510139 (67.70/col) Sun Aug 13 20:08:39 2023 saving the first 48 matrix rows for later Sun Aug 13 20:08:40 2023 matrix includes 64 packed rows Sun Aug 13 20:08:41 2023 matrix is 4748642 x 4748868 (1392.8 MB) with weight 363179672 (76.48/col) Sun Aug 13 20:08:41 2023 sparse part has weight 317618433 (66.88/col) Sun Aug 13 20:08:41 2023 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Sun Aug 13 20:08:56 2023 commencing Lanczos iteration (32 threads) Sun Aug 13 20:08:56 2023 memory use: 1122.1 MB Sun Aug 13 20:09:09 2023 linear algebra at 0.0%, ETA 10h25m Sun Aug 13 20:09:13 2023 checkpointing every 460000 dimensions Mon Aug 14 06:52:12 2023 lanczos halted after 75097 iterations (dim = 4748642) Mon Aug 14 06:52:15 2023 recovered 33 nontrivial dependencies Mon Aug 14 06:52:16 2023 BLanczosTime: 39093 Mon Aug 14 07:18:47 2023 commencing square root phase Mon Aug 14 07:18:47 2023 reading relations for dependency 1 Mon Aug 14 07:18:48 2023 read 2375385 cycles Mon Aug 14 07:18:51 2023 cycles contain 6720950 unique relations Mon Aug 14 07:23:24 2023 read 6720950 relations Mon Aug 14 07:23:56 2023 multiplying 6720950 relations Mon Aug 14 07:30:46 2023 multiply complete, coefficients have about 373.27 million bits Mon Aug 14 07:30:49 2023 initial square root is modulo 4984817 Mon Aug 14 07:38:55 2023 GCD is N, no factor found Mon Aug 14 07:38:55 2023 reading relations for dependency 2 Mon Aug 14 07:38:56 2023 read 2375155 cycles Mon Aug 14 07:38:59 2023 cycles contain 6720334 unique relations Mon Aug 14 07:42:35 2023 read 6720334 relations Mon Aug 14 07:43:06 2023 multiplying 6720334 relations Mon Aug 14 07:49:52 2023 multiply complete, coefficients have about 373.23 million bits Mon Aug 14 07:49:54 2023 initial square root is modulo 4976351 Mon Aug 14 07:58:01 2023 GCD is N, no factor found Mon Aug 14 07:58:01 2023 reading relations for dependency 3 Mon Aug 14 07:58:02 2023 read 2374932 cycles Mon Aug 14 07:58:04 2023 cycles contain 6717702 unique relations Mon Aug 14 08:01:39 2023 read 6717702 relations Mon Aug 14 08:02:10 2023 multiplying 6717702 relations Mon Aug 14 08:08:56 2023 multiply complete, coefficients have about 373.08 million bits Mon Aug 14 08:08:58 2023 initial square root is modulo 4947377 Mon Aug 14 08:17:05 2023 sqrtTime: 3498 Mon Aug 14 08:17:05 2023 p60 factor: 524985072386024845121710606074824234898973958145286164619151 Mon Aug 14 08:17:05 2023 p99 factor: 178267541619222368283772753509537537512309101317533437539495861625983861029107260953578803911558003 Mon Aug 14 08:17:05 2023 elapsed time 00:58:19