Sat Dec 29 08:42:21 2018 Sat Dec 29 08:42:21 2018 Sat Dec 29 08:42:21 2018 Msieve v. 1.53 (SVN 988M) Sat Dec 29 08:42:21 2018 random seeds: ccb54679 187c8117 Sat Dec 29 08:42:21 2018 factoring 1133847587475336792156680963650713377081570630016344876221742436178696612377664926337552102169050837660166079643234631705881223225205150677345857052598597484217518880289045202852406982627557887969 (196 digits) Sat Dec 29 08:42:21 2018 searching for 15-digit factors Sat Dec 29 08:42:22 2018 commencing number field sieve (196-digit input) Sat Dec 29 08:42:22 2018 R0: -23945242826029513411849172299223580994042798784118784 Sat Dec 29 08:42:22 2018 R1: 4710128697246244834921603689 Sat Dec 29 08:42:22 2018 A0: 9 Sat Dec 29 08:42:22 2018 A1: -36 Sat Dec 29 08:42:22 2018 A2: 72 Sat Dec 29 08:42:22 2018 A3: -96 Sat Dec 29 08:42:22 2018 A4: 64 Sat Dec 29 08:42:22 2018 skew 0.61, size 9.885e-22, alpha 0.866, combined = 6.174e-13 rroots = 0 Sat Dec 29 08:42:22 2018 Sat Dec 29 08:42:22 2018 commencing relation filtering Sat Dec 29 08:42:22 2018 estimated available RAM is 32768.0 MB Sat Dec 29 08:42:22 2018 commencing duplicate removal, pass 1 Sat Dec 29 08:42:22 2018 error -1 reading relation 14958 ... Sat Dec 29 08:53:42 2018 error -1 reading relation 116767373 Sat Dec 29 08:53:43 2018 skipped 384 relations with b > 2^32 Sat Dec 29 08:53:43 2018 skipped 178 relations with composite factors Sat Dec 29 08:53:43 2018 found 22290365 hash collisions in 116781909 relations Sat Dec 29 08:53:48 2018 added 3657359 free relations Sat Dec 29 08:53:48 2018 commencing duplicate removal, pass 2 Sat Dec 29 08:54:26 2018 found 21667186 duplicates and 98772081 unique relations Sat Dec 29 08:54:26 2018 memory use: 660.8 MB Sat Dec 29 08:54:26 2018 reading ideals above 720000 Sat Dec 29 08:54:27 2018 commencing singleton removal, initial pass Sat Dec 29 09:03:18 2018 memory use: 2756.0 MB Sat Dec 29 09:03:18 2018 reading all ideals from disk Sat Dec 29 09:03:20 2018 memory use: 3733.2 MB Sat Dec 29 09:03:27 2018 keeping 88833336 ideals with weight <= 200, target excess is 517285 Sat Dec 29 09:03:35 2018 commencing in-memory singleton removal Sat Dec 29 09:03:41 2018 begin with 98772081 relations and 88833336 unique ideals Sat Dec 29 09:04:45 2018 reduce to 65121083 relations and 51727855 ideals in 14 passes Sat Dec 29 09:04:45 2018 max relations containing the same ideal: 162 Sat Dec 29 09:05:08 2018 removing 8474276 relations and 6474276 ideals in 2000000 cliques Sat Dec 29 09:05:10 2018 commencing in-memory singleton removal Sat Dec 29 09:05:14 2018 begin with 56646807 relations and 51727855 unique ideals Sat Dec 29 09:05:47 2018 reduce to 55746395 relations and 44317804 ideals in 9 passes Sat Dec 29 09:05:47 2018 max relations containing the same ideal: 145 Sat Dec 29 09:06:06 2018 removing 6736759 relations and 4736759 ideals in 2000000 cliques Sat Dec 29 09:06:08 2018 commencing in-memory singleton removal Sat Dec 29 09:06:11 2018 begin with 49009636 relations and 44317804 unique ideals Sat Dec 29 09:06:33 2018 reduce to 48387380 relations and 38936112 ideals in 7 passes Sat Dec 29 09:06:33 2018 max relations containing the same ideal: 131 Sat Dec 29 09:06:50 2018 removing 6228156 relations and 4228156 ideals in 2000000 cliques Sat Dec 29 09:06:51 2018 commencing in-memory singleton removal Sat Dec 29 09:06:54 2018 begin with 42159224 relations and 38936112 unique ideals Sat Dec 29 09:07:13 2018 reduce to 41604204 relations and 34131162 ideals in 7 passes Sat Dec 29 09:07:13 2018 max relations containing the same ideal: 118 Sat Dec 29 09:07:28 2018 removing 5947279 relations and 3947279 ideals in 2000000 cliques Sat Dec 29 09:07:29 2018 commencing in-memory singleton removal Sat Dec 29 09:07:31 2018 begin with 35656925 relations and 34131162 unique ideals Sat Dec 29 09:07:47 2018 reduce to 35111159 relations and 29614320 ideals in 7 passes Sat Dec 29 09:07:47 2018 max relations containing the same ideal: 109 Sat Dec 29 09:07:59 2018 removing 5758575 relations and 3758575 ideals in 2000000 cliques Sat Dec 29 09:08:01 2018 commencing in-memory singleton removal Sat Dec 29 09:08:02 2018 begin with 29352584 relations and 29614320 unique ideals Sat Dec 29 09:08:15 2018 reduce to 28783039 relations and 25257506 ideals in 7 passes Sat Dec 29 09:08:15 2018 max relations containing the same ideal: 93 Sat Dec 29 09:08:25 2018 removing 5618047 relations and 3618047 ideals in 2000000 cliques Sat Dec 29 09:08:26 2018 commencing in-memory singleton removal Sat Dec 29 09:08:28 2018 begin with 23164992 relations and 25257506 unique ideals Sat Dec 29 09:08:39 2018 reduce to 22511546 relations and 20945934 ideals in 8 passes Sat Dec 29 09:08:39 2018 max relations containing the same ideal: 79 Sat Dec 29 09:08:47 2018 removing 3053144 relations and 2087583 ideals in 965561 cliques Sat Dec 29 09:08:48 2018 commencing in-memory singleton removal Sat Dec 29 09:08:49 2018 begin with 19458402 relations and 20945934 unique ideals Sat Dec 29 09:08:58 2018 reduce to 19160764 relations and 18549107 ideals in 8 passes Sat Dec 29 09:08:58 2018 max relations containing the same ideal: 73 Sat Dec 29 09:09:05 2018 removing 73279 relations and 61673 ideals in 11606 cliques Sat Dec 29 09:09:06 2018 commencing in-memory singleton removal Sat Dec 29 09:09:07 2018 begin with 19087485 relations and 18549107 unique ideals Sat Dec 29 09:09:11 2018 reduce to 19087312 relations and 18487261 ideals in 4 passes Sat Dec 29 09:09:11 2018 max relations containing the same ideal: 73 Sat Dec 29 09:09:13 2018 relations with 0 large ideals: 39862 Sat Dec 29 09:09:13 2018 relations with 1 large ideals: 8762 Sat Dec 29 09:09:13 2018 relations with 2 large ideals: 104080 Sat Dec 29 09:09:13 2018 relations with 3 large ideals: 643499 Sat Dec 29 09:09:13 2018 relations with 4 large ideals: 2171170 Sat Dec 29 09:09:13 2018 relations with 5 large ideals: 4938826 Sat Dec 29 09:09:13 2018 relations with 6 large ideals: 5012307 Sat Dec 29 09:09:13 2018 relations with 7+ large ideals: 6168806 Sat Dec 29 09:09:13 2018 commencing 2-way merge Sat Dec 29 09:09:23 2018 reduce to 13327300 relation sets and 12727249 unique ideals Sat Dec 29 09:09:23 2018 commencing full merge Sat Dec 29 09:12:08 2018 memory use: 1510.2 MB Sat Dec 29 09:12:10 2018 found 6999581 cycles, need 6917449 Sat Dec 29 09:12:11 2018 weight of 6917449 cycles is about 484241636 (70.00/cycle) Sat Dec 29 09:12:11 2018 distribution of cycle lengths: Sat Dec 29 09:12:11 2018 1 relations: 541881 Sat Dec 29 09:12:11 2018 2 relations: 734348 Sat Dec 29 09:12:11 2018 3 relations: 823927 Sat Dec 29 09:12:11 2018 4 relations: 828965 Sat Dec 29 09:12:11 2018 5 relations: 789453 Sat Dec 29 09:12:11 2018 6 relations: 711780 Sat Dec 29 09:12:11 2018 7 relations: 611400 Sat Dec 29 09:12:11 2018 8 relations: 503792 Sat Dec 29 09:12:11 2018 9 relations: 396125 Sat Dec 29 09:12:11 2018 10+ relations: 975778 Sat Dec 29 09:12:11 2018 heaviest cycle: 22 relations Sat Dec 29 09:12:13 2018 commencing cycle optimization Sat Dec 29 09:12:24 2018 start with 39407118 relations Sat Dec 29 09:13:28 2018 pruned 1281824 relations Sat Dec 29 09:13:28 2018 memory use: 1205.4 MB Sat Dec 29 09:13:28 2018 distribution of cycle lengths: Sat Dec 29 09:13:28 2018 1 relations: 541881 Sat Dec 29 09:13:28 2018 2 relations: 749723 Sat Dec 29 09:13:28 2018 3 relations: 858131 Sat Dec 29 09:13:28 2018 4 relations: 860292 Sat Dec 29 09:13:28 2018 5 relations: 823515 Sat Dec 29 09:13:28 2018 6 relations: 734006 Sat Dec 29 09:13:28 2018 7 relations: 625518 Sat Dec 29 09:13:28 2018 8 relations: 503369 Sat Dec 29 09:13:28 2018 9 relations: 386003 Sat Dec 29 09:13:28 2018 10+ relations: 835011 Sat Dec 29 09:13:28 2018 heaviest cycle: 22 relations Sat Dec 29 09:13:40 2018 RelProcTime: 1878 Sat Dec 29 09:13:40 2018 Sat Dec 29 09:13:40 2018 commencing linear algebra Sat Dec 29 09:13:42 2018 read 6917449 cycles Sat Dec 29 09:13:50 2018 cycles contain 18788019 unique relations Sat Dec 29 09:15:02 2018 read 18788019 relations Sat Dec 29 09:15:28 2018 using 20 quadratic characters above 4294917295 Sat Dec 29 09:16:34 2018 building initial matrix Sat Dec 29 09:18:38 2018 memory use: 2413.0 MB Sat Dec 29 09:18:42 2018 read 6917449 cycles Sat Dec 29 09:18:43 2018 matrix is 6917270 x 6917449 (2081.5 MB) with weight 600395876 (86.79/col) Sat Dec 29 09:18:43 2018 sparse part has weight 469573019 (67.88/col) Sat Dec 29 09:19:35 2018 filtering completed in 2 passes Sat Dec 29 09:19:36 2018 matrix is 6916136 x 6916315 (2081.5 MB) with weight 600364231 (86.80/col) Sat Dec 29 09:19:36 2018 sparse part has weight 469561618 (67.89/col) Sat Dec 29 09:19:52 2018 matrix starts at (0, 0) Sat Dec 29 09:19:52 2018 matrix is 6916136 x 6916315 (2081.5 MB) with weight 600364231 (86.80/col) Sat Dec 29 09:19:52 2018 sparse part has weight 469561618 (67.89/col) Sat Dec 29 09:19:52 2018 saving the first 48 matrix rows for later Sat Dec 29 09:19:53 2018 matrix includes 64 packed rows Sat Dec 29 09:19:53 2018 matrix is 6916088 x 6916315 (1979.8 MB) with weight 484217919 (70.01/col) Sat Dec 29 09:19:53 2018 sparse part has weight 449841444 (65.04/col) Sat Dec 29 09:19:53 2018 using block size 8192 and superblock size 1081344 for processor cache size 11264 kB Sat Dec 29 09:20:14 2018 commencing Lanczos iteration (8 threads) Sat Dec 29 09:20:14 2018 memory use: 1640.3 MB Sat Dec 29 09:20:23 2018 linear algebra at 0.0%, ETA 11h23m Sat Dec 29 09:20:26 2018 checkpointing every 610000 dimensions Sat Dec 29 20:43:17 2018 lanczos halted after 109369 iterations (dim = 6916084) Sat Dec 29 20:43:24 2018 recovered 36 nontrivial dependencies Sat Dec 29 20:43:24 2018 BLanczosTime: 41384 Sat Dec 29 20:43:24 2018 Sat Dec 29 20:43:24 2018 commencing square root phase Sat Dec 29 20:43:24 2018 reading relations for dependency 1 Sat Dec 29 20:43:26 2018 read 3457843 cycles Sat Dec 29 20:43:30 2018 cycles contain 9394540 unique relations Sat Dec 29 20:44:09 2018 read 9394540 relations Sat Dec 29 20:44:43 2018 multiplying 9394540 relations Sat Dec 29 20:47:27 2018 multiply complete, coefficients have about 290.74 million bits Sat Dec 29 20:47:28 2018 warning: no irreducible prime found, switching to small primes Sat Dec 29 20:47:28 2018 initial square root is modulo 53 Sat Dec 29 20:51:25 2018 Newton iteration failed to converge Sat Dec 29 20:51:25 2018 algebraic square root failed Sat Dec 29 20:51:25 2018 reading relations for dependency 2 Sat Dec 29 20:51:27 2018 read 3458129 cycles Sat Dec 29 20:51:31 2018 cycles contain 9395156 unique relations Sat Dec 29 20:52:10 2018 read 9395156 relations Sat Dec 29 20:52:44 2018 multiplying 9395156 relations Sat Dec 29 20:55:28 2018 multiply complete, coefficients have about 290.75 million bits Sat Dec 29 20:55:29 2018 warning: no irreducible prime found, switching to small primes Sat Dec 29 20:55:29 2018 initial square root is modulo 53 Sat Dec 29 20:59:26 2018 GCD is N, no factor found Sat Dec 29 20:59:26 2018 reading relations for dependency 3 Sat Dec 29 20:59:28 2018 read 3458660 cycles Sat Dec 29 20:59:32 2018 cycles contain 9398982 unique relations Sat Dec 29 21:00:11 2018 read 9398982 relations Sat Dec 29 21:00:45 2018 multiplying 9398982 relations Sat Dec 29 21:03:29 2018 multiply complete, coefficients have about 290.87 million bits Sat Dec 29 21:03:30 2018 warning: no irreducible prime found, switching to small primes Sat Dec 29 21:03:30 2018 initial square root is modulo 53 Sat Dec 29 21:07:28 2018 Newton iteration failed to converge Sat Dec 29 21:07:28 2018 algebraic square root failed Sat Dec 29 21:07:28 2018 reading relations for dependency 4 Sat Dec 29 21:07:29 2018 read 3460133 cycles Sat Dec 29 21:07:33 2018 cycles contain 9398444 unique relations Sat Dec 29 21:08:12 2018 read 9398444 relations Sat Dec 29 21:08:47 2018 multiplying 9398444 relations Sat Dec 29 21:11:31 2018 multiply complete, coefficients have about 290.85 million bits Sat Dec 29 21:11:31 2018 warning: no irreducible prime found, switching to small primes Sat Dec 29 21:11:31 2018 initial square root is modulo 53 Sat Dec 29 21:15:35 2018 sqrtTime: 1931 Sat Dec 29 21:15:35 2018 p77 factor: 13727216302360938530269010559955419307460677333775186568566137748944878843133 Sat Dec 29 21:15:35 2018 p119 factor: 82598508138924480395107906487911840040968373285056790062590038954462199670042681452823306645258452801693467178659450293 Sat Dec 29 21:15:35 2018 elapsed time 12:33:14