Wed Dec 21 14:29:06 2016 Wed Dec 21 14:29:06 2016 Wed Dec 21 14:29:06 2016 Msieve v. 1.53 (SVN 993) Wed Dec 21 14:29:06 2016 random seeds: 57bbf067 020087a0 Wed Dec 21 14:29:06 2016 factoring 8738642855111442965233670480187098535413358350197329297402908429919633760898314244080407587740593977450148868248218595799425918955322438063879686614389706215923363057662004375507202190326186061970565820516555013553953850836122129079136859466750642802895878227 (259 digits) Wed Dec 21 14:29:08 2016 no P-1/P+1/ECM available, skipping Wed Dec 21 14:29:08 2016 commencing number field sieve (259-digit input) Wed Dec 21 14:29:08 2016 R0: 58073529249314919768851974028956890155855150099653849 Wed Dec 21 14:29:08 2016 R1: -247064529073450392704413000000000000000000000 Wed Dec 21 14:29:08 2016 A0: 16900 Wed Dec 21 14:29:08 2016 A1: 0 Wed Dec 21 14:29:08 2016 A2: 0 Wed Dec 21 14:29:08 2016 A3: 0 Wed Dec 21 14:29:08 2016 A4: 0 Wed Dec 21 14:29:08 2016 A5: 1 Wed Dec 21 14:29:08 2016 skew 7.01, size 2.857e-18, alpha 0.170, combined = 2.119e-14 rroots = 1 Wed Dec 21 14:29:08 2016 Wed Dec 21 14:29:08 2016 commencing relation filtering Wed Dec 21 14:29:08 2016 setting target matrix density to 144.0 Wed Dec 21 14:29:08 2016 estimated available RAM is 32091.8 MB Wed Dec 21 14:29:08 2016 commencing duplicate removal, pass 1 31822 faulty relations Wed Dec 21 15:52:27 2016 skipped 865 relations with b > 2^32 Wed Dec 21 15:52:27 2016 skipped 1127 relations with composite factors Wed Dec 21 15:52:27 2016 found 107497590 hash collisions in 474738319 relations Wed Dec 21 15:53:05 2016 added 731598 free relations Wed Dec 21 15:53:05 2016 commencing duplicate removal, pass 2 Wed Dec 21 15:59:55 2016 found 100379388 duplicates and 375090529 unique relations Wed Dec 21 15:59:55 2016 memory use: 2387.0 MB Wed Dec 21 15:59:55 2016 reading ideals above 339935232 Wed Dec 21 15:59:55 2016 commencing singleton removal, initial pass Wed Dec 21 16:48:23 2016 memory use: 6024.0 MB Wed Dec 21 16:48:23 2016 reading all ideals from disk Wed Dec 21 16:49:04 2016 memory use: 6219.4 MB Wed Dec 21 16:49:23 2016 commencing in-memory singleton removal Wed Dec 21 16:49:41 2016 begin with 375090529 relations and 304245742 unique ideals Wed Dec 21 16:53:06 2016 reduce to 245935924 relations and 162199001 ideals in 15 passes Wed Dec 21 16:53:06 2016 max relations containing the same ideal: 38 Wed Dec 21 16:53:23 2016 reading ideals above 720000 Wed Dec 21 16:53:23 2016 commencing singleton removal, initial pass Wed Dec 21 17:48:24 2016 memory use: 5512.0 MB Wed Dec 21 17:48:25 2016 reading all ideals from disk Wed Dec 21 17:49:47 2016 memory use: 10441.7 MB Wed Dec 21 17:51:03 2016 keeping 197441083 ideals with weight <= 200, target excess is 1334455 Wed Dec 21 17:52:44 2016 commencing in-memory singleton removal Wed Dec 21 17:53:24 2016 begin with 245935924 relations and 197441083 unique ideals Wed Dec 21 17:59:54 2016 reduce to 245870544 relations and 197375702 ideals in 9 passes Wed Dec 21 17:59:54 2016 max relations containing the same ideal: 200 Wed Dec 21 18:02:25 2016 removing 12816954 relations and 10816954 ideals in 2000000 cliques Wed Dec 21 18:02:32 2016 commencing in-memory singleton removal Wed Dec 21 18:02:59 2016 begin with 233053590 relations and 197375702 unique ideals Wed Dec 21 18:08:24 2016 reduce to 232588428 relations and 186088624 ideals in 8 passes Wed Dec 21 18:08:24 2016 max relations containing the same ideal: 199 Wed Dec 21 18:11:09 2016 removing 9651888 relations and 7651888 ideals in 2000000 cliques Wed Dec 21 18:11:15 2016 commencing in-memory singleton removal Wed Dec 21 18:11:39 2016 begin with 222936540 relations and 186088624 unique ideals Wed Dec 21 18:15:25 2016 reduce to 222638271 relations and 178135820 ideals in 8 passes Wed Dec 21 18:15:25 2016 max relations containing the same ideal: 196 Wed Dec 21 18:17:34 2016 removing 8656752 relations and 6656752 ideals in 2000000 cliques Wed Dec 21 18:17:40 2016 commencing in-memory singleton removal Wed Dec 21 18:18:00 2016 begin with 213981519 relations and 178135820 unique ideals Wed Dec 21 18:21:13 2016 reduce to 213726135 relations and 171221482 ideals in 7 passes Wed Dec 21 18:21:13 2016 max relations containing the same ideal: 192 Wed Dec 21 18:23:39 2016 removing 8099031 relations and 6099031 ideals in 2000000 cliques Wed Dec 21 18:23:45 2016 commencing in-memory singleton removal Wed Dec 21 18:24:10 2016 begin with 205627104 relations and 171221482 unique ideals Wed Dec 21 18:27:02 2016 reduce to 205392546 relations and 164885800 ideals in 7 passes Wed Dec 21 18:27:02 2016 max relations containing the same ideal: 187 Wed Dec 21 18:29:03 2016 removing 7737767 relations and 5737767 ideals in 2000000 cliques Wed Dec 21 18:29:08 2016 commencing in-memory singleton removal Wed Dec 21 18:29:28 2016 begin with 197654779 relations and 164885800 unique ideals Wed Dec 21 18:31:35 2016 reduce to 197432187 relations and 158923533 ideals in 6 passes Wed Dec 21 18:31:35 2016 max relations containing the same ideal: 185 Wed Dec 21 18:33:28 2016 removing 7480870 relations and 5480870 ideals in 2000000 cliques Wed Dec 21 18:33:34 2016 commencing in-memory singleton removal Wed Dec 21 18:33:51 2016 begin with 189951317 relations and 158923533 unique ideals Wed Dec 21 18:36:41 2016 reduce to 189736243 relations and 153225597 ideals in 7 passes Wed Dec 21 18:36:41 2016 max relations containing the same ideal: 182 Wed Dec 21 18:38:48 2016 removing 7289266 relations and 5289266 ideals in 2000000 cliques Wed Dec 21 18:38:54 2016 commencing in-memory singleton removal Wed Dec 21 18:39:14 2016 begin with 182446977 relations and 153225597 unique ideals Wed Dec 21 18:41:47 2016 reduce to 182235040 relations and 147722471 ideals in 6 passes Wed Dec 21 18:41:47 2016 max relations containing the same ideal: 179 Wed Dec 21 18:43:43 2016 removing 7140741 relations and 5140741 ideals in 2000000 cliques Wed Dec 21 18:43:47 2016 commencing in-memory singleton removal Wed Dec 21 18:44:06 2016 begin with 175094299 relations and 147722471 unique ideals Wed Dec 21 18:46:47 2016 reduce to 174884644 relations and 142369964 ideals in 7 passes Wed Dec 21 18:46:47 2016 max relations containing the same ideal: 177 Wed Dec 21 18:48:38 2016 removing 7025310 relations and 5025310 ideals in 2000000 cliques Wed Dec 21 18:48:43 2016 commencing in-memory singleton removal Wed Dec 21 18:49:04 2016 begin with 167859334 relations and 142369964 unique ideals Wed Dec 21 18:52:22 2016 reduce to 167651116 relations and 137134240 ideals in 7 passes Wed Dec 21 18:52:22 2016 max relations containing the same ideal: 170 Wed Dec 21 18:54:04 2016 removing 6928317 relations and 4928317 ideals in 2000000 cliques Wed Dec 21 18:54:09 2016 commencing in-memory singleton removal Wed Dec 21 18:54:23 2016 begin with 160722799 relations and 137134240 unique ideals Wed Dec 21 18:56:08 2016 reduce to 160513411 relations and 131994275 ideals in 6 passes Wed Dec 21 18:56:08 2016 max relations containing the same ideal: 165 Wed Dec 21 18:57:59 2016 removing 6856286 relations and 4856286 ideals in 2000000 cliques Wed Dec 21 18:58:05 2016 commencing in-memory singleton removal Wed Dec 21 18:58:23 2016 begin with 153657125 relations and 131994275 unique ideals Wed Dec 21 19:00:13 2016 reduce to 153445575 relations and 126924050 ideals in 6 passes Wed Dec 21 19:00:13 2016 max relations containing the same ideal: 160 Wed Dec 21 19:01:40 2016 removing 6795352 relations and 4795352 ideals in 2000000 cliques Wed Dec 21 19:01:45 2016 commencing in-memory singleton removal Wed Dec 21 19:01:57 2016 begin with 146650223 relations and 126924050 unique ideals Wed Dec 21 19:03:22 2016 reduce to 146434809 relations and 121910742 ideals in 6 passes Wed Dec 21 19:03:22 2016 max relations containing the same ideal: 156 Wed Dec 21 19:04:45 2016 removing 6749641 relations and 4749641 ideals in 2000000 cliques Wed Dec 21 19:04:51 2016 commencing in-memory singleton removal Wed Dec 21 19:05:07 2016 begin with 139685168 relations and 121910742 unique ideals Wed Dec 21 19:07:33 2016 reduce to 139466063 relations and 116939296 ideals in 6 passes Wed Dec 21 19:07:33 2016 max relations containing the same ideal: 149 Wed Dec 21 19:09:17 2016 removing 6709482 relations and 4709482 ideals in 2000000 cliques Wed Dec 21 19:09:22 2016 commencing in-memory singleton removal Wed Dec 21 19:09:43 2016 begin with 132756581 relations and 116939296 unique ideals Wed Dec 21 19:12:23 2016 reduce to 132531514 relations and 112001904 ideals in 6 passes Wed Dec 21 19:12:23 2016 max relations containing the same ideal: 144 Wed Dec 21 19:13:41 2016 removing 6678255 relations and 4678255 ideals in 2000000 cliques Wed Dec 21 19:13:46 2016 commencing in-memory singleton removal Wed Dec 21 19:13:57 2016 begin with 125853259 relations and 112001904 unique ideals Wed Dec 21 19:15:14 2016 reduce to 125621136 relations and 107088418 ideals in 6 passes Wed Dec 21 19:15:14 2016 max relations containing the same ideal: 139 Wed Dec 21 19:16:35 2016 removing 6658883 relations and 4658883 ideals in 2000000 cliques Wed Dec 21 19:16:39 2016 commencing in-memory singleton removal Wed Dec 21 19:16:52 2016 begin with 118962253 relations and 107088418 unique ideals Wed Dec 21 19:18:16 2016 reduce to 118721495 relations and 102185447 ideals in 6 passes Wed Dec 21 19:18:16 2016 max relations containing the same ideal: 134 Wed Dec 21 19:19:36 2016 removing 6648243 relations and 4648243 ideals in 2000000 cliques Wed Dec 21 19:19:40 2016 commencing in-memory singleton removal Wed Dec 21 19:19:50 2016 begin with 112073252 relations and 102185447 unique ideals Wed Dec 21 19:21:04 2016 reduce to 111823315 relations and 97283536 ideals in 6 passes Wed Dec 21 19:21:04 2016 max relations containing the same ideal: 129 Wed Dec 21 19:22:25 2016 removing 6640607 relations and 4640607 ideals in 2000000 cliques Wed Dec 21 19:22:28 2016 commencing in-memory singleton removal Wed Dec 21 19:22:37 2016 begin with 105182708 relations and 97283536 unique ideals Wed Dec 21 19:23:40 2016 reduce to 104919783 relations and 92375903 ideals in 6 passes Wed Dec 21 19:23:40 2016 max relations containing the same ideal: 124 Wed Dec 21 19:24:41 2016 removing 6639396 relations and 4639396 ideals in 2000000 cliques Wed Dec 21 19:24:44 2016 commencing in-memory singleton removal Wed Dec 21 19:24:53 2016 begin with 98280387 relations and 92375903 unique ideals Wed Dec 21 19:25:48 2016 reduce to 98001819 relations and 87453340 ideals in 6 passes Wed Dec 21 19:25:48 2016 max relations containing the same ideal: 119 Wed Dec 21 19:26:59 2016 removing 6654096 relations and 4654096 ideals in 2000000 cliques Wed Dec 21 19:27:04 2016 commencing in-memory singleton removal Wed Dec 21 19:27:17 2016 begin with 91347723 relations and 87453340 unique ideals Wed Dec 21 19:28:40 2016 reduce to 91048160 relations and 82494532 ideals in 7 passes Wed Dec 21 19:28:40 2016 max relations containing the same ideal: 112 Wed Dec 21 19:29:33 2016 removing 6674790 relations and 4674790 ideals in 2000000 cliques Wed Dec 21 19:29:36 2016 commencing in-memory singleton removal Wed Dec 21 19:29:44 2016 begin with 84373370 relations and 82494532 unique ideals Wed Dec 21 19:30:39 2016 reduce to 84049104 relations and 77489213 ideals in 7 passes Wed Dec 21 19:30:39 2016 max relations containing the same ideal: 107 Wed Dec 21 19:31:29 2016 removing 6708417 relations and 4708417 ideals in 2000000 cliques Wed Dec 21 19:31:32 2016 commencing in-memory singleton removal Wed Dec 21 19:31:39 2016 begin with 77340687 relations and 77489213 unique ideals Wed Dec 21 19:32:42 2016 reduce to 76984785 relations and 72417708 ideals in 7 passes Wed Dec 21 19:32:42 2016 max relations containing the same ideal: 98 Wed Dec 21 19:33:50 2016 removing 6761883 relations and 4761883 ideals in 2000000 cliques Wed Dec 21 19:33:54 2016 commencing in-memory singleton removal Wed Dec 21 19:34:04 2016 begin with 70222902 relations and 72417708 unique ideals Wed Dec 21 19:35:35 2016 reduce to 69820273 relations and 67244551 ideals in 7 passes Wed Dec 21 19:35:35 2016 max relations containing the same ideal: 91 Wed Dec 21 19:36:36 2016 removing 3969316 relations and 2941562 ideals in 1027754 cliques Wed Dec 21 19:36:39 2016 commencing in-memory singleton removal Wed Dec 21 19:36:48 2016 begin with 65850957 relations and 67244551 unique ideals Wed Dec 21 19:38:14 2016 reduce to 65700829 relations and 64150971 ideals in 7 passes Wed Dec 21 19:38:14 2016 max relations containing the same ideal: 89 Wed Dec 21 19:39:28 2016 relations with 0 large ideals: 25443 Wed Dec 21 19:39:28 2016 relations with 1 large ideals: 17401 Wed Dec 21 19:39:28 2016 relations with 2 large ideals: 260569 Wed Dec 21 19:39:28 2016 relations with 3 large ideals: 1701519 Wed Dec 21 19:39:28 2016 relations with 4 large ideals: 6018512 Wed Dec 21 19:39:28 2016 relations with 5 large ideals: 12818798 Wed Dec 21 19:39:28 2016 relations with 6 large ideals: 17767935 Wed Dec 21 19:39:28 2016 relations with 7+ large ideals: 27090652 Wed Dec 21 19:39:28 2016 commencing 2-way merge Wed Dec 21 19:40:34 2016 reduce to 43606349 relation sets and 42056491 unique ideals Wed Dec 21 19:40:34 2016 commencing full merge Wed Dec 21 20:24:24 2016 memory use: 1950.3 MB Wed Dec 21 20:24:25 2016 found 91463 cycles, need 9353655 Wed Dec 21 20:24:25 2016 too few cycles, matrix probably cannot build Fri Dec 23 09:54:25 2016 Fri Dec 23 09:54:25 2016 Fri Dec 23 09:54:25 2016 Msieve v. 1.53 (SVN 993) Fri Dec 23 09:54:25 2016 random seeds: 99640658 5607bf3e Fri Dec 23 09:54:25 2016 factoring 8738642855111442965233670480187098535413358350197329297402908429919633760898314244080407587740593977450148868248218595799425918955322438063879686614389706215923363057662004375507202190326186061970565820516555013553953850836122129079136859466750642802895878227 (259 digits) Fri Dec 23 09:54:27 2016 no P-1/P+1/ECM available, skipping Fri Dec 23 09:54:27 2016 commencing number field sieve (259-digit input) Fri Dec 23 09:54:27 2016 R0: 58073529249314919768851974028956890155855150099653849 Fri Dec 23 09:54:27 2016 R1: -247064529073450392704413000000000000000000000 Fri Dec 23 09:54:27 2016 A0: 16900 Fri Dec 23 09:54:27 2016 A1: 0 Fri Dec 23 09:54:27 2016 A2: 0 Fri Dec 23 09:54:27 2016 A3: 0 Fri Dec 23 09:54:27 2016 A4: 0 Fri Dec 23 09:54:27 2016 A5: 1 Fri Dec 23 09:54:27 2016 skew 7.01, size 2.857e-18, alpha 0.170, combined = 2.119e-14 rroots = 1 Fri Dec 23 09:54:27 2016 Fri Dec 23 09:54:27 2016 commencing relation filtering Fri Dec 23 09:54:27 2016 setting target matrix density to 128.0 Fri Dec 23 09:54:27 2016 estimated available RAM is 32091.8 MB Fri Dec 23 09:54:27 2016 commencing duplicate removal, pass 1 31822 faulty relations Fri Dec 23 11:15:19 2016 skipped 865 relations with b > 2^32 Fri Dec 23 11:15:19 2016 skipped 1127 relations with composite factors Fri Dec 23 11:15:19 2016 found 107586436 hash collisions in 475469917 relations Fri Dec 23 11:15:54 2016 commencing duplicate removal, pass 2 Fri Dec 23 11:22:48 2016 found 100379388 duplicates and 375090529 unique relations Fri Dec 23 11:22:48 2016 memory use: 2387.0 MB Fri Dec 23 11:22:48 2016 reading ideals above 339935232 Fri Dec 23 11:22:48 2016 commencing singleton removal, initial pass Fri Dec 23 12:10:32 2016 memory use: 6024.0 MB Fri Dec 23 12:10:33 2016 reading all ideals from disk Fri Dec 23 12:11:01 2016 memory use: 6219.4 MB Fri Dec 23 12:11:29 2016 commencing in-memory singleton removal Fri Dec 23 12:11:50 2016 begin with 375090529 relations and 304245742 unique ideals Fri Dec 23 12:16:10 2016 reduce to 245935924 relations and 162199001 ideals in 15 passes Fri Dec 23 12:16:10 2016 max relations containing the same ideal: 38 Fri Dec 23 12:16:27 2016 reading ideals above 720000 Fri Dec 23 12:16:27 2016 commencing singleton removal, initial pass Fri Dec 23 13:00:30 2016 memory use: 5512.0 MB Fri Dec 23 13:00:31 2016 reading all ideals from disk Fri Dec 23 13:01:27 2016 memory use: 10441.7 MB Fri Dec 23 13:02:32 2016 keeping 197441083 ideals with weight <= 200, target excess is 1334455 Fri Dec 23 13:03:41 2016 commencing in-memory singleton removal Fri Dec 23 13:04:12 2016 begin with 245935924 relations and 197441083 unique ideals Fri Dec 23 13:09:07 2016 reduce to 245870544 relations and 197375702 ideals in 9 passes Fri Dec 23 13:09:07 2016 max relations containing the same ideal: 200 Fri Dec 23 13:11:42 2016 removing 12816954 relations and 10816954 ideals in 2000000 cliques Fri Dec 23 13:11:48 2016 commencing in-memory singleton removal Fri Dec 23 13:12:12 2016 begin with 233053590 relations and 197375702 unique ideals Fri Dec 23 13:15:37 2016 reduce to 232588428 relations and 186088624 ideals in 8 passes Fri Dec 23 13:15:37 2016 max relations containing the same ideal: 199 Fri Dec 23 13:17:48 2016 removing 9651888 relations and 7651888 ideals in 2000000 cliques Fri Dec 23 13:17:55 2016 commencing in-memory singleton removal Fri Dec 23 13:18:18 2016 begin with 222936540 relations and 186088624 unique ideals Fri Dec 23 13:21:39 2016 reduce to 222638271 relations and 178135820 ideals in 8 passes Fri Dec 23 13:21:39 2016 max relations containing the same ideal: 196 Fri Dec 23 13:23:46 2016 removing 8656752 relations and 6656752 ideals in 2000000 cliques Fri Dec 23 13:23:52 2016 commencing in-memory singleton removal Fri Dec 23 13:24:14 2016 begin with 213981519 relations and 178135820 unique ideals Fri Dec 23 13:26:59 2016 reduce to 213726135 relations and 171221482 ideals in 7 passes Fri Dec 23 13:26:59 2016 max relations containing the same ideal: 192 Fri Dec 23 13:29:02 2016 removing 8099031 relations and 6099031 ideals in 2000000 cliques Fri Dec 23 13:29:08 2016 commencing in-memory singleton removal Fri Dec 23 13:29:30 2016 begin with 205627104 relations and 171221482 unique ideals Fri Dec 23 13:32:18 2016 reduce to 205392546 relations and 164885800 ideals in 7 passes Fri Dec 23 13:32:18 2016 max relations containing the same ideal: 187 Fri Dec 23 13:34:17 2016 removing 7737767 relations and 5737767 ideals in 2000000 cliques Fri Dec 23 13:34:23 2016 commencing in-memory singleton removal Fri Dec 23 13:34:43 2016 begin with 197654779 relations and 164885800 unique ideals Fri Dec 23 13:36:57 2016 reduce to 197432187 relations and 158923533 ideals in 6 passes Fri Dec 23 13:36:57 2016 max relations containing the same ideal: 185 Fri Dec 23 13:38:52 2016 removing 7480870 relations and 5480870 ideals in 2000000 cliques Fri Dec 23 13:38:57 2016 commencing in-memory singleton removal Fri Dec 23 13:39:17 2016 begin with 189951317 relations and 158923533 unique ideals Fri Dec 23 13:41:49 2016 reduce to 189736243 relations and 153225597 ideals in 7 passes Fri Dec 23 13:41:49 2016 max relations containing the same ideal: 182 Fri Dec 23 13:43:40 2016 removing 7289266 relations and 5289266 ideals in 2000000 cliques Fri Dec 23 13:43:45 2016 commencing in-memory singleton removal Fri Dec 23 13:44:04 2016 begin with 182446977 relations and 153225597 unique ideals Fri Dec 23 13:46:03 2016 reduce to 182235040 relations and 147722471 ideals in 6 passes Fri Dec 23 13:46:03 2016 max relations containing the same ideal: 179 Fri Dec 23 13:47:51 2016 removing 7140741 relations and 5140741 ideals in 2000000 cliques Fri Dec 23 13:47:56 2016 commencing in-memory singleton removal Fri Dec 23 13:48:14 2016 begin with 175094299 relations and 147722471 unique ideals Fri Dec 23 13:50:36 2016 reduce to 174884644 relations and 142369964 ideals in 7 passes Fri Dec 23 13:50:36 2016 max relations containing the same ideal: 177 Fri Dec 23 13:52:19 2016 removing 7025310 relations and 5025310 ideals in 2000000 cliques Fri Dec 23 13:52:24 2016 commencing in-memory singleton removal Fri Dec 23 13:52:42 2016 begin with 167859334 relations and 142369964 unique ideals Fri Dec 23 13:54:57 2016 reduce to 167651116 relations and 137134240 ideals in 7 passes Fri Dec 23 13:54:57 2016 max relations containing the same ideal: 170 Fri Dec 23 13:56:36 2016 removing 6928317 relations and 4928317 ideals in 2000000 cliques Fri Dec 23 13:56:40 2016 commencing in-memory singleton removal Fri Dec 23 13:56:58 2016 begin with 160722799 relations and 137134240 unique ideals Fri Dec 23 13:58:58 2016 reduce to 160513411 relations and 131994275 ideals in 6 passes Fri Dec 23 13:58:58 2016 max relations containing the same ideal: 165 Fri Dec 23 14:00:32 2016 removing 6856286 relations and 4856286 ideals in 2000000 cliques Fri Dec 23 14:00:37 2016 commencing in-memory singleton removal Fri Dec 23 14:00:55 2016 begin with 153657125 relations and 131994275 unique ideals Fri Dec 23 14:02:38 2016 reduce to 153445575 relations and 126924050 ideals in 6 passes Fri Dec 23 14:02:38 2016 max relations containing the same ideal: 160 Fri Dec 23 14:04:10 2016 removing 6795352 relations and 4795352 ideals in 2000000 cliques Fri Dec 23 14:04:14 2016 commencing in-memory singleton removal Fri Dec 23 14:04:29 2016 begin with 146650223 relations and 126924050 unique ideals Fri Dec 23 14:06:14 2016 reduce to 146434809 relations and 121910742 ideals in 6 passes Fri Dec 23 14:06:14 2016 max relations containing the same ideal: 156 Fri Dec 23 14:07:40 2016 removing 6749641 relations and 4749641 ideals in 2000000 cliques Fri Dec 23 14:07:45 2016 commencing in-memory singleton removal Fri Dec 23 14:07:59 2016 begin with 139685168 relations and 121910742 unique ideals Fri Dec 23 14:09:32 2016 reduce to 139466063 relations and 116939296 ideals in 6 passes Fri Dec 23 14:09:32 2016 max relations containing the same ideal: 149 Fri Dec 23 14:11:00 2016 removing 6709482 relations and 4709482 ideals in 2000000 cliques Fri Dec 23 14:11:04 2016 commencing in-memory singleton removal Fri Dec 23 14:11:18 2016 begin with 132756581 relations and 116939296 unique ideals Fri Dec 23 14:12:48 2016 reduce to 132531514 relations and 112001904 ideals in 6 passes Fri Dec 23 14:12:48 2016 max relations containing the same ideal: 144 Fri Dec 23 14:14:06 2016 removing 6678255 relations and 4678255 ideals in 2000000 cliques Fri Dec 23 14:14:11 2016 commencing in-memory singleton removal Fri Dec 23 14:14:24 2016 begin with 125853259 relations and 112001904 unique ideals Fri Dec 23 14:15:48 2016 reduce to 125621136 relations and 107088418 ideals in 6 passes Fri Dec 23 14:15:48 2016 max relations containing the same ideal: 139 Fri Dec 23 14:17:02 2016 removing 6658883 relations and 4658883 ideals in 2000000 cliques Fri Dec 23 14:17:06 2016 commencing in-memory singleton removal Fri Dec 23 14:17:18 2016 begin with 118962253 relations and 107088418 unique ideals Fri Dec 23 14:18:42 2016 reduce to 118721495 relations and 102185447 ideals in 6 passes Fri Dec 23 14:18:42 2016 max relations containing the same ideal: 134 Fri Dec 23 14:19:56 2016 removing 6648243 relations and 4648243 ideals in 2000000 cliques Fri Dec 23 14:20:00 2016 commencing in-memory singleton removal Fri Dec 23 14:20:11 2016 begin with 112073252 relations and 102185447 unique ideals Fri Dec 23 14:21:33 2016 reduce to 111823315 relations and 97283536 ideals in 6 passes Fri Dec 23 14:21:33 2016 max relations containing the same ideal: 129 Fri Dec 23 14:22:41 2016 removing 6640607 relations and 4640607 ideals in 2000000 cliques Fri Dec 23 14:22:45 2016 commencing in-memory singleton removal Fri Dec 23 14:22:56 2016 begin with 105182708 relations and 97283536 unique ideals Fri Dec 23 14:24:13 2016 reduce to 104919783 relations and 92375903 ideals in 6 passes Fri Dec 23 14:24:13 2016 max relations containing the same ideal: 124 Fri Dec 23 14:25:19 2016 removing 6639396 relations and 4639396 ideals in 2000000 cliques Fri Dec 23 14:25:23 2016 commencing in-memory singleton removal Fri Dec 23 14:25:34 2016 begin with 98280387 relations and 92375903 unique ideals Fri Dec 23 14:26:50 2016 reduce to 98001819 relations and 87453340 ideals in 6 passes Fri Dec 23 14:26:50 2016 max relations containing the same ideal: 119 Fri Dec 23 14:27:51 2016 removing 6654096 relations and 4654096 ideals in 2000000 cliques Fri Dec 23 14:27:55 2016 commencing in-memory singleton removal Fri Dec 23 14:28:05 2016 begin with 91347723 relations and 87453340 unique ideals Fri Dec 23 14:29:17 2016 reduce to 91048160 relations and 82494532 ideals in 7 passes Fri Dec 23 14:29:17 2016 max relations containing the same ideal: 112 Fri Dec 23 14:30:13 2016 removing 6674790 relations and 4674790 ideals in 2000000 cliques Fri Dec 23 14:30:17 2016 commencing in-memory singleton removal Fri Dec 23 14:30:26 2016 begin with 84373370 relations and 82494532 unique ideals Fri Dec 23 14:31:41 2016 reduce to 84049104 relations and 77489213 ideals in 7 passes Fri Dec 23 14:31:41 2016 max relations containing the same ideal: 107 Fri Dec 23 14:32:35 2016 removing 6708417 relations and 4708417 ideals in 2000000 cliques Fri Dec 23 14:32:38 2016 commencing in-memory singleton removal Fri Dec 23 14:32:47 2016 begin with 77340687 relations and 77489213 unique ideals Fri Dec 23 14:33:48 2016 reduce to 76984785 relations and 72417708 ideals in 7 passes Fri Dec 23 14:33:48 2016 max relations containing the same ideal: 98 Fri Dec 23 14:34:37 2016 removing 6761883 relations and 4761883 ideals in 2000000 cliques Fri Dec 23 14:34:40 2016 commencing in-memory singleton removal Fri Dec 23 14:34:47 2016 begin with 70222902 relations and 72417708 unique ideals Fri Dec 23 14:35:41 2016 reduce to 69820273 relations and 67244551 ideals in 7 passes Fri Dec 23 14:35:41 2016 max relations containing the same ideal: 91 Fri Dec 23 14:36:24 2016 removing 3969316 relations and 2941562 ideals in 1027754 cliques Fri Dec 23 14:36:27 2016 commencing in-memory singleton removal Fri Dec 23 14:36:33 2016 begin with 65850957 relations and 67244551 unique ideals Fri Dec 23 14:37:23 2016 reduce to 65700829 relations and 64150971 ideals in 7 passes Fri Dec 23 14:37:23 2016 max relations containing the same ideal: 89 Fri Dec 23 14:38:18 2016 relations with 0 large ideals: 25443 Fri Dec 23 14:38:18 2016 relations with 1 large ideals: 17401 Fri Dec 23 14:38:18 2016 relations with 2 large ideals: 260569 Fri Dec 23 14:38:18 2016 relations with 3 large ideals: 1701519 Fri Dec 23 14:38:18 2016 relations with 4 large ideals: 6018512 Fri Dec 23 14:38:18 2016 relations with 5 large ideals: 12818798 Fri Dec 23 14:38:18 2016 relations with 6 large ideals: 17767935 Fri Dec 23 14:38:18 2016 relations with 7+ large ideals: 27090652 Fri Dec 23 14:38:18 2016 commencing 2-way merge Fri Dec 23 14:39:10 2016 reduce to 43606349 relation sets and 42056491 unique ideals Fri Dec 23 14:39:10 2016 commencing full merge Fri Dec 23 15:00:54 2016 memory use: 5398.0 MB Fri Dec 23 15:01:01 2016 found 19699585 cycles, need 19572691 Fri Dec 23 15:01:09 2016 weight of 19572691 cycles is about 2505614909 (128.02/cycle) Fri Dec 23 15:01:09 2016 distribution of cycle lengths: Fri Dec 23 15:01:09 2016 1 relations: 716506 Fri Dec 23 15:01:09 2016 2 relations: 1075914 Fri Dec 23 15:01:09 2016 3 relations: 1323914 Fri Dec 23 15:01:09 2016 4 relations: 1410776 Fri Dec 23 15:01:09 2016 5 relations: 1472548 Fri Dec 23 15:01:09 2016 6 relations: 1482849 Fri Dec 23 15:01:09 2016 7 relations: 1476252 Fri Dec 23 15:01:09 2016 8 relations: 1420045 Fri Dec 23 15:01:09 2016 9 relations: 1342302 Fri Dec 23 15:01:09 2016 10+ relations: 7851585 Fri Dec 23 15:01:09 2016 heaviest cycle: 28 relations Fri Dec 23 15:01:18 2016 commencing cycle optimization Fri Dec 23 15:02:22 2016 start with 172737409 relations Fri Dec 23 15:10:56 2016 pruned 8453810 relations Fri Dec 23 15:10:57 2016 memory use: 4510.9 MB Fri Dec 23 15:10:57 2016 distribution of cycle lengths: Fri Dec 23 15:10:57 2016 1 relations: 716506 Fri Dec 23 15:10:57 2016 2 relations: 1105674 Fri Dec 23 15:10:57 2016 3 relations: 1384471 Fri Dec 23 15:10:57 2016 4 relations: 1475689 Fri Dec 23 15:10:57 2016 5 relations: 1554854 Fri Dec 23 15:10:57 2016 6 relations: 1564045 Fri Dec 23 15:10:57 2016 7 relations: 1563837 Fri Dec 23 15:10:57 2016 8 relations: 1497979 Fri Dec 23 15:10:57 2016 9 relations: 1411546 Fri Dec 23 15:10:57 2016 10+ relations: 7298090 Fri Dec 23 15:10:57 2016 heaviest cycle: 28 relations Fri Dec 23 15:11:52 2016 RelProcTime: 19045 Fri Dec 23 15:11:52 2016 elapsed time 05:17:27 Fri Dec 23 17:09:13 2016 Fri Dec 23 17:09:13 2016 Fri Dec 23 17:09:13 2016 Msieve v. 1.53 (SVN 993) Fri Dec 23 17:09:13 2016 random seeds: d5845b58 ff70e46e Fri Dec 23 17:09:13 2016 factoring 8738642855111442965233670480187098535413358350197329297402908429919633760898314244080407587740593977450148868248218595799425918955322438063879686614389706215923363057662004375507202190326186061970565820516555013553953850836122129079136859466750642802895878227 (259 digits) Fri Dec 23 17:09:15 2016 no P-1/P+1/ECM available, skipping Fri Dec 23 17:09:15 2016 commencing number field sieve (259-digit input) Fri Dec 23 17:09:15 2016 R0: 58073529249314919768851974028956890155855150099653849 Fri Dec 23 17:09:15 2016 R1: -247064529073450392704413000000000000000000000 Fri Dec 23 17:09:15 2016 A0: 16900 Fri Dec 23 17:09:15 2016 A1: 0 Fri Dec 23 17:09:15 2016 A2: 0 Fri Dec 23 17:09:15 2016 A3: 0 Fri Dec 23 17:09:15 2016 A4: 0 Fri Dec 23 17:09:15 2016 A5: 1 Fri Dec 23 17:09:15 2016 skew 7.01, size 2.857e-18, alpha 0.170, combined = 2.119e-14 rroots = 1 Fri Dec 23 17:09:15 2016 Fri Dec 23 17:09:15 2016 commencing linear algebra Fri Dec 23 17:09:17 2016 read 19572691 cycles Fri Dec 23 17:10:16 2016 cycles contain 64970289 unique relations Fri Dec 23 17:17:40 2016 read 64970289 relations Fri Dec 23 17:19:36 2016 using 20 quadratic characters above 4294917295 Fri Dec 23 17:25:43 2016 building initial matrix Fri Dec 23 17:41:47 2016 memory use: 8275.8 MB Fri Dec 23 17:41:57 2016 read 19572691 cycles Fri Dec 23 17:42:01 2016 matrix is 19572513 x 19572691 (9699.8 MB) with weight 2762212422 (141.13/col) Fri Dec 23 17:42:01 2016 sparse part has weight 2327431820 (118.91/col) Fri Dec 23 17:46:34 2016 filtering completed in 2 passes Fri Dec 23 17:46:38 2016 matrix is 19572213 x 19572391 (9699.7 MB) with weight 2762201994 (141.13/col) Fri Dec 23 17:46:38 2016 sparse part has weight 2327427997 (118.91/col) Fri Dec 23 17:48:17 2016 matrix starts at (0, 0) Fri Dec 23 17:48:21 2016 matrix is 19572213 x 19572391 (9699.7 MB) with weight 2762201994 (141.13/col) Fri Dec 23 17:48:21 2016 sparse part has weight 2327427997 (118.91/col) Fri Dec 23 17:48:21 2016 saving the first 48 matrix rows for later Fri Dec 23 17:48:25 2016 matrix includes 64 packed rows Fri Dec 23 17:48:28 2016 matrix is 19572165 x 19572391 (9309.9 MB) with weight 2409405613 (123.10/col) Fri Dec 23 17:48:28 2016 sparse part has weight 2244809206 (114.69/col) Fri Dec 23 17:48:29 2016 using block size 8192 and superblock size 1966080 for processor cache size 20480 kB Fri Dec 23 17:50:45 2016 commencing Lanczos iteration (7 threads) Fri Dec 23 17:50:45 2016 memory use: 8024.5 MB Fri Dec 23 17:51:44 2016 linear algebra at 0.0%, ETA 200h48m Fri Dec 23 17:52:03 2016 checkpointing every 100000 dimensions Sat Dec 31 18:10:40 2016 lanczos halted after 309518 iterations (dim = 19572163) Sat Dec 31 18:11:17 2016 recovered 37 nontrivial dependencies Sat Dec 31 18:11:18 2016 BLanczosTime: 694923 Sat Dec 31 18:11:18 2016 elapsed time 193:02:05 Sat Dec 31 18:11:18 2016 Sat Dec 31 18:11:18 2016 Sat Dec 31 18:11:18 2016 Msieve v. 1.53 (SVN 993) Sat Dec 31 18:11:18 2016 random seeds: 48789479 ac209875 Sat Dec 31 18:11:18 2016 factoring 8738642855111442965233670480187098535413358350197329297402908429919633760898314244080407587740593977450148868248218595799425918955322438063879686614389706215923363057662004375507202190326186061970565820516555013553953850836122129079136859466750642802895878227 (259 digits) Sat Dec 31 18:11:20 2016 no P-1/P+1/ECM available, skipping Sat Dec 31 18:11:20 2016 commencing number field sieve (259-digit input) Sat Dec 31 18:11:20 2016 R0: 58073529249314919768851974028956890155855150099653849 Sat Dec 31 18:11:20 2016 R1: -247064529073450392704413000000000000000000000 Sat Dec 31 18:11:20 2016 A0: 16900 Sat Dec 31 18:11:20 2016 A1: 0 Sat Dec 31 18:11:20 2016 A2: 0 Sat Dec 31 18:11:20 2016 A3: 0 Sat Dec 31 18:11:20 2016 A4: 0 Sat Dec 31 18:11:20 2016 A5: 1 Sat Dec 31 18:11:20 2016 skew 7.01, size 2.857e-18, alpha 0.170, combined = 2.119e-14 rroots = 1 Sat Dec 31 18:11:20 2016 Sat Dec 31 18:11:20 2016 commencing square root phase Sat Dec 31 18:11:20 2016 reading relations for dependency 1 Sat Dec 31 18:11:24 2016 read 9787330 cycles Sat Dec 31 18:11:52 2016 cycles contain 32488180 unique relations Sat Dec 31 18:18:26 2016 read 32488180 relations Sat Dec 31 18:22:13 2016 multiplying 32488180 relations Sat Dec 31 18:47:55 2016 multiply complete, coefficients have about 914.89 million bits Sat Dec 31 18:47:58 2016 initial square root is modulo 161400181 Sat Dec 31 19:18:01 2016 sqrtTime: 4001 Sat Dec 31 19:18:01 2016 p58 factor: 3999839297961516973317455300067207441662829853214358324637 Sat Dec 31 19:18:01 2016 p202 factor: 2184748487161725640798422980748771429822254009453373549062578802613904737641583445525737016474715535173657240054375802600333601842873750603880590407075116125479095685373833571716283050687825303328017071 Sat Dec 31 19:18:01 2016 elapsed time 01:06:43