Thu Sep 06 23:12:17 2018 Thu Sep 06 23:12:17 2018 Thu Sep 06 23:12:17 2018 Msieve v. 1.54 (SVN 1022M) Thu Sep 06 23:12:17 2018 random seeds: 56fbba48 838f57ce Thu Sep 06 23:12:17 2018 factoring 29065076795637688034743639625458916810848275453904537640113617362371801283099817687985068643218163517367185559953718516308646454254209432734832281890922271605922224879990713043005839392665145437016438735412176650211411437799 (224 digits) Thu Sep 06 23:12:18 2018 searching for 15-digit factors Thu Sep 06 23:12:18 2018 commencing number field sieve (224-digit input) Thu Sep 06 23:12:18 2018 R0: 1929237034792569848573858864418216414770 Thu Sep 06 23:12:18 2018 R1: -43923080889124454137 Thu Sep 06 23:12:18 2018 A0: -1 Thu Sep 06 23:12:18 2018 A1: 3 Thu Sep 06 23:12:18 2018 A2: 6 Thu Sep 06 23:12:18 2018 A3: -4 Thu Sep 06 23:12:18 2018 A4: -5 Thu Sep 06 23:12:18 2018 A5: 1 Thu Sep 06 23:12:18 2018 A6: 1 Thu Sep 06 23:12:18 2018 skew 1.00, size 1.344e-011, alpha 3.126, combined = 7.741e-013 rroots = 6 Thu Sep 06 23:12:18 2018 Thu Sep 06 23:12:18 2018 commencing relation filtering Thu Sep 06 23:12:18 2018 setting target matrix density to 110.0 Thu Sep 06 23:12:18 2018 estimated available RAM is 32715.2 MB Thu Sep 06 23:12:18 2018 commencing duplicate removal, pass 1 Thu Sep 06 23:32:22 2018 skipped 13 relations with b > 2^32 Thu Sep 06 23:32:22 2018 skipped 269 relations with composite factors Thu Sep 06 23:32:22 2018 found 19991224 hash collisions in 110175373 relations Thu Sep 06 23:32:34 2018 added 2438358 free relations Thu Sep 06 23:32:34 2018 commencing duplicate removal, pass 2 Thu Sep 06 23:35:17 2018 found 19082827 duplicates and 93530904 unique relations Thu Sep 06 23:35:17 2018 memory use: 660.8 MB Thu Sep 06 23:35:17 2018 reading ideals above 720000 Thu Sep 06 23:35:17 2018 commencing singleton removal, initial pass Thu Sep 06 23:53:11 2018 memory use: 2756.0 MB Thu Sep 06 23:53:11 2018 reading all ideals from disk Thu Sep 06 23:53:14 2018 memory use: 3574.4 MB Thu Sep 06 23:53:30 2018 keeping 90830845 ideals with weight <= 200, target excess is 466335 Thu Sep 06 23:53:47 2018 commencing in-memory singleton removal Thu Sep 06 23:54:00 2018 begin with 93530904 relations and 90830845 unique ideals Thu Sep 06 23:56:25 2018 reduce to 58022421 relations and 51431725 ideals in 15 passes Thu Sep 06 23:56:25 2018 max relations containing the same ideal: 153 Thu Sep 06 23:57:03 2018 removing 6022605 relations and 5022605 ideals in 1000000 cliques Thu Sep 06 23:57:05 2018 commencing in-memory singleton removal Thu Sep 06 23:57:12 2018 begin with 51999816 relations and 51431725 unique ideals Thu Sep 06 23:58:11 2018 reduce to 51404069 relations and 45798949 ideals in 9 passes Thu Sep 06 23:58:11 2018 max relations containing the same ideal: 139 Thu Sep 06 23:58:43 2018 removing 4683984 relations and 3683984 ideals in 1000000 cliques Thu Sep 06 23:58:45 2018 commencing in-memory singleton removal Thu Sep 06 23:58:50 2018 begin with 46720085 relations and 45798949 unique ideals Thu Sep 06 23:59:40 2018 reduce to 46311294 relations and 41697516 ideals in 9 passes Thu Sep 06 23:59:40 2018 max relations containing the same ideal: 132 Fri Sep 07 00:00:10 2018 removing 4314511 relations and 3314511 ideals in 1000000 cliques Fri Sep 07 00:00:11 2018 commencing in-memory singleton removal Fri Sep 07 00:00:15 2018 begin with 41996783 relations and 41697516 unique ideals Fri Sep 07 00:00:53 2018 reduce to 41622000 relations and 38000131 ideals in 8 passes Fri Sep 07 00:00:53 2018 max relations containing the same ideal: 126 Fri Sep 07 00:01:19 2018 removing 4138484 relations and 3138484 ideals in 1000000 cliques Fri Sep 07 00:01:20 2018 commencing in-memory singleton removal Fri Sep 07 00:01:24 2018 begin with 37483516 relations and 38000131 unique ideals Fri Sep 07 00:01:57 2018 reduce to 37109004 relations and 34478415 ideals in 8 passes Fri Sep 07 00:01:57 2018 max relations containing the same ideal: 116 Fri Sep 07 00:02:20 2018 removing 4048156 relations and 3048156 ideals in 1000000 cliques Fri Sep 07 00:02:22 2018 commencing in-memory singleton removal Fri Sep 07 00:02:25 2018 begin with 33060848 relations and 34478415 unique ideals Fri Sep 07 00:02:53 2018 reduce to 32668654 relations and 31028048 ideals in 8 passes Fri Sep 07 00:02:53 2018 max relations containing the same ideal: 106 Fri Sep 07 00:03:14 2018 removing 3998713 relations and 2998713 ideals in 1000000 cliques Fri Sep 07 00:03:15 2018 commencing in-memory singleton removal Fri Sep 07 00:03:18 2018 begin with 28669941 relations and 31028048 unique ideals Fri Sep 07 00:03:46 2018 reduce to 28242824 relations and 27589991 ideals in 9 passes Fri Sep 07 00:03:46 2018 max relations containing the same ideal: 97 Fri Sep 07 00:04:04 2018 removing 688668 relations and 576784 ideals in 111884 cliques Fri Sep 07 00:04:04 2018 commencing in-memory singleton removal Fri Sep 07 00:04:07 2018 begin with 27554156 relations and 27589991 unique ideals Fri Sep 07 00:04:24 2018 reduce to 27541391 relations and 27000381 ideals in 6 passes Fri Sep 07 00:04:24 2018 max relations containing the same ideal: 95 Fri Sep 07 00:04:30 2018 relations with 0 large ideals: 35559 Fri Sep 07 00:04:30 2018 relations with 1 large ideals: 5611 Fri Sep 07 00:04:30 2018 relations with 2 large ideals: 68629 Fri Sep 07 00:04:30 2018 relations with 3 large ideals: 499650 Fri Sep 07 00:04:30 2018 relations with 4 large ideals: 1992845 Fri Sep 07 00:04:30 2018 relations with 5 large ideals: 4788746 Fri Sep 07 00:04:30 2018 relations with 6 large ideals: 7145153 Fri Sep 07 00:04:30 2018 relations with 7+ large ideals: 13005198 Fri Sep 07 00:04:30 2018 commencing 2-way merge Fri Sep 07 00:04:55 2018 reduce to 18038574 relation sets and 17497564 unique ideals Fri Sep 07 00:04:55 2018 commencing full merge Fri Sep 07 00:30:29 2018 memory use: 810.1 MB Fri Sep 07 00:30:30 2018 found 76055 cycles, need 3847535 Fri Sep 07 00:30:30 2018 too few cycles, matrix probably cannot build Fri Sep 07 00:32:51 2018 Fri Sep 07 00:32:51 2018 Fri Sep 07 00:32:51 2018 Msieve v. 1.54 (SVN 1022M) Fri Sep 07 00:32:51 2018 random seeds: 2a33a108 fcc9854b Fri Sep 07 00:32:51 2018 factoring 29065076795637688034743639625458916810848275453904537640113617362371801283099817687985068643218163517367185559953718516308646454254209432734832281890922271605922224879990713043005839392665145437016438735412176650211411437799 (224 digits) Fri Sep 07 00:32:52 2018 searching for 15-digit factors Fri Sep 07 00:32:52 2018 commencing number field sieve (224-digit input) Fri Sep 07 00:32:52 2018 R0: 1929237034792569848573858864418216414770 Fri Sep 07 00:32:52 2018 R1: -43923080889124454137 Fri Sep 07 00:32:52 2018 A0: -1 Fri Sep 07 00:32:52 2018 A1: 3 Fri Sep 07 00:32:52 2018 A2: 6 Fri Sep 07 00:32:52 2018 A3: -4 Fri Sep 07 00:32:52 2018 A4: -5 Fri Sep 07 00:32:52 2018 A5: 1 Fri Sep 07 00:32:52 2018 A6: 1 Fri Sep 07 00:32:52 2018 skew 1.00, size 1.344e-011, alpha 3.126, combined = 7.741e-013 rroots = 6 Fri Sep 07 00:32:52 2018 Fri Sep 07 00:32:52 2018 commencing relation filtering Fri Sep 07 00:32:52 2018 setting target matrix density to 90.0 Fri Sep 07 00:32:52 2018 estimated available RAM is 32715.2 MB Fri Sep 07 00:32:52 2018 commencing duplicate removal, pass 1 Fri Sep 07 00:53:29 2018 skipped 13 relations with b > 2^32 Fri Sep 07 00:53:29 2018 skipped 269 relations with composite factors Fri Sep 07 00:53:29 2018 found 20150554 hash collisions in 112613731 relations Fri Sep 07 00:53:29 2018 commencing duplicate removal, pass 2 Fri Sep 07 00:56:12 2018 found 19082827 duplicates and 93530904 unique relations Fri Sep 07 00:56:12 2018 memory use: 660.8 MB Fri Sep 07 00:56:12 2018 reading ideals above 720000 Fri Sep 07 00:56:13 2018 commencing singleton removal, initial pass Fri Sep 07 01:14:15 2018 memory use: 2756.0 MB Fri Sep 07 01:14:16 2018 reading all ideals from disk Fri Sep 07 01:14:18 2018 memory use: 3574.4 MB Fri Sep 07 01:14:34 2018 keeping 90830845 ideals with weight <= 200, target excess is 466335 Fri Sep 07 01:14:52 2018 commencing in-memory singleton removal Fri Sep 07 01:15:06 2018 begin with 93530904 relations and 90830845 unique ideals Fri Sep 07 01:17:30 2018 reduce to 58022421 relations and 51431725 ideals in 15 passes Fri Sep 07 01:17:30 2018 max relations containing the same ideal: 153 Fri Sep 07 01:18:09 2018 removing 6022605 relations and 5022605 ideals in 1000000 cliques Fri Sep 07 01:18:11 2018 commencing in-memory singleton removal Fri Sep 07 01:18:17 2018 begin with 51999816 relations and 51431725 unique ideals Fri Sep 07 01:19:15 2018 reduce to 51404069 relations and 45798949 ideals in 9 passes Fri Sep 07 01:19:15 2018 max relations containing the same ideal: 139 Fri Sep 07 01:19:47 2018 removing 4683984 relations and 3683984 ideals in 1000000 cliques Fri Sep 07 01:19:49 2018 commencing in-memory singleton removal Fri Sep 07 01:19:53 2018 begin with 46720085 relations and 45798949 unique ideals Fri Sep 07 01:20:43 2018 reduce to 46311294 relations and 41697516 ideals in 9 passes Fri Sep 07 01:20:43 2018 max relations containing the same ideal: 132 Fri Sep 07 01:21:12 2018 removing 4314511 relations and 3314511 ideals in 1000000 cliques Fri Sep 07 01:21:13 2018 commencing in-memory singleton removal Fri Sep 07 01:21:17 2018 begin with 41996783 relations and 41697516 unique ideals Fri Sep 07 01:21:55 2018 reduce to 41622000 relations and 38000131 ideals in 8 passes Fri Sep 07 01:21:55 2018 max relations containing the same ideal: 126 Fri Sep 07 01:22:22 2018 removing 4138484 relations and 3138484 ideals in 1000000 cliques Fri Sep 07 01:22:24 2018 commencing in-memory singleton removal Fri Sep 07 01:22:28 2018 begin with 37483516 relations and 38000131 unique ideals Fri Sep 07 01:23:00 2018 reduce to 37109004 relations and 34478415 ideals in 8 passes Fri Sep 07 01:23:00 2018 max relations containing the same ideal: 116 Fri Sep 07 01:23:23 2018 removing 4048156 relations and 3048156 ideals in 1000000 cliques Fri Sep 07 01:23:25 2018 commencing in-memory singleton removal Fri Sep 07 01:23:28 2018 begin with 33060848 relations and 34478415 unique ideals Fri Sep 07 01:23:56 2018 reduce to 32668654 relations and 31028048 ideals in 8 passes Fri Sep 07 01:23:56 2018 max relations containing the same ideal: 106 Fri Sep 07 01:24:17 2018 removing 3998713 relations and 2998713 ideals in 1000000 cliques Fri Sep 07 01:24:18 2018 commencing in-memory singleton removal Fri Sep 07 01:24:21 2018 begin with 28669941 relations and 31028048 unique ideals Fri Sep 07 01:24:49 2018 reduce to 28242824 relations and 27589991 ideals in 9 passes Fri Sep 07 01:24:49 2018 max relations containing the same ideal: 97 Fri Sep 07 01:25:07 2018 removing 688668 relations and 576784 ideals in 111884 cliques Fri Sep 07 01:25:08 2018 commencing in-memory singleton removal Fri Sep 07 01:25:10 2018 begin with 27554156 relations and 27589991 unique ideals Fri Sep 07 01:25:27 2018 reduce to 27541391 relations and 27000381 ideals in 6 passes Fri Sep 07 01:25:27 2018 max relations containing the same ideal: 95 Fri Sep 07 01:25:34 2018 relations with 0 large ideals: 35559 Fri Sep 07 01:25:34 2018 relations with 1 large ideals: 5611 Fri Sep 07 01:25:34 2018 relations with 2 large ideals: 68629 Fri Sep 07 01:25:34 2018 relations with 3 large ideals: 499650 Fri Sep 07 01:25:34 2018 relations with 4 large ideals: 1992845 Fri Sep 07 01:25:34 2018 relations with 5 large ideals: 4788746 Fri Sep 07 01:25:34 2018 relations with 6 large ideals: 7145153 Fri Sep 07 01:25:34 2018 relations with 7+ large ideals: 13005198 Fri Sep 07 01:25:34 2018 commencing 2-way merge Fri Sep 07 01:25:58 2018 reduce to 18038574 relation sets and 17497564 unique ideals Fri Sep 07 01:25:58 2018 commencing full merge Fri Sep 07 01:36:05 2018 memory use: 2342.3 MB Fri Sep 07 01:36:11 2018 found 8787097 cycles, need 8729764 Fri Sep 07 01:36:11 2018 weight of 8729764 cycles is about 786104026 (90.05/cycle) Fri Sep 07 01:36:11 2018 distribution of cycle lengths: Fri Sep 07 01:36:11 2018 1 relations: 811318 Fri Sep 07 01:36:11 2018 2 relations: 854373 Fri Sep 07 01:36:11 2018 3 relations: 844495 Fri Sep 07 01:36:11 2018 4 relations: 777632 Fri Sep 07 01:36:11 2018 5 relations: 728514 Fri Sep 07 01:36:11 2018 6 relations: 666804 Fri Sep 07 01:36:11 2018 7 relations: 610974 Fri Sep 07 01:36:11 2018 8 relations: 547640 Fri Sep 07 01:36:11 2018 9 relations: 489297 Fri Sep 07 01:36:11 2018 10+ relations: 2398717 Fri Sep 07 01:36:11 2018 heaviest cycle: 27 relations Fri Sep 07 01:36:24 2018 commencing cycle optimization Fri Sep 07 01:36:45 2018 start with 61498740 relations Fri Sep 07 01:40:05 2018 pruned 2135542 relations Fri Sep 07 01:40:05 2018 memory use: 1770.3 MB Fri Sep 07 01:40:05 2018 distribution of cycle lengths: Fri Sep 07 01:40:05 2018 1 relations: 811318 Fri Sep 07 01:40:05 2018 2 relations: 870957 Fri Sep 07 01:40:05 2018 3 relations: 874703 Fri Sep 07 01:40:05 2018 4 relations: 802274 Fri Sep 07 01:40:05 2018 5 relations: 755450 Fri Sep 07 01:40:05 2018 6 relations: 687533 Fri Sep 07 01:40:05 2018 7 relations: 630205 Fri Sep 07 01:40:05 2018 8 relations: 560818 Fri Sep 07 01:40:05 2018 9 relations: 499620 Fri Sep 07 01:40:05 2018 10+ relations: 2236886 Fri Sep 07 01:40:05 2018 heaviest cycle: 27 relations Fri Sep 07 01:40:26 2018 RelProcTime: 4054 Fri Sep 07 01:40:26 2018 elapsed time 01:07:35 Fri Sep 07 02:41:35 2018 Fri Sep 07 02:41:35 2018 Fri Sep 07 02:41:35 2018 Msieve v. 1.54 (SVN 1022M) Fri Sep 07 02:41:35 2018 random seeds: 9c9e63a4 7bb58906 Fri Sep 07 02:41:35 2018 factoring 29065076795637688034743639625458916810848275453904537640113617362371801283099817687985068643218163517367185559953718516308646454254209432734832281890922271605922224879990713043005839392665145437016438735412176650211411437799 (224 digits) Fri Sep 07 02:41:37 2018 searching for 15-digit factors Fri Sep 07 02:41:37 2018 commencing number field sieve (224-digit input) Fri Sep 07 02:41:37 2018 R0: 1929237034792569848573858864418216414770 Fri Sep 07 02:41:37 2018 R1: -43923080889124454137 Fri Sep 07 02:41:37 2018 A0: -1 Fri Sep 07 02:41:37 2018 A1: 3 Fri Sep 07 02:41:37 2018 A2: 6 Fri Sep 07 02:41:37 2018 A3: -4 Fri Sep 07 02:41:37 2018 A4: -5 Fri Sep 07 02:41:37 2018 A5: 1 Fri Sep 07 02:41:37 2018 A6: 1 Fri Sep 07 02:41:37 2018 skew 1.00, size 1.344e-011, alpha 3.126, combined = 7.741e-013 rroots = 6 Fri Sep 07 02:41:37 2018 Fri Sep 07 02:41:37 2018 commencing linear algebra Fri Sep 07 02:41:40 2018 read 8729764 cycles Fri Sep 07 02:41:55 2018 cycles contain 27218614 unique relations Fri Sep 07 02:45:58 2018 read 27218614 relations Fri Sep 07 02:46:35 2018 using 20 quadratic characters above 4294917295 Fri Sep 07 02:48:33 2018 building initial matrix Fri Sep 07 02:52:38 2018 memory use: 3264.1 MB Fri Sep 07 02:52:44 2018 read 8729764 cycles Fri Sep 07 02:52:45 2018 matrix is 8729587 x 8729764 (3188.2 MB) with weight 907354735 (103.94/col) Fri Sep 07 02:52:45 2018 sparse part has weight 748473175 (85.74/col) Fri Sep 07 02:54:24 2018 filtering completed in 2 passes Fri Sep 07 02:54:25 2018 matrix is 8728302 x 8728475 (3188.1 MB) with weight 907318221 (103.95/col) Fri Sep 07 02:54:25 2018 sparse part has weight 748460360 (85.75/col) Fri Sep 07 02:54:46 2018 matrix starts at (0, 0) Fri Sep 07 02:54:47 2018 matrix is 8728302 x 8728475 (3188.1 MB) with weight 907318221 (103.95/col) Fri Sep 07 02:54:47 2018 sparse part has weight 748460360 (85.75/col) Fri Sep 07 02:54:47 2018 saving the first 112 matrix rows for later Fri Sep 07 02:54:49 2018 matrix includes 128 packed rows Fri Sep 07 02:54:51 2018 matrix is 8728190 x 8728475 (2987.9 MB) with weight 715603049 (81.98/col) Fri Sep 07 02:54:51 2018 sparse part has weight 678524883 (77.74/col) Fri Sep 07 02:54:51 2018 using block size 8192 and superblock size 393216 for processor cache size 8192 kB Fri Sep 07 02:55:19 2018 commencing Lanczos iteration (4 threads) Fri Sep 07 02:55:19 2018 memory use: 3448.8 MB Fri Sep 07 02:55:46 2018 linear algebra at 0.0%, ETA 39h39m Fri Sep 07 02:55:55 2018 checkpointing every 220000 dimensions Sat Sep 08 23:58:52 2018 lanczos halted after 68601 iterations (dim = 8728190) Sat Sep 08 23:59:14 2018 recovered 35 nontrivial dependencies Sat Sep 08 23:59:19 2018 BLanczosTime: 163062 Sat Sep 08 23:59:19 2018 elapsed time 45:17:44 Sun Sep 09 03:28:17 2018 Sun Sep 09 03:28:17 2018 Sun Sep 09 03:28:17 2018 Msieve v. 1.54 (SVN 1022M) Sun Sep 09 03:28:17 2018 random seeds: 34008728 2ab55c87 Sun Sep 09 03:28:17 2018 factoring 29065076795637688034743639625458916810848275453904537640113617362371801283099817687985068643218163517367185559953718516308646454254209432734832281890922271605922224879990713043005839392665145437016438735412176650211411437799 (224 digits) Sun Sep 09 03:28:18 2018 searching for 15-digit factors Sun Sep 09 03:28:19 2018 commencing number field sieve (224-digit input) Sun Sep 09 03:28:19 2018 R0: 1929237034792569848573858864418216414770 Sun Sep 09 03:28:19 2018 R1: -43923080889124454137 Sun Sep 09 03:28:19 2018 A0: -1 Sun Sep 09 03:28:19 2018 A1: 3 Sun Sep 09 03:28:19 2018 A2: 6 Sun Sep 09 03:28:19 2018 A3: -4 Sun Sep 09 03:28:19 2018 A4: -5 Sun Sep 09 03:28:19 2018 A5: 1 Sun Sep 09 03:28:19 2018 A6: 1 Sun Sep 09 03:28:19 2018 skew 1.00, size 1.344e-011, alpha 3.126, combined = 7.741e-013 rroots = 6 Sun Sep 09 03:28:19 2018 Sun Sep 09 03:28:19 2018 commencing square root phase Sun Sep 09 03:28:19 2018 reading relations for dependency 1 Sun Sep 09 03:28:21 2018 read 4363739 cycles Sun Sep 09 03:28:31 2018 cycles contain 13610158 unique relations Sun Sep 09 03:31:56 2018 read 13610158 relations Sun Sep 09 03:33:27 2018 multiplying 13610158 relations Sun Sep 09 03:47:14 2018 multiply complete, coefficients have about 334.53 million bits Sun Sep 09 03:47:16 2018 initial square root is modulo 1006133 Sun Sep 09 04:01:12 2018 sqrtTime: 1973 Sun Sep 09 04:01:12 2018 p106 factor: 1462393991907401657270204368578301907792878205540576603220621482280556232532392094322731333483168529592057 Sun Sep 09 04:01:12 2018 p119 factor: 19874997405950830695353180692465417745231948531150421795063433114562868575504686664872598538175403204274676219333226207 Sun Sep 09 04:01:12 2018 elapsed time 00:32:55