Thu Dec 06 15:33:39 2018 Thu Dec 06 15:33:39 2018 Thu Dec 06 15:33:39 2018 Msieve v. 1.54 (SVN Unversioned directory) Thu Dec 06 15:33:39 2018 random seeds: 1369f640 1d3f3a04 Thu Dec 06 15:33:39 2018 factoring 225702034902850204833653390172726130254540691789021534834821320662027971601187685312882246323709564830617068237891280060269430751777445210549777038563674222109614066420977458084694592005554810667780862046666542587 (213 digits) Thu Dec 06 15:33:40 2018 searching for 15-digit factors Thu Dec 06 15:33:40 2018 commencing number field sieve (213-digit input) Thu Dec 06 15:33:40 2018 R0: 8531940552007899835292407881523631521 Thu Dec 06 15:33:40 2018 R1: -1 Thu Dec 06 15:33:40 2018 A0: -41341 Thu Dec 06 15:33:40 2018 A1: 0 Thu Dec 06 15:33:40 2018 A2: 0 Thu Dec 06 15:33:40 2018 A3: 0 Thu Dec 06 15:33:40 2018 A4: 0 Thu Dec 06 15:33:40 2018 A5: 0 Thu Dec 06 15:33:40 2018 A6: 1 Thu Dec 06 15:33:40 2018 skew 5.88, size 3.288e-011, alpha 0.198, combined = 1.526e-012 rroots = 2 Thu Dec 06 15:33:40 2018 Thu Dec 06 15:33:40 2018 commencing relation filtering Thu Dec 06 15:33:40 2018 setting target matrix density to 85.0 Thu Dec 06 15:33:40 2018 estimated available RAM is 16335.3 MB Thu Dec 06 15:33:40 2018 commencing duplicate removal, pass 1 Thu Dec 06 15:34:40 2018 error -9 reading relation 6267890 Thu Dec 06 15:34:40 2018 error -9 reading relation 6269286 Thu Dec 06 15:35:35 2018 error -9 reading relation 10477136 Thu Dec 06 15:35:35 2018 error -1 reading relation 10477137 Thu Dec 06 15:35:36 2018 error -15 reading relation 10581577 Thu Dec 06 15:35:39 2018 error -9 reading relation 10839876 Thu Dec 06 15:35:58 2018 error -1 reading relation 12312984 Thu Dec 06 15:35:58 2018 error -9 reading relation 12323800 Thu Dec 06 15:37:13 2018 error -9 reading relation 17808187 Thu Dec 06 15:37:19 2018 error -9 reading relation 18334216 Thu Dec 06 15:37:19 2018 error -9 reading relation 18341809 Thu Dec 06 15:38:15 2018 error -15 reading relation 22030278 Thu Dec 06 15:38:25 2018 error -15 reading relation 22715214 Thu Dec 06 15:38:32 2018 error -9 reading relation 22960667 Thu Dec 06 15:38:47 2018 error -1 reading relation 24125117 Thu Dec 06 15:38:49 2018 error -9 reading relation 24263882 Thu Dec 06 15:38:50 2018 error -1 reading relation 24351553 Thu Dec 06 15:38:51 2018 error -15 reading relation 24426442 Thu Dec 06 15:38:54 2018 error -9 reading relation 24631214 Thu Dec 06 15:38:58 2018 error -9 reading relation 25033337 Thu Dec 06 15:39:06 2018 error -15 reading relation 25750689 Thu Dec 06 15:39:08 2018 error -1 reading relation 25915437 Thu Dec 06 15:39:11 2018 error -1 reading relation 26225806 Thu Dec 06 15:39:14 2018 error -5 reading relation 26546224 Thu Dec 06 15:39:14 2018 error -5 reading relation 26560295 Thu Dec 06 15:39:18 2018 error -9 reading relation 26879833 Thu Dec 06 15:39:19 2018 error -15 reading relation 26956523 Thu Dec 06 15:39:50 2018 error -5 reading relation 28838351 Thu Dec 06 15:39:59 2018 error -15 reading relation 29631598 Thu Dec 06 15:40:04 2018 error -15 reading relation 30052335 Thu Dec 06 15:40:17 2018 error -9 reading relation 31184614 Thu Dec 06 15:40:31 2018 error -9 reading relation 32131537 Thu Dec 06 15:40:33 2018 error -1 reading relation 32262921 Thu Dec 06 15:40:39 2018 error -15 reading relation 32707841 Thu Dec 06 15:40:45 2018 error -15 reading relation 33137856 Thu Dec 06 15:40:48 2018 error -9 reading relation 33410141 Thu Dec 06 15:40:53 2018 error -9 reading relation 33974275 Thu Dec 06 15:40:54 2018 error -9 reading relation 33999901 Thu Dec 06 15:40:54 2018 error -15 reading relation 34010383 Thu Dec 06 15:40:59 2018 error -5 reading relation 34493303 Thu Dec 06 15:41:01 2018 error -5 reading relation 34738119 Thu Dec 06 15:41:03 2018 error -9 reading relation 34947594 Thu Dec 06 15:41:08 2018 error -9 reading relation 35499900 Thu Dec 06 15:41:20 2018 error -1 reading relation 36885492 Thu Dec 06 15:41:23 2018 error -9 reading relation 37251971 Thu Dec 06 15:41:27 2018 error -15 reading relation 37615444 Thu Dec 06 15:41:27 2018 error -9 reading relation 37652457 Thu Dec 06 15:41:35 2018 error -9 reading relation 38519421 Thu Dec 06 15:41:35 2018 error -15 reading relation 38540272 Thu Dec 06 15:41:37 2018 error -1 reading relation 38819868 Thu Dec 06 15:41:39 2018 error -15 reading relation 39029426 Thu Dec 06 15:41:42 2018 error -9 reading relation 39383741 Thu Dec 06 15:41:44 2018 error -9 reading relation 39630369 Thu Dec 06 15:41:47 2018 error -15 reading relation 39951182 Thu Dec 06 15:41:51 2018 error -15 reading relation 40416189 Thu Dec 06 15:41:55 2018 error -9 reading relation 40795581 Thu Dec 06 15:41:59 2018 error -9 reading relation 41337849 Thu Dec 06 15:41:59 2018 error -9 reading relation 41355098 Thu Dec 06 15:42:00 2018 error -9 reading relation 41375231 Thu Dec 06 15:42:04 2018 error -15 reading relation 41888452 Thu Dec 06 15:42:05 2018 error -15 reading relation 42008148 Thu Dec 06 15:42:06 2018 error -1 reading relation 42070519 Thu Dec 06 15:42:10 2018 error -9 reading relation 42541100 Thu Dec 06 15:42:11 2018 error -9 reading relation 42617311 Thu Dec 06 15:42:12 2018 error -15 reading relation 42819217 Thu Dec 06 15:42:14 2018 error -9 reading relation 43011106 Thu Dec 06 15:42:14 2018 error -9 reading relation 43012339 Thu Dec 06 15:42:14 2018 error -15 reading relation 43030773 Thu Dec 06 15:42:14 2018 error -9 reading relation 43036646 Thu Dec 06 15:42:15 2018 error -1 reading relation 43113257 Thu Dec 06 15:42:18 2018 error -9 reading relation 43494691 Thu Dec 06 15:42:18 2018 error -9 reading relation 43502702 Thu Dec 06 15:42:18 2018 error -15 reading relation 43506017 Thu Dec 06 15:42:18 2018 error -15 reading relation 43508929 Thu Dec 06 15:42:21 2018 error -1 reading relation 43753863 Thu Dec 06 15:42:22 2018 error -9 reading relation 43888136 Thu Dec 06 15:42:23 2018 error -15 reading relation 44079983 Thu Dec 06 15:42:24 2018 error -1 reading relation 44174752 Thu Dec 06 15:42:26 2018 error -9 reading relation 44339703 Thu Dec 06 15:42:26 2018 error -9 reading relation 44402485 Thu Dec 06 15:42:26 2018 error -9 reading relation 44420342 Thu Dec 06 15:42:28 2018 error -9 reading relation 44599348 Thu Dec 06 15:42:28 2018 error -9 reading relation 44613725 Thu Dec 06 15:42:28 2018 error -15 reading relation 44648942 Thu Dec 06 15:42:30 2018 error -9 reading relation 44784052 Thu Dec 06 15:42:30 2018 error -9 reading relation 44824721 Thu Dec 06 15:42:31 2018 error -5 reading relation 44963484 Thu Dec 06 15:42:34 2018 error -1 reading relation 45231002 Thu Dec 06 15:42:34 2018 error -9 reading relation 45251409 Thu Dec 06 15:42:34 2018 error -9 reading relation 45297209 Thu Dec 06 15:42:38 2018 error -9 reading relation 45672713 Thu Dec 06 15:42:38 2018 error -9 reading relation 45719206 Thu Dec 06 15:42:38 2018 error -5 reading relation 45768273 Thu Dec 06 15:42:39 2018 error -9 reading relation 45797927 Thu Dec 06 15:42:39 2018 error -9 reading relation 45828983 Thu Dec 06 15:42:43 2018 error -9 reading relation 46298862 Thu Dec 06 15:42:43 2018 error -9 reading relation 46318119 Thu Dec 06 15:42:44 2018 error -9 reading relation 46370957 Thu Dec 06 15:42:46 2018 error -15 reading relation 46647827 Thu Dec 06 15:42:51 2018 error -9 reading relation 47180620 Thu Dec 06 15:42:52 2018 error -9 reading relation 47354003 Thu Dec 06 15:42:55 2018 error -15 reading relation 47654087 Thu Dec 06 15:42:55 2018 error -9 reading relation 47720204 Thu Dec 06 15:43:01 2018 error -9 reading relation 48311828 Thu Dec 06 15:43:01 2018 error -15 reading relation 48343127 Thu Dec 06 15:43:05 2018 error -15 reading relation 48753550 Thu Dec 06 15:43:08 2018 error -5 reading relation 49168463 Thu Dec 06 15:43:14 2018 error -1 reading relation 49786946 Thu Dec 06 15:43:14 2018 error -9 reading relation 49798724 Thu Dec 06 15:43:22 2018 error -9 reading relation 50734781 Thu Dec 06 15:43:24 2018 error -9 reading relation 50989851 Thu Dec 06 15:43:26 2018 error -5 reading relation 51218549 Thu Dec 06 15:43:32 2018 error -9 reading relation 51876090 Thu Dec 06 15:43:32 2018 error -9 reading relation 51919114 Thu Dec 06 15:43:33 2018 error -9 reading relation 52020254 Thu Dec 06 15:43:34 2018 error -15 reading relation 52111369 Thu Dec 06 15:43:35 2018 error -9 reading relation 52163167 Thu Dec 06 15:43:35 2018 error -9 reading relation 52198783 Thu Dec 06 15:43:37 2018 error -1 reading relation 52401193 Thu Dec 06 15:43:40 2018 error -5 reading relation 52797840 Thu Dec 06 15:43:41 2018 error -9 reading relation 52895115 Thu Dec 06 15:43:42 2018 error -15 reading relation 53018494 Thu Dec 06 15:43:43 2018 error -15 reading relation 53145124 Thu Dec 06 15:43:44 2018 error -15 reading relation 53195360 Thu Dec 06 15:43:44 2018 error -9 reading relation 53202025 Thu Dec 06 15:43:44 2018 error -15 reading relation 53205809 Thu Dec 06 15:43:44 2018 error -15 reading relation 53206816 Thu Dec 06 15:43:45 2018 error -9 reading relation 53320496 Thu Dec 06 15:43:45 2018 error -15 reading relation 53334231 Thu Dec 06 15:43:46 2018 error -9 reading relation 53412621 Thu Dec 06 15:43:48 2018 error -9 reading relation 53670963 Thu Dec 06 15:43:48 2018 error -9 reading relation 53684578 Thu Dec 06 15:43:48 2018 error -5 reading relation 53688944 Thu Dec 06 15:43:49 2018 error -9 reading relation 53753376 Thu Dec 06 15:43:49 2018 error -9 reading relation 53793624 Thu Dec 06 15:43:50 2018 error -9 reading relation 53906407 Thu Dec 06 15:43:50 2018 error -9 reading relation 53945239 Thu Dec 06 15:43:52 2018 error -1 reading relation 54083481 Thu Dec 06 15:43:53 2018 error -9 reading relation 54226602 Thu Dec 06 15:43:53 2018 error -5 reading relation 54276257 Thu Dec 06 15:43:54 2018 error -5 reading relation 54353379 Thu Dec 06 15:43:54 2018 error -9 reading relation 54355753 Thu Dec 06 15:43:54 2018 error -9 reading relation 54371015 Thu Dec 06 15:43:54 2018 error -1 reading relation 54385488 Thu Dec 06 15:43:55 2018 error -1 reading relation 54428423 Thu Dec 06 15:43:55 2018 error -5 reading relation 54430969 Thu Dec 06 15:43:56 2018 error -9 reading relation 54524151 Thu Dec 06 15:43:56 2018 error -15 reading relation 54525122 Thu Dec 06 15:43:56 2018 error -9 reading relation 54561620 Thu Dec 06 15:43:56 2018 skipped 96 relations with composite factors Thu Dec 06 15:43:56 2018 found 10210634 hash collisions in 54623059 relations Thu Dec 06 15:44:13 2018 added 1218993 free relations Thu Dec 06 15:44:13 2018 commencing duplicate removal, pass 2 Thu Dec 06 15:44:58 2018 found 9872277 duplicates and 45969775 unique relations Thu Dec 06 15:44:58 2018 memory use: 330.4 MB Thu Dec 06 15:44:58 2018 reading ideals above 720000 Thu Dec 06 15:44:59 2018 commencing singleton removal, initial pass Thu Dec 06 15:52:36 2018 memory use: 1378.0 MB Thu Dec 06 15:52:36 2018 reading all ideals from disk Thu Dec 06 15:52:37 2018 memory use: 1686.2 MB Thu Dec 06 15:52:41 2018 keeping 47039140 ideals with weight <= 200, target excess is 235147 Thu Dec 06 15:52:45 2018 commencing in-memory singleton removal Thu Dec 06 15:52:48 2018 begin with 45969775 relations and 47039140 unique ideals Thu Dec 06 15:53:33 2018 reduce to 26764913 relations and 25654279 ideals in 19 passes Thu Dec 06 15:53:33 2018 max relations containing the same ideal: 146 Thu Dec 06 15:53:44 2018 removing 3027605 relations and 2627605 ideals in 400000 cliques Thu Dec 06 15:53:45 2018 commencing in-memory singleton removal Thu Dec 06 15:53:47 2018 begin with 23737308 relations and 25654279 unique ideals Thu Dec 06 15:54:05 2018 reduce to 23366281 relations and 22647202 ideals in 10 passes Thu Dec 06 15:54:05 2018 max relations containing the same ideal: 137 Thu Dec 06 15:54:15 2018 removing 2328825 relations and 1928825 ideals in 400000 cliques Thu Dec 06 15:54:16 2018 commencing in-memory singleton removal Thu Dec 06 15:54:17 2018 begin with 21037456 relations and 22647202 unique ideals Thu Dec 06 15:54:34 2018 reduce to 20802277 relations and 20478612 ideals in 10 passes Thu Dec 06 15:54:34 2018 max relations containing the same ideal: 121 Thu Dec 06 15:54:43 2018 removing 409588 relations and 358694 ideals in 50894 cliques Thu Dec 06 15:54:43 2018 commencing in-memory singleton removal Thu Dec 06 15:54:44 2018 begin with 20392689 relations and 20478612 unique ideals Thu Dec 06 15:54:56 2018 reduce to 20385811 relations and 20113024 ideals in 7 passes Thu Dec 06 15:54:56 2018 max relations containing the same ideal: 119 Thu Dec 06 15:55:00 2018 relations with 0 large ideals: 8982 Thu Dec 06 15:55:00 2018 relations with 1 large ideals: 1740 Thu Dec 06 15:55:00 2018 relations with 2 large ideals: 22226 Thu Dec 06 15:55:00 2018 relations with 3 large ideals: 188390 Thu Dec 06 15:55:00 2018 relations with 4 large ideals: 906685 Thu Dec 06 15:55:00 2018 relations with 5 large ideals: 2647654 Thu Dec 06 15:55:00 2018 relations with 6 large ideals: 4832549 Thu Dec 06 15:55:00 2018 relations with 7+ large ideals: 11777585 Thu Dec 06 15:55:00 2018 commencing 2-way merge Thu Dec 06 15:55:13 2018 reduce to 13183813 relation sets and 12911025 unique ideals Thu Dec 06 15:55:13 2018 commencing full merge Thu Dec 06 15:59:15 2018 memory use: 1607.9 MB Thu Dec 06 15:59:16 2018 found 6373562 cycles, need 6351225 Thu Dec 06 15:59:17 2018 weight of 6351225 cycles is about 540321651 (85.07/cycle) Thu Dec 06 15:59:17 2018 distribution of cycle lengths: Thu Dec 06 15:59:17 2018 1 relations: 745499 Thu Dec 06 15:59:17 2018 2 relations: 714401 Thu Dec 06 15:59:17 2018 3 relations: 673591 Thu Dec 06 15:59:17 2018 4 relations: 603728 Thu Dec 06 15:59:17 2018 5 relations: 530915 Thu Dec 06 15:59:17 2018 6 relations: 468240 Thu Dec 06 15:59:17 2018 7 relations: 404044 Thu Dec 06 15:59:17 2018 8 relations: 348242 Thu Dec 06 15:59:17 2018 9 relations: 303856 Thu Dec 06 15:59:17 2018 10+ relations: 1558709 Thu Dec 06 15:59:17 2018 heaviest cycle: 28 relations Thu Dec 06 15:59:18 2018 commencing cycle optimization Thu Dec 06 15:59:26 2018 start with 42245267 relations Thu Dec 06 16:00:52 2018 pruned 1312089 relations Thu Dec 06 16:00:52 2018 memory use: 1268.7 MB Thu Dec 06 16:00:53 2018 distribution of cycle lengths: Thu Dec 06 16:00:53 2018 1 relations: 745499 Thu Dec 06 16:00:53 2018 2 relations: 731089 Thu Dec 06 16:00:53 2018 3 relations: 699791 Thu Dec 06 16:00:53 2018 4 relations: 620928 Thu Dec 06 16:00:53 2018 5 relations: 547124 Thu Dec 06 16:00:53 2018 6 relations: 476811 Thu Dec 06 16:00:53 2018 7 relations: 409891 Thu Dec 06 16:00:53 2018 8 relations: 350340 Thu Dec 06 16:00:53 2018 9 relations: 304661 Thu Dec 06 16:00:53 2018 10+ relations: 1465091 Thu Dec 06 16:00:53 2018 heaviest cycle: 28 relations Thu Dec 06 16:01:01 2018 RelProcTime: 1641 Thu Dec 06 16:01:01 2018 Thu Dec 06 16:01:01 2018 commencing linear algebra Thu Dec 06 16:01:02 2018 read 6351225 cycles Thu Dec 06 16:01:13 2018 cycles contain 20171045 unique relations Thu Dec 06 16:03:56 2018 read 20171045 relations Thu Dec 06 16:04:22 2018 using 20 quadratic characters above 4294917295 Thu Dec 06 16:05:54 2018 building initial matrix Thu Dec 06 16:09:15 2018 memory use: 2553.9 MB Thu Dec 06 16:09:18 2018 read 6351225 cycles Thu Dec 06 16:09:19 2018 matrix is 6351046 x 6351225 (2234.4 MB) with weight 658330449 (103.65/col) Thu Dec 06 16:09:19 2018 sparse part has weight 515861764 (81.22/col) Thu Dec 06 16:10:28 2018 filtering completed in 2 passes Thu Dec 06 16:10:29 2018 matrix is 6349376 x 6349555 (2234.2 MB) with weight 658273508 (103.67/col) Thu Dec 06 16:10:29 2018 sparse part has weight 515845122 (81.24/col) Thu Dec 06 16:10:47 2018 matrix starts at (0, 0) Thu Dec 06 16:10:48 2018 matrix is 6349376 x 6349555 (2234.2 MB) with weight 658273508 (103.67/col) Thu Dec 06 16:10:48 2018 sparse part has weight 515845122 (81.24/col) Thu Dec 06 16:10:48 2018 saving the first 112 matrix rows for later Thu Dec 06 16:10:49 2018 matrix includes 128 packed rows Thu Dec 06 16:10:51 2018 matrix is 6349264 x 6349555 (2085.7 MB) with weight 498897973 (78.57/col) Thu Dec 06 16:10:51 2018 sparse part has weight 470550611 (74.11/col) Thu Dec 06 16:10:51 2018 using block size 8192 and superblock size 294912 for processor cache size 6144 kB Thu Dec 06 16:11:10 2018 commencing Lanczos iteration (8 threads) Thu Dec 06 16:11:10 2018 memory use: 2413.9 MB Thu Dec 06 16:11:32 2018 linear algebra at 0.0%, ETA 24h19m Thu Dec 06 16:11:38 2018 checkpointing every 280000 dimensions Fri Dec 07 15:15:03 2018 lanczos halted after 49902 iterations (dim = 6349261) Fri Dec 07 15:15:15 2018 recovered 36 nontrivial dependencies Fri Dec 07 15:15:17 2018 BLanczosTime: 83656 Fri Dec 07 15:15:17 2018 Fri Dec 07 15:15:17 2018 commencing square root phase Fri Dec 07 15:15:17 2018 handling dependencies 1 to 64 Fri Dec 07 15:15:17 2018 reading relations for dependency 1 Fri Dec 07 15:15:19 2018 read 3173991 cycles Fri Dec 07 15:15:24 2018 cycles contain 10080164 unique relations Fri Dec 07 15:16:41 2018 read 10080164 relations Fri Dec 07 15:17:23 2018 multiplying 10080164 relations Fri Dec 07 15:24:18 2018 multiply complete, coefficients have about 255.82 million bits Fri Dec 07 15:24:19 2018 initial square root is modulo 1515221833 Fri Dec 07 15:32:15 2018 found factor: 3379716866713138080780707947764197754911662604702825171 Fri Dec 07 15:32:15 2018 reading relations for dependency 2 Fri Dec 07 15:32:17 2018 read 3175153 cycles Fri Dec 07 15:32:22 2018 cycles contain 10083004 unique relations Fri Dec 07 15:37:27 2018 read 10083004 relations Fri Dec 07 15:38:11 2018 multiplying 10083004 relations Fri Dec 07 15:45:13 2018 multiply complete, coefficients have about 255.88 million bits Fri Dec 07 15:45:14 2018 initial square root is modulo 1523751301 Fri Dec 07 15:53:03 2018 found factor: 3379716866713138080780707947764197754911662604702825171 Fri Dec 07 15:53:03 2018 reading relations for dependency 3 Fri Dec 07 15:53:09 2018 read 3175573 cycles Fri Dec 07 15:53:14 2018 cycles contain 10087856 unique relations Fri Dec 07 15:59:32 2018 read 10087856 relations Fri Dec 07 16:00:17 2018 multiplying 10087856 relations Fri Dec 07 16:07:16 2018 multiply complete, coefficients have about 256.02 million bits Fri Dec 07 16:07:17 2018 initial square root is modulo 1540415911 Fri Dec 07 16:15:10 2018 GCD is N, no factor found Fri Dec 07 16:15:10 2018 reading relations for dependency 4 Fri Dec 07 16:15:15 2018 read 3175553 cycles Fri Dec 07 16:15:20 2018 cycles contain 10092090 unique relations Fri Dec 07 16:16:33 2018 read 10092090 relations Fri Dec 07 16:17:23 2018 multiplying 10092090 relations Fri Dec 07 16:24:35 2018 multiply complete, coefficients have about 256.11 million bits Fri Dec 07 16:24:36 2018 initial square root is modulo 1552850389 Fri Dec 07 16:32:28 2018 sqrtTime: 4631 Fri Dec 07 16:32:28 2018 p55 factor: 3379716866713138080780707947764197754911662604702825171 Fri Dec 07 16:32:28 2018 p75 factor: 575770330421315267899630776996457810021127052180349413707678415937746221581 Fri Dec 07 16:32:28 2018 p84 factor: 115986080789497487607110444559651219464969191112725804626507928968048350083091964637 Fri Dec 07 16:32:28 2018 elapsed time 24:58:49