Sat Jul 16 23:44:12 2016 Sat Jul 16 23:44:13 2016 Sat Jul 16 23:44:14 2016 Msieve v. 1.53 (SVN 988M) Sat Jul 16 23:44:14 2016 random seeds: f2470c08 06f9aa0f Sat Jul 16 23:44:14 2016 factoring 20297788696455568480088264099005427744629561583202672998294166765565024944983186892753657391126253292401307796277421074891918485893857562038439191931674203628510896816940944037723960155279553197933915753208364888365682352289 (224 digits) Sat Jul 16 23:44:15 2016 searching for 15-digit factors Sat Jul 16 23:44:16 2016 commencing number field sieve (224-digit input) Sat Jul 16 23:44:16 2016 R0: 1192092895507812500000000000000000000000 Sat Jul 16 23:44:16 2016 R1: 139353667211683681 Sat Jul 16 23:44:16 2016 A0: 19321 Sat Jul 16 23:44:16 2016 A1: 0 Sat Jul 16 23:44:16 2016 A2: 0 Sat Jul 16 23:44:16 2016 A3: 0 Sat Jul 16 23:44:16 2016 A4: 0 Sat Jul 16 23:44:16 2016 A5: 0 Sat Jul 16 23:44:16 2016 A6: 50 Sat Jul 16 23:44:16 2016 skew 2.70, size 3.798e-12, alpha 0.493, combined = 3.280e-13 rroots = 0 Sat Jul 16 23:44:16 2016 Sat Jul 16 23:44:16 2016 commencing relation filtering Sat Jul 16 23:44:16 2016 setting target matrix density to 130.0 Sat Jul 16 23:44:16 2016 estimated available RAM is 65536.0 MB Sat Jul 16 23:44:16 2016 commencing duplicate removal, pass 1 Sat Jul 16 23:45:51 2016 error -9 reading relation 11606238 Sat Jul 16 23:48:50 2016 error -15 reading relation 33520855 Sat Jul 16 23:58:49 2016 error -15 reading relation 106226054 Sat Jul 16 23:59:43 2016 error -9 reading relation 112755702 Sun Jul 17 00:09:55 2016 error -1 reading relation 186121907 Sun Jul 17 00:10:43 2016 error -1 reading relation 191909625 Sun Jul 17 00:11:22 2016 error -15 reading relation 196600137 Sun Jul 17 00:12:12 2016 error -9 reading relation 202448287 Sun Jul 17 00:13:27 2016 error -15 reading relation 211569599 Sun Jul 17 00:14:29 2016 error -9 reading relation 218984815 Sun Jul 17 00:14:29 2016 error -9 reading relation 218992985 Sun Jul 17 00:14:52 2016 error -1 reading relation 221814268 Sun Jul 17 00:14:55 2016 error -9 reading relation 222251834 Sun Jul 17 00:15:32 2016 error -9 reading relation 226892694 Sun Jul 17 00:16:20 2016 error -15 reading relation 232779511 Sun Jul 17 00:16:24 2016 error -15 reading relation 233196356 Sun Jul 17 00:16:28 2016 error -9 reading relation 233668925 Sun Jul 17 00:16:28 2016 error -1 reading relation 233690486 Sun Jul 17 00:16:28 2016 error -9 reading relation 233697429 Sun Jul 17 00:16:28 2016 error -15 reading relation 233702460 Sun Jul 17 00:16:28 2016 error -1 reading relation 233703365 Sun Jul 17 00:16:30 2016 error -15 reading relation 234025666 Sun Jul 17 00:16:32 2016 error -9 reading relation 234208951 Sun Jul 17 00:16:36 2016 skipped 19 relations with b > 2^32 Sun Jul 17 00:16:36 2016 skipped 16 relations with composite factors Sun Jul 17 00:16:36 2016 found 44323315 hash collisions in 234711794 relations Sun Jul 17 00:16:52 2016 added 1218618 free relations Sun Jul 17 00:16:52 2016 commencing duplicate removal, pass 2 Sun Jul 17 00:20:48 2016 found 42739178 duplicates and 193191234 unique relations Sun Jul 17 00:20:48 2016 memory use: 1321.5 MB Sun Jul 17 00:20:48 2016 reading ideals above 720000 Sun Jul 17 00:20:48 2016 commencing singleton removal, initial pass Sun Jul 17 00:46:55 2016 memory use: 5512.0 MB Sun Jul 17 00:46:55 2016 reading all ideals from disk Sun Jul 17 00:47:00 2016 memory use: 7592.3 MB Sun Jul 17 00:47:22 2016 keeping 174656868 ideals with weight <= 200, target excess is 966297 Sun Jul 17 00:47:48 2016 commencing in-memory singleton removal Sun Jul 17 00:48:05 2016 begin with 193191234 relations and 174656868 unique ideals Sun Jul 17 00:51:06 2016 reduce to 125422486 relations and 99962684 ideals in 14 passes Sun Jul 17 00:51:07 2016 max relations containing the same ideal: 158 Sun Jul 17 00:52:05 2016 removing 10750312 relations and 8750312 ideals in 2000000 cliques Sun Jul 17 00:52:09 2016 commencing in-memory singleton removal Sun Jul 17 00:52:20 2016 begin with 114672174 relations and 99962684 unique ideals Sun Jul 17 00:53:47 2016 reduce to 114001666 relations and 90528408 ideals in 8 passes Sun Jul 17 00:53:48 2016 max relations containing the same ideal: 152 Sun Jul 17 00:54:40 2016 removing 8167732 relations and 6167732 ideals in 2000000 cliques Sun Jul 17 00:54:45 2016 commencing in-memory singleton removal Sun Jul 17 00:54:54 2016 begin with 105833934 relations and 90528408 unique ideals Sun Jul 17 00:56:04 2016 reduce to 105381890 relations and 83900834 ideals in 7 passes Sun Jul 17 00:56:05 2016 max relations containing the same ideal: 141 Sun Jul 17 00:56:55 2016 removing 7410621 relations and 5410621 ideals in 2000000 cliques Sun Jul 17 00:56:58 2016 commencing in-memory singleton removal Sun Jul 17 00:57:07 2016 begin with 97971269 relations and 83900834 unique ideals Sun Jul 17 00:58:11 2016 reduce to 97572904 relations and 78084768 ideals in 7 passes Sun Jul 17 00:58:12 2016 max relations containing the same ideal: 135 Sun Jul 17 00:58:58 2016 removing 7021942 relations and 5021942 ideals in 2000000 cliques Sun Jul 17 00:59:01 2016 commencing in-memory singleton removal Sun Jul 17 00:59:09 2016 begin with 90550962 relations and 78084768 unique ideals Sun Jul 17 01:00:07 2016 reduce to 90172764 relations and 72677634 ideals in 7 passes Sun Jul 17 01:00:08 2016 max relations containing the same ideal: 129 Sun Jul 17 01:00:50 2016 removing 6784478 relations and 4784478 ideals in 2000000 cliques Sun Jul 17 01:00:52 2016 commencing in-memory singleton removal Sun Jul 17 01:01:00 2016 begin with 83388286 relations and 72677634 unique ideals Sun Jul 17 01:01:53 2016 reduce to 83016894 relations and 67514469 ideals in 7 passes Sun Jul 17 01:01:53 2016 max relations containing the same ideal: 122 Sun Jul 17 01:02:30 2016 removing 6621953 relations and 4621953 ideals in 2000000 cliques Sun Jul 17 01:02:33 2016 commencing in-memory singleton removal Sun Jul 17 01:02:40 2016 begin with 76394941 relations and 67514469 unique ideals Sun Jul 17 01:03:29 2016 reduce to 76019772 relations and 62509212 ideals in 7 passes Sun Jul 17 01:03:29 2016 max relations containing the same ideal: 117 Sun Jul 17 01:04:04 2016 removing 6515283 relations and 4515283 ideals in 2000000 cliques Sun Jul 17 01:04:06 2016 commencing in-memory singleton removal Sun Jul 17 01:04:12 2016 begin with 69504489 relations and 62509212 unique ideals Sun Jul 17 01:04:56 2016 reduce to 69118348 relations and 57598825 ideals in 7 passes Sun Jul 17 01:04:56 2016 max relations containing the same ideal: 106 Sun Jul 17 01:05:28 2016 removing 6437537 relations and 4437537 ideals in 2000000 cliques Sun Jul 17 01:05:31 2016 commencing in-memory singleton removal Sun Jul 17 01:05:36 2016 begin with 62680811 relations and 57598825 unique ideals Sun Jul 17 01:06:15 2016 reduce to 62274009 relations and 52744308 ideals in 7 passes Sun Jul 17 01:06:15 2016 max relations containing the same ideal: 101 Sun Jul 17 01:06:44 2016 removing 6384056 relations and 4384056 ideals in 2000000 cliques Sun Jul 17 01:06:46 2016 commencing in-memory singleton removal Sun Jul 17 01:06:51 2016 begin with 55889953 relations and 52744308 unique ideals Sun Jul 17 01:07:25 2016 reduce to 55452097 relations and 47910185 ideals in 7 passes Sun Jul 17 01:07:25 2016 max relations containing the same ideal: 92 Sun Jul 17 01:07:51 2016 removing 6357071 relations and 4357071 ideals in 2000000 cliques Sun Jul 17 01:07:53 2016 commencing in-memory singleton removal Sun Jul 17 01:07:57 2016 begin with 49095026 relations and 47910185 unique ideals Sun Jul 17 01:08:26 2016 reduce to 48616254 relations and 43059633 ideals in 7 passes Sun Jul 17 01:08:26 2016 max relations containing the same ideal: 84 Sun Jul 17 01:08:49 2016 removing 6340508 relations and 4340508 ideals in 2000000 cliques Sun Jul 17 01:08:51 2016 commencing in-memory singleton removal Sun Jul 17 01:08:54 2016 begin with 42275746 relations and 43059633 unique ideals Sun Jul 17 01:09:19 2016 reduce to 41734082 relations and 38158642 ideals in 7 passes Sun Jul 17 01:09:19 2016 max relations containing the same ideal: 75 Sun Jul 17 01:09:38 2016 removing 6344384 relations and 4344384 ideals in 2000000 cliques Sun Jul 17 01:09:40 2016 commencing in-memory singleton removal Sun Jul 17 01:09:43 2016 begin with 35389698 relations and 38158642 unique ideals Sun Jul 17 01:10:04 2016 reduce to 34753756 relations and 33152482 ideals in 7 passes Sun Jul 17 01:10:04 2016 max relations containing the same ideal: 65 Sun Jul 17 01:10:20 2016 removing 2017760 relations and 1537391 ideals in 480369 cliques Sun Jul 17 01:10:21 2016 commencing in-memory singleton removal Sun Jul 17 01:10:23 2016 begin with 32735996 relations and 33152482 unique ideals Sun Jul 17 01:10:39 2016 reduce to 32656734 relations and 31534863 ideals in 6 passes Sun Jul 17 01:10:39 2016 max relations containing the same ideal: 62 Sun Jul 17 01:10:58 2016 relations with 0 large ideals: 34605 Sun Jul 17 01:10:58 2016 relations with 1 large ideals: 22681 Sun Jul 17 01:10:58 2016 relations with 2 large ideals: 294855 Sun Jul 17 01:10:58 2016 relations with 3 large ideals: 1616520 Sun Jul 17 01:10:58 2016 relations with 4 large ideals: 4700677 Sun Jul 17 01:10:58 2016 relations with 5 large ideals: 8064728 Sun Jul 17 01:10:58 2016 relations with 6 large ideals: 8543705 Sun Jul 17 01:10:58 2016 relations with 7+ large ideals: 9378963 Sun Jul 17 01:10:58 2016 commencing 2-way merge Sun Jul 17 01:11:19 2016 reduce to 21797549 relation sets and 20675678 unique ideals Sun Jul 17 01:11:19 2016 commencing full merge Sun Jul 17 01:20:20 2016 memory use: 2739.2 MB Sun Jul 17 01:20:25 2016 found 9606704 cycles, need 9565878 Sun Jul 17 01:20:26 2016 weight of 9565878 cycles is about 1243729972 (130.02/cycle) Sun Jul 17 01:20:26 2016 distribution of cycle lengths: Sun Jul 17 01:20:26 2016 1 relations: 297843 Sun Jul 17 01:20:26 2016 2 relations: 471725 Sun Jul 17 01:20:26 2016 3 relations: 581641 Sun Jul 17 01:20:26 2016 4 relations: 622306 Sun Jul 17 01:20:26 2016 5 relations: 655387 Sun Jul 17 01:20:26 2016 6 relations: 660008 Sun Jul 17 01:20:26 2016 7 relations: 658525 Sun Jul 17 01:20:26 2016 8 relations: 642422 Sun Jul 17 01:20:26 2016 9 relations: 616736 Sun Jul 17 01:20:26 2016 10+ relations: 4359285 Sun Jul 17 01:20:26 2016 heaviest cycle: 28 relations Sun Jul 17 01:20:29 2016 commencing cycle optimization Sun Jul 17 01:20:52 2016 start with 92605844 relations Sun Jul 17 01:25:12 2016 pruned 4886985 relations Sun Jul 17 01:25:13 2016 memory use: 2305.0 MB Sun Jul 17 01:25:13 2016 distribution of cycle lengths: Sun Jul 17 01:25:13 2016 1 relations: 297843 Sun Jul 17 01:25:13 2016 2 relations: 484373 Sun Jul 17 01:25:13 2016 3 relations: 608221 Sun Jul 17 01:25:13 2016 4 relations: 651768 Sun Jul 17 01:25:13 2016 5 relations: 693313 Sun Jul 17 01:25:13 2016 6 relations: 697929 Sun Jul 17 01:25:13 2016 7 relations: 699943 Sun Jul 17 01:25:13 2016 8 relations: 681949 Sun Jul 17 01:25:13 2016 9 relations: 653415 Sun Jul 17 01:25:13 2016 10+ relations: 4097124 Sun Jul 17 01:25:13 2016 heaviest cycle: 28 relations Sun Jul 17 01:25:38 2016 RelProcTime: 6082 Sun Jul 17 01:25:38 2016 Sun Jul 17 01:25:38 2016 commencing linear algebra Sun Jul 17 01:25:40 2016 read 9565878 cycles Sun Jul 17 01:26:03 2016 cycles contain 32118477 unique relations Sun Jul 17 01:31:25 2016 read 32118477 relations Sun Jul 17 01:32:36 2016 using 20 quadratic characters above 4294917295 Sun Jul 17 01:34:44 2016 building initial matrix Sun Jul 17 01:41:41 2016 memory use: 4084.5 MB Sun Jul 17 01:41:51 2016 read 9565878 cycles Sun Jul 17 01:41:52 2016 matrix is 9565700 x 9565878 (4808.9 MB) with weight 1375547003 (143.80/col) Sun Jul 17 01:41:52 2016 sparse part has weight 1155394945 (120.78/col) Sun Jul 17 01:44:19 2016 filtering completed in 2 passes Sun Jul 17 01:44:22 2016 matrix is 9565595 x 9565773 (4808.9 MB) with weight 1375542620 (143.80/col) Sun Jul 17 01:44:22 2016 sparse part has weight 1155393062 (120.78/col) Sun Jul 17 01:46:45 2016 matrix starts at (0, 0) Sun Jul 17 01:46:46 2016 matrix is 9565595 x 9565773 (4808.9 MB) with weight 1375542620 (143.80/col) Sun Jul 17 01:46:46 2016 sparse part has weight 1155393062 (120.78/col) Sun Jul 17 01:46:46 2016 saving the first 48 matrix rows for later Sun Jul 17 01:46:48 2016 matrix includes 64 packed rows Sun Jul 17 01:46:48 2016 matrix is 9565547 x 9565773 (4599.6 MB) with weight 1193335615 (124.75/col) Sun Jul 17 01:46:48 2016 sparse part has weight 1110095567 (116.05/col) Sun Jul 17 01:46:48 2016 using block size 8192 and superblock size 2949120 for processor cache size 30720 kB Sun Jul 17 01:47:57 2016 commencing Lanczos iteration (12 threads) Sun Jul 17 01:47:59 2016 memory use: 3901.1 MB Sun Jul 17 01:48:18 2016 linear algebra at 0.0%, ETA 31h28m Sun Jul 17 01:48:24 2016 checkpointing every 310000 dimensions Mon Jul 18 08:56:51 2016 lanczos halted after 151276 iterations (dim = 9565545) Mon Jul 18 08:57:04 2016 recovered 38 nontrivial dependencies Mon Jul 18 08:57:08 2016 BLanczosTime: 113490 Mon Jul 18 08:57:08 2016 Mon Jul 18 08:57:08 2016 commencing square root phase Mon Jul 18 08:57:08 2016 handling dependencies 1 to 64 Mon Jul 18 08:57:08 2016 reading relations for dependency 1 Mon Jul 18 08:57:10 2016 read 4783523 cycles Mon Jul 18 08:57:20 2016 cycles contain 16060722 unique relations Mon Jul 18 09:01:23 2016 read 16060722 relations Mon Jul 18 09:02:33 2016 multiplying 16060722 relations Mon Jul 18 09:16:09 2016 multiply complete, coefficients have about 503.92 million bits Mon Jul 18 09:16:12 2016 initial square root is modulo 1101424183 Mon Jul 18 09:30:50 2016 GCD is N, no factor found Mon Jul 18 09:30:51 2016 reading relations for dependency 2 Mon Jul 18 09:30:54 2016 read 4786398 cycles Mon Jul 18 09:31:04 2016 cycles contain 16067780 unique relations Mon Jul 18 09:35:07 2016 read 16067780 relations Mon Jul 18 09:36:18 2016 multiplying 16067780 relations Mon Jul 18 09:49:55 2016 multiply complete, coefficients have about 504.14 million bits Mon Jul 18 09:49:58 2016 initial square root is modulo 1111423087 Mon Jul 18 10:04:36 2016 GCD is N, no factor found Mon Jul 18 10:04:37 2016 reading relations for dependency 3 Mon Jul 18 10:04:40 2016 read 4783174 cycles Mon Jul 18 10:04:50 2016 cycles contain 16062284 unique relations Mon Jul 18 10:08:53 2016 read 16062284 relations Mon Jul 18 10:10:03 2016 multiplying 16062284 relations Mon Jul 18 10:23:39 2016 multiply complete, coefficients have about 503.97 million bits Mon Jul 18 10:23:43 2016 initial square root is modulo 1103603533 Mon Jul 18 10:38:20 2016 GCD is N, no factor found Mon Jul 18 10:38:21 2016 reading relations for dependency 4 Mon Jul 18 10:38:24 2016 read 4784601 cycles Mon Jul 18 10:38:34 2016 cycles contain 16064432 unique relations Mon Jul 18 10:42:37 2016 read 16064432 relations Mon Jul 18 10:43:47 2016 multiplying 16064432 relations Mon Jul 18 10:57:23 2016 multiply complete, coefficients have about 504.03 million bits Mon Jul 18 10:57:26 2016 initial square root is modulo 1106232727 Mon Jul 18 11:12:11 2016 GCD is 1, no factor found Mon Jul 18 11:12:11 2016 reading relations for dependency 5 Mon Jul 18 11:12:13 2016 read 4782557 cycles Mon Jul 18 11:12:24 2016 cycles contain 16058218 unique relations Mon Jul 18 11:16:38 2016 read 16058218 relations Mon Jul 18 11:17:50 2016 multiplying 16058218 relations Mon Jul 18 11:31:24 2016 multiply complete, coefficients have about 503.85 million bits Mon Jul 18 11:31:26 2016 initial square root is modulo 1097964367 Mon Jul 18 11:46:10 2016 sqrtTime: 10142 Mon Jul 18 11:46:10 2016 p63 factor: 441167532792068014888276395860413234454033580497894486031021209 Mon Jul 18 11:46:10 2016 p161 factor: 46009253146972544374533747878163125319944767411152580280464588553294066838542133640892276498780130994904937318477230497285471522496909463169570602105150331554121 Mon Jul 18 11:46:10 2016 elapsed time 36:01:56