Tue May 18 21:21:42 2021 Tue May 18 21:21:42 2021 Tue May 18 21:21:42 2021 Msieve v. 1.53 (SVN 988) Tue May 18 21:21:42 2021 random seeds: 3c207e68 a2effcd2 Tue May 18 21:21:42 2021 factoring 2261279568804755242866414231030837051763284363504183198067784897839179828678682034623323746941462527923149449075766124958885501751781389253283728906035092707736265075780516552198157 (181 digits) Tue May 18 21:21:43 2021 searching for 15-digit factors Tue May 18 21:21:43 2021 commencing number field sieve (181-digit input) Tue May 18 21:21:43 2021 R0: 1655251621832482749138189905425187521 Tue May 18 21:21:43 2021 R1: -1 Tue May 18 21:21:43 2021 A0: 1 Tue May 18 21:21:43 2021 A1: 1 Tue May 18 21:21:43 2021 A2: 1 Tue May 18 21:21:43 2021 A3: 1 Tue May 18 21:21:43 2021 A4: 1 Tue May 18 21:21:43 2021 A5: 1 Tue May 18 21:21:43 2021 A6: 1 Tue May 18 21:21:43 2021 skew 1.00, size 8.723e-011, alpha 2.428, combined = 3.040e-012 rroots = 0 Tue May 18 21:21:43 2021 Tue May 18 21:21:43 2021 commencing relation filtering Tue May 18 21:21:43 2021 setting target matrix density to 100.0 Tue May 18 21:21:43 2021 estimated available RAM is 12043.5 MB Tue May 18 21:21:43 2021 commencing duplicate removal, pass 1 Tue May 18 21:22:49 2021 error -15 reading relation 6477837 Tue May 18 21:23:04 2021 error -5 reading relation 8053285 Tue May 18 21:25:26 2021 error -9 reading relation 22886892 Tue May 18 21:27:06 2021 error -9 reading relation 33214239 Tue May 18 21:27:06 2021 skipped 3 relations with composite factors Tue May 18 21:27:06 2021 found 4733676 hash collisions in 33222346 relations Tue May 18 21:27:15 2021 added 2437538 free relations Tue May 18 21:27:15 2021 commencing duplicate removal, pass 2 Tue May 18 21:27:33 2021 found 4432338 duplicates and 31227546 unique relations Tue May 18 21:27:33 2021 memory use: 197.2 MB Tue May 18 21:27:33 2021 reading ideals above 720000 Tue May 18 21:27:33 2021 commencing singleton removal, initial pass Tue May 18 21:32:50 2021 memory use: 753.0 MB Tue May 18 21:32:50 2021 reading all ideals from disk Tue May 18 21:32:51 2021 memory use: 1113.4 MB Tue May 18 21:32:55 2021 keeping 38616065 ideals with weight <= 200, target excess is 154323 Tue May 18 21:32:59 2021 commencing in-memory singleton removal Tue May 18 21:33:03 2021 begin with 31227546 relations and 38616065 unique ideals Tue May 18 21:33:31 2021 reduce to 11371 relations and 0 ideals in 39 passes Tue May 18 21:33:31 2021 max relations containing the same ideal: 0 Tue May 18 21:33:31 2021 filtering wants 1000000 more relations Tue May 18 21:33:31 2021 elapsed time 00:11:49 Tue May 18 21:35:45 2021 Tue May 18 21:35:45 2021 Tue May 18 21:35:45 2021 Msieve v. 1.53 (SVN 988) Tue May 18 21:35:45 2021 random seeds: f5922c88 2c35fb0a Tue May 18 21:35:45 2021 factoring 2261279568804755242866414231030837051763284363504183198067784897839179828678682034623323746941462527923149449075766124958885501751781389253283728906035092707736265075780516552198157 (181 digits) Tue May 18 21:35:47 2021 searching for 15-digit factors Tue May 18 21:35:47 2021 commencing number field sieve (181-digit input) Tue May 18 21:35:47 2021 R0: 1655251621832482749138189905425187521 Tue May 18 21:35:47 2021 R1: -1 Tue May 18 21:35:47 2021 A0: 1 Tue May 18 21:35:47 2021 A1: 1 Tue May 18 21:35:47 2021 A2: 1 Tue May 18 21:35:47 2021 A3: 1 Tue May 18 21:35:47 2021 A4: 1 Tue May 18 21:35:47 2021 A5: 1 Tue May 18 21:35:47 2021 A6: 1 Tue May 18 21:35:47 2021 skew 1.00, size 8.723e-011, alpha 2.428, combined = 3.040e-012 rroots = 0 Tue May 18 21:35:47 2021 Tue May 18 21:35:47 2021 commencing relation filtering Tue May 18 21:35:47 2021 setting target matrix density to 70.0 Tue May 18 21:35:47 2021 estimated available RAM is 12043.5 MB Tue May 18 21:35:47 2021 commencing duplicate removal, pass 1 Tue May 18 21:36:54 2021 error -15 reading relation 6477837 Tue May 18 21:37:10 2021 error -5 reading relation 8053285 Tue May 18 21:39:44 2021 error -9 reading relation 22886892 Tue May 18 21:41:27 2021 error -9 reading relation 33214239 Tue May 18 21:42:13 2021 skipped 3 relations with composite factors Tue May 18 21:42:13 2021 found 4841666 hash collisions in 35659884 relations Tue May 18 21:42:13 2021 commencing duplicate removal, pass 2 Tue May 18 21:42:32 2021 found 4432338 duplicates and 31227546 unique relations Tue May 18 21:42:32 2021 memory use: 197.2 MB Tue May 18 21:42:32 2021 reading ideals above 720000 Tue May 18 21:42:32 2021 commencing singleton removal, initial pass Tue May 18 21:48:00 2021 memory use: 753.0 MB Tue May 18 21:48:00 2021 reading all ideals from disk Tue May 18 21:48:01 2021 memory use: 1113.4 MB Tue May 18 21:48:05 2021 keeping 38616065 ideals with weight <= 200, target excess is 154323 Tue May 18 21:48:09 2021 commencing in-memory singleton removal Tue May 18 21:48:13 2021 begin with 31227546 relations and 38616065 unique ideals Tue May 18 21:48:41 2021 reduce to 11371 relations and 0 ideals in 39 passes Tue May 18 21:48:41 2021 max relations containing the same ideal: 0 Tue May 18 21:48:41 2021 filtering wants 1000000 more relations Tue May 18 21:48:41 2021 elapsed time 00:12:56 Sat May 22 13:38:19 2021 Sat May 22 13:38:19 2021 Sat May 22 13:38:19 2021 Msieve v. 1.53 (SVN 988) Sat May 22 13:38:19 2021 random seeds: cd9c9b60 4ecc5bd4 Sat May 22 13:38:19 2021 factoring 2261279568804755242866414231030837051763284363504183198067784897839179828678682034623323746941462527923149449075766124958885501751781389253283728906035092707736265075780516552198157 (181 digits) Sat May 22 13:38:20 2021 searching for 15-digit factors Sat May 22 13:38:21 2021 commencing number field sieve (181-digit input) Sat May 22 13:38:21 2021 R0: 1655251621832482749138189905425187521 Sat May 22 13:38:21 2021 R1: -1 Sat May 22 13:38:21 2021 A0: 1 Sat May 22 13:38:21 2021 A1: 1 Sat May 22 13:38:21 2021 A2: 1 Sat May 22 13:38:21 2021 A3: 1 Sat May 22 13:38:21 2021 A4: 1 Sat May 22 13:38:21 2021 A5: 1 Sat May 22 13:38:21 2021 A6: 1 Sat May 22 13:38:21 2021 skew 1.00, size 8.723e-011, alpha 2.428, combined = 3.040e-012 rroots = 0 Sat May 22 13:38:21 2021 Sat May 22 13:38:21 2021 commencing relation filtering Sat May 22 13:38:21 2021 setting target matrix density to 100.0 Sat May 22 13:38:21 2021 estimated available RAM is 12043.5 MB Sat May 22 13:38:21 2021 commencing duplicate removal, pass 1 Sat May 22 13:39:21 2021 error -15 reading relation 6477837 Sat May 22 13:39:34 2021 error -5 reading relation 8053285 Sat May 22 13:41:49 2021 error -9 reading relation 22886892 Sat May 22 13:43:25 2021 error -9 reading relation 33214239 Sat May 22 13:43:30 2021 error -9 reading relation 33705135 Sat May 22 13:45:40 2021 error -9 reading relation 45773967 Sat May 22 13:45:49 2021 error -9 reading relation 46572760 Sat May 22 13:46:26 2021 error -15 reading relation 50192882 Sat May 22 13:47:34 2021 error -1 reading relation 57067697 Sat May 22 13:47:44 2021 error -9 reading relation 58058229 Sat May 22 13:47:45 2021 error -9 reading relation 58216089 Sat May 22 13:47:46 2021 error -9 reading relation 58347331 Sat May 22 13:47:57 2021 error -9 reading relation 59435526 Sat May 22 13:47:59 2021 error -9 reading relation 59657641 Sat May 22 13:48:03 2021 error -9 reading relation 60129519 Sat May 22 13:48:04 2021 error -15 reading relation 60191325 Sat May 22 13:48:09 2021 error -1 reading relation 60728387 Sat May 22 13:48:15 2021 error -9 reading relation 61228775 Sat May 22 13:48:22 2021 error -15 reading relation 61895339 Sat May 22 13:48:36 2021 skipped 14 relations with composite factors Sat May 22 13:48:36 2021 found 13012453 hash collisions in 63412320 relations Sat May 22 13:48:44 2021 added 2438528 free relations Sat May 22 13:48:44 2021 commencing duplicate removal, pass 2 Sat May 22 13:49:24 2021 found 12739913 duplicates and 53110935 unique relations Sat May 22 13:49:24 2021 memory use: 330.4 MB Sat May 22 13:49:24 2021 reading ideals above 54591488 Sat May 22 13:49:24 2021 commencing singleton removal, initial pass Sat May 22 13:56:20 2021 memory use: 753.0 MB Sat May 22 13:56:20 2021 reading all ideals from disk Sat May 22 13:56:21 2021 memory use: 856.7 MB Sat May 22 13:56:23 2021 commencing in-memory singleton removal Sat May 22 13:56:25 2021 begin with 53110935 relations and 39091823 unique ideals Sat May 22 13:56:41 2021 reduce to 37309305 relations and 21950596 ideals in 10 passes Sat May 22 13:56:41 2021 max relations containing the same ideal: 33 Sat May 22 13:56:44 2021 reading ideals above 720000 Sat May 22 13:56:44 2021 commencing singleton removal, initial pass Sat May 22 14:02:40 2021 memory use: 753.0 MB Sat May 22 14:02:40 2021 reading all ideals from disk Sat May 22 14:02:42 2021 memory use: 1336.0 MB Sat May 22 14:02:47 2021 keeping 28268209 ideals with weight <= 200, target excess is 200250 Sat May 22 14:02:50 2021 commencing in-memory singleton removal Sat May 22 14:02:55 2021 begin with 37309310 relations and 28268209 unique ideals Sat May 22 14:03:13 2021 reduce to 37307115 relations and 28265994 ideals in 5 passes Sat May 22 14:03:13 2021 max relations containing the same ideal: 200 Sat May 22 14:03:31 2021 removing 3878971 relations and 2878971 ideals in 1000000 cliques Sat May 22 14:03:33 2021 commencing in-memory singleton removal Sat May 22 14:03:37 2021 begin with 33428144 relations and 28265994 unique ideals Sat May 22 14:03:59 2021 reduce to 33024919 relations and 24970331 ideals in 7 passes Sat May 22 14:03:59 2021 max relations containing the same ideal: 193 Sat May 22 14:04:16 2021 removing 3155783 relations and 2155783 ideals in 1000000 cliques Sat May 22 14:04:17 2021 commencing in-memory singleton removal Sat May 22 14:04:21 2021 begin with 29869136 relations and 24970331 unique ideals Sat May 22 14:04:37 2021 reduce to 29638959 relations and 22577060 ideals in 6 passes Sat May 22 14:04:37 2021 max relations containing the same ideal: 182 Sat May 22 14:04:53 2021 removing 2898018 relations and 1898018 ideals in 1000000 cliques Sat May 22 14:04:54 2021 commencing in-memory singleton removal Sat May 22 14:04:57 2021 begin with 26740941 relations and 22577060 unique ideals Sat May 22 14:05:18 2021 reduce to 26541234 relations and 20472787 ideals in 8 passes Sat May 22 14:05:18 2021 max relations containing the same ideal: 169 Sat May 22 14:05:32 2021 removing 2786779 relations and 1786779 ideals in 1000000 cliques Sat May 22 14:05:33 2021 commencing in-memory singleton removal Sat May 22 14:05:36 2021 begin with 23754455 relations and 20472787 unique ideals Sat May 22 14:05:52 2021 reduce to 23565833 relations and 18490936 ideals in 7 passes Sat May 22 14:05:52 2021 max relations containing the same ideal: 158 Sat May 22 14:06:05 2021 removing 2717895 relations and 1717895 ideals in 1000000 cliques Sat May 22 14:06:06 2021 commencing in-memory singleton removal Sat May 22 14:06:09 2021 begin with 20847938 relations and 18490936 unique ideals Sat May 22 14:06:21 2021 reduce to 20659104 relations and 16577449 ideals in 6 passes Sat May 22 14:06:21 2021 max relations containing the same ideal: 145 Sat May 22 14:06:33 2021 removing 2671168 relations and 1671168 ideals in 1000000 cliques Sat May 22 14:06:34 2021 commencing in-memory singleton removal Sat May 22 14:06:36 2021 begin with 17987936 relations and 16577449 unique ideals Sat May 22 14:06:47 2021 reduce to 17792366 relations and 14702594 ideals in 6 passes Sat May 22 14:06:47 2021 max relations containing the same ideal: 131 Sat May 22 14:06:56 2021 removing 2633489 relations and 1633489 ideals in 1000000 cliques Sat May 22 14:06:57 2021 commencing in-memory singleton removal Sat May 22 14:06:59 2021 begin with 15158877 relations and 14702594 unique ideals Sat May 22 14:07:08 2021 reduce to 14947462 relations and 12847899 ideals in 6 passes Sat May 22 14:07:08 2021 max relations containing the same ideal: 117 Sat May 22 14:07:16 2021 removing 2605103 relations and 1605103 ideals in 1000000 cliques Sat May 22 14:07:17 2021 commencing in-memory singleton removal Sat May 22 14:07:18 2021 begin with 12342359 relations and 12847899 unique ideals Sat May 22 14:07:26 2021 reduce to 12098734 relations and 10985718 ideals in 7 passes Sat May 22 14:07:26 2021 max relations containing the same ideal: 103 Sat May 22 14:07:33 2021 removing 2322363 relations and 1441637 ideals in 880726 cliques Sat May 22 14:07:34 2021 commencing in-memory singleton removal Sat May 22 14:07:35 2021 begin with 9776371 relations and 10985718 unique ideals Sat May 22 14:07:40 2021 reduce to 9513110 relations and 9265055 ideals in 6 passes Sat May 22 14:07:40 2021 max relations containing the same ideal: 83 Sat May 22 14:07:45 2021 removing 83290 relations and 67525 ideals in 15765 cliques Sat May 22 14:07:46 2021 commencing in-memory singleton removal Sat May 22 14:07:47 2021 begin with 9429820 relations and 9265055 unique ideals Sat May 22 14:07:51 2021 reduce to 9429080 relations and 9196790 ideals in 5 passes Sat May 22 14:07:51 2021 max relations containing the same ideal: 82 Sat May 22 14:07:53 2021 relations with 0 large ideals: 14655 Sat May 22 14:07:53 2021 relations with 1 large ideals: 3662 Sat May 22 14:07:53 2021 relations with 2 large ideals: 23504 Sat May 22 14:07:53 2021 relations with 3 large ideals: 170048 Sat May 22 14:07:53 2021 relations with 4 large ideals: 679424 Sat May 22 14:07:53 2021 relations with 5 large ideals: 1611492 Sat May 22 14:07:53 2021 relations with 6 large ideals: 2387324 Sat May 22 14:07:53 2021 relations with 7+ large ideals: 4538971 Sat May 22 14:07:53 2021 commencing 2-way merge Sat May 22 14:08:00 2021 reduce to 6774269 relation sets and 6541979 unique ideals Sat May 22 14:08:00 2021 commencing full merge Sat May 22 14:10:52 2021 memory use: 889.1 MB Sat May 22 14:10:53 2021 found 3177234 cycles, need 3156179 Sat May 22 14:10:54 2021 weight of 3156179 cycles is about 316274700 (100.21/cycle) Sat May 22 14:10:54 2021 distribution of cycle lengths: Sat May 22 14:10:54 2021 1 relations: 120775 Sat May 22 14:10:54 2021 2 relations: 192368 Sat May 22 14:10:54 2021 3 relations: 251470 Sat May 22 14:10:54 2021 4 relations: 276298 Sat May 22 14:10:54 2021 5 relations: 290276 Sat May 22 14:10:54 2021 6 relations: 285167 Sat May 22 14:10:54 2021 7 relations: 272208 Sat May 22 14:10:54 2021 8 relations: 248248 Sat May 22 14:10:54 2021 9 relations: 219712 Sat May 22 14:10:54 2021 10+ relations: 999657 Sat May 22 14:10:54 2021 heaviest cycle: 28 relations Sat May 22 14:10:55 2021 commencing cycle optimization Sat May 22 14:11:01 2021 start with 24958065 relations Sat May 22 14:12:07 2021 pruned 1227354 relations Sat May 22 14:12:07 2021 memory use: 653.8 MB Sat May 22 14:12:07 2021 distribution of cycle lengths: Sat May 22 14:12:07 2021 1 relations: 120775 Sat May 22 14:12:07 2021 2 relations: 197254 Sat May 22 14:12:07 2021 3 relations: 263172 Sat May 22 14:12:07 2021 4 relations: 289489 Sat May 22 14:12:07 2021 5 relations: 307034 Sat May 22 14:12:07 2021 6 relations: 301515 Sat May 22 14:12:07 2021 7 relations: 287923 Sat May 22 14:12:07 2021 8 relations: 259945 Sat May 22 14:12:07 2021 9 relations: 228235 Sat May 22 14:12:07 2021 10+ relations: 900837 Sat May 22 14:12:07 2021 heaviest cycle: 28 relations Sat May 22 14:12:12 2021 RelProcTime: 2031 Sat May 22 14:12:12 2021 Sat May 22 14:12:12 2021 commencing linear algebra Sat May 22 14:12:12 2021 read 3156179 cycles Sat May 22 14:12:19 2021 cycles contain 9327029 unique relations Sat May 22 14:13:28 2021 read 9327029 relations Sat May 22 14:13:46 2021 using 20 quadratic characters above 4294917295 Sat May 22 14:14:36 2021 building initial matrix Sat May 22 14:16:49 2021 memory use: 1174.5 MB Sat May 22 14:16:52 2021 read 3156179 cycles Sat May 22 14:16:52 2021 matrix is 3156002 x 3156179 (1259.8 MB) with weight 360700434 (114.28/col) Sat May 22 14:16:52 2021 sparse part has weight 295518793 (93.63/col) Sat May 22 14:17:28 2021 filtering completed in 2 passes Sat May 22 14:17:28 2021 matrix is 3155892 x 3156069 (1259.7 MB) with weight 360696112 (114.29/col) Sat May 22 14:17:28 2021 sparse part has weight 295516792 (93.63/col) Sat May 22 14:17:38 2021 matrix starts at (0, 0) Sat May 22 14:17:38 2021 matrix is 3155892 x 3156069 (1259.7 MB) with weight 360696112 (114.29/col) Sat May 22 14:17:38 2021 sparse part has weight 295516792 (93.63/col) Sat May 22 14:17:38 2021 saving the first 48 matrix rows for later Sat May 22 14:17:39 2021 matrix includes 64 packed rows Sat May 22 14:17:40 2021 matrix is 3155844 x 3156069 (1201.7 MB) with weight 304775277 (96.57/col) Sat May 22 14:17:40 2021 sparse part has weight 283453239 (89.81/col) Sat May 22 14:17:40 2021 using block size 8192 and superblock size 786432 for processor cache size 8192 kB Sat May 22 14:17:55 2021 commencing Lanczos iteration (6 threads) Sat May 22 14:17:55 2021 memory use: 1000.1 MB Sat May 22 14:18:07 2021 linear algebra at 0.0%, ETA 6h20m Sat May 22 14:18:11 2021 checkpointing every 490000 dimensions Sat May 22 20:47:12 2021 lanczos halted after 49911 iterations (dim = 3155841) Sat May 22 20:47:17 2021 recovered 37 nontrivial dependencies Sat May 22 20:47:17 2021 BLanczosTime: 23705 Sat May 22 20:47:17 2021 Sat May 22 20:47:17 2021 commencing square root phase Sat May 22 20:47:17 2021 handling dependencies 1 to 64 Sat May 22 20:47:17 2021 reading relations for dependency 1 Sat May 22 20:47:18 2021 read 1577538 cycles Sat May 22 20:47:21 2021 cycles contain 4663518 unique relations Sat May 22 20:48:01 2021 read 4663518 relations Sat May 22 20:48:26 2021 multiplying 4663518 relations Sat May 22 20:51:01 2021 multiply complete, coefficients have about 111.91 million bits Sat May 22 20:51:02 2021 initial square root is modulo 107767651 Sat May 22 20:53:50 2021 sqrtTime: 393 Sat May 22 20:53:50 2021 p85 factor: 3409575893253912524635682174516651564138258850111394793193161673694663599562990587431 Sat May 22 20:53:50 2021 p96 factor: 663214323305973943211842400136876607237065311218851734774123576155158122100768458305305159371947 Sat May 22 20:53:50 2021 elapsed time 07:15:31