Tue Dec 25 00:26:32 2018 Msieve v. 1.54 (SVN 1025) Tue Dec 25 00:26:32 2018 random seeds: 99af9191 e69e59ea Tue Dec 25 00:26:32 2018 factoring 27380301024268407293834414728671255398664749738006565268160755300324960828577814075994608962941982681711523773720516128543761964752034016570369538322422507989421555117585329289545259316721629604864266561 (203 digits) Tue Dec 25 00:26:33 2018 no P-1/P+1/ECM available, skipping Tue Dec 25 00:26:33 2018 commencing number field sieve (203-digit input) Tue Dec 25 00:26:33 2018 R0: 23945242826029513411849172299223580994042798784118784 Tue Dec 25 00:26:33 2018 R1: -10367793076318844190248738727596255138212949486449 Tue Dec 25 00:26:33 2018 A0: 1 Tue Dec 25 00:26:33 2018 A1: -1 Tue Dec 25 00:26:33 2018 A2: 1 Tue Dec 25 00:26:33 2018 A3: -1 Tue Dec 25 00:26:33 2018 A4: 1 Tue Dec 25 00:26:33 2018 skew 1.00, size 2.287e-21, alpha 1.694, combined = 9.154e-13 rroots = 0 Tue Dec 25 00:26:33 2018 Tue Dec 25 00:26:33 2018 commencing relation filtering Tue Dec 25 00:26:33 2018 setting target matrix density to 110.0 Tue Dec 25 00:26:33 2018 estimated available RAM is 7681.4 MB Tue Dec 25 00:26:33 2018 commencing duplicate removal, pass 1 Tue Dec 25 00:46:21 2018 skipped 181 relations with b > 2^32 Tue Dec 25 00:46:21 2018 skipped 183 relations with composite factors Tue Dec 25 00:46:21 2018 found 22831781 hash collisions in 128253989 relations Tue Dec 25 00:46:21 2018 commencing duplicate removal, pass 2 Tue Dec 25 00:52:02 2018 found 21066497 duplicates and 107187492 unique relations Tue Dec 25 00:52:02 2018 memory use: 660.8 MB Tue Dec 25 00:52:02 2018 reading ideals above 109903872 Tue Dec 25 00:52:02 2018 commencing singleton removal, initial pass Tue Dec 25 01:05:47 2018 memory use: 1506.0 MB Tue Dec 25 01:05:47 2018 reading all ideals from disk Tue Dec 25 01:06:05 2018 memory use: 1678.1 MB Tue Dec 25 01:06:09 2018 commencing in-memory singleton removal Tue Dec 25 01:06:13 2018 begin with 107187492 relations and 78133441 unique ideals Tue Dec 25 01:06:53 2018 reduce to 75631842 relations and 43718583 ideals in 11 passes Tue Dec 25 01:06:53 2018 max relations containing the same ideal: 43 Tue Dec 25 01:06:56 2018 reading ideals above 720000 Tue Dec 25 01:06:56 2018 commencing singleton removal, initial pass Tue Dec 25 01:19:43 2018 memory use: 1506.0 MB Tue Dec 25 01:19:43 2018 reading all ideals from disk Tue Dec 25 01:20:34 2018 memory use: 2815.4 MB Tue Dec 25 01:20:41 2018 keeping 55919991 ideals with weight <= 200, target excess is 393818 Tue Dec 25 01:20:49 2018 commencing in-memory singleton removal Tue Dec 25 01:20:55 2018 begin with 75631842 relations and 55919991 unique ideals Tue Dec 25 01:21:52 2018 reduce to 75616743 relations and 55904743 ideals in 8 passes Tue Dec 25 01:21:52 2018 max relations containing the same ideal: 200 Tue Dec 25 01:22:24 2018 removing 7826460 relations and 5826460 ideals in 2000000 cliques Tue Dec 25 01:22:27 2018 commencing in-memory singleton removal Tue Dec 25 01:22:33 2018 begin with 67790283 relations and 55904743 unique ideals Tue Dec 25 01:23:17 2018 reduce to 67111528 relations and 49376780 ideals in 7 passes Tue Dec 25 01:23:17 2018 max relations containing the same ideal: 194 Tue Dec 25 01:23:46 2018 removing 6290133 relations and 4290133 ideals in 2000000 cliques Tue Dec 25 01:23:48 2018 commencing in-memory singleton removal Tue Dec 25 01:23:53 2018 begin with 60821395 relations and 49376780 unique ideals Tue Dec 25 01:24:32 2018 reduce to 60363066 relations and 44614147 ideals in 7 passes Tue Dec 25 01:24:32 2018 max relations containing the same ideal: 185 Tue Dec 25 01:24:58 2018 removing 5862749 relations and 3862749 ideals in 2000000 cliques Tue Dec 25 01:25:00 2018 commencing in-memory singleton removal Tue Dec 25 01:25:04 2018 begin with 54500317 relations and 44614147 unique ideals Tue Dec 25 01:25:39 2018 reduce to 54098005 relations and 40336193 ideals in 7 passes Tue Dec 25 01:25:39 2018 max relations containing the same ideal: 172 Tue Dec 25 01:26:02 2018 removing 5631245 relations and 3631245 ideals in 2000000 cliques Tue Dec 25 01:26:05 2018 commencing in-memory singleton removal Tue Dec 25 01:26:08 2018 begin with 48466760 relations and 40336193 unique ideals Tue Dec 25 01:26:38 2018 reduce to 48083601 relations and 36308658 ideals in 7 passes Tue Dec 25 01:26:38 2018 max relations containing the same ideal: 161 Tue Dec 25 01:26:59 2018 removing 5479335 relations and 3479335 ideals in 2000000 cliques Tue Dec 25 01:27:01 2018 commencing in-memory singleton removal Tue Dec 25 01:27:04 2018 begin with 42604266 relations and 36308658 unique ideals Tue Dec 25 01:27:31 2018 reduce to 42224350 relations and 32435442 ideals in 7 passes Tue Dec 25 01:27:31 2018 max relations containing the same ideal: 149 Tue Dec 25 01:27:49 2018 removing 5374141 relations and 3374141 ideals in 2000000 cliques Tue Dec 25 01:27:51 2018 commencing in-memory singleton removal Tue Dec 25 01:27:53 2018 begin with 36850209 relations and 32435442 unique ideals Tue Dec 25 01:28:12 2018 reduce to 36460062 relations and 28655329 ideals in 6 passes Tue Dec 25 01:28:12 2018 max relations containing the same ideal: 136 Tue Dec 25 01:28:28 2018 removing 5285590 relations and 3285590 ideals in 2000000 cliques Tue Dec 25 01:28:30 2018 commencing in-memory singleton removal Tue Dec 25 01:28:32 2018 begin with 31174472 relations and 28655329 unique ideals Tue Dec 25 01:28:50 2018 reduce to 30765055 relations and 24941219 ideals in 7 passes Tue Dec 25 01:28:50 2018 max relations containing the same ideal: 125 Tue Dec 25 01:29:03 2018 removing 5208259 relations and 3208259 ideals in 2000000 cliques Tue Dec 25 01:29:05 2018 commencing in-memory singleton removal Tue Dec 25 01:29:07 2018 begin with 25556796 relations and 24941219 unique ideals Tue Dec 25 01:29:19 2018 reduce to 25103453 relations and 21255321 ideals in 6 passes Tue Dec 25 01:29:19 2018 max relations containing the same ideal: 103 Tue Dec 25 01:29:30 2018 removing 5138798 relations and 3138798 ideals in 2000000 cliques Tue Dec 25 01:29:32 2018 commencing in-memory singleton removal Tue Dec 25 01:29:33 2018 begin with 19964655 relations and 21255321 unique ideals Tue Dec 25 01:29:44 2018 reduce to 19432724 relations and 17550058 ideals in 7 passes Tue Dec 25 01:29:44 2018 max relations containing the same ideal: 86 Tue Dec 25 01:29:52 2018 removing 3806742 relations and 2380905 ideals in 1425837 cliques Tue Dec 25 01:29:53 2018 commencing in-memory singleton removal Tue Dec 25 01:29:54 2018 begin with 15625982 relations and 17550058 unique ideals Tue Dec 25 01:30:04 2018 reduce to 15162426 relations and 14676086 ideals in 8 passes Tue Dec 25 01:30:04 2018 max relations containing the same ideal: 74 Tue Dec 25 01:30:11 2018 removing 158134 relations and 128623 ideals in 29511 cliques Tue Dec 25 01:30:11 2018 commencing in-memory singleton removal Tue Dec 25 01:30:12 2018 begin with 15004292 relations and 14676086 unique ideals Tue Dec 25 01:30:17 2018 reduce to 15002786 relations and 14545952 ideals in 4 passes Tue Dec 25 01:30:17 2018 max relations containing the same ideal: 74 Tue Dec 25 01:30:19 2018 relations with 0 large ideals: 30451 Tue Dec 25 01:30:19 2018 relations with 1 large ideals: 5779 Tue Dec 25 01:30:19 2018 relations with 2 large ideals: 67248 Tue Dec 25 01:30:19 2018 relations with 3 large ideals: 438778 Tue Dec 25 01:30:19 2018 relations with 4 large ideals: 1553269 Tue Dec 25 01:30:19 2018 relations with 5 large ideals: 3711373 Tue Dec 25 01:30:19 2018 relations with 6 large ideals: 3930437 Tue Dec 25 01:30:19 2018 relations with 7+ large ideals: 5265451 Tue Dec 25 01:30:19 2018 commencing 2-way merge Tue Dec 25 01:30:28 2018 reduce to 10700968 relation sets and 10244134 unique ideals Tue Dec 25 01:30:28 2018 commencing full merge Tue Dec 25 01:34:09 2018 memory use: 1280.1 MB Tue Dec 25 01:34:09 2018 found 4816450 cycles, need 4796334 Tue Dec 25 01:34:11 2018 weight of 4796334 cycles is about 528274084 (110.14/cycle) Tue Dec 25 01:34:11 2018 distribution of cycle lengths: Tue Dec 25 01:34:11 2018 1 relations: 134530 Tue Dec 25 01:34:11 2018 2 relations: 230808 Tue Dec 25 01:34:11 2018 3 relations: 313595 Tue Dec 25 01:34:11 2018 4 relations: 354990 Tue Dec 25 01:34:11 2018 5 relations: 380812 Tue Dec 25 01:34:11 2018 6 relations: 386808 Tue Dec 25 01:34:11 2018 7 relations: 379312 Tue Dec 25 01:34:11 2018 8 relations: 360696 Tue Dec 25 01:34:11 2018 9 relations: 335096 Tue Dec 25 01:34:11 2018 10+ relations: 1919687 Tue Dec 25 01:34:11 2018 heaviest cycle: 28 relations Tue Dec 25 01:34:12 2018 commencing cycle optimization Tue Dec 25 01:34:22 2018 start with 43253875 relations Tue Dec 25 01:36:01 2018 pruned 2441170 relations Tue Dec 25 01:36:01 2018 memory use: 1072.1 MB Tue Dec 25 01:36:01 2018 distribution of cycle lengths: Tue Dec 25 01:36:01 2018 1 relations: 134530 Tue Dec 25 01:36:01 2018 2 relations: 237212 Tue Dec 25 01:36:01 2018 3 relations: 329314 Tue Dec 25 01:36:01 2018 4 relations: 374254 Tue Dec 25 01:36:01 2018 5 relations: 406353 Tue Dec 25 01:36:01 2018 6 relations: 412458 Tue Dec 25 01:36:01 2018 7 relations: 406338 Tue Dec 25 01:36:01 2018 8 relations: 383624 Tue Dec 25 01:36:01 2018 9 relations: 353844 Tue Dec 25 01:36:01 2018 10+ relations: 1758407 Tue Dec 25 01:36:01 2018 heaviest cycle: 28 relations Tue Dec 25 01:36:09 2018 RelProcTime: 4176 Tue Dec 25 01:36:11 2018 Tue Dec 25 01:36:11 2018 commencing linear algebra Tue Dec 25 01:36:11 2018 read 4796334 cycles Tue Dec 25 01:36:23 2018 cycles contain 14794594 unique relations Tue Dec 25 01:42:51 2018 read 14794594 relations Tue Dec 25 01:43:14 2018 using 20 quadratic characters above 4294917295 Tue Dec 25 01:44:28 2018 building initial matrix Tue Dec 25 01:47:16 2018 memory use: 1837.2 MB Tue Dec 25 01:47:24 2018 read 4796334 cycles Tue Dec 25 01:47:25 2018 matrix is 4796157 x 4796334 (2074.6 MB) with weight 596637427 (124.39/col) Tue Dec 25 01:47:25 2018 sparse part has weight 491086368 (102.39/col) Tue Dec 25 01:48:16 2018 filtering completed in 2 passes Tue Dec 25 01:48:17 2018 matrix is 4796070 x 4796247 (2074.6 MB) with weight 596634353 (124.40/col) Tue Dec 25 01:48:17 2018 sparse part has weight 491085283 (102.39/col) Tue Dec 25 01:48:33 2018 matrix starts at (0, 0) Tue Dec 25 01:48:33 2018 matrix is 4796070 x 4796247 (2074.6 MB) with weight 596634353 (124.40/col) Tue Dec 25 01:48:33 2018 sparse part has weight 491085283 (102.39/col) Tue Dec 25 01:48:33 2018 saving the first 48 matrix rows for later Tue Dec 25 01:48:34 2018 matrix includes 64 packed rows Tue Dec 25 01:48:35 2018 matrix is 4796022 x 4796247 (1984.0 MB) with weight 508122479 (105.94/col) Tue Dec 25 01:48:35 2018 sparse part has weight 472140310 (98.44/col) Tue Dec 25 01:48:35 2018 using block size 8192 and superblock size 3244032 for processor cache size 33792 kB Tue Dec 25 01:48:49 2018 commencing Lanczos iteration (2 threads) Tue Dec 25 01:48:49 2018 memory use: 1891.2 MB Tue Dec 25 01:49:33 2018 linear algebra at 0.0%, ETA 36h51m Tue Dec 25 01:49:47 2018 checkpointing every 130000 dimensions Wed Dec 26 15:33:00 2018 lanczos halted after 75842 iterations (dim = 4796017) Wed Dec 26 15:33:06 2018 recovered 32 nontrivial dependencies Wed Dec 26 15:33:06 2018 BLanczosTime: 136615 Wed Dec 26 15:33:06 2018 Wed Dec 26 15:33:06 2018 commencing square root phase Wed Dec 26 15:33:06 2018 handling dependencies 1 to 64 Wed Dec 26 15:33:06 2018 reading relations for dependency 1 Wed Dec 26 15:33:06 2018 read 2397852 cycles Wed Dec 26 15:33:11 2018 cycles contain 7397764 unique relations Wed Dec 26 15:39:22 2018 read 7397764 relations Wed Dec 26 15:39:55 2018 multiplying 7397764 relations Wed Dec 26 15:41:42 2018 multiply complete, coefficients have about 186.11 million bits Wed Dec 26 15:41:43 2018 initial square root is modulo 4775917 Wed Dec 26 15:44:10 2018 sqrtTime: 664 Wed Dec 26 15:44:10 2018 p100 factor: 6901235163527818815706070181883722695578661131732582531398302300916457938572990137928003201573137081 Wed Dec 26 15:44:10 2018 p103 factor: 3967449358771302149860378331461139604095888073974858935585851372885909826135578245124781028517323323081 Wed Dec 26 15:44:10 2018 elapsed time 39:17:38