Wed Nov 4 22:56:13 2020 Wed Nov 4 22:56:13 2020 Wed Nov 4 22:56:13 2020 Msieve v. 1.54 (SVN 1028) Wed Nov 4 22:56:13 2020 random seeds: aa1ec726 f3194295 Wed Nov 4 22:56:13 2020 factoring 69475272587117279654444104365497064179578291322370498667495608475139216364204224199478826387431064886511250806440699432703118054778172450209485889451458469422481667416951414172976599441 (185 digits) Wed Nov 4 22:56:14 2020 no P-1/P+1/ECM available, skipping Wed Nov 4 22:56:14 2020 commencing number field sieve (185-digit input) Wed Nov 4 22:56:14 2020 R0: 2722258935367507707706996859454145691648 Wed Nov 4 22:56:14 2020 R1: -1 Wed Nov 4 22:56:14 2020 A0: -4 Wed Nov 4 22:56:14 2020 A1: 0 Wed Nov 4 22:56:14 2020 A2: 0 Wed Nov 4 22:56:14 2020 A3: 0 Wed Nov 4 22:56:14 2020 A4: 0 Wed Nov 4 22:56:14 2020 A5: 0 Wed Nov 4 22:56:14 2020 A6: 5 Wed Nov 4 22:56:14 2020 skew 0.95, size 8.525e-12, alpha 2.070, combined = 5.689e-13 rroots = 2 Wed Nov 4 22:56:14 2020 Wed Nov 4 22:56:14 2020 commencing relation filtering Wed Nov 4 22:56:14 2020 setting target matrix density to 84.0 Wed Nov 4 22:56:14 2020 estimated available RAM is 31953.4 MB Wed Nov 4 22:56:14 2020 commencing duplicate removal, pass 1 Wed Nov 4 22:58:04 2020 error -15 reading relation 12614770 Wed Nov 4 23:10:42 2020 error -15 reading relation 102961115 Wed Nov 4 23:10:49 2020 error -15 reading relation 103748330 Wed Nov 4 23:10:54 2020 error -11 reading relation 104283098 Wed Nov 4 23:10:55 2020 error -15 reading relation 104351436 Wed Nov 4 23:10:56 2020 error -15 reading relation 104515804 Wed Nov 4 23:19:15 2020 skipped 78 relations with b > 2^32 Wed Nov 4 23:19:15 2020 skipped 3 relations with composite factors Wed Nov 4 23:19:15 2020 found 5669818 hash collisions in 159872018 relations Wed Nov 4 23:19:34 2020 added 1218185 free relations Wed Nov 4 23:19:34 2020 commencing duplicate removal, pass 2 Wed Nov 4 23:20:18 2020 found 0 duplicates and 161090203 unique relations Wed Nov 4 23:20:18 2020 memory use: 506.4 MB Wed Nov 4 23:20:18 2020 reading ideals above 66912256 Wed Nov 4 23:20:18 2020 commencing singleton removal, initial pass Wed Nov 4 23:37:02 2020 memory use: 3012.0 MB Wed Nov 4 23:37:02 2020 reading all ideals from disk Wed Nov 4 23:37:08 2020 memory use: 2839.2 MB Wed Nov 4 23:37:16 2020 commencing in-memory singleton removal Wed Nov 4 23:37:24 2020 begin with 161090203 relations and 150516061 unique ideals Wed Nov 4 23:38:22 2020 reduce to 74624660 relations and 52692262 ideals in 13 passes Wed Nov 4 23:38:22 2020 max relations containing the same ideal: 29 Wed Nov 4 23:38:28 2020 reading ideals above 720000 Wed Nov 4 23:38:28 2020 commencing singleton removal, initial pass Wed Nov 4 23:48:39 2020 memory use: 1506.0 MB Wed Nov 4 23:48:39 2020 reading all ideals from disk Wed Nov 4 23:48:45 2020 memory use: 2870.1 MB Wed Nov 4 23:48:54 2020 keeping 60168038 ideals with weight <= 200, target excess is 415275 Wed Nov 4 23:49:04 2020 commencing in-memory singleton removal Wed Nov 4 23:49:12 2020 begin with 74624660 relations and 60168038 unique ideals Wed Nov 4 23:49:59 2020 reduce to 74624011 relations and 60167389 ideals in 6 passes Wed Nov 4 23:49:59 2020 max relations containing the same ideal: 200 Wed Nov 4 23:50:41 2020 removing 9047665 relations and 7047665 ideals in 2000000 cliques Wed Nov 4 23:50:44 2020 commencing in-memory singleton removal Wed Nov 4 23:50:52 2020 begin with 65576346 relations and 60167389 unique ideals Wed Nov 4 23:51:46 2020 reduce to 64765819 relations and 52283054 ideals in 8 passes Wed Nov 4 23:51:46 2020 max relations containing the same ideal: 190 Wed Nov 4 23:52:22 2020 removing 7291223 relations and 5291223 ideals in 2000000 cliques Wed Nov 4 23:52:25 2020 commencing in-memory singleton removal Wed Nov 4 23:52:31 2020 begin with 57474596 relations and 52283054 unique ideals Wed Nov 4 23:53:17 2020 reduce to 56881386 relations and 46380641 ideals in 8 passes Wed Nov 4 23:53:17 2020 max relations containing the same ideal: 178 Wed Nov 4 23:53:49 2020 removing 6777379 relations and 4777379 ideals in 2000000 cliques Wed Nov 4 23:53:52 2020 commencing in-memory singleton removal Wed Nov 4 23:53:57 2020 begin with 50104007 relations and 46380641 unique ideals Wed Nov 4 23:54:32 2020 reduce to 49538357 relations and 41019417 ideals in 7 passes Wed Nov 4 23:54:32 2020 max relations containing the same ideal: 161 Wed Nov 4 23:55:00 2020 removing 6539453 relations and 4539453 ideals in 2000000 cliques Wed Nov 4 23:55:02 2020 commencing in-memory singleton removal Wed Nov 4 23:55:07 2020 begin with 42998904 relations and 41019417 unique ideals Wed Nov 4 23:55:36 2020 reduce to 42412023 relations and 35871798 ideals in 7 passes Wed Nov 4 23:55:36 2020 max relations containing the same ideal: 146 Wed Nov 4 23:56:00 2020 removing 6423758 relations and 4423758 ideals in 2000000 cliques Wed Nov 4 23:56:02 2020 commencing in-memory singleton removal Wed Nov 4 23:56:06 2020 begin with 35988265 relations and 35871798 unique ideals Wed Nov 4 23:56:32 2020 reduce to 35340873 relations and 30774078 ideals in 8 passes Wed Nov 4 23:56:32 2020 max relations containing the same ideal: 131 Wed Nov 4 23:56:52 2020 removing 6377344 relations and 4377344 ideals in 2000000 cliques Wed Nov 4 23:56:54 2020 commencing in-memory singleton removal Wed Nov 4 23:56:57 2020 begin with 28963529 relations and 30774078 unique ideals Wed Nov 4 23:57:20 2020 reduce to 28197364 relations and 25592949 ideals in 9 passes Wed Nov 4 23:57:20 2020 max relations containing the same ideal: 108 Wed Nov 4 23:57:36 2020 removing 6392109 relations and 4392109 ideals in 2000000 cliques Wed Nov 4 23:57:38 2020 commencing in-memory singleton removal Wed Nov 4 23:57:40 2020 begin with 21805255 relations and 25592949 unique ideals Wed Nov 4 23:57:56 2020 reduce to 20810050 relations and 20144014 ideals in 9 passes Wed Nov 4 23:57:56 2020 max relations containing the same ideal: 92 Wed Nov 4 23:58:08 2020 removing 1003915 relations and 819598 ideals in 184317 cliques Wed Nov 4 23:58:09 2020 commencing in-memory singleton removal Wed Nov 4 23:58:10 2020 begin with 19806135 relations and 20144014 unique ideals Wed Nov 4 23:58:23 2020 reduce to 19771035 relations and 19289023 ideals in 8 passes Wed Nov 4 23:58:23 2020 max relations containing the same ideal: 87 Wed Nov 4 23:58:38 2020 relations with 0 large ideals: 14959 Wed Nov 4 23:58:38 2020 relations with 1 large ideals: 3373 Wed Nov 4 23:58:38 2020 relations with 2 large ideals: 51014 Wed Nov 4 23:58:38 2020 relations with 3 large ideals: 384472 Wed Nov 4 23:58:38 2020 relations with 4 large ideals: 1536147 Wed Nov 4 23:58:38 2020 relations with 5 large ideals: 3590948 Wed Nov 4 23:58:38 2020 relations with 6 large ideals: 5183499 Wed Nov 4 23:58:38 2020 relations with 7+ large ideals: 9006623 Wed Nov 4 23:58:38 2020 commencing 2-way merge Wed Nov 4 23:58:51 2020 reduce to 12161174 relation sets and 11679162 unique ideals Wed Nov 4 23:58:51 2020 commencing full merge Thu Nov 5 00:02:12 2020 memory use: 1565.9 MB Thu Nov 5 00:02:13 2020 found 6250134 cycles, need 6185362 Thu Nov 5 00:02:15 2020 weight of 6185362 cycles is about 520000977 (84.07/cycle) Thu Nov 5 00:02:15 2020 distribution of cycle lengths: Thu Nov 5 00:02:15 2020 1 relations: 556702 Thu Nov 5 00:02:15 2020 2 relations: 579105 Thu Nov 5 00:02:15 2020 3 relations: 617870 Thu Nov 5 00:02:15 2020 4 relations: 626847 Thu Nov 5 00:02:15 2020 5 relations: 614330 Thu Nov 5 00:02:15 2020 6 relations: 582873 Thu Nov 5 00:02:15 2020 7 relations: 527974 Thu Nov 5 00:02:15 2020 8 relations: 457318 Thu Nov 5 00:02:15 2020 9 relations: 384870 Thu Nov 5 00:02:15 2020 10+ relations: 1237473 Thu Nov 5 00:02:15 2020 heaviest cycle: 22 relations Thu Nov 5 00:02:17 2020 commencing cycle optimization Thu Nov 5 00:02:26 2020 start with 38731238 relations Thu Nov 5 00:03:20 2020 pruned 1135575 relations Thu Nov 5 00:03:20 2020 memory use: 1213.5 MB Thu Nov 5 00:03:20 2020 distribution of cycle lengths: Thu Nov 5 00:03:20 2020 1 relations: 556702 Thu Nov 5 00:03:20 2020 2 relations: 590713 Thu Nov 5 00:03:20 2020 3 relations: 639491 Thu Nov 5 00:03:20 2020 4 relations: 645993 Thu Nov 5 00:03:20 2020 5 relations: 637020 Thu Nov 5 00:03:20 2020 6 relations: 600708 Thu Nov 5 00:03:20 2020 7 relations: 542616 Thu Nov 5 00:03:20 2020 8 relations: 464611 Thu Nov 5 00:03:20 2020 9 relations: 386322 Thu Nov 5 00:03:20 2020 10+ relations: 1121186 Thu Nov 5 00:03:20 2020 heaviest cycle: 22 relations Thu Nov 5 00:03:31 2020 RelProcTime: 4037 Thu Nov 5 00:03:31 2020 elapsed time 01:07:18 Thu Nov 5 00:05:25 2020 Thu Nov 5 00:05:25 2020 Thu Nov 5 00:05:25 2020 Msieve v. 1.54 (SVN 1028) Thu Nov 5 00:05:25 2020 random seeds: 1b3d29b3 df28cd57 Thu Nov 5 00:05:25 2020 factoring 69475272587117279654444104365497064179578291322370498667495608475139216364204224199478826387431064886511250806440699432703118054778172450209485889451458469422481667416951414172976599441 (185 digits) Thu Nov 5 00:05:26 2020 no P-1/P+1/ECM available, skipping Thu Nov 5 00:05:26 2020 commencing number field sieve (185-digit input) Thu Nov 5 00:05:26 2020 R0: 2722258935367507707706996859454145691648 Thu Nov 5 00:05:26 2020 R1: -1 Thu Nov 5 00:05:26 2020 A0: -4 Thu Nov 5 00:05:26 2020 A1: 0 Thu Nov 5 00:05:26 2020 A2: 0 Thu Nov 5 00:05:26 2020 A3: 0 Thu Nov 5 00:05:26 2020 A4: 0 Thu Nov 5 00:05:26 2020 A5: 0 Thu Nov 5 00:05:26 2020 A6: 5 Thu Nov 5 00:05:26 2020 skew 0.95, size 8.525e-12, alpha 2.070, combined = 5.689e-13 rroots = 2 Thu Nov 5 00:05:26 2020 Thu Nov 5 00:05:26 2020 commencing linear algebra Thu Nov 5 00:05:27 2020 read 6185362 cycles Thu Nov 5 00:05:37 2020 cycles contain 19480958 unique relations Thu Nov 5 00:07:36 2020 read 19480958 relations Thu Nov 5 00:08:02 2020 using 20 quadratic characters above 4294917295 Thu Nov 5 00:09:43 2020 building initial matrix Thu Nov 5 00:12:44 2020 memory use: 2439.3 MB Thu Nov 5 00:12:46 2020 read 6185362 cycles Thu Nov 5 00:12:47 2020 matrix is 6185185 x 6185362 (2159.5 MB) with weight 618908708 (100.06/col) Thu Nov 5 00:12:47 2020 sparse part has weight 498064898 (80.52/col) Thu Nov 5 00:14:06 2020 filtering completed in 2 passes Thu Nov 5 00:14:07 2020 matrix is 6184211 x 6184387 (2159.4 MB) with weight 618881767 (100.07/col) Thu Nov 5 00:14:07 2020 sparse part has weight 498056325 (80.53/col) Thu Nov 5 00:14:27 2020 matrix starts at (0, 0) Thu Nov 5 00:14:28 2020 matrix is 6184211 x 6184387 (2159.4 MB) with weight 618881767 (100.07/col) Thu Nov 5 00:14:28 2020 sparse part has weight 498056325 (80.53/col) Thu Nov 5 00:14:28 2020 saving the first 112 matrix rows for later Thu Nov 5 00:14:29 2020 matrix includes 128 packed rows Thu Nov 5 00:14:30 2020 matrix is 6184099 x 6184387 (2008.0 MB) with weight 478005226 (77.29/col) Thu Nov 5 00:14:30 2020 sparse part has weight 452160183 (73.11/col) Thu Nov 5 00:14:30 2020 using block size 8192 and superblock size 1474560 for processor cache size 30720 kB Thu Nov 5 00:14:44 2020 commencing Lanczos iteration (8 threads) Thu Nov 5 00:14:44 2020 memory use: 2336.7 MB Thu Nov 5 00:15:02 2020 linear algebra at 0.0%, ETA 18h 1m Thu Nov 5 00:15:08 2020 checkpointing every 340000 dimensions Thu Nov 5 15:57:36 2020 lanczos halted after 48606 iterations (dim = 6184099) Thu Nov 5 15:57:47 2020 recovered 41 nontrivial dependencies Thu Nov 5 15:57:47 2020 BLanczosTime: 57141 Thu Nov 5 15:57:47 2020 Thu Nov 5 15:57:47 2020 commencing square root phase Thu Nov 5 15:57:47 2020 reading relations for dependency 1 Thu Nov 5 15:57:48 2020 read 3091784 cycles Thu Nov 5 15:57:52 2020 cycles contain 9738936 unique relations Thu Nov 5 15:59:02 2020 read 9738936 relations Thu Nov 5 15:59:44 2020 multiplying 9738936 relations Thu Nov 5 16:06:08 2020 multiply complete, coefficients have about 266.44 million bits Thu Nov 5 16:06:09 2020 initial square root is modulo 60373 Thu Nov 5 16:13:09 2020 GCD is 1, no factor found Thu Nov 5 16:13:09 2020 reading relations for dependency 2 Thu Nov 5 16:13:10 2020 read 3093488 cycles Thu Nov 5 16:13:14 2020 cycles contain 9742138 unique relations Thu Nov 5 16:14:20 2020 read 9742138 relations Thu Nov 5 16:15:03 2020 multiplying 9742138 relations Thu Nov 5 16:21:28 2020 multiply complete, coefficients have about 266.52 million bits Thu Nov 5 16:21:29 2020 initial square root is modulo 60607 Thu Nov 5 16:28:29 2020 GCD is N, no factor found Thu Nov 5 16:28:29 2020 reading relations for dependency 3 Thu Nov 5 16:28:30 2020 read 3092728 cycles Thu Nov 5 16:28:34 2020 cycles contain 9743196 unique relations Thu Nov 5 16:29:40 2020 read 9743196 relations Thu Nov 5 16:30:23 2020 multiplying 9743196 relations Thu Nov 5 16:36:48 2020 multiply complete, coefficients have about 266.56 million bits Thu Nov 5 16:36:49 2020 initial square root is modulo 60757 Thu Nov 5 16:43:50 2020 sqrtTime: 2763 Thu Nov 5 16:43:50 2020 p72 factor: 792486262333263266852580611673461399472464874579580769344350954928178731 Thu Nov 5 16:43:50 2020 p113 factor: 87667478780724818772000946978613182918502677733022737650424060500523668082714122070425544279625540252423176111411 Thu Nov 5 16:43:50 2020 elapsed time 16:38:25