Sat Aug 07 19:50:31 2021 Sat Aug 07 19:50:31 2021 Sat Aug 07 19:50:31 2021 Msieve v. 1.53 (SVN 988) Sat Aug 07 19:50:31 2021 random seeds: 762fbf10 0217ceb5 Sat Aug 07 19:50:31 2021 factoring 20888497045965590391110543524601864496738458041455362225470607651135866393783884575147733752185978107172888518648373127842720423630713550189850246166468499 (155 digits) Sat Aug 07 19:50:32 2021 searching for 15-digit factors Sat Aug 07 19:50:32 2021 commencing number field sieve (155-digit input) Sat Aug 07 19:50:32 2021 R0: 5203302620578474570679896890590881130 Sat Aug 07 19:50:32 2021 R1: -2281074882720528877 Sat Aug 07 19:50:32 2021 A0: -1 Sat Aug 07 19:50:32 2021 A1: 3 Sat Aug 07 19:50:32 2021 A2: 6 Sat Aug 07 19:50:32 2021 A3: -4 Sat Aug 07 19:50:32 2021 A4: -5 Sat Aug 07 19:50:32 2021 A5: 1 Sat Aug 07 19:50:32 2021 A6: 1 Sat Aug 07 19:50:32 2021 skew 1.00, size 7.284e-011, alpha 3.126, combined = 2.622e-012 rroots = 6 Sat Aug 07 19:50:32 2021 Sat Aug 07 19:50:32 2021 commencing relation filtering Sat Aug 07 19:50:32 2021 setting target matrix density to 100.0 Sat Aug 07 19:50:32 2021 estimated available RAM is 12043.5 MB Sat Aug 07 19:50:32 2021 commencing duplicate removal, pass 1 Sat Aug 07 19:51:26 2021 error -9 reading relation 4438546 Sat Aug 07 19:55:50 2021 error -9 reading relation 27048123 Sat Aug 07 19:55:57 2021 error -5 reading relation 27586796 Sat Aug 07 19:56:53 2021 error -9 reading relation 32310951 Sat Aug 07 19:58:42 2021 error -9 reading relation 41600221 Sat Aug 07 19:58:45 2021 error -15 reading relation 41844706 Sat Aug 07 19:58:48 2021 error -9 reading relation 42120543 Sat Aug 07 19:59:07 2021 error -9 reading relation 43784143 Sat Aug 07 19:59:07 2021 error -9 reading relation 43791914 Sat Aug 07 19:59:36 2021 error -1 reading relation 46033857 Sat Aug 07 19:59:41 2021 error -15 reading relation 46403950 Sat Aug 07 20:00:22 2021 error -9 reading relation 49769880 Sat Aug 07 20:00:33 2021 error -15 reading relation 50665856 Sat Aug 07 20:00:33 2021 error -15 reading relation 50671120 Sat Aug 07 20:00:35 2021 error -1 reading relation 50827537 Sat Aug 07 20:00:42 2021 error -1 reading relation 51414555 Sat Aug 07 20:01:19 2021 error -9 reading relation 54289114 Sat Aug 07 20:01:23 2021 error -9 reading relation 54601760 Sat Aug 07 20:01:40 2021 error -15 reading relation 55973572 Sat Aug 07 20:01:44 2021 error -1 reading relation 56260435 Sat Aug 07 20:01:44 2021 error -15 reading relation 56309864 Sat Aug 07 20:01:45 2021 error -15 reading relation 56325844 Sat Aug 07 20:01:45 2021 error -9 reading relation 56327298 Sat Aug 07 20:01:45 2021 error -9 reading relation 56391054 Sat Aug 07 20:01:46 2021 error -15 reading relation 56392398 Sat Aug 07 20:01:49 2021 error -9 reading relation 56663671 Sat Aug 07 20:02:05 2021 error -5 reading relation 57956777 Sat Aug 07 20:02:38 2021 error -15 reading relation 60568590 Sat Aug 07 20:02:38 2021 error -5 reading relation 60588940 Sat Aug 07 20:02:38 2021 error -1 reading relation 60588941 Sat Aug 07 20:02:42 2021 error -1 reading relation 60831012 Sat Aug 07 20:02:51 2021 error -1 reading relation 61531705 Sat Aug 07 20:02:54 2021 error -1 reading relation 61806322 Sat Aug 07 20:02:57 2021 error -9 reading relation 61990279 Sat Aug 07 20:03:03 2021 error -5 reading relation 62384458 Sat Aug 07 20:03:04 2021 error -5 reading relation 62475088 Sat Aug 07 20:03:11 2021 skipped 17 relations with composite factors Sat Aug 07 20:03:11 2021 found 12371407 hash collisions in 63071116 relations Sat Aug 07 20:03:23 2021 added 2438358 free relations Sat Aug 07 20:03:23 2021 commencing duplicate removal, pass 2 Sat Aug 07 20:04:10 2021 found 12053011 duplicates and 53456463 unique relations Sat Aug 07 20:04:10 2021 memory use: 330.4 MB Sat Aug 07 20:04:10 2021 reading ideals above 37945344 Sat Aug 07 20:04:10 2021 commencing singleton removal, initial pass Sat Aug 07 20:13:44 2021 memory use: 1378.0 MB Sat Aug 07 20:13:44 2021 reading all ideals from disk Sat Aug 07 20:13:45 2021 memory use: 993.9 MB Sat Aug 07 20:13:48 2021 commencing in-memory singleton removal Sat Aug 07 20:13:51 2021 begin with 53456463 relations and 43851273 unique ideals Sat Aug 07 20:14:18 2021 reduce to 37631464 relations and 26612641 ideals in 12 passes Sat Aug 07 20:14:18 2021 max relations containing the same ideal: 40 Sat Aug 07 20:14:22 2021 reading ideals above 720000 Sat Aug 07 20:14:22 2021 commencing singleton removal, initial pass Sat Aug 07 20:22:17 2021 memory use: 753.0 MB Sat Aug 07 20:22:18 2021 reading all ideals from disk Sat Aug 07 20:22:20 2021 memory use: 1360.0 MB Sat Aug 07 20:22:24 2021 keeping 31052909 ideals with weight <= 200, target excess is 190504 Sat Aug 07 20:22:28 2021 commencing in-memory singleton removal Sat Aug 07 20:22:33 2021 begin with 37631466 relations and 31052909 unique ideals Sat Aug 07 20:22:40 2021 reduce to 37631460 relations and 31052897 ideals in 2 passes Sat Aug 07 20:22:40 2021 max relations containing the same ideal: 200 Sat Aug 07 20:23:00 2021 removing 4354900 relations and 3354900 ideals in 1000000 cliques Sat Aug 07 20:23:02 2021 commencing in-memory singleton removal Sat Aug 07 20:23:06 2021 begin with 33276560 relations and 31052897 unique ideals Sat Aug 07 20:23:31 2021 reduce to 32740734 relations and 27143746 ideals in 8 passes Sat Aug 07 20:23:31 2021 max relations containing the same ideal: 192 Sat Aug 07 20:23:49 2021 removing 3574947 relations and 2574947 ideals in 1000000 cliques Sat Aug 07 20:23:50 2021 commencing in-memory singleton removal Sat Aug 07 20:23:53 2021 begin with 29165787 relations and 27143746 unique ideals Sat Aug 07 20:24:16 2021 reduce to 28827401 relations and 24219343 ideals in 8 passes Sat Aug 07 20:24:16 2021 max relations containing the same ideal: 179 Sat Aug 07 20:24:32 2021 removing 3295787 relations and 2295787 ideals in 1000000 cliques Sat Aug 07 20:24:33 2021 commencing in-memory singleton removal Sat Aug 07 20:24:36 2021 begin with 25531614 relations and 24219343 unique ideals Sat Aug 07 20:24:55 2021 reduce to 25216096 relations and 21597405 ideals in 8 passes Sat Aug 07 20:24:55 2021 max relations containing the same ideal: 165 Sat Aug 07 20:25:09 2021 removing 3195270 relations and 2195271 ideals in 1000000 cliques Sat Aug 07 20:25:11 2021 commencing in-memory singleton removal Sat Aug 07 20:25:13 2021 begin with 22020826 relations and 21597405 unique ideals Sat Aug 07 20:25:29 2021 reduce to 21692315 relations and 19061528 ideals in 8 passes Sat Aug 07 20:25:29 2021 max relations containing the same ideal: 150 Sat Aug 07 20:25:42 2021 removing 3158692 relations and 2158692 ideals in 1000000 cliques Sat Aug 07 20:25:43 2021 commencing in-memory singleton removal Sat Aug 07 20:25:45 2021 begin with 18533623 relations and 19061528 unique ideals Sat Aug 07 20:25:58 2021 reduce to 18164722 relations and 16518461 ideals in 8 passes Sat Aug 07 20:25:58 2021 max relations containing the same ideal: 133 Sat Aug 07 20:26:09 2021 removing 3167074 relations and 2167074 ideals in 1000000 cliques Sat Aug 07 20:26:10 2021 commencing in-memory singleton removal Sat Aug 07 20:26:12 2021 begin with 14997648 relations and 16518461 unique ideals Sat Aug 07 20:26:23 2021 reduce to 14555889 relations and 13887664 ideals in 9 passes Sat Aug 07 20:26:23 2021 max relations containing the same ideal: 113 Sat Aug 07 20:26:32 2021 removing 1708577 relations and 1261337 ideals in 447240 cliques Sat Aug 07 20:26:33 2021 commencing in-memory singleton removal Sat Aug 07 20:26:34 2021 begin with 12847312 relations and 13887664 unique ideals Sat Aug 07 20:26:42 2021 reduce to 12678940 relations and 12453150 ideals in 7 passes Sat Aug 07 20:26:42 2021 max relations containing the same ideal: 105 Sat Aug 07 20:26:52 2021 relations with 0 large ideals: 14589 Sat Aug 07 20:26:52 2021 relations with 1 large ideals: 1607 Sat Aug 07 20:26:52 2021 relations with 2 large ideals: 16603 Sat Aug 07 20:26:52 2021 relations with 3 large ideals: 138254 Sat Aug 07 20:26:52 2021 relations with 4 large ideals: 636808 Sat Aug 07 20:26:52 2021 relations with 5 large ideals: 1752225 Sat Aug 07 20:26:52 2021 relations with 6 large ideals: 3019198 Sat Aug 07 20:26:52 2021 relations with 7+ large ideals: 7099656 Sat Aug 07 20:26:52 2021 commencing 2-way merge Sat Aug 07 20:27:03 2021 reduce to 8401165 relation sets and 8175375 unique ideals Sat Aug 07 20:27:03 2021 commencing full merge Sat Aug 07 20:31:13 2021 memory use: 1143.8 MB Sat Aug 07 20:31:15 2021 found 3928055 cycles, need 3915575 Sat Aug 07 20:31:16 2021 weight of 3915575 cycles is about 391744731 (100.05/cycle) Sat Aug 07 20:31:16 2021 distribution of cycle lengths: Sat Aug 07 20:31:16 2021 1 relations: 277219 Sat Aug 07 20:31:16 2021 2 relations: 304560 Sat Aug 07 20:31:16 2021 3 relations: 318317 Sat Aug 07 20:31:16 2021 4 relations: 313127 Sat Aug 07 20:31:16 2021 5 relations: 308341 Sat Aug 07 20:31:16 2021 6 relations: 298912 Sat Aug 07 20:31:16 2021 7 relations: 282781 Sat Aug 07 20:31:16 2021 8 relations: 263859 Sat Aug 07 20:31:16 2021 9 relations: 241992 Sat Aug 07 20:31:16 2021 10+ relations: 1306467 Sat Aug 07 20:31:16 2021 heaviest cycle: 28 relations Sat Aug 07 20:31:18 2021 commencing cycle optimization Sat Aug 07 20:31:26 2021 start with 31075349 relations Sat Aug 07 20:32:58 2021 pruned 1330072 relations Sat Aug 07 20:32:58 2021 memory use: 843.9 MB Sat Aug 07 20:32:58 2021 distribution of cycle lengths: Sat Aug 07 20:32:58 2021 1 relations: 277219 Sat Aug 07 20:32:58 2021 2 relations: 310670 Sat Aug 07 20:32:58 2021 3 relations: 330161 Sat Aug 07 20:32:58 2021 4 relations: 324476 Sat Aug 07 20:32:58 2021 5 relations: 323063 Sat Aug 07 20:32:58 2021 6 relations: 311787 Sat Aug 07 20:32:58 2021 7 relations: 295595 Sat Aug 07 20:32:58 2021 8 relations: 275270 Sat Aug 07 20:32:58 2021 9 relations: 250996 Sat Aug 07 20:32:58 2021 10+ relations: 1216338 Sat Aug 07 20:32:58 2021 heaviest cycle: 28 relations Sat Aug 07 20:33:04 2021 RelProcTime: 2552 Sat Aug 07 20:33:04 2021 Sat Aug 07 20:33:04 2021 commencing linear algebra Sat Aug 07 20:33:05 2021 read 3915575 cycles Sat Aug 07 20:33:14 2021 cycles contain 12518901 unique relations Sat Aug 07 20:35:19 2021 read 12518901 relations Sat Aug 07 20:35:45 2021 using 20 quadratic characters above 4294917295 Sat Aug 07 20:37:08 2021 building initial matrix Sat Aug 07 20:40:08 2021 memory use: 1509.2 MB Sat Aug 07 20:40:13 2021 read 3915575 cycles Sat Aug 07 20:40:13 2021 matrix is 3915398 x 3915575 (1552.1 MB) with weight 441438810 (112.74/col) Sat Aug 07 20:40:13 2021 sparse part has weight 367729897 (93.91/col) Sat Aug 07 20:41:01 2021 filtering completed in 2 passes Sat Aug 07 20:41:01 2021 matrix is 3915252 x 3915429 (1552.1 MB) with weight 441433969 (112.74/col) Sat Aug 07 20:41:01 2021 sparse part has weight 367727874 (93.92/col) Sat Aug 07 20:41:14 2021 matrix starts at (0, 0) Sat Aug 07 20:41:14 2021 matrix is 3915252 x 3915429 (1552.1 MB) with weight 441433969 (112.74/col) Sat Aug 07 20:41:14 2021 sparse part has weight 367727874 (93.92/col) Sat Aug 07 20:41:14 2021 saving the first 48 matrix rows for later Sat Aug 07 20:41:16 2021 matrix includes 64 packed rows Sat Aug 07 20:41:17 2021 matrix is 3915204 x 3915429 (1485.9 MB) with weight 374864022 (95.74/col) Sat Aug 07 20:41:17 2021 sparse part has weight 350367296 (89.48/col) Sat Aug 07 20:41:17 2021 using block size 8192 and superblock size 786432 for processor cache size 8192 kB Sat Aug 07 20:41:40 2021 commencing Lanczos iteration (6 threads) Sat Aug 07 20:41:40 2021 memory use: 1242.2 MB Sat Aug 07 20:41:56 2021 linear algebra at 0.0%, ETA 11h28m Sat Aug 07 20:42:01 2021 checkpointing every 350000 dimensions Sun Aug 08 07:50:14 2021 lanczos halted after 61916 iterations (dim = 3915202) Sun Aug 08 07:50:19 2021 recovered 35 nontrivial dependencies Sun Aug 08 07:50:20 2021 BLanczosTime: 40636 Sun Aug 08 07:50:20 2021 Sun Aug 08 07:50:20 2021 commencing square root phase Sun Aug 08 07:50:20 2021 handling dependencies 1 to 64 Sun Aug 08 07:50:20 2021 reading relations for dependency 1 Sun Aug 08 07:50:21 2021 read 1956545 cycles Sun Aug 08 07:50:25 2021 cycles contain 6254514 unique relations Sun Aug 08 07:51:36 2021 read 6254514 relations Sun Aug 08 07:52:11 2021 multiplying 6254514 relations Sun Aug 08 07:57:14 2021 multiply complete, coefficients have about 148.82 million bits Sun Aug 08 07:57:15 2021 initial square root is modulo 219277 Sun Aug 08 08:02:59 2021 sqrtTime: 759 Sun Aug 08 08:02:59 2021 p71 factor: 30764958729565508484880341083575244195277785972334468896433685365982679 Sun Aug 08 08:02:59 2021 p84 factor: 678970423122703057140573081857968878682989180158386921603029858822918272257102908581 Sun Aug 08 08:02:59 2021 elapsed time 12:12:28