Sat Jun 05 19:39:07 2021 Sat Jun 05 19:39:07 2021 Sat Jun 05 19:39:07 2021 Msieve v. 1.53 (SVN 988) Sat Jun 05 19:39:07 2021 random seeds: 3476be20 e5950e6a Sat Jun 05 19:39:07 2021 factoring 100265123764109616040291533095842677749870360736007955026360943314373854842031590678590432769990674552965699513598309179689814423726973891159977002181829529966511365632813273 (174 digits) Sat Jun 05 19:39:08 2021 searching for 15-digit factors Sat Jun 05 19:39:08 2021 commencing number field sieve (174-digit input) Sat Jun 05 19:39:08 2021 R0: 22997058678794290833044141354201238337 Sat Jun 05 19:39:08 2021 R1: -1 Sat Jun 05 19:39:08 2021 A0: 1 Sat Jun 05 19:39:08 2021 A1: 1 Sat Jun 05 19:39:08 2021 A2: 1 Sat Jun 05 19:39:08 2021 A3: 1 Sat Jun 05 19:39:08 2021 A4: 1 Sat Jun 05 19:39:08 2021 A5: 1 Sat Jun 05 19:39:08 2021 A6: 1 Sat Jun 05 19:39:08 2021 skew 1.00, size 4.113e-011, alpha 2.428, combined = 1.777e-012 rroots = 0 Sat Jun 05 19:39:08 2021 Sat Jun 05 19:39:08 2021 commencing relation filtering Sat Jun 05 19:39:08 2021 setting target matrix density to 100.0 Sat Jun 05 19:39:08 2021 estimated available RAM is 16151.1 MB Sat Jun 05 19:39:08 2021 commencing duplicate removal, pass 1 Sat Jun 05 19:45:42 2021 error -9 reading relation 39502909 Sat Jun 05 19:46:26 2021 error -5 reading relation 43590072 Sat Jun 05 19:46:53 2021 error -5 reading relation 46664331 Sat Jun 05 19:47:09 2021 error -5 reading relation 48564219 Sat Jun 05 19:49:54 2021 error -9 reading relation 64997427 Sat Jun 05 19:49:55 2021 error -1 reading relation 65078041 Sat Jun 05 19:50:00 2021 error -15 reading relation 65491597 Sat Jun 05 19:50:00 2021 error -9 reading relation 65508277 Sat Jun 05 19:50:00 2021 error -9 reading relation 65514387 Sat Jun 05 19:50:21 2021 error -15 reading relation 67439234 Sat Jun 05 19:50:59 2021 error -15 reading relation 71594598 Sat Jun 05 19:51:15 2021 error -9 reading relation 73474279 Sat Jun 05 19:51:16 2021 error -15 reading relation 73678954 Sat Jun 05 19:51:44 2021 error -15 reading relation 76234354 Sat Jun 05 19:51:53 2021 error -15 reading relation 77010417 Sat Jun 05 19:52:12 2021 error -9 reading relation 78750244 Sat Jun 05 19:52:48 2021 error -9 reading relation 82733665 Sat Jun 05 19:55:21 2021 error -5 reading relation 98243948 Sat Jun 05 19:55:32 2021 error -15 reading relation 99203514 Sat Jun 05 19:56:16 2021 error -9 reading relation 103429018 Sat Jun 05 19:56:57 2021 error -1 reading relation 108109563 Sat Jun 05 19:57:01 2021 error -9 reading relation 108456392 Sat Jun 05 19:57:01 2021 error -15 reading relation 108491148 Sat Jun 05 19:57:09 2021 error -9 reading relation 109189230 Sat Jun 05 19:57:11 2021 error -9 reading relation 109373237 Sat Jun 05 19:57:38 2021 error -15 reading relation 111901022 Sat Jun 05 19:57:38 2021 error -15 reading relation 111920655 Sat Jun 05 19:58:32 2021 error -15 reading relation 117240973 Sat Jun 05 19:59:16 2021 error -9 reading relation 122131071 Sat Jun 05 19:59:37 2021 error -15 reading relation 124258049 Sat Jun 05 19:59:37 2021 error -1 reading relation 124263221 Sat Jun 05 19:59:55 2021 error -15 reading relation 125938160 Sat Jun 05 20:00:02 2021 error -9 reading relation 126549650 Sat Jun 05 20:00:02 2021 error -15 reading relation 126588810 Sat Jun 05 20:00:08 2021 error -9 reading relation 127054481 Sat Jun 05 20:00:33 2021 error -9 reading relation 129422651 Sat Jun 05 20:00:38 2021 error -9 reading relation 130002704 Sat Jun 05 20:01:23 2021 skipped 8 relations with b > 2^32 Sat Jun 05 20:01:23 2021 skipped 29 relations with composite factors Sat Jun 05 20:01:23 2021 found 21757546 hash collisions in 134861380 relations Sat Jun 05 20:01:33 2021 added 2438534 free relations Sat Jun 05 20:01:33 2021 commencing duplicate removal, pass 2 Sat Jun 05 20:03:25 2021 found 21240078 duplicates and 116059836 unique relations Sat Jun 05 20:03:25 2021 memory use: 788.8 MB Sat Jun 05 20:03:25 2021 reading ideals above 69926912 Sat Jun 05 20:03:25 2021 commencing singleton removal, initial pass Sat Jun 05 20:18:36 2021 memory use: 2756.0 MB Sat Jun 05 20:18:36 2021 reading all ideals from disk Sat Jun 05 20:18:40 2021 memory use: 1996.3 MB Sat Jun 05 20:18:46 2021 commencing in-memory singleton removal Sat Jun 05 20:18:52 2021 begin with 116059836 relations and 85778880 unique ideals Sat Jun 05 20:19:57 2021 reduce to 86154217 relations and 53494203 ideals in 13 passes Sat Jun 05 20:19:57 2021 max relations containing the same ideal: 51 Sat Jun 05 20:20:04 2021 reading ideals above 720000 Sat Jun 05 20:20:04 2021 commencing singleton removal, initial pass Sat Jun 05 20:33:29 2021 memory use: 1506.0 MB Sat Jun 05 20:33:30 2021 reading all ideals from disk Sat Jun 05 20:33:35 2021 memory use: 3200.1 MB Sat Jun 05 20:33:48 2021 keeping 61281465 ideals with weight <= 200, target excess is 440651 Sat Jun 05 20:34:03 2021 commencing in-memory singleton removal Sat Jun 05 20:34:13 2021 begin with 86154218 relations and 61281465 unique ideals Sat Jun 05 20:34:43 2021 reduce to 86154207 relations and 61281454 ideals in 3 passes Sat Jun 05 20:34:43 2021 max relations containing the same ideal: 200 Sat Jun 05 20:35:30 2021 removing 7482474 relations and 5482474 ideals in 2000000 cliques Sat Jun 05 20:35:33 2021 commencing in-memory singleton removal Sat Jun 05 20:35:42 2021 begin with 78671733 relations and 61281454 unique ideals Sat Jun 05 20:36:45 2021 reduce to 78127215 relations and 55238996 ideals in 7 passes Sat Jun 05 20:36:45 2021 max relations containing the same ideal: 196 Sat Jun 05 20:37:30 2021 removing 6109959 relations and 4109959 ideals in 2000000 cliques Sat Jun 05 20:37:32 2021 commencing in-memory singleton removal Sat Jun 05 20:37:41 2021 begin with 72017256 relations and 55238996 unique ideals Sat Jun 05 20:38:36 2021 reduce to 71643347 relations and 50745296 ideals in 7 passes Sat Jun 05 20:38:36 2021 max relations containing the same ideal: 189 Sat Jun 05 20:39:19 2021 removing 5700506 relations and 3700506 ideals in 2000000 cliques Sat Jun 05 20:39:22 2021 commencing in-memory singleton removal Sat Jun 05 20:39:30 2021 begin with 65942841 relations and 50745296 unique ideals Sat Jun 05 20:40:15 2021 reduce to 65619069 relations and 46712239 ideals in 6 passes Sat Jun 05 20:40:15 2021 max relations containing the same ideal: 178 Sat Jun 05 20:40:53 2021 removing 5487829 relations and 3487829 ideals in 2000000 cliques Sat Jun 05 20:40:56 2021 commencing in-memory singleton removal Sat Jun 05 20:41:04 2021 begin with 60131240 relations and 46712239 unique ideals Sat Jun 05 20:41:47 2021 reduce to 59824546 relations and 42909188 ideals in 6 passes Sat Jun 05 20:41:47 2021 max relations containing the same ideal: 167 Sat Jun 05 20:42:23 2021 removing 5348569 relations and 3348569 ideals in 2000000 cliques Sat Jun 05 20:42:25 2021 commencing in-memory singleton removal Sat Jun 05 20:42:31 2021 begin with 54475977 relations and 42909188 unique ideals Sat Jun 05 20:43:16 2021 reduce to 54175411 relations and 39251052 ideals in 7 passes Sat Jun 05 20:43:16 2021 max relations containing the same ideal: 156 Sat Jun 05 20:43:49 2021 removing 5258548 relations and 3258548 ideals in 2000000 cliques Sat Jun 05 20:43:51 2021 commencing in-memory singleton removal Sat Jun 05 20:43:57 2021 begin with 48916863 relations and 39251052 unique ideals Sat Jun 05 20:44:34 2021 reduce to 48611061 relations and 35676860 ideals in 7 passes Sat Jun 05 20:44:34 2021 max relations containing the same ideal: 148 Sat Jun 05 20:45:04 2021 removing 5194303 relations and 3194303 ideals in 2000000 cliques Sat Jun 05 20:45:06 2021 commencing in-memory singleton removal Sat Jun 05 20:45:10 2021 begin with 43416758 relations and 35676860 unique ideals Sat Jun 05 20:45:40 2021 reduce to 43098193 relations and 32152617 ideals in 6 passes Sat Jun 05 20:45:40 2021 max relations containing the same ideal: 134 Sat Jun 05 20:46:07 2021 removing 5149171 relations and 3149171 ideals in 2000000 cliques Sat Jun 05 20:46:08 2021 commencing in-memory singleton removal Sat Jun 05 20:46:13 2021 begin with 37949022 relations and 32152617 unique ideals Sat Jun 05 20:46:38 2021 reduce to 37608605 relations and 28649754 ideals in 6 passes Sat Jun 05 20:46:38 2021 max relations containing the same ideal: 120 Sat Jun 05 20:47:01 2021 removing 5118503 relations and 3118503 ideals in 2000000 cliques Sat Jun 05 20:47:03 2021 commencing in-memory singleton removal Sat Jun 05 20:47:07 2021 begin with 32490102 relations and 28649754 unique ideals Sat Jun 05 20:47:28 2021 reduce to 32116431 relations and 25140964 ideals in 6 passes Sat Jun 05 20:47:28 2021 max relations containing the same ideal: 110 Sat Jun 05 20:47:50 2021 removing 5094529 relations and 3094529 ideals in 2000000 cliques Sat Jun 05 20:47:51 2021 commencing in-memory singleton removal Sat Jun 05 20:47:54 2021 begin with 27021902 relations and 25140964 unique ideals Sat Jun 05 20:48:15 2021 reduce to 26602571 relations and 21606025 ideals in 7 passes Sat Jun 05 20:48:15 2021 max relations containing the same ideal: 95 Sat Jun 05 20:48:31 2021 removing 5073664 relations and 3073664 ideals in 2000000 cliques Sat Jun 05 20:48:32 2021 commencing in-memory singleton removal Sat Jun 05 20:48:35 2021 begin with 21528907 relations and 21606025 unique ideals Sat Jun 05 20:48:49 2021 reduce to 21043763 relations and 18018063 ideals in 7 passes Sat Jun 05 20:48:49 2021 max relations containing the same ideal: 80 Sat Jun 05 20:49:02 2021 removing 5042843 relations and 3042843 ideals in 2000000 cliques Sat Jun 05 20:49:03 2021 commencing in-memory singleton removal Sat Jun 05 20:49:05 2021 begin with 16000920 relations and 18018063 unique ideals Sat Jun 05 20:49:17 2021 reduce to 15398760 relations and 14327418 ideals in 8 passes Sat Jun 05 20:49:17 2021 max relations containing the same ideal: 68 Sat Jun 05 20:49:27 2021 removing 1710194 relations and 1150008 ideals in 560186 cliques Sat Jun 05 20:49:28 2021 commencing in-memory singleton removal Sat Jun 05 20:49:30 2021 begin with 13688566 relations and 14327418 unique ideals Sat Jun 05 20:49:38 2021 reduce to 13503966 relations and 12985925 ideals in 7 passes Sat Jun 05 20:49:38 2021 max relations containing the same ideal: 61 Sat Jun 05 20:49:48 2021 relations with 0 large ideals: 32739 Sat Jun 05 20:49:48 2021 relations with 1 large ideals: 11255 Sat Jun 05 20:49:48 2021 relations with 2 large ideals: 104169 Sat Jun 05 20:49:48 2021 relations with 3 large ideals: 594554 Sat Jun 05 20:49:49 2021 relations with 4 large ideals: 1799708 Sat Jun 05 20:49:49 2021 relations with 5 large ideals: 3201778 Sat Jun 05 20:49:49 2021 relations with 6 large ideals: 3512042 Sat Jun 05 20:49:49 2021 relations with 7+ large ideals: 4247721 Sat Jun 05 20:49:49 2021 commencing 2-way merge Sat Jun 05 20:50:00 2021 reduce to 9519228 relation sets and 9001187 unique ideals Sat Jun 05 20:50:00 2021 commencing full merge Sat Jun 05 20:54:27 2021 memory use: 1202.6 MB Sat Jun 05 20:54:30 2021 found 4517502 cycles, need 4459387 Sat Jun 05 20:54:31 2021 weight of 4459387 cycles is about 446123839 (100.04/cycle) Sat Jun 05 20:54:31 2021 distribution of cycle lengths: Sat Jun 05 20:54:31 2021 1 relations: 175391 Sat Jun 05 20:54:31 2021 2 relations: 276931 Sat Jun 05 20:54:31 2021 3 relations: 356335 Sat Jun 05 20:54:31 2021 4 relations: 388890 Sat Jun 05 20:54:31 2021 5 relations: 405023 Sat Jun 05 20:54:31 2021 6 relations: 401492 Sat Jun 05 20:54:31 2021 7 relations: 381971 Sat Jun 05 20:54:31 2021 8 relations: 351655 Sat Jun 05 20:54:31 2021 9 relations: 313605 Sat Jun 05 20:54:31 2021 10+ relations: 1408094 Sat Jun 05 20:54:31 2021 heaviest cycle: 27 relations Sat Jun 05 20:54:34 2021 commencing cycle optimization Sat Jun 05 20:54:43 2021 start with 34911483 relations Sat Jun 05 20:56:29 2021 pruned 1689528 relations Sat Jun 05 20:56:29 2021 memory use: 923.1 MB Sat Jun 05 20:56:29 2021 distribution of cycle lengths: Sat Jun 05 20:56:29 2021 1 relations: 175391 Sat Jun 05 20:56:29 2021 2 relations: 283875 Sat Jun 05 20:56:29 2021 3 relations: 372483 Sat Jun 05 20:56:29 2021 4 relations: 407240 Sat Jun 05 20:56:29 2021 5 relations: 429325 Sat Jun 05 20:56:29 2021 6 relations: 423960 Sat Jun 05 20:56:29 2021 7 relations: 404458 Sat Jun 05 20:56:29 2021 8 relations: 369745 Sat Jun 05 20:56:29 2021 9 relations: 326078 Sat Jun 05 20:56:30 2021 10+ relations: 1266832 Sat Jun 05 20:56:30 2021 heaviest cycle: 26 relations Sat Jun 05 20:56:38 2021 RelProcTime: 4650 Sat Jun 05 20:56:38 2021 Sat Jun 05 20:56:38 2021 commencing linear algebra Sat Jun 05 20:56:39 2021 read 4459387 cycles Sat Jun 05 20:56:50 2021 cycles contain 13245019 unique relations Sat Jun 05 20:58:27 2021 read 13245019 relations Sat Jun 05 20:58:57 2021 using 20 quadratic characters above 4294917295 Sat Jun 05 20:59:57 2021 building initial matrix Sat Jun 05 21:03:00 2021 memory use: 1635.1 MB Sat Jun 05 21:03:04 2021 read 4459387 cycles Sat Jun 05 21:03:05 2021 matrix is 4459209 x 4459387 (1779.6 MB) with weight 508861981 (114.11/col) Sat Jun 05 21:03:05 2021 sparse part has weight 417464774 (93.61/col) Sat Jun 05 21:04:00 2021 filtering completed in 2 passes Sat Jun 05 21:04:01 2021 matrix is 4458850 x 4459027 (1779.6 MB) with weight 508848547 (114.12/col) Sat Jun 05 21:04:01 2021 sparse part has weight 417458552 (93.62/col) Sat Jun 05 21:04:17 2021 matrix starts at (0, 0) Sat Jun 05 21:04:17 2021 matrix is 4458850 x 4459027 (1779.6 MB) with weight 508848547 (114.12/col) Sat Jun 05 21:04:17 2021 sparse part has weight 417458552 (93.62/col) Sat Jun 05 21:04:17 2021 saving the first 48 matrix rows for later Sat Jun 05 21:04:19 2021 matrix includes 64 packed rows Sat Jun 05 21:04:20 2021 matrix is 4458802 x 4459027 (1696.4 MB) with weight 430365536 (96.52/col) Sat Jun 05 21:04:20 2021 sparse part has weight 400101372 (89.73/col) Sat Jun 05 21:04:20 2021 using block size 8192 and superblock size 1179648 for processor cache size 12288 kB Sat Jun 05 21:04:39 2021 commencing Lanczos iteration (6 threads) Sat Jun 05 21:04:39 2021 memory use: 1418.7 MB Sat Jun 05 21:04:59 2021 linear algebra at 0.0%, ETA 15h28m Sat Jun 05 21:05:05 2021 checkpointing every 300000 dimensions Sun Jun 06 13:43:20 2021 lanczos halted after 70511 iterations (dim = 4458799) Sun Jun 06 13:43:25 2021 recovered 38 nontrivial dependencies Sun Jun 06 13:43:26 2021 BLanczosTime: 60408 Sun Jun 06 13:43:26 2021 Sun Jun 06 13:43:26 2021 commencing square root phase Sun Jun 06 13:43:26 2021 handling dependencies 1 to 64 Sun Jun 06 13:43:26 2021 reading relations for dependency 1 Sun Jun 06 13:43:27 2021 read 2229324 cycles Sun Jun 06 13:43:32 2021 cycles contain 6624034 unique relations Sun Jun 06 13:44:37 2021 read 6624034 relations Sun Jun 06 13:45:15 2021 multiplying 6624034 relations Sun Jun 06 13:49:08 2021 multiply complete, coefficients have about 160.87 million bits Sun Jun 06 13:49:09 2021 initial square root is modulo 593141 Sun Jun 06 13:53:19 2021 sqrtTime: 593 Sun Jun 06 13:53:19 2021 p60 factor: 167750002196457373104942765239189494767806682380727262856891 Sun Jun 06 13:53:19 2021 p114 factor: 597705647995675937727103213452817345552528497490551853817265820053680630631810372235679959849113885270023900788603 Sun Jun 06 13:53:19 2021 elapsed time 18:14:12