Mon May 11 19:33:50 2020 Mon May 11 19:33:50 2020 Mon May 11 19:33:50 2020 Msieve v. 1.53 (SVN 988M) Mon May 11 19:33:50 2020 random seeds: db2be9bc 3c54a962 Mon May 11 19:33:50 2020 factoring 4172020897132431202626204233640896631105553906788378770927623618694780802505568110381156271410776952754555178698062057370467888592374449451886926205155020731611618931871667064373737474218803402990574410622883641023233761961 (223 digits) Mon May 11 19:33:50 2020 searching for 15-digit factors Mon May 11 19:33:52 2020 commencing number field sieve (223-digit input) Mon May 11 19:33:52 2020 R0: 38126967124946768663101433365298971410432 Mon May 11 19:33:52 2020 R1: -1 Mon May 11 19:33:52 2020 A0: 1 Mon May 11 19:33:52 2020 A1: 0 Mon May 11 19:33:52 2020 A2: 0 Mon May 11 19:33:52 2020 A3: 0 Mon May 11 19:33:52 2020 A4: 0 Mon May 11 19:33:52 2020 A5: 0 Mon May 11 19:33:52 2020 A6: 42 Mon May 11 19:33:52 2020 skew 0.54, size 4.675e-12, alpha 0.514, combined = 3.654e-13 rroots = 0 Mon May 11 19:33:52 2020 Mon May 11 19:33:52 2020 commencing relation filtering Mon May 11 19:33:52 2020 setting target matrix density to 130.0 Mon May 11 19:33:52 2020 estimated available RAM is 32768.0 MB Mon May 11 19:33:52 2020 commencing duplicate removal, pass 1 Mon May 11 19:42:51 2020 error -15 reading relation 89436261 Mon May 11 19:49:46 2020 error -15 reading relation 156691452 Mon May 11 19:52:41 2020 error -15 reading relation 184975874 Mon May 11 19:54:41 2020 skipped 150 relations with b > 2^32 Mon May 11 19:54:41 2020 skipped 5 relations with composite factors Mon May 11 19:54:41 2020 found 9135918 hash collisions in 204310739 relations Mon May 11 19:54:53 2020 added 1218918 free relations Mon May 11 19:54:53 2020 commencing duplicate removal, pass 2 Mon May 11 20:03:17 2020 found 0 duplicates and 205529657 unique relations Mon May 11 20:03:17 2020 memory use: 522.4 MB Mon May 11 20:03:17 2020 reading ideals above 144900096 Mon May 11 20:03:17 2020 commencing singleton removal, initial pass Mon May 11 20:18:39 2020 memory use: 5512.0 MB Mon May 11 20:18:39 2020 reading all ideals from disk Mon May 11 20:20:04 2020 memory use: 3607.0 MB Mon May 11 20:20:16 2020 commencing in-memory singleton removal Mon May 11 20:20:23 2020 begin with 205529657 relations and 164222051 unique ideals Mon May 11 20:21:45 2020 reduce to 143266896 relations and 96344525 ideals in 12 passes Mon May 11 20:21:45 2020 max relations containing the same ideal: 47 Mon May 11 20:22:02 2020 reading ideals above 720000 Mon May 11 20:22:03 2020 commencing singleton removal, initial pass Mon May 11 20:39:19 2020 memory use: 3012.0 MB Mon May 11 20:39:20 2020 reading all ideals from disk Mon May 11 20:41:32 2020 memory use: 5621.1 MB Mon May 11 20:41:53 2020 keeping 111985059 ideals with weight <= 200, target excess is 710697 Mon May 11 20:42:10 2020 commencing in-memory singleton removal Mon May 11 20:42:20 2020 begin with 143266896 relations and 111985059 unique ideals Mon May 11 20:43:28 2020 reduce to 143265945 relations and 111984108 ideals in 6 passes Mon May 11 20:43:28 2020 max relations containing the same ideal: 200 Mon May 11 20:44:28 2020 removing 10339970 relations and 8339970 ideals in 2000000 cliques Mon May 11 20:44:32 2020 commencing in-memory singleton removal Mon May 11 20:44:42 2020 begin with 132925975 relations and 111984108 unique ideals Mon May 11 20:46:18 2020 reduce to 132327400 relations and 103034506 ideals in 9 passes Mon May 11 20:46:18 2020 max relations containing the same ideal: 197 Mon May 11 20:47:23 2020 removing 7921266 relations and 5921266 ideals in 2000000 cliques Mon May 11 20:47:26 2020 commencing in-memory singleton removal Mon May 11 20:47:36 2020 begin with 124406134 relations and 103034506 unique ideals Mon May 11 20:48:46 2020 reduce to 124007831 relations and 96708621 ideals in 7 passes Mon May 11 20:48:46 2020 max relations containing the same ideal: 192 Mon May 11 20:49:36 2020 removing 7211542 relations and 5211542 ideals in 2000000 cliques Mon May 11 20:49:39 2020 commencing in-memory singleton removal Mon May 11 20:49:48 2020 begin with 116796289 relations and 96708621 unique ideals Mon May 11 20:50:54 2020 reduce to 116450030 relations and 91145340 ideals in 7 passes Mon May 11 20:50:54 2020 max relations containing the same ideal: 188 Mon May 11 20:51:43 2020 removing 6849880 relations and 4849880 ideals in 2000000 cliques Mon May 11 20:51:47 2020 commencing in-memory singleton removal Mon May 11 20:51:54 2020 begin with 109600150 relations and 91145340 unique ideals Mon May 11 20:52:56 2020 reduce to 109275606 relations and 85965649 ideals in 7 passes Mon May 11 20:52:56 2020 max relations containing the same ideal: 181 Mon May 11 20:53:45 2020 removing 6624968 relations and 4624968 ideals in 2000000 cliques Mon May 11 20:53:48 2020 commencing in-memory singleton removal Mon May 11 20:53:56 2020 begin with 102650638 relations and 85965649 unique ideals Mon May 11 20:54:59 2020 reduce to 102336082 relations and 81020857 ideals in 7 passes Mon May 11 20:54:59 2020 max relations containing the same ideal: 173 Mon May 11 20:55:48 2020 removing 6479224 relations and 4479224 ideals in 2000000 cliques Mon May 11 20:55:51 2020 commencing in-memory singleton removal Mon May 11 20:55:58 2020 begin with 95856858 relations and 81020857 unique ideals Mon May 11 20:56:55 2020 reduce to 95543057 relations and 76222119 ideals in 7 passes Mon May 11 20:56:55 2020 max relations containing the same ideal: 166 Mon May 11 20:57:40 2020 removing 6373942 relations and 4373942 ideals in 2000000 cliques Mon May 11 20:57:43 2020 commencing in-memory singleton removal Mon May 11 20:57:49 2020 begin with 89169115 relations and 76222119 unique ideals Mon May 11 20:58:40 2020 reduce to 88850007 relations and 71522996 ideals in 7 passes Mon May 11 20:58:40 2020 max relations containing the same ideal: 158 Mon May 11 20:59:17 2020 removing 6306061 relations and 4306061 ideals in 2000000 cliques Mon May 11 20:59:20 2020 commencing in-memory singleton removal Mon May 11 20:59:26 2020 begin with 82543946 relations and 71522996 unique ideals Mon May 11 21:00:10 2020 reduce to 82214764 relations and 66881170 ideals in 7 passes Mon May 11 21:00:10 2020 max relations containing the same ideal: 148 Mon May 11 21:00:47 2020 removing 6261877 relations and 4261877 ideals in 2000000 cliques Mon May 11 21:00:50 2020 commencing in-memory singleton removal Mon May 11 21:00:55 2020 begin with 75952887 relations and 66881170 unique ideals Mon May 11 21:01:37 2020 reduce to 75608858 relations and 62267905 ideals in 7 passes Mon May 11 21:01:37 2020 max relations containing the same ideal: 142 Mon May 11 21:02:10 2020 removing 6231760 relations and 4231760 ideals in 2000000 cliques Mon May 11 21:02:12 2020 commencing in-memory singleton removal Mon May 11 21:02:17 2020 begin with 69377098 relations and 62267905 unique ideals Mon May 11 21:02:54 2020 reduce to 69011299 relations and 57661895 ideals in 7 passes Mon May 11 21:02:54 2020 max relations containing the same ideal: 134 Mon May 11 21:03:25 2020 removing 6224457 relations and 4224457 ideals in 2000000 cliques Mon May 11 21:03:28 2020 commencing in-memory singleton removal Mon May 11 21:03:32 2020 begin with 62786842 relations and 57661895 unique ideals Mon May 11 21:04:08 2020 reduce to 62394739 relations and 53035271 ideals in 7 passes Mon May 11 21:04:08 2020 max relations containing the same ideal: 123 Mon May 11 21:04:37 2020 removing 6232222 relations and 4232222 ideals in 2000000 cliques Mon May 11 21:04:39 2020 commencing in-memory singleton removal Mon May 11 21:04:43 2020 begin with 56162517 relations and 53035271 unique ideals Mon May 11 21:05:12 2020 reduce to 55732172 relations and 48360750 ideals in 7 passes Mon May 11 21:05:12 2020 max relations containing the same ideal: 121 Mon May 11 21:05:37 2020 removing 6253191 relations and 4253191 ideals in 2000000 cliques Mon May 11 21:05:40 2020 commencing in-memory singleton removal Mon May 11 21:05:43 2020 begin with 49478981 relations and 48360750 unique ideals Mon May 11 21:06:12 2020 reduce to 49000484 relations and 43614285 ideals in 8 passes Mon May 11 21:06:12 2020 max relations containing the same ideal: 107 Mon May 11 21:06:34 2020 removing 6286414 relations and 4286414 ideals in 2000000 cliques Mon May 11 21:06:36 2020 commencing in-memory singleton removal Mon May 11 21:06:39 2020 begin with 42714070 relations and 43614285 unique ideals Mon May 11 21:07:02 2020 reduce to 42164792 relations and 38759573 ideals in 7 passes Mon May 11 21:07:02 2020 max relations containing the same ideal: 95 Mon May 11 21:07:22 2020 removing 6346345 relations and 4346345 ideals in 2000000 cliques Mon May 11 21:07:24 2020 commencing in-memory singleton removal Mon May 11 21:07:27 2020 begin with 35818447 relations and 38759573 unique ideals Mon May 11 21:07:47 2020 reduce to 35160809 relations and 33729224 ideals in 8 passes Mon May 11 21:07:47 2020 max relations containing the same ideal: 83 Mon May 11 21:08:03 2020 removing 2464218 relations and 1857042 ideals in 607176 cliques Mon May 11 21:08:04 2020 commencing in-memory singleton removal Mon May 11 21:08:06 2020 begin with 32696591 relations and 33729224 unique ideals Mon May 11 21:08:21 2020 reduce to 32569834 relations and 31743565 ideals in 6 passes Mon May 11 21:08:21 2020 max relations containing the same ideal: 81 Mon May 11 21:08:40 2020 relations with 0 large ideals: 26841 Mon May 11 21:08:40 2020 relations with 1 large ideals: 12448 Mon May 11 21:08:40 2020 relations with 2 large ideals: 158561 Mon May 11 21:08:40 2020 relations with 3 large ideals: 1010055 Mon May 11 21:08:40 2020 relations with 4 large ideals: 3431233 Mon May 11 21:08:40 2020 relations with 5 large ideals: 6954518 Mon May 11 21:08:40 2020 relations with 6 large ideals: 8757280 Mon May 11 21:08:40 2020 relations with 7+ large ideals: 12218898 Mon May 11 21:08:40 2020 commencing 2-way merge Mon May 11 21:08:59 2020 reduce to 21568961 relation sets and 20742692 unique ideals Mon May 11 21:08:59 2020 commencing full merge Mon May 11 21:26:59 2020 memory use: 962.9 MB Mon May 11 21:26:59 2020 found 53560 cycles, need 4663397 Mon May 11 21:26:59 2020 too few cycles, matrix probably cannot build Mon May 11 22:18:13 2020 Mon May 11 22:18:13 2020 Mon May 11 22:18:13 2020 Msieve v. 1.53 (SVN 988M) Mon May 11 22:18:13 2020 random seeds: 6294a8ef 0c66ad3c Mon May 11 22:18:13 2020 factoring 4172020897132431202626204233640896631105553906788378770927623618694780802505568110381156271410776952754555178698062057370467888592374449451886926205155020731611618931871667064373737474218803402990574410622883641023233761961 (223 digits) Mon May 11 22:18:14 2020 searching for 15-digit factors Mon May 11 22:18:15 2020 commencing number field sieve (223-digit input) Mon May 11 22:18:15 2020 R0: 38126967124946768663101433365298971410432 Mon May 11 22:18:15 2020 R1: -1 Mon May 11 22:18:15 2020 A0: 1 Mon May 11 22:18:15 2020 A1: 0 Mon May 11 22:18:15 2020 A2: 0 Mon May 11 22:18:15 2020 A3: 0 Mon May 11 22:18:15 2020 A4: 0 Mon May 11 22:18:15 2020 A5: 0 Mon May 11 22:18:15 2020 A6: 42 Mon May 11 22:18:15 2020 skew 0.54, size 4.675e-12, alpha 0.514, combined = 3.654e-13 rroots = 0 Mon May 11 22:18:15 2020 Mon May 11 22:18:15 2020 commencing relation filtering Mon May 11 22:18:15 2020 setting target matrix density to 124.0 Mon May 11 22:18:15 2020 estimated available RAM is 32768.0 MB Mon May 11 22:18:15 2020 commencing duplicate removal, pass 1 Mon May 11 22:27:00 2020 error -15 reading relation 89436261 Mon May 11 22:33:40 2020 error -15 reading relation 156691452 Mon May 11 22:36:28 2020 error -15 reading relation 184975874 Mon May 11 22:38:34 2020 skipped 150 relations with b > 2^32 Mon May 11 22:38:34 2020 skipped 5 relations with composite factors Mon May 11 22:38:34 2020 found 9241430 hash collisions in 205529657 relations Mon May 11 22:38:42 2020 commencing duplicate removal, pass 2 Mon May 11 22:46:58 2020 found 0 duplicates and 205529657 unique relations Mon May 11 22:46:58 2020 memory use: 522.4 MB Mon May 11 22:46:58 2020 reading ideals above 144900096 Mon May 11 22:46:58 2020 commencing singleton removal, initial pass Mon May 11 23:01:20 2020 memory use: 5512.0 MB Mon May 11 23:01:21 2020 reading all ideals from disk Mon May 11 23:02:46 2020 memory use: 3607.0 MB Mon May 11 23:02:53 2020 commencing in-memory singleton removal Mon May 11 23:03:00 2020 begin with 205529657 relations and 164222051 unique ideals Mon May 11 23:04:17 2020 reduce to 143266896 relations and 96344525 ideals in 12 passes Mon May 11 23:04:17 2020 max relations containing the same ideal: 47 Mon May 11 23:04:34 2020 reading ideals above 720000 Mon May 11 23:04:35 2020 commencing singleton removal, initial pass Mon May 11 23:18:30 2020 memory use: 3012.0 MB Mon May 11 23:18:31 2020 reading all ideals from disk Mon May 11 23:20:44 2020 memory use: 5621.1 MB Mon May 11 23:20:55 2020 keeping 111985059 ideals with weight <= 200, target excess is 710697 Mon May 11 23:21:08 2020 commencing in-memory singleton removal Mon May 11 23:21:18 2020 begin with 143266896 relations and 111985059 unique ideals Mon May 11 23:22:24 2020 reduce to 143265945 relations and 111984108 ideals in 6 passes Mon May 11 23:22:24 2020 max relations containing the same ideal: 200 Mon May 11 23:23:16 2020 removing 10339970 relations and 8339970 ideals in 2000000 cliques Mon May 11 23:23:19 2020 commencing in-memory singleton removal Mon May 11 23:23:28 2020 begin with 132925975 relations and 111984108 unique ideals Mon May 11 23:25:00 2020 reduce to 132327400 relations and 103034506 ideals in 9 passes Mon May 11 23:25:00 2020 max relations containing the same ideal: 197 Mon May 11 23:25:48 2020 removing 7921266 relations and 5921266 ideals in 2000000 cliques Mon May 11 23:25:51 2020 commencing in-memory singleton removal Mon May 11 23:25:59 2020 begin with 124406134 relations and 103034506 unique ideals Mon May 11 23:27:06 2020 reduce to 124007831 relations and 96708621 ideals in 7 passes Mon May 11 23:27:06 2020 max relations containing the same ideal: 192 Mon May 11 23:27:52 2020 removing 7211542 relations and 5211542 ideals in 2000000 cliques Mon May 11 23:27:54 2020 commencing in-memory singleton removal Mon May 11 23:28:02 2020 begin with 116796289 relations and 96708621 unique ideals Mon May 11 23:29:04 2020 reduce to 116450030 relations and 91145340 ideals in 7 passes Mon May 11 23:29:04 2020 max relations containing the same ideal: 188 Mon May 11 23:29:47 2020 removing 6849880 relations and 4849880 ideals in 2000000 cliques Mon May 11 23:29:50 2020 commencing in-memory singleton removal Mon May 11 23:29:57 2020 begin with 109600150 relations and 91145340 unique ideals Mon May 11 23:30:55 2020 reduce to 109275606 relations and 85965649 ideals in 7 passes Mon May 11 23:30:55 2020 max relations containing the same ideal: 181 Mon May 11 23:31:36 2020 removing 6624968 relations and 4624968 ideals in 2000000 cliques Mon May 11 23:31:39 2020 commencing in-memory singleton removal Mon May 11 23:31:46 2020 begin with 102650638 relations and 85965649 unique ideals Mon May 11 23:32:40 2020 reduce to 102336082 relations and 81020857 ideals in 7 passes Mon May 11 23:32:40 2020 max relations containing the same ideal: 173 Mon May 11 23:33:18 2020 removing 6479224 relations and 4479224 ideals in 2000000 cliques Mon May 11 23:33:20 2020 commencing in-memory singleton removal Mon May 11 23:33:27 2020 begin with 95856858 relations and 81020857 unique ideals Mon May 11 23:34:16 2020 reduce to 95543057 relations and 76222119 ideals in 7 passes Mon May 11 23:34:16 2020 max relations containing the same ideal: 166 Mon May 11 23:34:52 2020 removing 6373942 relations and 4373942 ideals in 2000000 cliques Mon May 11 23:34:55 2020 commencing in-memory singleton removal Mon May 11 23:35:00 2020 begin with 89169115 relations and 76222119 unique ideals Mon May 11 23:35:47 2020 reduce to 88850007 relations and 71522996 ideals in 7 passes Mon May 11 23:35:47 2020 max relations containing the same ideal: 158 Mon May 11 23:36:20 2020 removing 6306061 relations and 4306061 ideals in 2000000 cliques Mon May 11 23:36:23 2020 commencing in-memory singleton removal Mon May 11 23:36:28 2020 begin with 82543946 relations and 71522996 unique ideals Mon May 11 23:37:10 2020 reduce to 82214764 relations and 66881170 ideals in 7 passes Mon May 11 23:37:10 2020 max relations containing the same ideal: 148 Mon May 11 23:37:42 2020 removing 6261877 relations and 4261877 ideals in 2000000 cliques Mon May 11 23:37:44 2020 commencing in-memory singleton removal Mon May 11 23:37:49 2020 begin with 75952887 relations and 66881170 unique ideals Mon May 11 23:38:27 2020 reduce to 75608858 relations and 62267905 ideals in 7 passes Mon May 11 23:38:27 2020 max relations containing the same ideal: 142 Mon May 11 23:38:56 2020 removing 6231760 relations and 4231760 ideals in 2000000 cliques Mon May 11 23:38:58 2020 commencing in-memory singleton removal Mon May 11 23:39:03 2020 begin with 69377098 relations and 62267905 unique ideals Mon May 11 23:39:38 2020 reduce to 69011299 relations and 57661895 ideals in 7 passes Mon May 11 23:39:38 2020 max relations containing the same ideal: 134 Mon May 11 23:40:04 2020 removing 6224457 relations and 4224457 ideals in 2000000 cliques Mon May 11 23:40:07 2020 commencing in-memory singleton removal Mon May 11 23:40:10 2020 begin with 62786842 relations and 57661895 unique ideals Mon May 11 23:40:42 2020 reduce to 62394739 relations and 53035271 ideals in 7 passes Mon May 11 23:40:42 2020 max relations containing the same ideal: 123 Mon May 11 23:41:06 2020 removing 6232222 relations and 4232222 ideals in 2000000 cliques Mon May 11 23:41:08 2020 commencing in-memory singleton removal Mon May 11 23:41:11 2020 begin with 56162517 relations and 53035271 unique ideals Mon May 11 23:41:39 2020 reduce to 55732172 relations and 48360750 ideals in 7 passes Mon May 11 23:41:39 2020 max relations containing the same ideal: 121 Mon May 11 23:42:01 2020 removing 6253191 relations and 4253191 ideals in 2000000 cliques Mon May 11 23:42:03 2020 commencing in-memory singleton removal Mon May 11 23:42:05 2020 begin with 49478981 relations and 48360750 unique ideals Mon May 11 23:42:33 2020 reduce to 49000484 relations and 43614285 ideals in 8 passes Mon May 11 23:42:33 2020 max relations containing the same ideal: 107 Mon May 11 23:42:52 2020 removing 6286414 relations and 4286414 ideals in 2000000 cliques Mon May 11 23:42:54 2020 commencing in-memory singleton removal Mon May 11 23:42:57 2020 begin with 42714070 relations and 43614285 unique ideals Mon May 11 23:43:17 2020 reduce to 42164792 relations and 38759573 ideals in 7 passes Mon May 11 23:43:17 2020 max relations containing the same ideal: 95 Mon May 11 23:43:34 2020 removing 6346345 relations and 4346345 ideals in 2000000 cliques Mon May 11 23:43:36 2020 commencing in-memory singleton removal Mon May 11 23:43:38 2020 begin with 35818447 relations and 38759573 unique ideals Mon May 11 23:43:57 2020 reduce to 35160809 relations and 33729224 ideals in 8 passes Mon May 11 23:43:57 2020 max relations containing the same ideal: 83 Mon May 11 23:44:11 2020 removing 2464218 relations and 1857042 ideals in 607176 cliques Mon May 11 23:44:12 2020 commencing in-memory singleton removal Mon May 11 23:44:14 2020 begin with 32696591 relations and 33729224 unique ideals Mon May 11 23:44:27 2020 reduce to 32569834 relations and 31743565 ideals in 6 passes Mon May 11 23:44:27 2020 max relations containing the same ideal: 81 Mon May 11 23:44:44 2020 relations with 0 large ideals: 26841 Mon May 11 23:44:44 2020 relations with 1 large ideals: 12448 Mon May 11 23:44:44 2020 relations with 2 large ideals: 158561 Mon May 11 23:44:44 2020 relations with 3 large ideals: 1010055 Mon May 11 23:44:44 2020 relations with 4 large ideals: 3431233 Mon May 11 23:44:44 2020 relations with 5 large ideals: 6954518 Mon May 11 23:44:44 2020 relations with 6 large ideals: 8757280 Mon May 11 23:44:44 2020 relations with 7+ large ideals: 12218898 Mon May 11 23:44:44 2020 commencing 2-way merge Mon May 11 23:45:01 2020 reduce to 21568961 relation sets and 20742692 unique ideals Mon May 11 23:45:01 2020 commencing full merge Mon May 11 23:52:47 2020 memory use: 2760.9 MB Mon May 11 23:52:52 2020 found 9622627 cycles, need 9592892 Mon May 11 23:52:53 2020 weight of 9592892 cycles is about 1189824932 (124.03/cycle) Mon May 11 23:52:53 2020 distribution of cycle lengths: Mon May 11 23:52:53 2020 1 relations: 352978 Mon May 11 23:52:53 2020 2 relations: 527565 Mon May 11 23:52:53 2020 3 relations: 627052 Mon May 11 23:52:53 2020 4 relations: 664053 Mon May 11 23:52:53 2020 5 relations: 688565 Mon May 11 23:52:53 2020 6 relations: 689866 Mon May 11 23:52:53 2020 7 relations: 683847 Mon May 11 23:52:53 2020 8 relations: 660337 Mon May 11 23:52:53 2020 9 relations: 626182 Mon May 11 23:52:53 2020 10+ relations: 4072447 Mon May 11 23:52:53 2020 heaviest cycle: 28 relations Mon May 11 23:52:57 2020 commencing cycle optimization Mon May 11 23:53:19 2020 start with 88485552 relations Mon May 11 23:57:17 2020 pruned 4349301 relations Mon May 11 23:57:17 2020 memory use: 2263.2 MB Mon May 11 23:57:17 2020 distribution of cycle lengths: Mon May 11 23:57:17 2020 1 relations: 352978 Mon May 11 23:57:17 2020 2 relations: 540942 Mon May 11 23:57:17 2020 3 relations: 653912 Mon May 11 23:57:17 2020 4 relations: 692941 Mon May 11 23:57:17 2020 5 relations: 725571 Mon May 11 23:57:17 2020 6 relations: 725823 Mon May 11 23:57:17 2020 7 relations: 723144 Mon May 11 23:57:17 2020 8 relations: 696246 Mon May 11 23:57:17 2020 9 relations: 659453 Mon May 11 23:57:17 2020 10+ relations: 3821882 Mon May 11 23:57:17 2020 heaviest cycle: 28 relations Mon May 11 23:57:46 2020 RelProcTime: 5971 Mon May 11 23:57:46 2020 Mon May 11 23:57:46 2020 commencing linear algebra Mon May 11 23:57:48 2020 read 9592892 cycles Mon May 11 23:58:09 2020 cycles contain 32147586 unique relations Tue May 12 00:06:34 2020 read 32147586 relations Tue May 12 00:07:37 2020 using 20 quadratic characters above 4294917295 Tue May 12 00:09:28 2020 building initial matrix Tue May 12 00:15:06 2020 memory use: 4074.5 MB Tue May 12 00:17:02 2020 read 9592892 cycles Tue May 12 00:17:03 2020 matrix is 9592715 x 9592892 (4609.2 MB) with weight 1342121219 (139.91/col) Tue May 12 00:17:03 2020 sparse part has weight 1102757973 (114.96/col) Tue May 12 00:18:40 2020 filtering completed in 2 passes Tue May 12 00:18:42 2020 matrix is 9592608 x 9592785 (4609.2 MB) with weight 1342117325 (139.91/col) Tue May 12 00:18:42 2020 sparse part has weight 1102756778 (114.96/col) Tue May 12 00:20:54 2020 matrix starts at (0, 0) Tue May 12 00:20:55 2020 matrix is 9592608 x 9592785 (4609.2 MB) with weight 1342117325 (139.91/col) Tue May 12 00:20:55 2020 sparse part has weight 1102756778 (114.96/col) Tue May 12 00:20:55 2020 saving the first 48 matrix rows for later Tue May 12 00:20:56 2020 matrix includes 64 packed rows Tue May 12 00:20:57 2020 matrix is 9592560 x 9592785 (4451.3 MB) with weight 1159522417 (120.87/col) Tue May 12 00:20:57 2020 sparse part has weight 1070954935 (111.64/col) Tue May 12 00:20:57 2020 using block size 8192 and superblock size 2162688 for processor cache size 22528 kB Tue May 12 00:21:49 2020 commencing Lanczos iteration (16 threads) Tue May 12 00:21:49 2020 memory use: 3765.4 MB Tue May 12 00:22:00 2020 linear algebra at 0.0%, ETA 17h33m Tue May 12 00:22:04 2020 checkpointing every 520000 dimensions Tue May 12 18:39:39 2020 lanczos halted after 151696 iterations (dim = 9592556) Tue May 12 18:39:50 2020 recovered 35 nontrivial dependencies Tue May 12 18:39:54 2020 BLanczosTime: 67328 Tue May 12 18:39:54 2020 Tue May 12 18:39:54 2020 commencing square root phase Tue May 12 18:39:54 2020 handling dependencies 1 to 64 Tue May 12 18:39:54 2020 reading relations for dependency 1 Tue May 12 18:40:02 2020 read 4794045 cycles Tue May 12 18:40:13 2020 cycles contain 16072576 unique relations Tue May 12 18:48:28 2020 read 16072576 relations Tue May 12 18:49:41 2020 multiplying 16072576 relations Tue May 12 18:59:56 2020 multiply complete, coefficients have about 479.78 million bits Tue May 12 18:59:57 2020 initial square root is modulo 406292077 Tue May 12 19:10:46 2020 found factor: 5554744916299682609578102345874362066695515830312316038366579 Tue May 12 19:10:46 2020 reading relations for dependency 2 Tue May 12 19:10:56 2020 read 4794412 cycles Tue May 12 19:11:06 2020 cycles contain 16070382 unique relations Tue May 12 19:19:36 2020 read 16070382 relations Tue May 12 19:20:48 2020 multiplying 16070382 relations Tue May 12 19:31:11 2020 multiply complete, coefficients have about 479.71 million bits Tue May 12 19:31:12 2020 initial square root is modulo 405115573 Tue May 12 19:42:16 2020 GCD is N, no factor found Tue May 12 19:42:16 2020 reading relations for dependency 3 Tue May 12 19:42:27 2020 read 4794171 cycles Tue May 12 19:42:37 2020 cycles contain 16069864 unique relations Tue May 12 19:51:32 2020 read 16069864 relations Tue May 12 19:52:44 2020 multiplying 16069864 relations Tue May 12 20:03:22 2020 multiply complete, coefficients have about 479.70 million bits Tue May 12 20:03:24 2020 initial square root is modulo 404970697 Tue May 12 20:16:30 2020 found factor: 5554744916299682609578102345874362066695515830312316038366579 Tue May 12 20:16:30 2020 reading relations for dependency 4 Tue May 12 20:16:40 2020 read 4794607 cycles Tue May 12 20:16:55 2020 cycles contain 16070948 unique relations Tue May 12 20:25:19 2020 read 16070948 relations Tue May 12 20:27:05 2020 multiplying 16070948 relations Tue May 12 20:38:29 2020 multiply complete, coefficients have about 479.74 million bits Tue May 12 20:38:30 2020 initial square root is modulo 405536503 Tue May 12 20:51:03 2020 sqrtTime: 7869 Tue May 12 20:51:03 2020 p61 factor: 5554744916299682609578102345874362066695515830312316038366579 Tue May 12 20:51:03 2020 p75 factor: 869783851773330185910533715147413123791316835145626658120908514967767036951 Tue May 12 20:51:03 2020 p87 factor: 863517243819435983099765202576662655051271598833709531280651150473801627342301129544709 Tue May 12 20:51:03 2020 elapsed time 22:32:50