Tue Apr 30 16:35:39 2019 Tue Apr 30 16:35:39 2019 Tue Apr 30 16:35:39 2019 Msieve v. 1.54 (SVN 1025) Tue Apr 30 16:35:39 2019 random seeds: a91154f8 6bff2558 Tue Apr 30 16:35:39 2019 factoring 171580856490096345406074954976769679512338965163534828183735811846526990246978202592323825600629829283845422780812190590909083648047963189829055384969426049004386675688480848563344920617454899770852481028986869013863034788564494482935272599133193 (246 digits) Tue Apr 30 16:35:42 2019 no P-1/P+1/ECM available, skipping Tue Apr 30 16:35:42 2019 commencing number field sieve (246-digit input) Tue Apr 30 16:35:42 2019 R0: -87112285931760246646623899502532662132736 Tue Apr 30 16:35:42 2019 R1: 278128389443693511257285776231761 Tue Apr 30 16:35:42 2019 A0: 27 Tue Apr 30 16:35:42 2019 A1: 0 Tue Apr 30 16:35:42 2019 A2: 0 Tue Apr 30 16:35:42 2019 A3: -72 Tue Apr 30 16:35:42 2019 A4: 0 Tue Apr 30 16:35:42 2019 A5: 0 Tue Apr 30 16:35:42 2019 A6: 64 Tue Apr 30 16:35:42 2019 skew 0.87, size 2.779e-12, alpha 0.060, combined = 2.514e-13 rroots = 0 Tue Apr 30 16:35:42 2019 Tue Apr 30 16:35:42 2019 commencing relation filtering Tue Apr 30 16:35:42 2019 setting target matrix density to 124.0 Tue Apr 30 16:35:42 2019 estimated available RAM is 15577.0 MB Tue Apr 30 16:35:42 2019 commencing duplicate removal, pass 1 Tue Apr 30 17:17:16 2019 skipped 168 relations with b > 2^32 Tue Apr 30 17:17:16 2019 skipped 30 relations with composite factors Tue Apr 30 17:17:16 2019 found 9500855 hash collisions in 208477182 relations Tue Apr 30 17:17:16 2019 commencing duplicate removal, pass 2 Tue Apr 30 17:22:19 2019 found 0 duplicates and 208477182 unique relations Tue Apr 30 17:22:19 2019 memory use: 522.4 MB Tue Apr 30 17:22:19 2019 reading ideals above 135069696 Tue Apr 30 17:22:19 2019 commencing singleton removal, initial pass Tue Apr 30 17:56:33 2019 memory use: 5512.0 MB Tue Apr 30 17:56:34 2019 reading all ideals from disk Tue Apr 30 17:57:03 2019 memory use: 3876.6 MB Tue Apr 30 17:57:15 2019 commencing in-memory singleton removal Tue Apr 30 17:57:27 2019 begin with 208477182 relations and 164604628 unique ideals Tue Apr 30 18:00:02 2019 reduce to 146098252 relations and 96654352 ideals in 12 passes Tue Apr 30 18:00:02 2019 max relations containing the same ideal: 42 Tue Apr 30 18:00:14 2019 reading ideals above 720000 Tue Apr 30 18:00:14 2019 commencing singleton removal, initial pass Tue Apr 30 18:33:20 2019 memory use: 3012.0 MB Tue Apr 30 18:33:20 2019 reading all ideals from disk Tue Apr 30 18:34:04 2019 memory use: 5774.3 MB Tue Apr 30 18:34:24 2019 keeping 111200498 ideals with weight <= 200, target excess is 751852 Tue Apr 30 18:34:50 2019 commencing in-memory singleton removal Tue Apr 30 18:35:07 2019 begin with 146098252 relations and 111200498 unique ideals Tue Apr 30 18:36:18 2019 reduce to 146098235 relations and 111200481 ideals in 3 passes Tue Apr 30 18:36:18 2019 max relations containing the same ideal: 200 Tue Apr 30 18:37:45 2019 removing 9996979 relations and 7996979 ideals in 2000000 cliques Tue Apr 30 18:37:50 2019 commencing in-memory singleton removal Tue Apr 30 18:38:06 2019 begin with 136101256 relations and 111200481 unique ideals Tue Apr 30 18:41:02 2019 reduce to 135600173 relations and 102693807 ideals in 8 passes Tue Apr 30 18:41:02 2019 max relations containing the same ideal: 197 Tue Apr 30 18:42:22 2019 removing 7631160 relations and 5631160 ideals in 2000000 cliques Tue Apr 30 18:42:27 2019 commencing in-memory singleton removal Tue Apr 30 18:42:41 2019 begin with 127969013 relations and 102693807 unique ideals Tue Apr 30 18:45:05 2019 reduce to 127634518 relations and 96722995 ideals in 7 passes Tue Apr 30 18:45:05 2019 max relations containing the same ideal: 192 Tue Apr 30 18:46:21 2019 removing 6929195 relations and 4929195 ideals in 2000000 cliques Tue Apr 30 18:46:25 2019 commencing in-memory singleton removal Tue Apr 30 18:46:38 2019 begin with 120705323 relations and 96722995 unique ideals Tue Apr 30 18:48:34 2019 reduce to 120417089 relations and 91501203 ideals in 6 passes Tue Apr 30 18:48:34 2019 max relations containing the same ideal: 185 Tue Apr 30 18:49:46 2019 removing 6563249 relations and 4563249 ideals in 2000000 cliques Tue Apr 30 18:49:50 2019 commencing in-memory singleton removal Tue Apr 30 18:50:03 2019 begin with 113853840 relations and 91501203 unique ideals Tue Apr 30 18:51:51 2019 reduce to 113589603 relations and 86669674 ideals in 6 passes Tue Apr 30 18:51:51 2019 max relations containing the same ideal: 179 Tue Apr 30 18:52:59 2019 removing 6328792 relations and 4328792 ideals in 2000000 cliques Tue Apr 30 18:53:03 2019 commencing in-memory singleton removal Tue Apr 30 18:53:15 2019 begin with 107260811 relations and 86669674 unique ideals Tue Apr 30 18:55:14 2019 reduce to 107010677 relations and 82086760 ideals in 7 passes Tue Apr 30 18:55:14 2019 max relations containing the same ideal: 173 Tue Apr 30 18:56:18 2019 removing 6157691 relations and 4157691 ideals in 2000000 cliques Tue Apr 30 18:56:22 2019 commencing in-memory singleton removal Tue Apr 30 18:56:33 2019 begin with 100852986 relations and 82086760 unique ideals Tue Apr 30 18:58:08 2019 reduce to 100610924 relations and 77682901 ideals in 6 passes Tue Apr 30 18:58:08 2019 max relations containing the same ideal: 167 Tue Apr 30 18:59:08 2019 removing 6027321 relations and 4027321 ideals in 2000000 cliques Tue Apr 30 18:59:12 2019 commencing in-memory singleton removal Tue Apr 30 18:59:22 2019 begin with 94583603 relations and 77682901 unique ideals Tue Apr 30 19:00:51 2019 reduce to 94343850 relations and 73411551 ideals in 6 passes Tue Apr 30 19:00:51 2019 max relations containing the same ideal: 160 Tue Apr 30 19:01:50 2019 removing 5926293 relations and 3926293 ideals in 2000000 cliques Tue Apr 30 19:01:54 2019 commencing in-memory singleton removal Tue Apr 30 19:02:03 2019 begin with 88417557 relations and 73411551 unique ideals Tue Apr 30 19:03:13 2019 reduce to 88178837 relations and 69242072 ideals in 5 passes Tue Apr 30 19:03:13 2019 max relations containing the same ideal: 153 Tue Apr 30 19:04:08 2019 removing 5840906 relations and 3840906 ideals in 2000000 cliques Tue Apr 30 19:04:12 2019 commencing in-memory singleton removal Tue Apr 30 19:04:20 2019 begin with 82337931 relations and 69242072 unique ideals Tue Apr 30 19:05:52 2019 reduce to 82096529 relations and 65154975 ideals in 7 passes Tue Apr 30 19:05:52 2019 max relations containing the same ideal: 147 Tue Apr 30 19:06:44 2019 removing 5772966 relations and 3772966 ideals in 2000000 cliques Tue Apr 30 19:06:47 2019 commencing in-memory singleton removal Tue Apr 30 19:06:55 2019 begin with 76323563 relations and 65154975 unique ideals Tue Apr 30 19:08:08 2019 reduce to 76077856 relations and 61130914 ideals in 6 passes Tue Apr 30 19:08:08 2019 max relations containing the same ideal: 142 Tue Apr 30 19:08:56 2019 removing 5715553 relations and 3715553 ideals in 2000000 cliques Tue Apr 30 19:08:59 2019 commencing in-memory singleton removal Tue Apr 30 19:09:07 2019 begin with 70362303 relations and 61130914 unique ideals Tue Apr 30 19:10:13 2019 reduce to 70107683 relations and 57154806 ideals in 6 passes Tue Apr 30 19:10:13 2019 max relations containing the same ideal: 135 Tue Apr 30 19:10:57 2019 removing 5667871 relations and 3667871 ideals in 2000000 cliques Tue Apr 30 19:11:00 2019 commencing in-memory singleton removal Tue Apr 30 19:11:07 2019 begin with 64439812 relations and 57154806 unique ideals Tue Apr 30 19:12:18 2019 reduce to 64171507 relations and 53212036 ideals in 7 passes Tue Apr 30 19:12:18 2019 max relations containing the same ideal: 127 Tue Apr 30 19:12:58 2019 removing 5631467 relations and 3631467 ideals in 2000000 cliques Tue Apr 30 19:13:01 2019 commencing in-memory singleton removal Tue Apr 30 19:13:07 2019 begin with 58540040 relations and 53212036 unique ideals Tue Apr 30 19:14:11 2019 reduce to 58253093 relations and 49285845 ideals in 7 passes Tue Apr 30 19:14:11 2019 max relations containing the same ideal: 118 Tue Apr 30 19:14:47 2019 removing 5606652 relations and 3606652 ideals in 2000000 cliques Tue Apr 30 19:14:50 2019 commencing in-memory singleton removal Tue Apr 30 19:14:56 2019 begin with 52646441 relations and 49285845 unique ideals Tue Apr 30 19:15:44 2019 reduce to 52329393 relations and 45352843 ideals in 6 passes Tue Apr 30 19:15:44 2019 max relations containing the same ideal: 109 Tue Apr 30 19:16:17 2019 removing 5602169 relations and 3602169 ideals in 2000000 cliques Tue Apr 30 19:16:20 2019 commencing in-memory singleton removal Tue Apr 30 19:16:25 2019 begin with 46727224 relations and 45352843 unique ideals Tue Apr 30 19:17:07 2019 reduce to 46370459 relations and 41382209 ideals in 6 passes Tue Apr 30 19:17:07 2019 max relations containing the same ideal: 99 Tue Apr 30 19:17:37 2019 removing 5622791 relations and 3622791 ideals in 2000000 cliques Tue Apr 30 19:17:39 2019 commencing in-memory singleton removal Tue Apr 30 19:17:44 2019 begin with 40747668 relations and 41382209 unique ideals Tue Apr 30 19:18:26 2019 reduce to 40321507 relations and 37318107 ideals in 7 passes Tue Apr 30 19:18:26 2019 max relations containing the same ideal: 90 Tue Apr 30 19:18:52 2019 removing 5686177 relations and 3686177 ideals in 2000000 cliques Tue Apr 30 19:18:55 2019 commencing in-memory singleton removal Tue Apr 30 19:18:58 2019 begin with 34635330 relations and 37318107 unique ideals Tue Apr 30 19:19:34 2019 reduce to 34094619 relations and 33068614 ideals in 7 passes Tue Apr 30 19:19:34 2019 max relations containing the same ideal: 79 Tue Apr 30 19:19:56 2019 removing 679779 relations and 525923 ideals in 153856 cliques Tue Apr 30 19:19:57 2019 commencing in-memory singleton removal Tue Apr 30 19:20:01 2019 begin with 33414840 relations and 33068614 unique ideals Tue Apr 30 19:20:25 2019 reduce to 33402301 relations and 32530085 ideals in 5 passes Tue Apr 30 19:20:25 2019 max relations containing the same ideal: 79 Tue Apr 30 19:20:34 2019 relations with 0 large ideals: 57415 Tue Apr 30 19:20:34 2019 relations with 1 large ideals: 15138 Tue Apr 30 19:20:34 2019 relations with 2 large ideals: 174345 Tue Apr 30 19:20:34 2019 relations with 3 large ideals: 1070144 Tue Apr 30 19:20:34 2019 relations with 4 large ideals: 3552605 Tue Apr 30 19:20:34 2019 relations with 5 large ideals: 7041792 Tue Apr 30 19:20:34 2019 relations with 6 large ideals: 8759848 Tue Apr 30 19:20:34 2019 relations with 7+ large ideals: 12731014 Tue Apr 30 19:20:34 2019 commencing 2-way merge Tue Apr 30 19:21:03 2019 reduce to 23429607 relation sets and 22557391 unique ideals Tue Apr 30 19:21:03 2019 commencing full merge Tue Apr 30 19:34:22 2019 memory use: 2983.7 MB Tue Apr 30 19:34:25 2019 found 10268000 cycles, need 10249591 Tue Apr 30 19:34:30 2019 weight of 10249591 cycles is about 1270962247 (124.00/cycle) Tue Apr 30 19:34:30 2019 distribution of cycle lengths: Tue Apr 30 19:34:30 2019 1 relations: 340144 Tue Apr 30 19:34:30 2019 2 relations: 492009 Tue Apr 30 19:34:30 2019 3 relations: 624448 Tue Apr 30 19:34:30 2019 4 relations: 687067 Tue Apr 30 19:34:30 2019 5 relations: 733548 Tue Apr 30 19:34:30 2019 6 relations: 750802 Tue Apr 30 19:34:30 2019 7 relations: 748759 Tue Apr 30 19:34:30 2019 8 relations: 726658 Tue Apr 30 19:34:30 2019 9 relations: 687585 Tue Apr 30 19:34:30 2019 10+ relations: 4458571 Tue Apr 30 19:34:30 2019 heaviest cycle: 28 relations Tue Apr 30 19:34:34 2019 commencing cycle optimization Tue Apr 30 19:35:07 2019 start with 96631686 relations Tue Apr 30 19:41:02 2019 pruned 5331048 relations Tue Apr 30 19:41:02 2019 memory use: 2385.3 MB Tue Apr 30 19:41:02 2019 distribution of cycle lengths: Tue Apr 30 19:41:02 2019 1 relations: 340144 Tue Apr 30 19:41:02 2019 2 relations: 504731 Tue Apr 30 19:41:02 2019 3 relations: 652546 Tue Apr 30 19:41:02 2019 4 relations: 720368 Tue Apr 30 19:41:02 2019 5 relations: 778522 Tue Apr 30 19:41:02 2019 6 relations: 796050 Tue Apr 30 19:41:02 2019 7 relations: 799774 Tue Apr 30 19:41:02 2019 8 relations: 773260 Tue Apr 30 19:41:02 2019 9 relations: 731375 Tue Apr 30 19:41:02 2019 10+ relations: 4152821 Tue Apr 30 19:41:02 2019 heaviest cycle: 28 relations Tue Apr 30 19:41:30 2019 RelProcTime: 11148 Tue Apr 30 19:41:30 2019 elapsed time 03:05:51 Tue Apr 30 22:28:28 2019 Tue Apr 30 22:28:28 2019 Tue Apr 30 22:28:28 2019 Msieve v. 1.54 (SVN 1025) Tue Apr 30 22:28:28 2019 random seeds: d61a0597 1e2cdfed Tue Apr 30 22:28:28 2019 factoring 171580856490096345406074954976769679512338965163534828183735811846526990246978202592323825600629829283845422780812190590909083648047963189829055384969426049004386675688480848563344920617454899770852481028986869013863034788564494482935272599133193 (246 digits) Tue Apr 30 22:28:29 2019 no P-1/P+1/ECM available, skipping Tue Apr 30 22:28:29 2019 commencing number field sieve (246-digit input) Tue Apr 30 22:28:29 2019 R0: -87112285931760246646623899502532662132736 Tue Apr 30 22:28:29 2019 R1: 278128389443693511257285776231761 Tue Apr 30 22:28:29 2019 A0: 27 Tue Apr 30 22:28:29 2019 A1: 0 Tue Apr 30 22:28:29 2019 A2: 0 Tue Apr 30 22:28:29 2019 A3: -72 Tue Apr 30 22:28:29 2019 A4: 0 Tue Apr 30 22:28:29 2019 A5: 0 Tue Apr 30 22:28:29 2019 A6: 64 Tue Apr 30 22:28:29 2019 skew 0.87, size 2.779e-12, alpha 0.060, combined = 2.514e-13 rroots = 0 Tue Apr 30 22:28:29 2019 Tue Apr 30 22:28:29 2019 commencing linear algebra Tue Apr 30 22:28:29 2019 skipping matrix build Tue Apr 30 22:29:51 2019 matrix starts at (0, 0) Tue Apr 30 22:29:52 2019 matrix is 10249354 x 10249531 (4902.7 MB) with weight 1400252309 (136.62/col) Tue Apr 30 22:29:52 2019 sparse part has weight 1172475835 (114.39/col) Tue Apr 30 22:29:52 2019 saving the first 48 matrix rows for later Tue Apr 30 22:29:54 2019 matrix includes 64 packed rows Tue Apr 30 22:29:55 2019 matrix is 10249306 x 10249531 (4688.9 MB) with weight 1207874035 (117.85/col) Tue Apr 30 22:29:55 2019 sparse part has weight 1126673384 (109.92/col) Tue Apr 30 22:29:55 2019 using block size 8192 and superblock size 2433024 for processor cache size 25344 kB Tue Apr 30 22:30:26 2019 commencing Lanczos iteration (8 threads) Tue Apr 30 22:30:26 2019 memory use: 4483.4 MB Tue Apr 30 22:30:59 2019 linear algebra at 0.0%, ETA 58h17m Tue Apr 30 22:31:09 2019 checkpointing every 180000 dimensions Fri May 3 11:57:49 2019 lanczos halted after 162087 iterations (dim = 10249305) Fri May 3 11:57:58 2019 recovered 37 nontrivial dependencies Fri May 3 11:57:58 2019 BLanczosTime: 221369 Fri May 3 11:57:58 2019 elapsed time 61:29:30 Fri May 3 12:00:03 2019 Fri May 3 12:00:03 2019 Fri May 3 12:00:03 2019 Msieve v. 1.54 (SVN 1025) Fri May 3 12:00:03 2019 random seeds: 570c920a e26fd9e4 Fri May 3 12:00:03 2019 factoring 171580856490096345406074954976769679512338965163534828183735811846526990246978202592323825600629829283845422780812190590909083648047963189829055384969426049004386675688480848563344920617454899770852481028986869013863034788564494482935272599133193 (246 digits) Fri May 3 12:00:05 2019 no P-1/P+1/ECM available, skipping Fri May 3 12:00:05 2019 commencing number field sieve (246-digit input) Fri May 3 12:00:05 2019 R0: -87112285931760246646623899502532662132736 Fri May 3 12:00:05 2019 R1: 278128389443693511257285776231761 Fri May 3 12:00:05 2019 A0: 27 Fri May 3 12:00:05 2019 A1: 0 Fri May 3 12:00:05 2019 A2: 0 Fri May 3 12:00:05 2019 A3: -72 Fri May 3 12:00:05 2019 A4: 0 Fri May 3 12:00:05 2019 A5: 0 Fri May 3 12:00:05 2019 A6: 64 Fri May 3 12:00:05 2019 skew 0.87, size 2.779e-12, alpha 0.060, combined = 2.514e-13 rroots = 0 Fri May 3 12:00:05 2019 Fri May 3 12:00:05 2019 commencing square root phase Fri May 3 12:00:05 2019 reading relations for dependency 1 Fri May 3 12:00:07 2019 read 5122620 cycles Fri May 3 12:00:27 2019 cycles contain 16513082 unique relations Fri May 3 12:08:55 2019 read 16513082 relations Fri May 3 12:11:24 2019 multiplying 16513082 relations Fri May 3 12:35:24 2019 multiply complete, coefficients have about 512.46 million bits Fri May 3 12:35:27 2019 initial square root is modulo 1567380209 Fri May 3 13:04:25 2019 found factor: 34130488248686533132272455950111030966809706628871352602652650979494620621998927546857691 Fri May 3 13:04:25 2019 reading relations for dependency 2 Fri May 3 13:04:28 2019 read 5123141 cycles Fri May 3 13:04:48 2019 cycles contain 16512066 unique relations Fri May 3 13:13:06 2019 read 16512066 relations Fri May 3 13:15:33 2019 multiplying 16512066 relations Fri May 3 13:40:22 2019 multiply complete, coefficients have about 512.43 million bits Fri May 3 13:40:25 2019 initial square root is modulo 1565323751 Fri May 3 14:08:29 2019 sqrtTime: 7704 Fri May 3 14:08:29 2019 p73 factor: 1088784191448649133425476981262111110463433939224591198037839626128371843 Fri May 3 14:08:29 2019 p85 factor: 4617262054547959085296902427446731638777149932504095930588603695604343599609827978361 Fri May 3 14:08:29 2019 p89 factor: 34130488248686533132272455950111030966809706628871352602652650979494620621998927546857691 Fri May 3 14:08:29 2019 elapsed time 02:08:26