Wed Jun 03 19:14:40 2020 Wed Jun 03 19:14:40 2020 Wed Jun 03 19:14:40 2020 Msieve v. 1.53 (SVN 988) Wed Jun 03 19:14:40 2020 random seeds: d349e550 aaaf407c Wed Jun 03 19:14:40 2020 factoring 56056828033750601477101285208946605160236514142587505740914330052648219617936227026159549678641233959974220774041630959336390457568199849292308954967011 (152 digits) Wed Jun 03 19:14:41 2020 searching for 15-digit factors Wed Jun 03 19:14:41 2020 commencing number field sieve (152-digit input) Wed Jun 03 19:14:41 2020 R0: -248799921693312570095809019164 Wed Jun 03 19:14:41 2020 R1: 129409585155667 Wed Jun 03 19:14:41 2020 A0: 325519681555183737391140057467795105 Wed Jun 03 19:14:41 2020 A1: 26146906104183206452806632927620 Wed Jun 03 19:14:41 2020 A2: 17803121101686232276290259 Wed Jun 03 19:14:41 2020 A3: -5152833240347995292 Wed Jun 03 19:14:41 2020 A4: -803643067012 Wed Jun 03 19:14:41 2020 A5: 58800 Wed Jun 03 19:14:41 2020 skew 1.00, size 8.933e-015, alpha -7.170, combined = 4.239e-014 rroots = 5 Wed Jun 03 19:14:41 2020 Wed Jun 03 19:14:41 2020 commencing relation filtering Wed Jun 03 19:14:41 2020 setting target matrix density to 130.0 Wed Jun 03 19:14:41 2020 estimated available RAM is 12043.5 MB Wed Jun 03 19:14:41 2020 commencing duplicate removal, pass 1 Wed Jun 03 19:15:04 2020 error -15 reading relation 1718323 Wed Jun 03 19:16:51 2020 error -9 reading relation 9307516 Wed Jun 03 19:18:17 2020 error -15 reading relation 15663993 Wed Jun 03 19:18:18 2020 error -5 reading relation 15698746 Wed Jun 03 19:19:07 2020 error -1 reading relation 19378997 Wed Jun 03 19:19:08 2020 error -15 reading relation 19411619 Wed Jun 03 19:19:23 2020 error -15 reading relation 20492748 Wed Jun 03 19:19:55 2020 error -9 reading relation 22847616 Wed Jun 03 19:20:48 2020 error -15 reading relation 26699844 Wed Jun 03 19:21:07 2020 error -9 reading relation 28118816 Wed Jun 03 19:21:10 2020 error -9 reading relation 28294223 Wed Jun 03 19:21:29 2020 error -9 reading relation 29706231 Wed Jun 03 19:21:34 2020 error -5 reading relation 30031080 Wed Jun 03 19:21:38 2020 error -1 reading relation 30377262 Wed Jun 03 19:21:47 2020 error -9 reading relation 30984612 Wed Jun 03 19:22:05 2020 error -15 reading relation 32351599 Wed Jun 03 19:22:26 2020 error -15 reading relation 33886879 Wed Jun 03 19:22:59 2020 error -5 reading relation 36248838 Wed Jun 03 19:23:08 2020 error -9 reading relation 36928517 Wed Jun 03 19:23:23 2020 error -9 reading relation 38041595 Wed Jun 03 19:23:35 2020 error -15 reading relation 38942956 Wed Jun 03 19:23:51 2020 error -15 reading relation 40035032 Wed Jun 03 19:24:06 2020 error -9 reading relation 41084253 Wed Jun 03 19:24:34 2020 error -9 reading relation 43196140 Wed Jun 03 19:24:35 2020 error -9 reading relation 43254562 Wed Jun 03 19:24:36 2020 error -1 reading relation 43277058 Wed Jun 03 19:24:36 2020 error -15 reading relation 43285296 Wed Jun 03 19:24:49 2020 error -15 reading relation 44249405 Wed Jun 03 19:25:13 2020 error -9 reading relation 45955820 Wed Jun 03 19:25:13 2020 error -9 reading relation 45994088 Wed Jun 03 19:25:15 2020 error -9 reading relation 46106012 Wed Jun 03 19:25:24 2020 error -15 reading relation 46782860 Wed Jun 03 19:25:34 2020 error -15 reading relation 47502764 Wed Jun 03 19:26:53 2020 error -15 reading relation 52955920 Wed Jun 03 19:27:01 2020 error -15 reading relation 53512874 Wed Jun 03 19:27:01 2020 error -15 reading relation 53516453 Wed Jun 03 19:27:05 2020 error -15 reading relation 53796312 Wed Jun 03 19:27:11 2020 error -15 reading relation 54296345 Wed Jun 03 19:27:25 2020 error -15 reading relation 55435703 Wed Jun 03 19:27:42 2020 error -5 reading relation 56656042 Wed Jun 03 19:27:51 2020 error -15 reading relation 57351550 Wed Jun 03 19:27:54 2020 error -15 reading relation 57549055 Wed Jun 03 19:28:02 2020 error -15 reading relation 58126844 Wed Jun 03 19:28:02 2020 error -15 reading relation 58153753 Wed Jun 03 19:28:03 2020 error -15 reading relation 58190126 Wed Jun 03 19:28:04 2020 error -9 reading relation 58311489 Wed Jun 03 19:28:17 2020 error -9 reading relation 59300131 Wed Jun 03 19:28:19 2020 error -15 reading relation 59518898 Wed Jun 03 19:28:20 2020 error -9 reading relation 59552872 Wed Jun 03 19:28:31 2020 error -1 reading relation 60359033 Wed Jun 03 19:28:31 2020 error -9 reading relation 60373189 Wed Jun 03 19:28:42 2020 error -1 reading relation 61248605 Wed Jun 03 19:28:56 2020 error -15 reading relation 62416416 Wed Jun 03 19:29:12 2020 error -15 reading relation 63672311 Wed Jun 03 19:29:14 2020 error -9 reading relation 63778587 Wed Jun 03 19:29:16 2020 error -15 reading relation 63944436 Wed Jun 03 19:29:24 2020 error -15 reading relation 64555522 Wed Jun 03 19:29:32 2020 error -15 reading relation 65122810 Wed Jun 03 19:29:36 2020 error -1 reading relation 65427926 Wed Jun 03 19:29:43 2020 error -9 reading relation 65981438 Wed Jun 03 19:29:45 2020 error -15 reading relation 66110770 Wed Jun 03 19:29:45 2020 error -9 reading relation 66115449 Wed Jun 03 19:29:53 2020 error -15 reading relation 66731232 Wed Jun 03 19:30:01 2020 skipped 16 relations with composite factors Wed Jun 03 19:30:01 2020 found 12397084 hash collisions in 67279257 relations Wed Jun 03 19:30:40 2020 added 121947 free relations Wed Jun 03 19:30:40 2020 commencing duplicate removal, pass 2 Wed Jun 03 19:31:34 2020 found 11425353 duplicates and 55975851 unique relations Wed Jun 03 19:31:34 2020 memory use: 330.4 MB Wed Jun 03 19:31:34 2020 reading ideals above 39911424 Wed Jun 03 19:31:34 2020 commencing singleton removal, initial pass Wed Jun 03 19:41:06 2020 memory use: 1378.0 MB Wed Jun 03 19:41:06 2020 reading all ideals from disk Wed Jun 03 19:41:08 2020 memory use: 937.1 MB Wed Jun 03 19:41:11 2020 commencing in-memory singleton removal Wed Jun 03 19:41:14 2020 begin with 55975851 relations and 43212051 unique ideals Wed Jun 03 19:41:39 2020 reduce to 39483923 relations and 25282012 ideals in 12 passes Wed Jun 03 19:41:39 2020 max relations containing the same ideal: 48 Wed Jun 03 19:41:43 2020 reading ideals above 720000 Wed Jun 03 19:41:43 2020 commencing singleton removal, initial pass Wed Jun 03 19:49:45 2020 memory use: 753.0 MB Wed Jun 03 19:49:45 2020 reading all ideals from disk Wed Jun 03 19:49:48 2020 memory use: 1391.2 MB Wed Jun 03 19:49:54 2020 keeping 29926133 ideals with weight <= 200, target excess is 213751 Wed Jun 03 19:49:59 2020 commencing in-memory singleton removal Wed Jun 03 19:50:04 2020 begin with 39483938 relations and 29926133 unique ideals Wed Jun 03 19:50:30 2020 reduce to 39480698 relations and 29922864 ideals in 6 passes Wed Jun 03 19:50:30 2020 max relations containing the same ideal: 200 Wed Jun 03 19:50:54 2020 removing 4132507 relations and 3132507 ideals in 1000000 cliques Wed Jun 03 19:50:56 2020 commencing in-memory singleton removal Wed Jun 03 19:51:01 2020 begin with 35348191 relations and 29922864 unique ideals Wed Jun 03 19:51:32 2020 reduce to 35010686 relations and 26442502 ideals in 8 passes Wed Jun 03 19:51:32 2020 max relations containing the same ideal: 193 Wed Jun 03 19:51:54 2020 removing 3271215 relations and 2271215 ideals in 1000000 cliques Wed Jun 03 19:51:55 2020 commencing in-memory singleton removal Wed Jun 03 19:52:00 2020 begin with 31739471 relations and 26442502 unique ideals Wed Jun 03 19:52:23 2020 reduce to 31505696 relations and 23931032 ideals in 7 passes Wed Jun 03 19:52:23 2020 max relations containing the same ideal: 183 Wed Jun 03 19:52:43 2020 removing 3038939 relations and 2038939 ideals in 1000000 cliques Wed Jun 03 19:52:45 2020 commencing in-memory singleton removal Wed Jun 03 19:52:48 2020 begin with 28466757 relations and 23931032 unique ideals Wed Jun 03 19:53:10 2020 reduce to 28259490 relations and 21678854 ideals in 7 passes Wed Jun 03 19:53:10 2020 max relations containing the same ideal: 176 Wed Jun 03 19:53:28 2020 removing 2924352 relations and 1924352 ideals in 1000000 cliques Wed Jun 03 19:53:29 2020 commencing in-memory singleton removal Wed Jun 03 19:53:33 2020 begin with 25335138 relations and 21678854 unique ideals Wed Jun 03 19:53:52 2020 reduce to 25132685 relations and 19545741 ideals in 7 passes Wed Jun 03 19:53:52 2020 max relations containing the same ideal: 158 Wed Jun 03 19:54:08 2020 removing 2857681 relations and 1857681 ideals in 1000000 cliques Wed Jun 03 19:54:09 2020 commencing in-memory singleton removal Wed Jun 03 19:54:12 2020 begin with 22275004 relations and 19545741 unique ideals Wed Jun 03 19:54:26 2020 reduce to 22068478 relations and 17474496 ideals in 6 passes Wed Jun 03 19:54:26 2020 max relations containing the same ideal: 144 Wed Jun 03 19:54:40 2020 removing 2813305 relations and 1813305 ideals in 1000000 cliques Wed Jun 03 19:54:41 2020 commencing in-memory singleton removal Wed Jun 03 19:54:44 2020 begin with 19255173 relations and 17474496 unique ideals Wed Jun 03 19:54:56 2020 reduce to 19036415 relations and 15434198 ideals in 6 passes Wed Jun 03 19:54:56 2020 max relations containing the same ideal: 133 Wed Jun 03 19:55:09 2020 removing 2788877 relations and 1788877 ideals in 1000000 cliques Wed Jun 03 19:55:10 2020 commencing in-memory singleton removal Wed Jun 03 19:55:12 2020 begin with 16247538 relations and 15434198 unique ideals Wed Jun 03 19:55:22 2020 reduce to 16004638 relations and 13391845 ideals in 6 passes Wed Jun 03 19:55:22 2020 max relations containing the same ideal: 117 Wed Jun 03 19:55:33 2020 removing 2780664 relations and 1780664 ideals in 1000000 cliques Wed Jun 03 19:55:34 2020 commencing in-memory singleton removal Wed Jun 03 19:55:36 2020 begin with 13223974 relations and 13391845 unique ideals Wed Jun 03 19:55:44 2020 reduce to 12945512 relations and 11318648 ideals in 6 passes Wed Jun 03 19:55:44 2020 max relations containing the same ideal: 103 Wed Jun 03 19:55:54 2020 removing 2775583 relations and 1775583 ideals in 1000000 cliques Wed Jun 03 19:55:55 2020 commencing in-memory singleton removal Wed Jun 03 19:55:56 2020 begin with 10169929 relations and 11318648 unique ideals Wed Jun 03 19:56:04 2020 reduce to 9828597 relations and 9179893 ideals in 8 passes Wed Jun 03 19:56:04 2020 max relations containing the same ideal: 83 Wed Jun 03 19:56:11 2020 removing 1314854 relations and 914102 ideals in 400752 cliques Wed Jun 03 19:56:12 2020 commencing in-memory singleton removal Wed Jun 03 19:56:13 2020 begin with 8513743 relations and 9179893 unique ideals Wed Jun 03 19:56:19 2020 reduce to 8389225 relations and 8136888 ideals in 7 passes Wed Jun 03 19:56:19 2020 max relations containing the same ideal: 75 Wed Jun 03 19:56:26 2020 relations with 0 large ideals: 681 Wed Jun 03 19:56:26 2020 relations with 1 large ideals: 2317 Wed Jun 03 19:56:26 2020 relations with 2 large ideals: 34566 Wed Jun 03 19:56:26 2020 relations with 3 large ideals: 235155 Wed Jun 03 19:56:26 2020 relations with 4 large ideals: 849921 Wed Jun 03 19:56:26 2020 relations with 5 large ideals: 1786899 Wed Jun 03 19:56:26 2020 relations with 6 large ideals: 2324325 Wed Jun 03 19:56:26 2020 relations with 7+ large ideals: 3155361 Wed Jun 03 19:56:26 2020 commencing 2-way merge Wed Jun 03 19:56:34 2020 reduce to 5611146 relation sets and 5358809 unique ideals Wed Jun 03 19:56:34 2020 commencing full merge Wed Jun 03 19:59:37 2020 memory use: 718.3 MB Wed Jun 03 19:59:39 2020 found 2481487 cycles, need 2471009 Wed Jun 03 19:59:39 2020 weight of 2471009 cycles is about 321502161 (130.11/cycle) Wed Jun 03 19:59:39 2020 distribution of cycle lengths: Wed Jun 03 19:59:39 2020 1 relations: 46678 Wed Jun 03 19:59:39 2020 2 relations: 110402 Wed Jun 03 19:59:39 2020 3 relations: 147239 Wed Jun 03 19:59:39 2020 4 relations: 162059 Wed Jun 03 19:59:39 2020 5 relations: 177797 Wed Jun 03 19:59:39 2020 6 relations: 182181 Wed Jun 03 19:59:39 2020 7 relations: 185351 Wed Jun 03 19:59:39 2020 8 relations: 179354 Wed Jun 03 19:59:39 2020 9 relations: 170708 Wed Jun 03 19:59:39 2020 10+ relations: 1109240 Wed Jun 03 19:59:39 2020 heaviest cycle: 28 relations Wed Jun 03 19:59:40 2020 commencing cycle optimization Wed Jun 03 19:59:46 2020 start with 23758620 relations Wed Jun 03 20:01:13 2020 pruned 1338740 relations Wed Jun 03 20:01:13 2020 memory use: 592.3 MB Wed Jun 03 20:01:13 2020 distribution of cycle lengths: Wed Jun 03 20:01:13 2020 1 relations: 46678 Wed Jun 03 20:01:13 2020 2 relations: 113856 Wed Jun 03 20:01:13 2020 3 relations: 154298 Wed Jun 03 20:01:13 2020 4 relations: 170672 Wed Jun 03 20:01:13 2020 5 relations: 189099 Wed Jun 03 20:01:13 2020 6 relations: 194017 Wed Jun 03 20:01:13 2020 7 relations: 198301 Wed Jun 03 20:01:13 2020 8 relations: 191247 Wed Jun 03 20:01:13 2020 9 relations: 182308 Wed Jun 03 20:01:13 2020 10+ relations: 1030533 Wed Jun 03 20:01:13 2020 heaviest cycle: 28 relations Wed Jun 03 20:01:18 2020 RelProcTime: 2797 Wed Jun 03 20:01:18 2020 Wed Jun 03 20:01:18 2020 commencing linear algebra Wed Jun 03 20:01:18 2020 read 2471009 cycles Wed Jun 03 20:01:26 2020 cycles contain 8249274 unique relations Wed Jun 03 20:02:55 2020 read 8249274 relations Wed Jun 03 20:03:16 2020 using 20 quadratic characters above 4294917295 Wed Jun 03 20:04:13 2020 building initial matrix Wed Jun 03 20:07:03 2020 memory use: 1130.7 MB Wed Jun 03 20:07:07 2020 read 2471009 cycles Wed Jun 03 20:07:07 2020 matrix is 2470832 x 2471009 (1234.0 MB) with weight 379881140 (153.74/col) Wed Jun 03 20:07:07 2020 sparse part has weight 293821488 (118.91/col) Wed Jun 03 20:07:49 2020 filtering completed in 2 passes Wed Jun 03 20:07:50 2020 matrix is 2470807 x 2470984 (1234.0 MB) with weight 379880040 (153.74/col) Wed Jun 03 20:07:50 2020 sparse part has weight 293821280 (118.91/col) Wed Jun 03 20:08:00 2020 matrix starts at (0, 0) Wed Jun 03 20:08:01 2020 matrix is 2470807 x 2470984 (1234.0 MB) with weight 379880040 (153.74/col) Wed Jun 03 20:08:01 2020 sparse part has weight 293821280 (118.91/col) Wed Jun 03 20:08:01 2020 saving the first 48 matrix rows for later Wed Jun 03 20:08:02 2020 matrix includes 64 packed rows Wed Jun 03 20:08:02 2020 matrix is 2470759 x 2470984 (1207.1 MB) with weight 327494374 (132.54/col) Wed Jun 03 20:08:02 2020 sparse part has weight 291727410 (118.06/col) Wed Jun 03 20:08:02 2020 using block size 8192 and superblock size 786432 for processor cache size 8192 kB Wed Jun 03 20:08:25 2020 commencing Lanczos iteration (4 threads) Wed Jun 03 20:08:25 2020 memory use: 990.1 MB Wed Jun 03 20:08:41 2020 linear algebra at 0.1%, ETA 7h12m Wed Jun 03 20:08:46 2020 checkpointing every 350000 dimensions Thu Jun 04 03:15:59 2020 lanczos halted after 39069 iterations (dim = 2470757) Thu Jun 04 03:16:03 2020 recovered 29 nontrivial dependencies Thu Jun 04 03:16:03 2020 BLanczosTime: 26085 Thu Jun 04 03:16:03 2020 Thu Jun 04 03:16:03 2020 commencing square root phase Thu Jun 04 03:16:03 2020 handling dependencies 1 to 64 Thu Jun 04 03:16:03 2020 reading relations for dependency 1 Thu Jun 04 03:16:04 2020 read 1235848 cycles Thu Jun 04 03:16:08 2020 cycles contain 4126076 unique relations Thu Jun 04 03:16:58 2020 read 4126076 relations Thu Jun 04 03:17:23 2020 multiplying 4126076 relations Thu Jun 04 03:22:13 2020 multiply complete, coefficients have about 213.93 million bits Thu Jun 04 03:22:15 2020 initial square root is modulo 47585939 Thu Jun 04 03:28:03 2020 sqrtTime: 720 Thu Jun 04 03:28:03 2020 p57 factor: 895178594347481531272112581938182014427790057807297429211 Thu Jun 04 03:28:03 2020 p95 factor: 62620831628142148150407305993472321647040745439484172131235433132327128134522192120054091579801 Thu Jun 04 03:28:03 2020 elapsed time 08:13:23