Sun Oct 14 09:43:21 2018 Sun Oct 14 09:43:21 2018 Sun Oct 14 09:43:21 2018 Msieve v. 1.54 (SVN 1025) Sun Oct 14 09:43:21 2018 random seeds: af172491 f1261d0a Sun Oct 14 09:43:21 2018 factoring 1123323375314394379791519904229215208761440650341329269560992514681837096649752162988417666108529282319775860356773193182956465522542047955601678563202075271622688291625451915236563111366761281169729307617202708787849542552412989553 (232 digits) Sun Oct 14 09:43:22 2018 searching for 15-digit factors Sun Oct 14 09:43:23 2018 commencing number field sieve (232-digit input) Sun Oct 14 09:43:23 2018 R0: 9761301718065184076942669934363722499751 Sun Oct 14 09:43:23 2018 R1: -1 Sun Oct 14 09:43:23 2018 A0: -27751 Sun Oct 14 09:43:23 2018 A1: 0 Sun Oct 14 09:43:23 2018 A2: 0 Sun Oct 14 09:43:23 2018 A3: 0 Sun Oct 14 09:43:23 2018 A4: 0 Sun Oct 14 09:43:23 2018 A5: 0 Sun Oct 14 09:43:23 2018 A6: 1 Sun Oct 14 09:43:23 2018 skew 5.50, size 5.935e-12, alpha -0.686, combined = 4.402e-13 rroots = 2 Sun Oct 14 09:43:23 2018 Sun Oct 14 09:43:23 2018 commencing relation filtering Sun Oct 14 09:43:23 2018 setting target matrix density to 132.0 Sun Oct 14 09:43:23 2018 estimated available RAM is 16007.4 MB Sun Oct 14 09:43:23 2018 commencing duplicate removal, pass 1 Sun Oct 14 09:49:19 2018 error -1 reading relation 52663548 [ . . . deleted 5000 lines - mostly error -1 & -11 . . . ] Sun Oct 14 10:04:29 2018 error -1 reading relation 187252860 Sun Oct 14 10:04:34 2018 error -15 reading relation 187968124 Sun Oct 14 10:05:53 2018 error -1 reading relation 199576428 Sun Oct 14 10:06:06 2018 skipped 60 relations with b > 2^32 Sun Oct 14 10:06:06 2018 skipped 1559 relations with composite factors Sun Oct 14 10:06:06 2018 found 8893595 hash collisions in 201553875 relations Sun Oct 14 10:06:20 2018 added 1218546 free relations Sun Oct 14 10:06:20 2018 commencing duplicate removal, pass 2 Sun Oct 14 10:07:16 2018 found 0 duplicates and 202772421 unique relations Sun Oct 14 10:07:16 2018 memory use: 522.4 MB Sun Oct 14 10:07:16 2018 reading ideals above 144900096 Sun Oct 14 10:07:16 2018 commencing singleton removal, initial pass Sun Oct 14 10:24:23 2018 memory use: 3012.0 MB Sun Oct 14 10:24:23 2018 reading all ideals from disk Sun Oct 14 10:24:30 2018 memory use: 3391.6 MB Sun Oct 14 10:24:36 2018 commencing in-memory singleton removal Sun Oct 14 10:24:43 2018 begin with 202772421 relations and 160108521 unique ideals Sun Oct 14 10:25:58 2018 reduce to 137241818 relations and 88305642 ideals in 13 passes Sun Oct 14 10:25:58 2018 max relations containing the same ideal: 45 Sun Oct 14 10:26:04 2018 reading ideals above 720000 Sun Oct 14 10:26:04 2018 commencing singleton removal, initial pass Sun Oct 14 10:40:59 2018 memory use: 2756.0 MB Sun Oct 14 10:40:59 2018 reading all ideals from disk Sun Oct 14 10:41:13 2018 memory use: 5312.0 MB Sun Oct 14 10:41:26 2018 keeping 103947234 ideals with weight <= 200, target excess is 699289 Sun Oct 14 10:41:40 2018 commencing in-memory singleton removal Sun Oct 14 10:41:50 2018 begin with 137241818 relations and 103947234 unique ideals Sun Oct 14 10:42:57 2018 reduce to 137240432 relations and 103945848 ideals in 6 passes Sun Oct 14 10:42:57 2018 max relations containing the same ideal: 200 Sun Oct 14 10:43:48 2018 removing 10095773 relations and 8095773 ideals in 2000000 cliques Sun Oct 14 10:43:51 2018 commencing in-memory singleton removal Sun Oct 14 10:44:00 2018 begin with 127144659 relations and 103945848 unique ideals Sun Oct 14 10:45:24 2018 reduce to 126598235 relations and 95293585 ideals in 8 passes Sun Oct 14 10:45:24 2018 max relations containing the same ideal: 198 Sun Oct 14 10:46:10 2018 removing 7682534 relations and 5682534 ideals in 2000000 cliques Sun Oct 14 10:46:13 2018 commencing in-memory singleton removal Sun Oct 14 10:46:21 2018 begin with 118915701 relations and 95293585 unique ideals Sun Oct 14 10:47:27 2018 reduce to 118549773 relations and 89239194 ideals in 7 passes Sun Oct 14 10:47:27 2018 max relations containing the same ideal: 191 Sun Oct 14 10:48:09 2018 removing 6980652 relations and 4980652 ideals in 2000000 cliques Sun Oct 14 10:48:12 2018 commencing in-memory singleton removal Sun Oct 14 10:48:19 2018 begin with 111569121 relations and 89239194 unique ideals Sun Oct 14 10:49:14 2018 reduce to 111251754 relations and 83935993 ideals in 7 passes Sun Oct 14 10:49:14 2018 max relations containing the same ideal: 186 Sun Oct 14 10:49:52 2018 removing 6617378 relations and 4617378 ideals in 2000000 cliques Sun Oct 14 10:49:55 2018 commencing in-memory singleton removal Sun Oct 14 10:50:01 2018 begin with 104634376 relations and 83935993 unique ideals Sun Oct 14 10:51:00 2018 reduce to 104341379 relations and 79020727 ideals in 8 passes Sun Oct 14 10:51:00 2018 max relations containing the same ideal: 177 Sun Oct 14 10:51:35 2018 removing 6387380 relations and 4387380 ideals in 2000000 cliques Sun Oct 14 10:51:38 2018 commencing in-memory singleton removal Sun Oct 14 10:51:44 2018 begin with 97953999 relations and 79020727 unique ideals Sun Oct 14 10:52:32 2018 reduce to 97674117 relations and 74348703 ideals in 7 passes Sun Oct 14 10:52:32 2018 max relations containing the same ideal: 169 Sun Oct 14 10:53:05 2018 removing 6224372 relations and 4224372 ideals in 2000000 cliques Sun Oct 14 10:53:07 2018 commencing in-memory singleton removal Sun Oct 14 10:53:12 2018 begin with 91449745 relations and 74348703 unique ideals Sun Oct 14 10:53:50 2018 reduce to 91174252 relations and 69843817 ideals in 6 passes Sun Oct 14 10:53:50 2018 max relations containing the same ideal: 162 Sun Oct 14 10:54:21 2018 removing 6103299 relations and 4103299 ideals in 2000000 cliques Sun Oct 14 10:54:23 2018 commencing in-memory singleton removal Sun Oct 14 10:54:28 2018 begin with 85070953 relations and 69843817 unique ideals Sun Oct 14 10:55:03 2018 reduce to 84794193 relations and 65458430 ideals in 6 passes Sun Oct 14 10:55:03 2018 max relations containing the same ideal: 155 Sun Oct 14 10:55:32 2018 removing 6011726 relations and 4011726 ideals in 2000000 cliques Sun Oct 14 10:55:34 2018 commencing in-memory singleton removal Sun Oct 14 10:55:38 2018 begin with 78782467 relations and 65458430 unique ideals Sun Oct 14 10:56:10 2018 reduce to 78503637 relations and 61161864 ideals in 6 passes Sun Oct 14 10:56:10 2018 max relations containing the same ideal: 148 Sun Oct 14 10:56:36 2018 removing 5941448 relations and 3941448 ideals in 2000000 cliques Sun Oct 14 10:56:38 2018 commencing in-memory singleton removal Sun Oct 14 10:56:43 2018 begin with 72562189 relations and 61161864 unique ideals Sun Oct 14 10:57:16 2018 reduce to 72274772 relations and 56926519 ideals in 7 passes Sun Oct 14 10:57:16 2018 max relations containing the same ideal: 140 Sun Oct 14 10:57:40 2018 removing 5886149 relations and 3886149 ideals in 2000000 cliques Sun Oct 14 10:57:42 2018 commencing in-memory singleton removal Sun Oct 14 10:57:46 2018 begin with 66388623 relations and 56926519 unique ideals Sun Oct 14 10:58:12 2018 reduce to 66089522 relations and 52734020 ideals in 6 passes Sun Oct 14 10:58:12 2018 max relations containing the same ideal: 131 Sun Oct 14 10:58:33 2018 removing 5843590 relations and 3843590 ideals in 2000000 cliques Sun Oct 14 10:58:35 2018 commencing in-memory singleton removal Sun Oct 14 10:58:39 2018 begin with 60245932 relations and 52734020 unique ideals Sun Oct 14 10:59:06 2018 reduce to 59932459 relations and 48568821 ideals in 7 passes Sun Oct 14 10:59:06 2018 max relations containing the same ideal: 124 Sun Oct 14 10:59:25 2018 removing 5806160 relations and 3806160 ideals in 2000000 cliques Sun Oct 14 10:59:27 2018 commencing in-memory singleton removal Sun Oct 14 10:59:30 2018 begin with 54126299 relations and 48568821 unique ideals Sun Oct 14 10:59:51 2018 reduce to 53792612 relations and 44419414 ideals in 6 passes Sun Oct 14 10:59:51 2018 max relations containing the same ideal: 116 Sun Oct 14 11:00:09 2018 removing 5783903 relations and 3783903 ideals in 2000000 cliques Sun Oct 14 11:00:10 2018 commencing in-memory singleton removal Sun Oct 14 11:00:13 2018 begin with 48008709 relations and 44419414 unique ideals Sun Oct 14 11:00:34 2018 reduce to 47646330 relations and 40261793 ideals in 7 passes Sun Oct 14 11:00:34 2018 max relations containing the same ideal: 107 Sun Oct 14 11:00:50 2018 removing 5763853 relations and 3763853 ideals in 2000000 cliques Sun Oct 14 11:00:51 2018 commencing in-memory singleton removal Sun Oct 14 11:00:54 2018 begin with 41882477 relations and 40261793 unique ideals Sun Oct 14 11:01:15 2018 reduce to 41479537 relations and 36081009 ideals in 8 passes Sun Oct 14 11:01:15 2018 max relations containing the same ideal: 97 Sun Oct 14 11:01:28 2018 removing 5757313 relations and 3757313 ideals in 2000000 cliques Sun Oct 14 11:01:30 2018 commencing in-memory singleton removal Sun Oct 14 11:01:32 2018 begin with 35722224 relations and 36081009 unique ideals Sun Oct 14 11:01:46 2018 reduce to 35256613 relations and 31839137 ideals in 7 passes Sun Oct 14 11:01:46 2018 max relations containing the same ideal: 86 Sun Oct 14 11:01:57 2018 removing 5774675 relations and 3774675 ideals in 2000000 cliques Sun Oct 14 11:01:59 2018 commencing in-memory singleton removal Sun Oct 14 11:02:00 2018 begin with 29481938 relations and 31839137 unique ideals Sun Oct 14 11:02:15 2018 reduce to 28903588 relations and 27458637 ideals in 9 passes Sun Oct 14 11:02:15 2018 max relations containing the same ideal: 80 Sun Oct 14 11:02:24 2018 removing 2274510 relations and 1640735 ideals in 633775 cliques Sun Oct 14 11:02:25 2018 commencing in-memory singleton removal Sun Oct 14 11:02:27 2018 begin with 26629078 relations and 27458637 unique ideals Sun Oct 14 11:02:36 2018 reduce to 26493129 relations and 25679278 ideals in 6 passes Sun Oct 14 11:02:36 2018 max relations containing the same ideal: 74 Sun Oct 14 11:02:48 2018 relations with 0 large ideals: 26870 Sun Oct 14 11:02:48 2018 relations with 1 large ideals: 14210 Sun Oct 14 11:02:48 2018 relations with 2 large ideals: 184211 Sun Oct 14 11:02:48 2018 relations with 3 large ideals: 1087105 Sun Oct 14 11:02:48 2018 relations with 4 large ideals: 3384728 Sun Oct 14 11:02:48 2018 relations with 5 large ideals: 6219606 Sun Oct 14 11:02:48 2018 relations with 6 large ideals: 7075882 Sun Oct 14 11:02:48 2018 relations with 7+ large ideals: 8500517 Sun Oct 14 11:02:48 2018 commencing 2-way merge Sun Oct 14 11:02:59 2018 reduce to 17971100 relation sets and 17157249 unique ideals Sun Oct 14 11:02:59 2018 commencing full merge Sun Oct 14 11:08:33 2018 memory use: 2261.1 MB Sun Oct 14 11:08:35 2018 found 7807171 cycles, need 7799449 Sun Oct 14 11:08:37 2018 weight of 7799449 cycles is about 1030043375 (132.07/cycle) Sun Oct 14 11:08:37 2018 distribution of cycle lengths: Sun Oct 14 11:08:37 2018 1 relations: 192552 Sun Oct 14 11:08:37 2018 2 relations: 342785 Sun Oct 14 11:08:37 2018 3 relations: 441097 Sun Oct 14 11:08:37 2018 4 relations: 486464 Sun Oct 14 11:08:37 2018 5 relations: 524034 Sun Oct 14 11:08:37 2018 6 relations: 540721 Sun Oct 14 11:08:37 2018 7 relations: 546849 Sun Oct 14 11:08:37 2018 8 relations: 538891 Sun Oct 14 11:08:37 2018 9 relations: 519158 Sun Oct 14 11:08:37 2018 10+ relations: 3666898 Sun Oct 14 11:08:37 2018 heaviest cycle: 28 relations Sun Oct 14 11:08:38 2018 commencing cycle optimization Sun Oct 14 11:08:53 2018 start with 77377692 relations Sun Oct 14 11:11:29 2018 pruned 4310625 relations Sun Oct 14 11:11:29 2018 memory use: 1895.3 MB Sun Oct 14 11:11:29 2018 distribution of cycle lengths: Sun Oct 14 11:11:29 2018 1 relations: 192552 Sun Oct 14 11:11:29 2018 2 relations: 352318 Sun Oct 14 11:11:29 2018 3 relations: 461231 Sun Oct 14 11:11:29 2018 4 relations: 509815 Sun Oct 14 11:11:29 2018 5 relations: 555326 Sun Oct 14 11:11:29 2018 6 relations: 574702 Sun Oct 14 11:11:29 2018 7 relations: 584300 Sun Oct 14 11:11:29 2018 8 relations: 574638 Sun Oct 14 11:11:29 2018 9 relations: 553623 Sun Oct 14 11:11:29 2018 10+ relations: 3440944 Sun Oct 14 11:11:29 2018 heaviest cycle: 28 relations Sun Oct 14 11:11:43 2018 RelProcTime: 5300 Sun Oct 14 11:11:43 2018 Sun Oct 14 11:11:43 2018 commencing linear algebra Sun Oct 14 11:11:44 2018 read 7799449 cycles Sun Oct 14 11:11:58 2018 cycles contain 26109121 unique relations Sun Oct 14 11:14:15 2018 read 26109121 relations Sun Oct 14 11:14:50 2018 using 20 quadratic characters above 4294917295 Sun Oct 14 11:16:28 2018 building initial matrix Sun Oct 14 11:21:12 2018 memory use: 3453.9 MB Sun Oct 14 11:21:15 2018 read 7799449 cycles Sun Oct 14 11:21:17 2018 matrix is 7799272 x 7799449 (3933.8 MB) with weight 1167587520 (149.70/col) Sun Oct 14 11:21:17 2018 sparse part has weight 945431828 (121.22/col) Sun Oct 14 11:22:48 2018 filtering completed in 2 passes Sun Oct 14 11:22:49 2018 matrix is 7799229 x 7799406 (3933.8 MB) with weight 1167585661 (149.70/col) Sun Oct 14 11:22:49 2018 sparse part has weight 945431123 (121.22/col) Sun Oct 14 11:23:13 2018 matrix starts at (0, 0) Sun Oct 14 11:23:14 2018 matrix is 7799229 x 7799406 (3933.8 MB) with weight 1167585661 (149.70/col) Sun Oct 14 11:23:14 2018 sparse part has weight 945431123 (121.22/col) Sun Oct 14 11:23:14 2018 saving the first 48 matrix rows for later Sun Oct 14 11:23:15 2018 matrix includes 64 packed rows Sun Oct 14 11:23:16 2018 matrix is 7799181 x 7799406 (3823.9 MB) with weight 1009415802 (129.42/col) Sun Oct 14 11:23:16 2018 sparse part has weight 924412163 (118.52/col) Sun Oct 14 11:23:16 2018 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Sun Oct 14 11:23:40 2018 commencing Lanczos iteration (4 threads) Sun Oct 14 11:23:40 2018 memory use: 3601.8 MB Sun Oct 14 11:24:18 2018 linear algebra at 0.0%, ETA 51h30m Sun Oct 14 11:24:29 2018 checkpointing every 160000 dimensions Tue Oct 16 04:52:07 2018 lanczos halted after 123338 iterations (dim = 7799179) Tue Oct 16 04:52:19 2018 recovered 35 nontrivial dependencies Tue Oct 16 04:52:19 2018 BLanczosTime: 150036 Tue Oct 16 04:52:19 2018 Tue Oct 16 04:52:19 2018 commencing square root phase Tue Oct 16 04:52:19 2018 handling dependencies 1 to 64 Tue Oct 16 04:52:19 2018 reading relations for dependency 1 Tue Oct 16 04:52:20 2018 read 3899048 cycles Tue Oct 16 04:52:26 2018 cycles contain 13052472 unique relations Tue Oct 16 04:53:44 2018 read 13052472 relations Tue Oct 16 04:54:28 2018 multiplying 13052472 relations Tue Oct 16 05:02:03 2018 multiply complete, coefficients have about 339.33 million bits Tue Oct 16 05:02:04 2018 initial square root is modulo 1226623 Tue Oct 16 05:10:25 2018 sqrtTime: 1086 Tue Oct 16 05:10:25 2018 p82 factor: 3310709843607690422299777520219865198287517279315332869594867534046819197679306953 Tue Oct 16 05:10:25 2018 p150 factor: 339299856640503879585498948757201659933842267341758447145062704690331942216156131367976951016293173677006844145835076328321895539040333159372244164201 Tue Oct 16 05:10:25 2018 elapsed time 43:27:04