Sat Jul 10 08:08:16 2021 Sat Jul 10 08:08:16 2021 Sat Jul 10 08:08:16 2021 Msieve v. 1.53 (SVN 988) Sat Jul 10 08:08:16 2021 random seeds: 1e167e9c cbcb6b52 Sat Jul 10 08:08:16 2021 factoring 83207301194605929348985760000793716357783897824029035552871084194672737639445018358608400470160452828464187035022322817974619757237165306334976212312494940238022696472814260302201419644597288090464956464402325611906449159 (221 digits) Sat Jul 10 08:08:17 2021 searching for 15-digit factors Sat Jul 10 08:08:17 2021 commencing number field sieve (221-digit input) Sat Jul 10 08:08:17 2021 R0: 92540873081014498055954163740799462631 Sat Jul 10 08:08:17 2021 R1: -1 Sat Jul 10 08:08:17 2021 A0: 1 Sat Jul 10 08:08:17 2021 A1: 1 Sat Jul 10 08:08:17 2021 A2: 1 Sat Jul 10 08:08:17 2021 A3: 1 Sat Jul 10 08:08:17 2021 A4: 1 Sat Jul 10 08:08:17 2021 A5: 1 Sat Jul 10 08:08:17 2021 A6: 1 Sat Jul 10 08:08:17 2021 skew 1.00, size 2.763e-011, alpha 2.428, combined = 1.335e-012 rroots = 0 Sat Jul 10 08:08:17 2021 Sat Jul 10 08:08:17 2021 commencing relation filtering Sat Jul 10 08:08:17 2021 setting target matrix density to 110.0 Sat Jul 10 08:08:17 2021 estimated available RAM is 16151.1 MB Sat Jul 10 08:08:17 2021 commencing duplicate removal, pass 1 Sat Jul 10 08:09:42 2021 error -9 reading relation 12452060 Sat Jul 10 08:10:07 2021 error -9 reading relation 16062056 Sat Jul 10 08:12:07 2021 error -5 reading relation 33520135 Sat Jul 10 08:12:10 2021 error -15 reading relation 33921251 Sat Jul 10 08:12:53 2021 error -9 reading relation 40262047 Sat Jul 10 08:13:25 2021 error -5 reading relation 44861262 Sat Jul 10 08:14:22 2021 error -5 reading relation 53409639 Sat Jul 10 08:15:16 2021 error -9 reading relation 61196087 Sat Jul 10 08:15:35 2021 error -15 reading relation 63922215 Sat Jul 10 08:15:38 2021 error -15 reading relation 64445107 Sat Jul 10 08:15:45 2021 error -9 reading relation 65426520 Sat Jul 10 08:15:45 2021 error -9 reading relation 65436483 Sat Jul 10 08:16:11 2021 error -9 reading relation 69228674 Sat Jul 10 08:16:54 2021 error -15 reading relation 75447626 Sat Jul 10 08:16:58 2021 error -9 reading relation 75970948 Sat Jul 10 08:17:30 2021 error -9 reading relation 80610082 Sat Jul 10 08:17:42 2021 error -9 reading relation 82352749 Sat Jul 10 08:18:50 2021 error -15 reading relation 92156948 Sat Jul 10 08:19:06 2021 error -15 reading relation 94439405 Sat Jul 10 08:19:06 2021 error -15 reading relation 94536044 Sat Jul 10 08:19:08 2021 error -5 reading relation 94863099 Sat Jul 10 08:19:16 2021 error -9 reading relation 96012102 Sat Jul 10 08:19:19 2021 error -9 reading relation 96472850 Sat Jul 10 08:19:30 2021 error -1 reading relation 98020643 Sat Jul 10 08:19:36 2021 error -15 reading relation 98848175 Sat Jul 10 08:19:42 2021 error -9 reading relation 99742804 Sat Jul 10 08:19:54 2021 error -5 reading relation 101484433 Sat Jul 10 08:19:55 2021 error -15 reading relation 101643894 Sat Jul 10 08:20:20 2021 error -9 reading relation 105303813 Sat Jul 10 08:20:21 2021 error -1 reading relation 105463794 Sat Jul 10 08:20:21 2021 error -9 reading relation 105493783 Sat Jul 10 08:20:49 2021 error -9 reading relation 109577556 Sat Jul 10 08:20:54 2021 error -9 reading relation 110324735 Sat Jul 10 08:21:23 2021 error -9 reading relation 114533154 Sat Jul 10 08:22:27 2021 error -15 reading relation 124157253 Sat Jul 10 08:22:33 2021 error -15 reading relation 125046552 Sat Jul 10 08:23:05 2021 error -9 reading relation 129592787 Sat Jul 10 08:23:08 2021 error -9 reading relation 130084781 Sat Jul 10 08:23:08 2021 error -1 reading relation 130096506 Sat Jul 10 08:23:18 2021 error -15 reading relation 131711264 Sat Jul 10 08:23:18 2021 error -1 reading relation 131711265 Sat Jul 10 08:23:18 2021 error -9 reading relation 131746625 Sat Jul 10 08:23:19 2021 error -1 reading relation 131811651 Sat Jul 10 08:23:19 2021 error -15 reading relation 131882672 Sat Jul 10 08:23:19 2021 error -5 reading relation 131882673 Sat Jul 10 08:23:19 2021 error -9 reading relation 131915549 Sat Jul 10 08:23:20 2021 error -9 reading relation 131947425 Sat Jul 10 08:23:20 2021 error -15 reading relation 131981401 Sat Jul 10 08:23:20 2021 error -9 reading relation 132016199 Sat Jul 10 08:23:20 2021 error -5 reading relation 132051685 Sat Jul 10 08:23:21 2021 error -15 reading relation 132088035 Sat Jul 10 08:23:21 2021 error -9 reading relation 132112028 Sat Jul 10 08:23:21 2021 error -9 reading relation 132149413 Sat Jul 10 08:23:21 2021 error -1 reading relation 132186444 Sat Jul 10 08:23:22 2021 error -9 reading relation 132216900 Sat Jul 10 08:23:26 2021 error -5 reading relation 132851207 Sat Jul 10 08:23:49 2021 skipped 20 relations with b > 2^32 Sat Jul 10 08:23:49 2021 skipped 37 relations with composite factors Sat Jul 10 08:23:49 2021 found 25773038 hash collisions in 136234298 relations Sat Jul 10 08:23:55 2021 added 2438534 free relations Sat Jul 10 08:23:55 2021 commencing duplicate removal, pass 2 Sat Jul 10 08:25:20 2021 found 24036948 duplicates and 114635884 unique relations Sat Jul 10 08:25:20 2021 memory use: 660.8 MB Sat Jul 10 08:25:20 2021 reading ideals above 83951616 Sat Jul 10 08:25:20 2021 commencing singleton removal, initial pass Sat Jul 10 08:36:36 2021 memory use: 2756.0 MB Sat Jul 10 08:36:36 2021 reading all ideals from disk Sat Jul 10 08:36:39 2021 memory use: 1923.8 MB Sat Jul 10 08:36:46 2021 commencing in-memory singleton removal Sat Jul 10 08:36:52 2021 begin with 114635884 relations and 84416773 unique ideals Sat Jul 10 08:37:47 2021 reduce to 84702698 relations and 52082585 ideals in 11 passes Sat Jul 10 08:37:47 2021 max relations containing the same ideal: 45 Sat Jul 10 08:37:54 2021 reading ideals above 720000 Sat Jul 10 08:37:54 2021 commencing singleton removal, initial pass Sat Jul 10 08:49:03 2021 memory use: 1506.0 MB Sat Jul 10 08:49:03 2021 reading all ideals from disk Sat Jul 10 08:49:08 2021 memory use: 3173.3 MB Sat Jul 10 08:49:21 2021 keeping 61418573 ideals with weight <= 200, target excess is 436286 Sat Jul 10 08:49:34 2021 commencing in-memory singleton removal Sat Jul 10 08:49:46 2021 begin with 84702699 relations and 61418573 unique ideals Sat Jul 10 08:50:17 2021 reduce to 84702568 relations and 61418442 ideals in 3 passes Sat Jul 10 08:50:17 2021 max relations containing the same ideal: 200 Sat Jul 10 08:51:08 2021 removing 7606618 relations and 5606618 ideals in 2000000 cliques Sat Jul 10 08:51:10 2021 commencing in-memory singleton removal Sat Jul 10 08:51:21 2021 begin with 77095950 relations and 61418442 unique ideals Sat Jul 10 08:52:26 2021 reduce to 76529392 relations and 55228773 ideals in 7 passes Sat Jul 10 08:52:26 2021 max relations containing the same ideal: 195 Sat Jul 10 08:53:10 2021 removing 6200019 relations and 4200019 ideals in 2000000 cliques Sat Jul 10 08:53:12 2021 commencing in-memory singleton removal Sat Jul 10 08:53:20 2021 begin with 70329373 relations and 55228773 unique ideals Sat Jul 10 08:54:17 2021 reduce to 69939383 relations and 50628631 ideals in 7 passes Sat Jul 10 08:54:17 2021 max relations containing the same ideal: 186 Sat Jul 10 08:55:00 2021 removing 5778485 relations and 3778485 ideals in 2000000 cliques Sat Jul 10 08:55:02 2021 commencing in-memory singleton removal Sat Jul 10 08:55:11 2021 begin with 64160898 relations and 50628631 unique ideals Sat Jul 10 08:55:56 2021 reduce to 63817025 relations and 46496900 ideals in 6 passes Sat Jul 10 08:55:56 2021 max relations containing the same ideal: 176 Sat Jul 10 08:56:33 2021 removing 5563534 relations and 3563534 ideals in 2000000 cliques Sat Jul 10 08:56:35 2021 commencing in-memory singleton removal Sat Jul 10 08:56:41 2021 begin with 58253491 relations and 46496900 unique ideals Sat Jul 10 08:57:29 2021 reduce to 57927329 relations and 42597805 ideals in 7 passes Sat Jul 10 08:57:29 2021 max relations containing the same ideal: 167 Sat Jul 10 08:58:07 2021 removing 5427067 relations and 3427067 ideals in 2000000 cliques Sat Jul 10 08:58:09 2021 commencing in-memory singleton removal Sat Jul 10 08:58:15 2021 begin with 52500262 relations and 42597805 unique ideals Sat Jul 10 08:58:53 2021 reduce to 52176289 relations and 38836900 ideals in 6 passes Sat Jul 10 08:58:53 2021 max relations containing the same ideal: 159 Sat Jul 10 08:59:25 2021 removing 5336675 relations and 3336675 ideals in 2000000 cliques Sat Jul 10 08:59:27 2021 commencing in-memory singleton removal Sat Jul 10 08:59:33 2021 begin with 46839614 relations and 38836900 unique ideals Sat Jul 10 09:00:11 2021 reduce to 46507849 relations and 35157344 ideals in 7 passes Sat Jul 10 09:00:11 2021 max relations containing the same ideal: 145 Sat Jul 10 09:00:41 2021 removing 5271348 relations and 3271348 ideals in 2000000 cliques Sat Jul 10 09:00:43 2021 commencing in-memory singleton removal Sat Jul 10 09:00:48 2021 begin with 41236501 relations and 35157344 unique ideals Sat Jul 10 09:01:17 2021 reduce to 40887979 relations and 31524711 ideals in 6 passes Sat Jul 10 09:01:17 2021 max relations containing the same ideal: 131 Sat Jul 10 09:01:43 2021 removing 5228712 relations and 3228712 ideals in 2000000 cliques Sat Jul 10 09:01:45 2021 commencing in-memory singleton removal Sat Jul 10 09:01:49 2021 begin with 35659267 relations and 31524711 unique ideals Sat Jul 10 09:02:18 2021 reduce to 35285759 relations and 27906920 ideals in 7 passes Sat Jul 10 09:02:18 2021 max relations containing the same ideal: 119 Sat Jul 10 09:02:40 2021 removing 5191619 relations and 3191619 ideals in 2000000 cliques Sat Jul 10 09:02:42 2021 commencing in-memory singleton removal Sat Jul 10 09:02:46 2021 begin with 30094140 relations and 27906920 unique ideals Sat Jul 10 09:03:10 2021 reduce to 29684128 relations and 24286252 ideals in 7 passes Sat Jul 10 09:03:10 2021 max relations containing the same ideal: 104 Sat Jul 10 09:03:29 2021 removing 5158090 relations and 3158090 ideals in 2000000 cliques Sat Jul 10 09:03:30 2021 commencing in-memory singleton removal Sat Jul 10 09:03:33 2021 begin with 24526038 relations and 24286252 unique ideals Sat Jul 10 09:03:52 2021 reduce to 24062678 relations and 20639320 ideals in 7 passes Sat Jul 10 09:03:52 2021 max relations containing the same ideal: 90 Sat Jul 10 09:04:08 2021 removing 5126043 relations and 3126043 ideals in 2000000 cliques Sat Jul 10 09:04:10 2021 commencing in-memory singleton removal Sat Jul 10 09:04:12 2021 begin with 18936635 relations and 20639320 unique ideals Sat Jul 10 09:04:27 2021 reduce to 18370892 relations and 16909201 ideals in 7 passes Sat Jul 10 09:04:27 2021 max relations containing the same ideal: 75 Sat Jul 10 09:04:39 2021 removing 2720916 relations and 1765317 ideals in 955599 cliques Sat Jul 10 09:04:39 2021 commencing in-memory singleton removal Sat Jul 10 09:04:41 2021 begin with 15649976 relations and 16909201 unique ideals Sat Jul 10 09:04:56 2021 reduce to 15340850 relations and 14819838 ideals in 9 passes Sat Jul 10 09:04:56 2021 max relations containing the same ideal: 67 Sat Jul 10 09:05:06 2021 removing 81907 relations and 66987 ideals in 14920 cliques Sat Jul 10 09:05:07 2021 commencing in-memory singleton removal Sat Jul 10 09:05:09 2021 begin with 15258943 relations and 14819838 unique ideals Sat Jul 10 09:05:18 2021 reduce to 15258507 relations and 14752414 ideals in 5 passes Sat Jul 10 09:05:18 2021 max relations containing the same ideal: 67 Sat Jul 10 09:05:20 2021 relations with 0 large ideals: 32628 Sat Jul 10 09:05:20 2021 relations with 1 large ideals: 9765 Sat Jul 10 09:05:20 2021 relations with 2 large ideals: 92299 Sat Jul 10 09:05:20 2021 relations with 3 large ideals: 554906 Sat Jul 10 09:05:20 2021 relations with 4 large ideals: 1788368 Sat Jul 10 09:05:20 2021 relations with 5 large ideals: 3398850 Sat Jul 10 09:05:20 2021 relations with 6 large ideals: 4008209 Sat Jul 10 09:05:20 2021 relations with 7+ large ideals: 5373482 Sat Jul 10 09:05:20 2021 commencing 2-way merge Sat Jul 10 09:05:34 2021 reduce to 10785713 relation sets and 10279620 unique ideals Sat Jul 10 09:05:34 2021 commencing full merge Sat Jul 10 09:10:58 2021 memory use: 1390.0 MB Sat Jul 10 09:11:01 2021 found 4951393 cycles, need 4915820 Sat Jul 10 09:11:01 2021 weight of 4915820 cycles is about 541018086 (110.06/cycle) Sat Jul 10 09:11:01 2021 distribution of cycle lengths: Sat Jul 10 09:11:01 2021 1 relations: 165450 Sat Jul 10 09:11:01 2021 2 relations: 267102 Sat Jul 10 09:11:01 2021 3 relations: 346157 Sat Jul 10 09:11:01 2021 4 relations: 379897 Sat Jul 10 09:11:01 2021 5 relations: 405432 Sat Jul 10 09:11:01 2021 6 relations: 408192 Sat Jul 10 09:11:01 2021 7 relations: 399249 Sat Jul 10 09:11:01 2021 8 relations: 375338 Sat Jul 10 09:11:01 2021 9 relations: 344718 Sat Jul 10 09:11:01 2021 10+ relations: 1824285 Sat Jul 10 09:11:02 2021 heaviest cycle: 28 relations Sat Jul 10 09:11:05 2021 commencing cycle optimization Sat Jul 10 09:11:15 2021 start with 42172541 relations Sat Jul 10 09:13:33 2021 pruned 2223274 relations Sat Jul 10 09:13:33 2021 memory use: 1071.9 MB Sat Jul 10 09:13:33 2021 distribution of cycle lengths: Sat Jul 10 09:13:33 2021 1 relations: 165450 Sat Jul 10 09:13:33 2021 2 relations: 274136 Sat Jul 10 09:13:33 2021 3 relations: 361941 Sat Jul 10 09:13:33 2021 4 relations: 398638 Sat Jul 10 09:13:33 2021 5 relations: 430708 Sat Jul 10 09:13:33 2021 6 relations: 432874 Sat Jul 10 09:13:33 2021 7 relations: 425168 Sat Jul 10 09:13:33 2021 8 relations: 397069 Sat Jul 10 09:13:33 2021 9 relations: 362356 Sat Jul 10 09:13:33 2021 10+ relations: 1667480 Sat Jul 10 09:13:33 2021 heaviest cycle: 28 relations Sat Jul 10 09:13:41 2021 RelProcTime: 3924 Sat Jul 10 09:13:41 2021 Sat Jul 10 09:13:41 2021 commencing linear algebra Sat Jul 10 09:13:42 2021 read 4915820 cycles Sat Jul 10 09:13:54 2021 cycles contain 15037056 unique relations Sat Jul 10 09:15:20 2021 read 15037056 relations Sat Jul 10 09:15:55 2021 using 20 quadratic characters above 4294917295 Sat Jul 10 09:16:49 2021 building initial matrix Sat Jul 10 09:20:12 2021 memory use: 1850.5 MB Sat Jul 10 09:20:17 2021 read 4915820 cycles Sat Jul 10 09:20:18 2021 matrix is 4915642 x 4915820 (2122.8 MB) with weight 605398379 (123.15/col) Sat Jul 10 09:20:18 2021 sparse part has weight 502406349 (102.20/col) Sat Jul 10 09:21:20 2021 filtering completed in 2 passes Sat Jul 10 09:21:21 2021 matrix is 4915474 x 4915652 (2122.8 MB) with weight 605391533 (123.16/col) Sat Jul 10 09:21:21 2021 sparse part has weight 502403030 (102.20/col) Sat Jul 10 09:21:37 2021 matrix starts at (0, 0) Sat Jul 10 09:21:38 2021 matrix is 4915474 x 4915652 (2122.8 MB) with weight 605391533 (123.16/col) Sat Jul 10 09:21:38 2021 sparse part has weight 502403030 (102.20/col) Sat Jul 10 09:21:38 2021 saving the first 48 matrix rows for later Sat Jul 10 09:21:40 2021 matrix includes 64 packed rows Sat Jul 10 09:21:41 2021 matrix is 4915426 x 4915652 (2028.0 MB) with weight 517513703 (105.28/col) Sat Jul 10 09:21:41 2021 sparse part has weight 482468324 (98.15/col) Sat Jul 10 09:21:41 2021 using block size 8192 and superblock size 1179648 for processor cache size 12288 kB Sat Jul 10 09:22:00 2021 commencing Lanczos iteration (6 threads) Sat Jul 10 09:22:00 2021 memory use: 1705.6 MB Sat Jul 10 09:22:27 2021 linear algebra at 0.0%, ETA 23h18m Sat Jul 10 09:22:36 2021 checkpointing every 210000 dimensions Sun Jul 11 07:54:58 2021 lanczos halted after 77733 iterations (dim = 4915426) Sun Jul 11 07:55:03 2021 recovered 38 nontrivial dependencies Sun Jul 11 07:55:04 2021 BLanczosTime: 81683 Sun Jul 11 07:55:04 2021 Sun Jul 11 07:55:04 2021 commencing square root phase Sun Jul 11 07:55:04 2021 handling dependencies 1 to 64 Sun Jul 11 07:55:04 2021 reading relations for dependency 1 Sun Jul 11 07:55:05 2021 read 2458447 cycles Sun Jul 11 07:55:10 2021 cycles contain 7520978 unique relations Sun Jul 11 07:56:00 2021 read 7520978 relations Sun Jul 11 07:56:42 2021 multiplying 7520978 relations Sun Jul 11 08:00:18 2021 multiply complete, coefficients have about 183.52 million bits Sun Jul 11 08:00:19 2021 initial square root is modulo 3855127 Sun Jul 11 08:04:34 2021 GCD is N, no factor found Sun Jul 11 08:04:34 2021 reading relations for dependency 2 Sun Jul 11 08:04:36 2021 read 2458040 cycles Sun Jul 11 08:04:41 2021 cycles contain 7519514 unique relations Sun Jul 11 08:05:32 2021 read 7519514 relations Sun Jul 11 08:06:12 2021 multiplying 7519514 relations Sun Jul 11 08:09:45 2021 multiply complete, coefficients have about 183.48 million bits Sun Jul 11 08:09:46 2021 initial square root is modulo 3843913 Sun Jul 11 08:14:00 2021 GCD is N, no factor found Sun Jul 11 08:14:00 2021 reading relations for dependency 3 Sun Jul 11 08:14:01 2021 read 2457176 cycles Sun Jul 11 08:14:06 2021 cycles contain 7516310 unique relations Sun Jul 11 08:14:56 2021 read 7516310 relations Sun Jul 11 08:15:36 2021 multiplying 7516310 relations Sun Jul 11 08:19:10 2021 multiply complete, coefficients have about 183.41 million bits Sun Jul 11 08:19:11 2021 initial square root is modulo 3820997 Sun Jul 11 08:23:25 2021 sqrtTime: 1701 Sun Jul 11 08:23:25 2021 p51 factor: 910302713736083710623154190285081143963442544607729 Sun Jul 11 08:23:25 2021 p170 factor: 91406188226227249687990260374189551402080160181852501621615210604051201973998772650824182119978904339395361679633287937358034686987126071310591717867978423134196106647671 Sun Jul 11 08:23:25 2021 elapsed time 24:15:09