Sat Mar 2 10:34:23 2019 Sat Mar 2 10:34:23 2019 Sat Mar 2 10:34:23 2019 Msieve v. 1.53 (SVN 988M) Sat Mar 2 10:34:23 2019 random seeds: f9d7d553 f2b8be3f Sat Mar 2 10:34:23 2019 factoring 1752691888510296761515603425947929809133390970269562666164146709880350953377601757680028422673553777797610040695976821864107137729887896580845920362136215129156437 (163 digits) Sat Mar 2 10:34:24 2019 searching for 15-digit factors Sat Mar 2 10:34:24 2019 commencing number field sieve (163-digit input) Sat Mar 2 10:34:24 2019 R0: 8505622499821102144576131684114829934592 Sat Mar 2 10:34:24 2019 R1: -18562115921017574302453163671207 Sat Mar 2 10:34:24 2019 A0: 1 Sat Mar 2 10:34:24 2019 A1: -1 Sat Mar 2 10:34:24 2019 A2: 1 Sat Mar 2 10:34:24 2019 A3: -1 Sat Mar 2 10:34:24 2019 A4: 1 Sat Mar 2 10:34:24 2019 A5: -1 Sat Mar 2 10:34:24 2019 A6: 1 Sat Mar 2 10:34:24 2019 skew 1.00, size 7.593e-12, alpha 2.428, combined = 5.214e-13 rroots = 0 Sat Mar 2 10:34:24 2019 Sat Mar 2 10:34:24 2019 commencing relation filtering Sat Mar 2 10:34:24 2019 setting target matrix density to 130.0 Sat Mar 2 10:34:24 2019 estimated available RAM is 32768.0 MB Sat Mar 2 10:34:24 2019 commencing duplicate removal, pass 1 Sat Mar 2 10:39:02 2019 error -15 reading relation 47053416 Sat Mar 2 10:51:25 2019 error -15 reading relation 172571432 Sat Mar 2 10:52:38 2019 error -5 reading relation 184926419 Sat Mar 2 10:54:20 2019 skipped 60 relations with b > 2^32 Sat Mar 2 10:54:20 2019 skipped 6 relations with composite factors Sat Mar 2 10:54:20 2019 found 8940358 hash collisions in 202039094 relations Sat Mar 2 10:54:25 2019 added 2438534 free relations Sat Mar 2 10:54:25 2019 commencing duplicate removal, pass 2 Sat Mar 2 10:55:11 2019 found 0 duplicates and 204477628 unique relations Sat Mar 2 10:55:11 2019 memory use: 522.4 MB Sat Mar 2 10:55:11 2019 reading ideals above 129957888 Sat Mar 2 10:55:11 2019 commencing singleton removal, initial pass Sat Mar 2 11:10:04 2019 memory use: 3012.0 MB Sat Mar 2 11:10:04 2019 reading all ideals from disk Sat Mar 2 11:10:07 2019 memory use: 3512.4 MB Sat Mar 2 11:10:13 2019 commencing in-memory singleton removal Sat Mar 2 11:10:19 2019 begin with 204477628 relations and 162233968 unique ideals Sat Mar 2 11:11:35 2019 reduce to 139396827 relations and 90975793 ideals in 13 passes Sat Mar 2 11:11:35 2019 max relations containing the same ideal: 52 Sat Mar 2 11:11:46 2019 reading ideals above 720000 Sat Mar 2 11:11:46 2019 commencing singleton removal, initial pass Sat Mar 2 11:25:26 2019 memory use: 2756.0 MB Sat Mar 2 11:25:26 2019 reading all ideals from disk Sat Mar 2 11:25:30 2019 memory use: 5408.4 MB Sat Mar 2 11:25:41 2019 keeping 105022976 ideals with weight <= 200, target excess is 702768 Sat Mar 2 11:25:53 2019 commencing in-memory singleton removal Sat Mar 2 11:26:02 2019 begin with 139396827 relations and 105022976 unique ideals Sat Mar 2 11:26:41 2019 reduce to 139396811 relations and 105022960 ideals in 4 passes Sat Mar 2 11:26:41 2019 max relations containing the same ideal: 200 Sat Mar 2 11:27:29 2019 removing 10030305 relations and 8030305 ideals in 2000000 cliques Sat Mar 2 11:27:32 2019 commencing in-memory singleton removal Sat Mar 2 11:27:41 2019 begin with 129366506 relations and 105022960 unique ideals Sat Mar 2 11:28:53 2019 reduce to 128830942 relations and 96447330 ideals in 8 passes Sat Mar 2 11:28:53 2019 max relations containing the same ideal: 197 Sat Mar 2 11:29:38 2019 removing 7629139 relations and 5629139 ideals in 2000000 cliques Sat Mar 2 11:29:41 2019 commencing in-memory singleton removal Sat Mar 2 11:29:48 2019 begin with 121201803 relations and 96447330 unique ideals Sat Mar 2 11:30:47 2019 reduce to 120844331 relations and 90454918 ideals in 7 passes Sat Mar 2 11:30:47 2019 max relations containing the same ideal: 191 Sat Mar 2 11:31:29 2019 removing 6931755 relations and 4931755 ideals in 2000000 cliques Sat Mar 2 11:31:32 2019 commencing in-memory singleton removal Sat Mar 2 11:31:39 2019 begin with 113912576 relations and 90454918 unique ideals Sat Mar 2 11:32:35 2019 reduce to 113604226 relations and 85209697 ideals in 7 passes Sat Mar 2 11:32:35 2019 max relations containing the same ideal: 185 Sat Mar 2 11:33:14 2019 removing 6571728 relations and 4571728 ideals in 2000000 cliques Sat Mar 2 11:33:17 2019 commencing in-memory singleton removal Sat Mar 2 11:33:24 2019 begin with 107032498 relations and 85209697 unique ideals Sat Mar 2 11:34:15 2019 reduce to 106748915 relations and 80349717 ideals in 7 passes Sat Mar 2 11:34:15 2019 max relations containing the same ideal: 178 Sat Mar 2 11:34:53 2019 removing 6341112 relations and 4341112 ideals in 2000000 cliques Sat Mar 2 11:34:56 2019 commencing in-memory singleton removal Sat Mar 2 11:35:02 2019 begin with 100407803 relations and 80349717 unique ideals Sat Mar 2 11:35:50 2019 reduce to 100136400 relations and 75732629 ideals in 7 passes Sat Mar 2 11:35:50 2019 max relations containing the same ideal: 170 Sat Mar 2 11:36:26 2019 removing 6176726 relations and 4176726 ideals in 2000000 cliques Sat Mar 2 11:36:28 2019 commencing in-memory singleton removal Sat Mar 2 11:36:34 2019 begin with 93959674 relations and 75732629 unique ideals Sat Mar 2 11:37:12 2019 reduce to 93692604 relations and 71283831 ideals in 6 passes Sat Mar 2 11:37:12 2019 max relations containing the same ideal: 162 Sat Mar 2 11:37:46 2019 removing 6058708 relations and 4058708 ideals in 2000000 cliques Sat Mar 2 11:37:48 2019 commencing in-memory singleton removal Sat Mar 2 11:37:54 2019 begin with 87633896 relations and 71283831 unique ideals Sat Mar 2 11:38:29 2019 reduce to 87365699 relations and 66951697 ideals in 6 passes Sat Mar 2 11:38:29 2019 max relations containing the same ideal: 155 Sat Mar 2 11:39:01 2019 removing 5970578 relations and 3970578 ideals in 2000000 cliques Sat Mar 2 11:39:03 2019 commencing in-memory singleton removal Sat Mar 2 11:39:08 2019 begin with 81395121 relations and 66951697 unique ideals Sat Mar 2 11:39:41 2019 reduce to 81123474 relations and 62703860 ideals in 6 passes Sat Mar 2 11:39:41 2019 max relations containing the same ideal: 148 Sat Mar 2 11:40:11 2019 removing 5901155 relations and 3901155 ideals in 2000000 cliques Sat Mar 2 11:40:13 2019 commencing in-memory singleton removal Sat Mar 2 11:40:18 2019 begin with 75222319 relations and 62703860 unique ideals Sat Mar 2 11:40:48 2019 reduce to 74942502 relations and 58516654 ideals in 6 passes Sat Mar 2 11:40:48 2019 max relations containing the same ideal: 142 Sat Mar 2 11:41:15 2019 removing 5852047 relations and 3852047 ideals in 2000000 cliques Sat Mar 2 11:41:17 2019 commencing in-memory singleton removal Sat Mar 2 11:41:22 2019 begin with 69090455 relations and 58516654 unique ideals Sat Mar 2 11:41:49 2019 reduce to 68799381 relations and 54366691 ideals in 6 passes Sat Mar 2 11:41:49 2019 max relations containing the same ideal: 133 Sat Mar 2 11:42:15 2019 removing 5815031 relations and 3815031 ideals in 2000000 cliques Sat Mar 2 11:42:17 2019 commencing in-memory singleton removal Sat Mar 2 11:42:21 2019 begin with 62984350 relations and 54366691 unique ideals Sat Mar 2 11:42:46 2019 reduce to 62677053 relations and 50236343 ideals in 6 passes Sat Mar 2 11:42:46 2019 max relations containing the same ideal: 127 Sat Mar 2 11:43:09 2019 removing 5786573 relations and 3786573 ideals in 2000000 cliques Sat Mar 2 11:43:11 2019 commencing in-memory singleton removal Sat Mar 2 11:43:14 2019 begin with 56890480 relations and 50236343 unique ideals Sat Mar 2 11:43:37 2019 reduce to 56562130 relations and 46112276 ideals in 6 passes Sat Mar 2 11:43:37 2019 max relations containing the same ideal: 121 Sat Mar 2 11:43:58 2019 removing 5772342 relations and 3772342 ideals in 2000000 cliques Sat Mar 2 11:44:00 2019 commencing in-memory singleton removal Sat Mar 2 11:44:03 2019 begin with 50789788 relations and 46112276 unique ideals Sat Mar 2 11:44:22 2019 reduce to 50433100 relations and 41972430 ideals in 6 passes Sat Mar 2 11:44:22 2019 max relations containing the same ideal: 111 Sat Mar 2 11:44:41 2019 removing 5764021 relations and 3764021 ideals in 2000000 cliques Sat Mar 2 11:44:43 2019 commencing in-memory singleton removal Sat Mar 2 11:44:45 2019 begin with 44669079 relations and 41972430 unique ideals Sat Mar 2 11:45:05 2019 reduce to 44277321 relations and 37803428 ideals in 7 passes Sat Mar 2 11:45:05 2019 max relations containing the same ideal: 99 Sat Mar 2 11:45:22 2019 removing 5764146 relations and 3764146 ideals in 2000000 cliques Sat Mar 2 11:45:24 2019 commencing in-memory singleton removal Sat Mar 2 11:45:26 2019 begin with 38513175 relations and 37803428 unique ideals Sat Mar 2 11:45:43 2019 reduce to 38068095 relations and 33577479 ideals in 7 passes Sat Mar 2 11:45:43 2019 max relations containing the same ideal: 89 Sat Mar 2 11:45:57 2019 removing 5772033 relations and 3772033 ideals in 2000000 cliques Sat Mar 2 11:45:59 2019 commencing in-memory singleton removal Sat Mar 2 11:46:01 2019 begin with 32296062 relations and 33577479 unique ideals Sat Mar 2 11:46:15 2019 reduce to 31767894 relations and 29253805 ideals in 7 passes Sat Mar 2 11:46:15 2019 max relations containing the same ideal: 82 Sat Mar 2 11:46:27 2019 removing 5064109 relations and 3365231 ideals in 1698878 cliques Sat Mar 2 11:46:28 2019 commencing in-memory singleton removal Sat Mar 2 11:46:30 2019 begin with 26703785 relations and 29253805 unique ideals Sat Mar 2 11:46:41 2019 reduce to 26170023 relations and 25330141 ideals in 7 passes Sat Mar 2 11:46:41 2019 max relations containing the same ideal: 68 Sat Mar 2 11:46:51 2019 removing 147793 relations and 123122 ideals in 24671 cliques Sat Mar 2 11:46:52 2019 commencing in-memory singleton removal Sat Mar 2 11:46:53 2019 begin with 26022230 relations and 25330141 unique ideals Sat Mar 2 11:47:01 2019 reduce to 26021418 relations and 25206206 ideals in 5 passes Sat Mar 2 11:47:01 2019 max relations containing the same ideal: 68 Sat Mar 2 11:47:06 2019 relations with 0 large ideals: 53677 Sat Mar 2 11:47:06 2019 relations with 1 large ideals: 15238 Sat Mar 2 11:47:06 2019 relations with 2 large ideals: 172706 Sat Mar 2 11:47:06 2019 relations with 3 large ideals: 1021794 Sat Mar 2 11:47:06 2019 relations with 4 large ideals: 3210311 Sat Mar 2 11:47:06 2019 relations with 5 large ideals: 5952052 Sat Mar 2 11:47:06 2019 relations with 6 large ideals: 6843879 Sat Mar 2 11:47:06 2019 relations with 7+ large ideals: 8751761 Sat Mar 2 11:47:06 2019 commencing 2-way merge Sat Mar 2 11:47:19 2019 reduce to 17665307 relation sets and 16850095 unique ideals Sat Mar 2 11:47:19 2019 commencing full merge Sat Mar 2 11:59:05 2019 memory use: 784.5 MB Sat Mar 2 11:59:05 2019 found 76614 cycles, need 3884468 Sat Mar 2 11:59:05 2019 too few cycles, matrix probably cannot build Sat Mar 2 16:27:48 2019 Sat Mar 2 16:27:48 2019 Sat Mar 2 16:27:48 2019 Msieve v. 1.53 (SVN 988M) Sat Mar 2 16:27:48 2019 random seeds: b939c595 7b2bea3d Sat Mar 2 16:27:48 2019 factoring 1752691888510296761515603425947929809133390970269562666164146709880350953377601757680028422673553777797610040695976821864107137729887896580845920362136215129156437 (163 digits) Sat Mar 2 16:27:49 2019 searching for 15-digit factors Sat Mar 2 16:27:50 2019 commencing number field sieve (163-digit input) Sat Mar 2 16:27:50 2019 R0: 8505622499821102144576131684114829934592 Sat Mar 2 16:27:50 2019 R1: -18562115921017574302453163671207 Sat Mar 2 16:27:50 2019 A0: 1 Sat Mar 2 16:27:50 2019 A1: -1 Sat Mar 2 16:27:50 2019 A2: 1 Sat Mar 2 16:27:50 2019 A3: -1 Sat Mar 2 16:27:50 2019 A4: 1 Sat Mar 2 16:27:50 2019 A5: -1 Sat Mar 2 16:27:50 2019 A6: 1 Sat Mar 2 16:27:50 2019 skew 1.00, size 7.593e-12, alpha 2.428, combined = 5.214e-13 rroots = 0 Sat Mar 2 16:27:50 2019 Sat Mar 2 16:27:50 2019 commencing relation filtering Sat Mar 2 16:27:50 2019 setting target matrix density to 124.0 Sat Mar 2 16:27:50 2019 estimated available RAM is 32768.0 MB Sat Mar 2 16:27:50 2019 commencing duplicate removal, pass 1 Sat Mar 2 16:32:28 2019 error -15 reading relation 47053416 Sat Mar 2 16:44:53 2019 error -15 reading relation 172571432 Sat Mar 2 16:46:06 2019 error -5 reading relation 184926419 Sat Mar 2 16:48:17 2019 skipped 60 relations with b > 2^32 Sat Mar 2 16:48:17 2019 skipped 6 relations with composite factors Sat Mar 2 16:48:17 2019 found 9149534 hash collisions in 204477628 relations Sat Mar 2 16:48:17 2019 commencing duplicate removal, pass 2 Sat Mar 2 16:49:03 2019 found 0 duplicates and 204477628 unique relations Sat Mar 2 16:49:03 2019 memory use: 522.4 MB Sat Mar 2 16:49:03 2019 reading ideals above 129957888 Sat Mar 2 16:49:03 2019 commencing singleton removal, initial pass Sat Mar 2 17:03:59 2019 memory use: 3012.0 MB Sat Mar 2 17:03:59 2019 reading all ideals from disk Sat Mar 2 17:04:01 2019 memory use: 3512.4 MB Sat Mar 2 17:04:08 2019 commencing in-memory singleton removal Sat Mar 2 17:04:15 2019 begin with 204477628 relations and 162233968 unique ideals Sat Mar 2 17:05:35 2019 reduce to 139396827 relations and 90975793 ideals in 13 passes Sat Mar 2 17:05:35 2019 max relations containing the same ideal: 52 Sat Mar 2 17:05:45 2019 reading ideals above 720000 Sat Mar 2 17:05:46 2019 commencing singleton removal, initial pass Sat Mar 2 17:19:31 2019 memory use: 2756.0 MB Sat Mar 2 17:19:31 2019 reading all ideals from disk Sat Mar 2 17:19:35 2019 memory use: 5408.4 MB Sat Mar 2 17:19:46 2019 keeping 105022976 ideals with weight <= 200, target excess is 702768 Sat Mar 2 17:19:59 2019 commencing in-memory singleton removal Sat Mar 2 17:20:08 2019 begin with 139396827 relations and 105022976 unique ideals Sat Mar 2 17:20:50 2019 reduce to 139396811 relations and 105022960 ideals in 4 passes Sat Mar 2 17:20:50 2019 max relations containing the same ideal: 200 Sat Mar 2 17:21:40 2019 removing 10030305 relations and 8030305 ideals in 2000000 cliques Sat Mar 2 17:21:43 2019 commencing in-memory singleton removal Sat Mar 2 17:21:52 2019 begin with 129366506 relations and 105022960 unique ideals Sat Mar 2 17:23:08 2019 reduce to 128830942 relations and 96447330 ideals in 8 passes Sat Mar 2 17:23:08 2019 max relations containing the same ideal: 197 Sat Mar 2 17:23:55 2019 removing 7629139 relations and 5629139 ideals in 2000000 cliques Sat Mar 2 17:23:58 2019 commencing in-memory singleton removal Sat Mar 2 17:24:06 2019 begin with 121201803 relations and 96447330 unique ideals Sat Mar 2 17:25:08 2019 reduce to 120844331 relations and 90454918 ideals in 7 passes Sat Mar 2 17:25:08 2019 max relations containing the same ideal: 191 Sat Mar 2 17:25:52 2019 removing 6931755 relations and 4931755 ideals in 2000000 cliques Sat Mar 2 17:25:54 2019 commencing in-memory singleton removal Sat Mar 2 17:26:02 2019 begin with 113912576 relations and 90454918 unique ideals Sat Mar 2 17:27:00 2019 reduce to 113604226 relations and 85209697 ideals in 7 passes Sat Mar 2 17:27:00 2019 max relations containing the same ideal: 185 Sat Mar 2 17:27:42 2019 removing 6571728 relations and 4571728 ideals in 2000000 cliques Sat Mar 2 17:27:44 2019 commencing in-memory singleton removal Sat Mar 2 17:27:51 2019 begin with 107032498 relations and 85209697 unique ideals Sat Mar 2 17:28:46 2019 reduce to 106748915 relations and 80349717 ideals in 7 passes Sat Mar 2 17:28:46 2019 max relations containing the same ideal: 178 Sat Mar 2 17:29:25 2019 removing 6341112 relations and 4341112 ideals in 2000000 cliques Sat Mar 2 17:29:27 2019 commencing in-memory singleton removal Sat Mar 2 17:29:34 2019 begin with 100407803 relations and 80349717 unique ideals Sat Mar 2 17:30:25 2019 reduce to 100136400 relations and 75732629 ideals in 7 passes Sat Mar 2 17:30:25 2019 max relations containing the same ideal: 170 Sat Mar 2 17:31:01 2019 removing 6176726 relations and 4176726 ideals in 2000000 cliques Sat Mar 2 17:31:04 2019 commencing in-memory singleton removal Sat Mar 2 17:31:10 2019 begin with 93959674 relations and 75732629 unique ideals Sat Mar 2 17:31:50 2019 reduce to 93692604 relations and 71283831 ideals in 6 passes Sat Mar 2 17:31:50 2019 max relations containing the same ideal: 162 Sat Mar 2 17:32:25 2019 removing 6058708 relations and 4058708 ideals in 2000000 cliques Sat Mar 2 17:32:27 2019 commencing in-memory singleton removal Sat Mar 2 17:32:33 2019 begin with 87633896 relations and 71283831 unique ideals Sat Mar 2 17:33:11 2019 reduce to 87365699 relations and 66951697 ideals in 6 passes Sat Mar 2 17:33:11 2019 max relations containing the same ideal: 155 Sat Mar 2 17:33:43 2019 removing 5970578 relations and 3970578 ideals in 2000000 cliques Sat Mar 2 17:33:45 2019 commencing in-memory singleton removal Sat Mar 2 17:33:50 2019 begin with 81395121 relations and 66951697 unique ideals Sat Mar 2 17:34:25 2019 reduce to 81123474 relations and 62703860 ideals in 6 passes Sat Mar 2 17:34:25 2019 max relations containing the same ideal: 148 Sat Mar 2 17:34:55 2019 removing 5901155 relations and 3901155 ideals in 2000000 cliques Sat Mar 2 17:34:58 2019 commencing in-memory singleton removal Sat Mar 2 17:35:02 2019 begin with 75222319 relations and 62703860 unique ideals Sat Mar 2 17:35:34 2019 reduce to 74942502 relations and 58516654 ideals in 6 passes Sat Mar 2 17:35:34 2019 max relations containing the same ideal: 142 Sat Mar 2 17:36:03 2019 removing 5852047 relations and 3852047 ideals in 2000000 cliques Sat Mar 2 17:36:05 2019 commencing in-memory singleton removal Sat Mar 2 17:36:09 2019 begin with 69090455 relations and 58516654 unique ideals Sat Mar 2 17:36:38 2019 reduce to 68799381 relations and 54366691 ideals in 6 passes Sat Mar 2 17:36:38 2019 max relations containing the same ideal: 133 Sat Mar 2 17:37:04 2019 removing 5815031 relations and 3815031 ideals in 2000000 cliques Sat Mar 2 17:37:06 2019 commencing in-memory singleton removal Sat Mar 2 17:37:10 2019 begin with 62984350 relations and 54366691 unique ideals Sat Mar 2 17:37:37 2019 reduce to 62677053 relations and 50236343 ideals in 6 passes Sat Mar 2 17:37:37 2019 max relations containing the same ideal: 127 Sat Mar 2 17:38:00 2019 removing 5786573 relations and 3786573 ideals in 2000000 cliques Sat Mar 2 17:38:02 2019 commencing in-memory singleton removal Sat Mar 2 17:38:06 2019 begin with 56890480 relations and 50236343 unique ideals Sat Mar 2 17:38:29 2019 reduce to 56562130 relations and 46112276 ideals in 6 passes Sat Mar 2 17:38:29 2019 max relations containing the same ideal: 121 Sat Mar 2 17:38:51 2019 removing 5772342 relations and 3772342 ideals in 2000000 cliques Sat Mar 2 17:38:52 2019 commencing in-memory singleton removal Sat Mar 2 17:38:56 2019 begin with 50789788 relations and 46112276 unique ideals Sat Mar 2 17:39:16 2019 reduce to 50433100 relations and 41972430 ideals in 6 passes Sat Mar 2 17:39:16 2019 max relations containing the same ideal: 111 Sat Mar 2 17:39:35 2019 removing 5764021 relations and 3764021 ideals in 2000000 cliques Sat Mar 2 17:39:37 2019 commencing in-memory singleton removal Sat Mar 2 17:39:40 2019 begin with 44669079 relations and 41972430 unique ideals Sat Mar 2 17:40:01 2019 reduce to 44277321 relations and 37803428 ideals in 7 passes Sat Mar 2 17:40:01 2019 max relations containing the same ideal: 99 Sat Mar 2 17:40:18 2019 removing 5764146 relations and 3764146 ideals in 2000000 cliques Sat Mar 2 17:40:20 2019 commencing in-memory singleton removal Sat Mar 2 17:40:22 2019 begin with 38513175 relations and 37803428 unique ideals Sat Mar 2 17:40:40 2019 reduce to 38068095 relations and 33577479 ideals in 7 passes Sat Mar 2 17:40:40 2019 max relations containing the same ideal: 89 Sat Mar 2 17:40:55 2019 removing 5772033 relations and 3772033 ideals in 2000000 cliques Sat Mar 2 17:40:56 2019 commencing in-memory singleton removal Sat Mar 2 17:40:58 2019 begin with 32296062 relations and 33577479 unique ideals Sat Mar 2 17:41:13 2019 reduce to 31767894 relations and 29253805 ideals in 7 passes Sat Mar 2 17:41:13 2019 max relations containing the same ideal: 82 Sat Mar 2 17:41:25 2019 removing 5064109 relations and 3365231 ideals in 1698878 cliques Sat Mar 2 17:41:27 2019 commencing in-memory singleton removal Sat Mar 2 17:41:28 2019 begin with 26703785 relations and 29253805 unique ideals Sat Mar 2 17:41:41 2019 reduce to 26170023 relations and 25330141 ideals in 7 passes Sat Mar 2 17:41:41 2019 max relations containing the same ideal: 68 Sat Mar 2 17:41:50 2019 removing 147793 relations and 123122 ideals in 24671 cliques Sat Mar 2 17:41:51 2019 commencing in-memory singleton removal Sat Mar 2 17:41:53 2019 begin with 26022230 relations and 25330141 unique ideals Sat Mar 2 17:42:01 2019 reduce to 26021418 relations and 25206206 ideals in 5 passes Sat Mar 2 17:42:01 2019 max relations containing the same ideal: 68 Sat Mar 2 17:42:05 2019 relations with 0 large ideals: 53677 Sat Mar 2 17:42:05 2019 relations with 1 large ideals: 15238 Sat Mar 2 17:42:05 2019 relations with 2 large ideals: 172706 Sat Mar 2 17:42:05 2019 relations with 3 large ideals: 1021794 Sat Mar 2 17:42:05 2019 relations with 4 large ideals: 3210311 Sat Mar 2 17:42:05 2019 relations with 5 large ideals: 5952052 Sat Mar 2 17:42:05 2019 relations with 6 large ideals: 6843879 Sat Mar 2 17:42:05 2019 relations with 7+ large ideals: 8751761 Sat Mar 2 17:42:05 2019 commencing 2-way merge Sat Mar 2 17:42:18 2019 reduce to 17665307 relation sets and 16850095 unique ideals Sat Mar 2 17:42:18 2019 commencing full merge Sat Mar 2 17:54:16 2019 memory use: 784.5 MB Sat Mar 2 17:54:16 2019 found 76614 cycles, need 3884468 Sat Mar 2 17:54:16 2019 too few cycles, matrix probably cannot build Sat Mar 2 20:21:18 2019 Sat Mar 2 20:21:18 2019 Sat Mar 2 20:21:18 2019 Msieve v. 1.53 (SVN 988M) Sat Mar 2 20:21:18 2019 random seeds: d4622632 d9af3e00 Sat Mar 2 20:21:18 2019 factoring 1752691888510296761515603425947929809133390970269562666164146709880350953377601757680028422673553777797610040695976821864107137729887896580845920362136215129156437 (163 digits) Sat Mar 2 20:21:19 2019 searching for 15-digit factors Sat Mar 2 20:21:20 2019 commencing number field sieve (163-digit input) Sat Mar 2 20:21:20 2019 R0: 8505622499821102144576131684114829934592 Sat Mar 2 20:21:20 2019 R1: -18562115921017574302453163671207 Sat Mar 2 20:21:20 2019 A0: 1 Sat Mar 2 20:21:20 2019 A1: -1 Sat Mar 2 20:21:20 2019 A2: 1 Sat Mar 2 20:21:20 2019 A3: -1 Sat Mar 2 20:21:20 2019 A4: 1 Sat Mar 2 20:21:20 2019 A5: -1 Sat Mar 2 20:21:20 2019 A6: 1 Sat Mar 2 20:21:20 2019 skew 1.00, size 7.593e-12, alpha 2.428, combined = 5.214e-13 rroots = 0 Sat Mar 2 20:21:20 2019 Sat Mar 2 20:21:20 2019 commencing relation filtering Sat Mar 2 20:21:20 2019 setting target matrix density to 120.0 Sat Mar 2 20:21:20 2019 estimated available RAM is 32768.0 MB Sat Mar 2 20:21:20 2019 commencing duplicate removal, pass 1 Sat Mar 2 20:25:59 2019 error -15 reading relation 47053416 Sat Mar 2 20:38:23 2019 error -15 reading relation 172571432 Sat Mar 2 20:39:36 2019 error -5 reading relation 184926419 Sat Mar 2 20:41:47 2019 skipped 60 relations with b > 2^32 Sat Mar 2 20:41:47 2019 skipped 6 relations with composite factors Sat Mar 2 20:41:47 2019 found 9149534 hash collisions in 204477628 relations Sat Mar 2 20:41:47 2019 commencing duplicate removal, pass 2 Sat Mar 2 20:42:33 2019 found 0 duplicates and 204477628 unique relations Sat Mar 2 20:42:33 2019 memory use: 522.4 MB Sat Mar 2 20:42:33 2019 reading ideals above 129957888 Sat Mar 2 20:42:33 2019 commencing singleton removal, initial pass Sat Mar 2 20:57:26 2019 memory use: 3012.0 MB Sat Mar 2 20:57:26 2019 reading all ideals from disk Sat Mar 2 20:57:28 2019 memory use: 3512.4 MB Sat Mar 2 20:57:35 2019 commencing in-memory singleton removal Sat Mar 2 20:57:41 2019 begin with 204477628 relations and 162233968 unique ideals Sat Mar 2 20:58:57 2019 reduce to 139396827 relations and 90975793 ideals in 13 passes Sat Mar 2 20:58:57 2019 max relations containing the same ideal: 52 Sat Mar 2 20:59:08 2019 reading ideals above 720000 Sat Mar 2 20:59:08 2019 commencing singleton removal, initial pass Sat Mar 2 21:12:49 2019 memory use: 2756.0 MB Sat Mar 2 21:12:49 2019 reading all ideals from disk Sat Mar 2 21:12:53 2019 memory use: 5408.4 MB Sat Mar 2 21:13:04 2019 keeping 105022976 ideals with weight <= 200, target excess is 702768 Sat Mar 2 21:13:16 2019 commencing in-memory singleton removal Sat Mar 2 21:13:26 2019 begin with 139396827 relations and 105022976 unique ideals Sat Mar 2 21:14:04 2019 reduce to 139396811 relations and 105022960 ideals in 4 passes Sat Mar 2 21:14:04 2019 max relations containing the same ideal: 200 Sat Mar 2 21:14:53 2019 removing 10030305 relations and 8030305 ideals in 2000000 cliques Sat Mar 2 21:14:56 2019 commencing in-memory singleton removal Sat Mar 2 21:15:04 2019 begin with 129366506 relations and 105022960 unique ideals Sat Mar 2 21:16:17 2019 reduce to 128830942 relations and 96447330 ideals in 8 passes Sat Mar 2 21:16:17 2019 max relations containing the same ideal: 197 Sat Mar 2 21:17:01 2019 removing 7629139 relations and 5629139 ideals in 2000000 cliques Sat Mar 2 21:17:04 2019 commencing in-memory singleton removal Sat Mar 2 21:17:12 2019 begin with 121201803 relations and 96447330 unique ideals Sat Mar 2 21:18:11 2019 reduce to 120844331 relations and 90454918 ideals in 7 passes Sat Mar 2 21:18:11 2019 max relations containing the same ideal: 191 Sat Mar 2 21:18:54 2019 removing 6931755 relations and 4931755 ideals in 2000000 cliques Sat Mar 2 21:18:56 2019 commencing in-memory singleton removal Sat Mar 2 21:19:04 2019 begin with 113912576 relations and 90454918 unique ideals Sat Mar 2 21:19:59 2019 reduce to 113604226 relations and 85209697 ideals in 7 passes Sat Mar 2 21:19:59 2019 max relations containing the same ideal: 185 Sat Mar 2 21:20:39 2019 removing 6571728 relations and 4571728 ideals in 2000000 cliques Sat Mar 2 21:20:41 2019 commencing in-memory singleton removal Sat Mar 2 21:20:48 2019 begin with 107032498 relations and 85209697 unique ideals Sat Mar 2 21:21:40 2019 reduce to 106748915 relations and 80349717 ideals in 7 passes Sat Mar 2 21:21:40 2019 max relations containing the same ideal: 178 Sat Mar 2 21:22:18 2019 removing 6341112 relations and 4341112 ideals in 2000000 cliques Sat Mar 2 21:22:20 2019 commencing in-memory singleton removal Sat Mar 2 21:22:26 2019 begin with 100407803 relations and 80349717 unique ideals Sat Mar 2 21:23:15 2019 reduce to 100136400 relations and 75732629 ideals in 7 passes Sat Mar 2 21:23:15 2019 max relations containing the same ideal: 170 Sat Mar 2 21:23:50 2019 removing 6176726 relations and 4176726 ideals in 2000000 cliques Sat Mar 2 21:23:52 2019 commencing in-memory singleton removal Sat Mar 2 21:23:58 2019 begin with 93959674 relations and 75732629 unique ideals Sat Mar 2 21:24:37 2019 reduce to 93692604 relations and 71283831 ideals in 6 passes Sat Mar 2 21:24:37 2019 max relations containing the same ideal: 162 Sat Mar 2 21:25:10 2019 removing 6058708 relations and 4058708 ideals in 2000000 cliques Sat Mar 2 21:25:12 2019 commencing in-memory singleton removal Sat Mar 2 21:25:18 2019 begin with 87633896 relations and 71283831 unique ideals Sat Mar 2 21:25:53 2019 reduce to 87365699 relations and 66951697 ideals in 6 passes Sat Mar 2 21:25:53 2019 max relations containing the same ideal: 155 Sat Mar 2 21:26:25 2019 removing 5970578 relations and 3970578 ideals in 2000000 cliques Sat Mar 2 21:26:27 2019 commencing in-memory singleton removal Sat Mar 2 21:26:32 2019 begin with 81395121 relations and 66951697 unique ideals Sat Mar 2 21:27:05 2019 reduce to 81123474 relations and 62703860 ideals in 6 passes Sat Mar 2 21:27:05 2019 max relations containing the same ideal: 148 Sat Mar 2 21:27:34 2019 removing 5901155 relations and 3901155 ideals in 2000000 cliques Sat Mar 2 21:27:36 2019 commencing in-memory singleton removal Sat Mar 2 21:27:41 2019 begin with 75222319 relations and 62703860 unique ideals Sat Mar 2 21:28:11 2019 reduce to 74942502 relations and 58516654 ideals in 6 passes Sat Mar 2 21:28:11 2019 max relations containing the same ideal: 142 Sat Mar 2 21:28:38 2019 removing 5852047 relations and 3852047 ideals in 2000000 cliques Sat Mar 2 21:28:40 2019 commencing in-memory singleton removal Sat Mar 2 21:28:44 2019 begin with 69090455 relations and 58516654 unique ideals Sat Mar 2 21:29:12 2019 reduce to 68799381 relations and 54366691 ideals in 6 passes Sat Mar 2 21:29:12 2019 max relations containing the same ideal: 133 Sat Mar 2 21:29:37 2019 removing 5815031 relations and 3815031 ideals in 2000000 cliques Sat Mar 2 21:29:39 2019 commencing in-memory singleton removal Sat Mar 2 21:29:43 2019 begin with 62984350 relations and 54366691 unique ideals Sat Mar 2 21:30:08 2019 reduce to 62677053 relations and 50236343 ideals in 6 passes Sat Mar 2 21:30:08 2019 max relations containing the same ideal: 127 Sat Mar 2 21:30:31 2019 removing 5786573 relations and 3786573 ideals in 2000000 cliques Sat Mar 2 21:30:32 2019 commencing in-memory singleton removal Sat Mar 2 21:30:36 2019 begin with 56890480 relations and 50236343 unique ideals Sat Mar 2 21:30:58 2019 reduce to 56562130 relations and 46112276 ideals in 6 passes Sat Mar 2 21:30:58 2019 max relations containing the same ideal: 121 Sat Mar 2 21:31:19 2019 removing 5772342 relations and 3772342 ideals in 2000000 cliques Sat Mar 2 21:31:21 2019 commencing in-memory singleton removal Sat Mar 2 21:31:24 2019 begin with 50789788 relations and 46112276 unique ideals Sat Mar 2 21:31:43 2019 reduce to 50433100 relations and 41972430 ideals in 6 passes Sat Mar 2 21:31:43 2019 max relations containing the same ideal: 111 Sat Mar 2 21:32:02 2019 removing 5764021 relations and 3764021 ideals in 2000000 cliques Sat Mar 2 21:32:04 2019 commencing in-memory singleton removal Sat Mar 2 21:32:06 2019 begin with 44669079 relations and 41972430 unique ideals Sat Mar 2 21:32:26 2019 reduce to 44277321 relations and 37803428 ideals in 7 passes Sat Mar 2 21:32:26 2019 max relations containing the same ideal: 99 Sat Mar 2 21:32:43 2019 removing 5764146 relations and 3764146 ideals in 2000000 cliques Sat Mar 2 21:32:45 2019 commencing in-memory singleton removal Sat Mar 2 21:32:47 2019 begin with 38513175 relations and 37803428 unique ideals Sat Mar 2 21:33:04 2019 reduce to 38068095 relations and 33577479 ideals in 7 passes Sat Mar 2 21:33:04 2019 max relations containing the same ideal: 89 Sat Mar 2 21:33:18 2019 removing 5772033 relations and 3772033 ideals in 2000000 cliques Sat Mar 2 21:33:20 2019 commencing in-memory singleton removal Sat Mar 2 21:33:21 2019 begin with 32296062 relations and 33577479 unique ideals Sat Mar 2 21:33:36 2019 reduce to 31767894 relations and 29253805 ideals in 7 passes Sat Mar 2 21:33:36 2019 max relations containing the same ideal: 82 Sat Mar 2 21:33:47 2019 removing 5064109 relations and 3365231 ideals in 1698878 cliques Sat Mar 2 21:33:49 2019 commencing in-memory singleton removal Sat Mar 2 21:33:50 2019 begin with 26703785 relations and 29253805 unique ideals Sat Mar 2 21:34:02 2019 reduce to 26170023 relations and 25330141 ideals in 7 passes Sat Mar 2 21:34:02 2019 max relations containing the same ideal: 68 Sat Mar 2 21:34:12 2019 removing 147793 relations and 123122 ideals in 24671 cliques Sat Mar 2 21:34:12 2019 commencing in-memory singleton removal Sat Mar 2 21:34:14 2019 begin with 26022230 relations and 25330141 unique ideals Sat Mar 2 21:34:22 2019 reduce to 26021418 relations and 25206206 ideals in 5 passes Sat Mar 2 21:34:22 2019 max relations containing the same ideal: 68 Sat Mar 2 21:34:25 2019 relations with 0 large ideals: 53677 Sat Mar 2 21:34:25 2019 relations with 1 large ideals: 15238 Sat Mar 2 21:34:25 2019 relations with 2 large ideals: 172706 Sat Mar 2 21:34:25 2019 relations with 3 large ideals: 1021794 Sat Mar 2 21:34:25 2019 relations with 4 large ideals: 3210311 Sat Mar 2 21:34:25 2019 relations with 5 large ideals: 5952052 Sat Mar 2 21:34:25 2019 relations with 6 large ideals: 6843879 Sat Mar 2 21:34:25 2019 relations with 7+ large ideals: 8751761 Sat Mar 2 21:34:25 2019 commencing 2-way merge Sat Mar 2 21:34:38 2019 reduce to 17665307 relation sets and 16850095 unique ideals Sat Mar 2 21:34:38 2019 commencing full merge Sat Mar 2 21:41:09 2019 memory use: 2297.5 MB Sat Mar 2 21:41:13 2019 found 7911704 cycles, need 7896295 Sat Mar 2 21:41:13 2019 weight of 7896295 cycles is about 948393573 (120.11/cycle) Sat Mar 2 21:41:13 2019 distribution of cycle lengths: Sat Mar 2 21:41:13 2019 1 relations: 285397 Sat Mar 2 21:41:13 2019 2 relations: 407608 Sat Mar 2 21:41:13 2019 3 relations: 507454 Sat Mar 2 21:41:13 2019 4 relations: 545129 Sat Mar 2 21:41:13 2019 5 relations: 575148 Sat Mar 2 21:41:13 2019 6 relations: 582120 Sat Mar 2 21:41:13 2019 7 relations: 576901 Sat Mar 2 21:41:13 2019 8 relations: 556235 Sat Mar 2 21:41:13 2019 9 relations: 523076 Sat Mar 2 21:41:13 2019 10+ relations: 3337227 Sat Mar 2 21:41:13 2019 heaviest cycle: 28 relations Sat Mar 2 21:41:16 2019 commencing cycle optimization Sat Mar 2 21:41:34 2019 start with 73288205 relations Sat Mar 2 21:44:46 2019 pruned 3835386 relations Sat Mar 2 21:44:46 2019 memory use: 1835.1 MB Sat Mar 2 21:44:46 2019 distribution of cycle lengths: Sat Mar 2 21:44:46 2019 1 relations: 285397 Sat Mar 2 21:44:46 2019 2 relations: 417403 Sat Mar 2 21:44:46 2019 3 relations: 529303 Sat Mar 2 21:44:46 2019 4 relations: 569638 Sat Mar 2 21:44:46 2019 5 relations: 607729 Sat Mar 2 21:44:46 2019 6 relations: 615400 Sat Mar 2 21:44:46 2019 7 relations: 612512 Sat Mar 2 21:44:46 2019 8 relations: 589156 Sat Mar 2 21:44:46 2019 9 relations: 553965 Sat Mar 2 21:44:46 2019 10+ relations: 3115792 Sat Mar 2 21:44:46 2019 heaviest cycle: 28 relations Sat Mar 2 21:45:04 2019 RelProcTime: 5024 Sat Mar 2 21:45:04 2019 Sat Mar 2 21:45:04 2019 commencing linear algebra Sat Mar 2 21:45:05 2019 read 7896295 cycles Sat Mar 2 21:45:23 2019 cycles contain 25629451 unique relations Sat Mar 2 21:47:10 2019 read 25629451 relations Sat Mar 2 21:48:00 2019 using 20 quadratic characters above 4294917295 Sat Mar 2 21:49:30 2019 building initial matrix Sat Mar 2 21:53:39 2019 memory use: 3180.7 MB Sat Mar 2 21:53:46 2019 read 7896295 cycles Sat Mar 2 21:53:46 2019 matrix is 7896118 x 7896295 (3686.8 MB) with weight 1047581578 (132.67/col) Sat Mar 2 21:53:46 2019 sparse part has weight 879613725 (111.40/col) Sat Mar 2 21:55:04 2019 filtering completed in 2 passes Sat Mar 2 21:55:05 2019 matrix is 7896017 x 7896194 (3686.8 MB) with weight 1047578610 (132.67/col) Sat Mar 2 21:55:05 2019 sparse part has weight 879612955 (111.40/col) Sat Mar 2 21:55:30 2019 matrix starts at (0, 0) Sat Mar 2 21:55:31 2019 matrix is 7896017 x 7896194 (3686.8 MB) with weight 1047578610 (132.67/col) Sat Mar 2 21:55:31 2019 sparse part has weight 879612955 (111.40/col) Sat Mar 2 21:55:31 2019 saving the first 48 matrix rows for later Sat Mar 2 21:55:32 2019 matrix includes 64 packed rows Sat Mar 2 21:55:32 2019 matrix is 7895969 x 7896194 (3529.0 MB) with weight 904921104 (114.60/col) Sat Mar 2 21:55:32 2019 sparse part has weight 846133343 (107.16/col) Sat Mar 2 21:55:32 2019 using block size 8192 and superblock size 1081344 for processor cache size 11264 kB Sat Mar 2 21:56:09 2019 commencing Lanczos iteration (8 threads) Sat Mar 2 21:56:09 2019 memory use: 3001.0 MB Sat Mar 2 21:56:24 2019 linear algebra at 0.0%, ETA 21h44m Sat Mar 2 21:56:28 2019 checkpointing every 390000 dimensions Sun Mar 3 18:17:07 2019 lanczos halted after 124875 iterations (dim = 7895965) Sun Mar 3 18:17:13 2019 recovered 37 nontrivial dependencies Sun Mar 3 18:17:14 2019 BLanczosTime: 73930 Sun Mar 3 18:17:14 2019 Sun Mar 3 18:17:14 2019 commencing square root phase Sun Mar 3 18:17:15 2019 handling dependencies 1 to 64 Sun Mar 3 18:17:15 2019 reading relations for dependency 1 Sun Mar 3 18:17:16 2019 read 3949500 cycles Sun Mar 3 18:17:24 2019 cycles contain 12819198 unique relations Sun Mar 3 18:18:23 2019 read 12819198 relations Sun Mar 3 18:19:12 2019 multiplying 12819198 relations Sun Mar 3 18:25:19 2019 multiply complete, coefficients have about 317.59 million bits Sun Mar 3 18:25:21 2019 initial square root is modulo 499649 Sun Mar 3 18:31:22 2019 sqrtTime: 848 Sun Mar 3 18:31:22 2019 p57 factor: 721921243080386619756598047338956974358986835084818193633 Sun Mar 3 18:31:22 2019 p106 factor: 2427815922179661980303206706952310932902165028216482782234186638363649793284481235522206328072523850860789 Sun Mar 3 18:31:22 2019 elapsed time 22:10:04