Wed Jul 27 01:10:33 2016 Msieve v. 1.52 (SVN exported) Wed Jul 27 01:10:33 2016 random seeds: 402b1c1f eea07afa Wed Jul 27 01:10:33 2016 factoring 68484301909168767865715197532258149495892524642718868615151529843631505604483472150844295352814551062164712847864970806932239448346699149967861694274491305386793439230638291211737692409853291797877565727445534414629316347985327108857913643102622021769983947009 (260 digits) Wed Jul 27 01:10:36 2016 searching for 15-digit factors Wed Jul 27 01:10:39 2016 commencing number field sieve (260-digit input) Wed Jul 27 01:10:39 2016 R0: 235655016338368235499067731945871638181119123 Wed Jul 27 01:10:39 2016 R1: 15874295465082880000000000000 Wed Jul 27 01:10:39 2016 A0: 42875 Wed Jul 27 01:10:39 2016 A1: 0 Wed Jul 27 01:10:39 2016 A2: 0 Wed Jul 27 01:10:39 2016 A3: 0 Wed Jul 27 01:10:39 2016 A4: 0 Wed Jul 27 01:10:39 2016 A5: 0 Wed Jul 27 01:10:39 2016 A6: 9 Wed Jul 27 01:10:39 2016 skew 4.10, size 1.694e-13, alpha -0.149, combined = 3.216e-14 rroots = 0 Wed Jul 27 01:10:39 2016 Wed Jul 27 01:10:39 2016 commencing relation filtering Wed Jul 27 01:10:39 2016 setting target matrix density to 130.0 Wed Jul 27 01:10:39 2016 estimated available RAM is 64392.0 MB Wed Jul 27 01:10:39 2016 commencing duplicate removal, pass 1 Wed Jul 27 03:53:34 2016 skipped 443 relations with b > 2^32 Wed Jul 27 03:53:34 2016 found 118384806 hash collisions in 495023007 relations Wed Jul 27 03:53:53 2016 added 1 free relations Wed Jul 27 03:53:53 2016 commencing duplicate removal, pass 2 Wed Jul 27 05:20:40 2016 found 113561203 duplicates and 381461805 unique relations Wed Jul 27 05:20:40 2016 memory use: 2643.0 MB Wed Jul 27 05:20:41 2016 reading ideals above 339935232 Wed Jul 27 05:20:41 2016 commencing singleton removal, initial pass Wed Jul 27 07:50:02 2016 memory use: 6024.0 MB Wed Jul 27 07:50:03 2016 reading all ideals from disk Wed Jul 27 07:51:11 2016 memory use: 6343.4 MB Wed Jul 27 07:51:39 2016 commencing in-memory singleton removal Wed Jul 27 07:52:02 2016 begin with 381461805 relations and 307197824 unique ideals Wed Jul 27 07:56:54 2016 reduce to 254226665 relations and 167646330 ideals in 14 passes Wed Jul 27 07:56:54 2016 max relations containing the same ideal: 32 Wed Jul 27 07:57:19 2016 reading ideals above 720000 Wed Jul 27 07:57:20 2016 commencing singleton removal, initial pass Wed Jul 27 10:23:00 2016 memory use: 5512.0 MB Wed Jul 27 10:23:01 2016 reading all ideals from disk Wed Jul 27 10:24:21 2016 memory use: 10777.8 MB Wed Jul 27 10:25:17 2016 keeping 202854881 ideals with weight <= 200, target excess is 1361307 Wed Jul 27 10:26:18 2016 commencing in-memory singleton removal Wed Jul 27 10:27:05 2016 begin with 254226665 relations and 202854881 unique ideals Wed Jul 27 10:34:03 2016 reduce to 254198694 relations and 202826910 ideals in 9 passes Wed Jul 27 10:34:03 2016 max relations containing the same ideal: 200 Wed Jul 27 10:37:33 2016 removing 12694711 relations and 10694711 ideals in 2000000 cliques Wed Jul 27 10:37:43 2016 commencing in-memory singleton removal Wed Jul 27 10:38:25 2016 begin with 241503983 relations and 202826910 unique ideals Wed Jul 27 10:45:02 2016 reduce to 241063710 relations and 191687485 ideals in 8 passes Wed Jul 27 10:45:02 2016 max relations containing the same ideal: 199 Wed Jul 27 10:48:01 2016 removing 9574724 relations and 7574724 ideals in 2000000 cliques Wed Jul 27 10:48:09 2016 commencing in-memory singleton removal Wed Jul 27 10:48:45 2016 begin with 231488986 relations and 191687485 unique ideals Wed Jul 27 10:53:33 2016 reduce to 231205319 relations and 183826547 ideals in 7 passes Wed Jul 27 10:53:33 2016 max relations containing the same ideal: 196 Wed Jul 27 10:56:31 2016 removing 8590180 relations and 6590180 ideals in 2000000 cliques Wed Jul 27 10:56:39 2016 commencing in-memory singleton removal Wed Jul 27 10:57:13 2016 begin with 222615139 relations and 183826547 unique ideals Wed Jul 27 11:02:53 2016 reduce to 222371134 relations and 176990326 ideals in 8 passes Wed Jul 27 11:02:53 2016 max relations containing the same ideal: 195 Wed Jul 27 11:06:05 2016 removing 8043770 relations and 6043770 ideals in 2000000 cliques Wed Jul 27 11:06:12 2016 commencing in-memory singleton removal Wed Jul 27 11:06:46 2016 begin with 214327364 relations and 176990326 unique ideals Wed Jul 27 11:10:45 2016 reduce to 214103586 relations and 170720890 ideals in 6 passes Wed Jul 27 11:10:45 2016 max relations containing the same ideal: 190 Wed Jul 27 11:13:41 2016 removing 7683650 relations and 5683650 ideals in 2000000 cliques Wed Jul 27 11:13:49 2016 commencing in-memory singleton removal Wed Jul 27 11:14:24 2016 begin with 206419936 relations and 170720890 unique ideals Wed Jul 27 11:18:31 2016 reduce to 206209099 relations and 164824560 ideals in 7 passes Wed Jul 27 11:18:31 2016 max relations containing the same ideal: 185 Wed Jul 27 11:21:19 2016 removing 7425754 relations and 5425754 ideals in 2000000 cliques Wed Jul 27 11:21:26 2016 commencing in-memory singleton removal Wed Jul 27 11:21:58 2016 begin with 198783345 relations and 164824560 unique ideals Wed Jul 27 11:26:06 2016 reduce to 198579138 relations and 159192864 ideals in 7 passes Wed Jul 27 11:26:06 2016 max relations containing the same ideal: 180 Wed Jul 27 11:28:51 2016 removing 7234143 relations and 5234143 ideals in 2000000 cliques Wed Jul 27 11:28:57 2016 commencing in-memory singleton removal Wed Jul 27 11:29:29 2016 begin with 191344995 relations and 159192864 unique ideals Wed Jul 27 11:33:54 2016 reduce to 191145319 relations and 153757263 ideals in 7 passes Wed Jul 27 11:33:54 2016 max relations containing the same ideal: 177 Wed Jul 27 11:36:37 2016 removing 7084055 relations and 5084055 ideals in 2000000 cliques Wed Jul 27 11:36:44 2016 commencing in-memory singleton removal Wed Jul 27 11:37:17 2016 begin with 184061264 relations and 153757263 unique ideals Wed Jul 27 11:41:21 2016 reduce to 183864602 relations and 148474678 ideals in 7 passes Wed Jul 27 11:41:21 2016 max relations containing the same ideal: 172 Wed Jul 27 11:43:51 2016 removing 6969399 relations and 4969399 ideals in 2000000 cliques Wed Jul 27 11:43:58 2016 commencing in-memory singleton removal Wed Jul 27 11:44:27 2016 begin with 176895203 relations and 148474678 unique ideals Wed Jul 27 11:47:57 2016 reduce to 176700564 relations and 143308742 ideals in 6 passes Wed Jul 27 11:47:57 2016 max relations containing the same ideal: 168 Wed Jul 27 11:50:30 2016 removing 6875922 relations and 4875922 ideals in 2000000 cliques Wed Jul 27 11:50:36 2016 commencing in-memory singleton removal Wed Jul 27 11:51:03 2016 begin with 169824642 relations and 143308742 unique ideals Wed Jul 27 11:53:55 2016 reduce to 169628564 relations and 138234697 ideals in 6 passes Wed Jul 27 11:53:55 2016 max relations containing the same ideal: 164 Wed Jul 27 11:56:14 2016 removing 6797078 relations and 4797078 ideals in 2000000 cliques Wed Jul 27 11:56:20 2016 commencing in-memory singleton removal Wed Jul 27 11:56:46 2016 begin with 162831486 relations and 138234697 unique ideals Wed Jul 27 11:59:14 2016 reduce to 162634275 relations and 133238306 ideals in 6 passes Wed Jul 27 11:59:14 2016 max relations containing the same ideal: 160 Wed Jul 27 12:01:22 2016 removing 6735613 relations and 4735613 ideals in 2000000 cliques Wed Jul 27 12:01:28 2016 commencing in-memory singleton removal Wed Jul 27 12:01:52 2016 begin with 155898662 relations and 133238306 unique ideals Wed Jul 27 12:04:52 2016 reduce to 155699287 relations and 128301164 ideals in 6 passes Wed Jul 27 12:04:52 2016 max relations containing the same ideal: 153 Wed Jul 27 12:07:00 2016 removing 6683616 relations and 4683616 ideals in 2000000 cliques Wed Jul 27 12:07:06 2016 commencing in-memory singleton removal Wed Jul 27 12:07:29 2016 begin with 149015671 relations and 128301164 unique ideals Wed Jul 27 12:10:24 2016 reduce to 148813002 relations and 123412503 ideals in 7 passes Wed Jul 27 12:10:24 2016 max relations containing the same ideal: 150 Wed Jul 27 12:12:21 2016 removing 6639722 relations and 4639722 ideals in 2000000 cliques Wed Jul 27 12:12:27 2016 commencing in-memory singleton removal Wed Jul 27 12:12:48 2016 begin with 142173280 relations and 123412503 unique ideals Wed Jul 27 12:15:05 2016 reduce to 141965929 relations and 118562995 ideals in 6 passes Wed Jul 27 12:15:05 2016 max relations containing the same ideal: 144 Wed Jul 27 12:16:54 2016 removing 6605765 relations and 4605765 ideals in 2000000 cliques Wed Jul 27 12:16:59 2016 commencing in-memory singleton removal Wed Jul 27 12:17:21 2016 begin with 135360164 relations and 118562995 unique ideals Wed Jul 27 12:19:30 2016 reduce to 135149161 relations and 113743469 ideals in 6 passes Wed Jul 27 12:19:30 2016 max relations containing the same ideal: 140 Wed Jul 27 12:21:14 2016 removing 6579297 relations and 4579297 ideals in 2000000 cliques Wed Jul 27 12:21:20 2016 commencing in-memory singleton removal Wed Jul 27 12:21:41 2016 begin with 128569864 relations and 113743469 unique ideals Wed Jul 27 12:24:14 2016 reduce to 128353065 relations and 108944390 ideals in 7 passes Wed Jul 27 12:24:14 2016 max relations containing the same ideal: 135 Wed Jul 27 12:25:55 2016 removing 6555059 relations and 4555059 ideals in 2000000 cliques Wed Jul 27 12:26:01 2016 commencing in-memory singleton removal Wed Jul 27 12:26:20 2016 begin with 121798006 relations and 108944390 unique ideals Wed Jul 27 12:28:25 2016 reduce to 121572522 relations and 104160749 ideals in 7 passes Wed Jul 27 12:28:25 2016 max relations containing the same ideal: 132 Wed Jul 27 12:29:55 2016 removing 6539206 relations and 4539206 ideals in 2000000 cliques Wed Jul 27 12:30:00 2016 commencing in-memory singleton removal Wed Jul 27 12:30:17 2016 begin with 115033316 relations and 104160749 unique ideals Wed Jul 27 12:32:27 2016 reduce to 114799482 relations and 99384300 ideals in 7 passes Wed Jul 27 12:32:27 2016 max relations containing the same ideal: 128 Wed Jul 27 12:33:55 2016 removing 6531900 relations and 4531900 ideals in 2000000 cliques Wed Jul 27 12:34:00 2016 commencing in-memory singleton removal Wed Jul 27 12:34:17 2016 begin with 108267582 relations and 99384300 unique ideals Wed Jul 27 12:36:17 2016 reduce to 108023075 relations and 94604052 ideals in 6 passes Wed Jul 27 12:36:17 2016 max relations containing the same ideal: 123 Wed Jul 27 12:37:47 2016 removing 6527398 relations and 4527398 ideals in 2000000 cliques Wed Jul 27 12:37:52 2016 commencing in-memory singleton removal Wed Jul 27 12:38:08 2016 begin with 101495677 relations and 94604052 unique ideals Wed Jul 27 12:39:52 2016 reduce to 101239289 relations and 89816075 ideals in 6 passes Wed Jul 27 12:39:52 2016 max relations containing the same ideal: 119 Wed Jul 27 12:41:20 2016 removing 6532612 relations and 4532612 ideals in 2000000 cliques Wed Jul 27 12:41:25 2016 commencing in-memory singleton removal Wed Jul 27 12:41:40 2016 begin with 94706677 relations and 89816075 unique ideals Wed Jul 27 12:43:32 2016 reduce to 94432889 relations and 85004864 ideals in 7 passes Wed Jul 27 12:43:32 2016 max relations containing the same ideal: 115 Wed Jul 27 12:44:56 2016 removing 6542143 relations and 4542143 ideals in 2000000 cliques Wed Jul 27 12:45:00 2016 commencing in-memory singleton removal Wed Jul 27 12:45:14 2016 begin with 87890746 relations and 85004864 unique ideals Wed Jul 27 12:46:52 2016 reduce to 87594568 relations and 80161118 ideals in 7 passes Wed Jul 27 12:46:52 2016 max relations containing the same ideal: 104 Wed Jul 27 12:48:02 2016 removing 6568751 relations and 4568751 ideals in 2000000 cliques Wed Jul 27 12:48:06 2016 commencing in-memory singleton removal Wed Jul 27 12:48:18 2016 begin with 81025817 relations and 80161118 unique ideals Wed Jul 27 12:49:46 2016 reduce to 80701387 relations and 75261621 ideals in 7 passes Wed Jul 27 12:49:46 2016 max relations containing the same ideal: 98 Wed Jul 27 12:50:50 2016 removing 6613093 relations and 4613093 ideals in 2000000 cliques Wed Jul 27 12:50:54 2016 commencing in-memory singleton removal Wed Jul 27 12:51:06 2016 begin with 74088294 relations and 75261621 unique ideals Wed Jul 27 12:52:38 2016 reduce to 73725862 relations and 70278640 ideals in 7 passes Wed Jul 27 12:52:38 2016 max relations containing the same ideal: 93 Wed Jul 27 12:53:38 2016 removing 6309951 relations and 4441846 ideals in 1868105 cliques Wed Jul 27 12:53:42 2016 commencing in-memory singleton removal Wed Jul 27 12:53:52 2016 begin with 67415911 relations and 70278640 unique ideals Wed Jul 27 12:55:11 2016 reduce to 67042379 relations and 65455245 ideals in 7 passes Wed Jul 27 12:55:11 2016 max relations containing the same ideal: 86 Wed Jul 27 12:56:04 2016 removing 57243 relations and 49226 ideals in 8017 cliques Wed Jul 27 12:56:06 2016 commencing in-memory singleton removal Wed Jul 27 12:56:16 2016 begin with 66985136 relations and 65455245 unique ideals Wed Jul 27 12:56:51 2016 reduce to 66985093 relations and 65405976 ideals in 3 passes Wed Jul 27 12:56:51 2016 max relations containing the same ideal: 86 Wed Jul 27 12:57:18 2016 relations with 0 large ideals: 52267 Wed Jul 27 12:57:18 2016 relations with 1 large ideals: 20323 Wed Jul 27 12:57:18 2016 relations with 2 large ideals: 275905 Wed Jul 27 12:57:18 2016 relations with 3 large ideals: 1775783 Wed Jul 27 12:57:18 2016 relations with 4 large ideals: 6202394 Wed Jul 27 12:57:18 2016 relations with 5 large ideals: 13070219 Wed Jul 27 12:57:18 2016 relations with 6 large ideals: 17457304 Wed Jul 27 12:57:18 2016 relations with 7+ large ideals: 28130898 Wed Jul 27 12:57:18 2016 commencing 2-way merge Wed Jul 27 12:58:30 2016 reduce to 44900868 relation sets and 43321751 unique ideals Wed Jul 27 12:58:30 2016 commencing full merge Wed Jul 27 13:30:46 2016 memory use: 5724.5 MB Wed Jul 27 13:30:52 2016 found 20000629 cycles, need 19927951 Wed Jul 27 13:31:03 2016 weight of 19927951 cycles is about 2591113589 (130.02/cycle) Wed Jul 27 13:31:03 2016 distribution of cycle lengths: Wed Jul 27 13:31:03 2016 1 relations: 740328 Wed Jul 27 13:31:03 2016 2 relations: 1033312 Wed Jul 27 13:31:03 2016 3 relations: 1264990 Wed Jul 27 13:31:03 2016 4 relations: 1365776 Wed Jul 27 13:31:03 2016 5 relations: 1435216 Wed Jul 27 13:31:03 2016 6 relations: 1457765 Wed Jul 27 13:31:03 2016 7 relations: 1452942 Wed Jul 27 13:31:03 2016 8 relations: 1412519 Wed Jul 27 13:31:03 2016 9 relations: 1335939 Wed Jul 27 13:31:03 2016 10+ relations: 8429164 Wed Jul 27 13:31:03 2016 heaviest cycle: 28 relations Wed Jul 27 13:31:11 2016 commencing cycle optimization Wed Jul 27 13:32:21 2016 start with 182883617 relations Wed Jul 27 13:46:17 2016 pruned 9230033 relations Wed Jul 27 13:46:18 2016 memory use: 4666.4 MB Wed Jul 27 13:46:18 2016 distribution of cycle lengths: Wed Jul 27 13:46:18 2016 1 relations: 740328 Wed Jul 27 13:46:18 2016 2 relations: 1060032 Wed Jul 27 13:46:18 2016 3 relations: 1321299 Wed Jul 27 13:46:18 2016 4 relations: 1427755 Wed Jul 27 13:46:18 2016 5 relations: 1515030 Wed Jul 27 13:46:18 2016 6 relations: 1539907 Wed Jul 27 13:46:18 2016 7 relations: 1541272 Wed Jul 27 13:46:18 2016 8 relations: 1493991 Wed Jul 27 13:46:18 2016 9 relations: 1411389 Wed Jul 27 13:46:18 2016 10+ relations: 7876948 Wed Jul 27 13:46:18 2016 heaviest cycle: 28 relations Wed Jul 27 13:47:28 2016 RelProcTime: 45409 Wed Jul 27 13:47:28 2016 elapsed time 12:36:55 Wed Jul 27 20:39:19 2016 Msieve v. 1.52 (SVN exported) Wed Jul 27 20:39:19 2016 random seeds: 7d790cc6 c5180902 Wed Jul 27 20:39:19 2016 MPI process 0 of 2 Wed Jul 27 20:39:19 2016 factoring 68484301909168767865715197532258149495892524642718868615151529843631505604483472150844295352814551062164712847864970806932239448346699149967861694274491305386793439230638291211737692409853291797877565727445534414629316347985327108857913643102622021769983947009 (260 digits) Wed Jul 27 20:39:23 2016 searching for 15-digit factors Wed Jul 27 20:39:26 2016 commencing number field sieve (260-digit input) Wed Jul 27 20:39:26 2016 R0: 235655016338368235499067731945871638181119123 Wed Jul 27 20:39:26 2016 R1: 15874295465082880000000000000 Wed Jul 27 20:39:26 2016 A0: 42875 Wed Jul 27 20:39:26 2016 A1: 0 Wed Jul 27 20:39:26 2016 A2: 0 Wed Jul 27 20:39:26 2016 A3: 0 Wed Jul 27 20:39:26 2016 A4: 0 Wed Jul 27 20:39:26 2016 A5: 0 Wed Jul 27 20:39:26 2016 A6: 9 Wed Jul 27 20:39:26 2016 skew 4.10, size 1.694e-13, alpha -0.149, combined = 3.216e-14 rroots = 0 Wed Jul 27 20:39:26 2016 Wed Jul 27 20:39:26 2016 commencing linear algebra Wed Jul 27 20:39:26 2016 skipping matrix build Wed Jul 27 20:39:26 2016 initialized process (0,0) of 1 x 2 grid Wed Jul 27 20:39:40 2016 matrix starts at (0, 0) Wed Jul 27 20:39:43 2016 matrix is 19927555 x 9963872 (4999.4 MB) with weight 1420379783 (142.55/col) Wed Jul 27 20:39:43 2016 sparse part has weight 1200947068 (120.53/col) Wed Jul 27 20:39:43 2016 saving the first 48 matrix rows for later Wed Jul 27 20:39:46 2016 matrix includes 64 packed rows Wed Jul 27 20:39:50 2016 matrix is 19927507 x 9963872 (4802.1 MB) with weight 1236379967 (124.09/col) Wed Jul 27 20:39:50 2016 sparse part has weight 1159192552 (116.34/col) Wed Jul 27 20:39:50 2016 using block size 8192 and superblock size 1474560 for processor cache size 15360 kB Wed Jul 27 20:41:33 2016 commencing Lanczos iteration (12 threads) Wed Jul 27 20:41:33 2016 memory use: 4219.0 MB Wed Jul 27 20:42:39 2016 linear algebra at 0.0%, ETA 211h29m Wed Jul 27 20:42:59 2016 checkpointing every 100000 dimensions Fri Aug 5 19:28:27 2016 lanczos halted after 315135 iterations (dim = 19927502) Fri Aug 5 19:29:00 2016 recovered 35 nontrivial dependencies Fri Aug 5 19:29:00 2016 BLanczosTime: 773374 Fri Aug 5 19:29:00 2016 elapsed time 214:49:41 Fri Aug 5 19:34:57 2016 Fri Aug 5 19:34:57 2016 Fri Aug 5 19:34:57 2016 Msieve v. 1.52 (SVN exported) Fri Aug 5 19:34:57 2016 random seeds: 86738b3c f6a60e75 Fri Aug 5 19:34:57 2016 factoring 68484301909168767865715197532258149495892524642718868615151529843631505604483472150844295352814551062164712847864970806932239448346699149967861694274491305386793439230638291211737692409853291797877565727445534414629316347985327108857913643102622021769983947009 (260 digits) Fri Aug 5 19:35:01 2016 searching for 15-digit factors Fri Aug 5 19:35:04 2016 commencing number field sieve (260-digit input) Fri Aug 5 19:35:04 2016 R0: 235655016338368235499067731945871638181119123 Fri Aug 5 19:35:04 2016 R1: 15874295465082880000000000000 Fri Aug 5 19:35:04 2016 A0: 42875 Fri Aug 5 19:35:04 2016 A1: 0 Fri Aug 5 19:35:04 2016 A2: 0 Fri Aug 5 19:35:04 2016 A3: 0 Fri Aug 5 19:35:04 2016 A4: 0 Fri Aug 5 19:35:04 2016 A5: 0 Fri Aug 5 19:35:04 2016 A6: 9 Fri Aug 5 19:35:04 2016 skew 4.10, size 1.694e-13, alpha -0.149, combined = 3.216e-14 rroots = 0 Fri Aug 5 19:35:04 2016 Fri Aug 5 19:35:04 2016 commencing square root phase Fri Aug 5 19:35:04 2016 handling dependencies 2 to 2 Fri Aug 5 19:35:04 2016 reading relations for dependency 2 Fri Aug 5 19:35:07 2016 read 9964383 cycles Fri Aug 5 19:35:40 2016 cycles contain 33111212 unique relations Fri Aug 5 21:05:18 2016 read 33111212 relations Fri Aug 5 21:10:23 2016 multiplying 33111212 relations Fri Aug 5 21:57:34 2016 multiply complete, coefficients have about 1013.79 million bits Fri Aug 5 21:57:41 2016 initial square root is modulo 1245020533 Fri Aug 5 22:48:09 2016 sqrtTime: 11585 Fri Aug 5 22:48:09 2016 prp100 factor: 5138337437056052100956147750643001876299580748175906827118764019485698490386282762524474914316952633 Fri Aug 5 22:48:09 2016 prp161 factor: 13328105199024456277168649677412015382287972414514520474845216118370873873437700219141063509854284649592889098544952210482883192600990508815568301769089123025673 Fri Aug 5 22:48:09 2016 elapsed time 03:13:12