Tue May 18 13:35:46 2021 Tue May 18 13:35:46 2021 Tue May 18 13:35:46 2021 Msieve v. 1.54 (SVN Unversioned directory) Tue May 18 13:35:46 2021 random seeds: 0e48d540 5ad002d6 Tue May 18 13:35:46 2021 factoring 673397832302531331625282043381944032768396534558233189614135779623133047260724747894787116576665007802914219902955020534091321775092712630695707711531041741019280842827348800973111893134284763212257 (198 digits) Tue May 18 13:35:47 2021 searching for 15-digit factors Tue May 18 13:35:47 2021 commencing number field sieve (198-digit input) Tue May 18 13:35:47 2021 R0: 64279057087522098856780726083370706210 Tue May 18 13:35:47 2021 R1: -8017422097377816047 Tue May 18 13:35:47 2021 A0: -1 Tue May 18 13:35:47 2021 A1: 3 Tue May 18 13:35:47 2021 A2: 6 Tue May 18 13:35:47 2021 A3: -4 Tue May 18 13:35:47 2021 A4: -5 Tue May 18 13:35:47 2021 A5: 1 Tue May 18 13:35:47 2021 A6: 1 Tue May 18 13:35:47 2021 skew 1.00, size 3.552e-011, alpha 3.126, combined = 1.567e-012 rroots = 6 Tue May 18 13:35:47 2021 Tue May 18 13:35:47 2021 commencing relation filtering Tue May 18 13:35:47 2021 setting target matrix density to 120.0 Tue May 18 13:35:47 2021 estimated available RAM is 16335.3 MB Tue May 18 13:35:47 2021 commencing duplicate removal, pass 1 Tue May 18 13:37:08 2021 error -9 reading relation 8989759 Tue May 18 13:37:25 2021 error -9 reading relation 10969873 Tue May 18 13:38:34 2021 error -15 reading relation 18611281 Tue May 18 13:38:42 2021 error -15 reading relation 19440196 Tue May 18 13:38:46 2021 error -15 reading relation 19898833 Tue May 18 13:39:08 2021 error -15 reading relation 22365635 Tue May 18 13:39:33 2021 error -15 reading relation 25168757 Tue May 18 13:39:59 2021 error -9 reading relation 28055299 Tue May 18 13:40:25 2021 error -15 reading relation 31002734 Tue May 18 13:41:10 2021 error -9 reading relation 36055235 Tue May 18 13:42:05 2021 error -5 reading relation 42002478 Tue May 18 13:42:13 2021 error -15 reading relation 42881902 Tue May 18 13:42:18 2021 error -9 reading relation 43509418 Tue May 18 13:42:19 2021 error -5 reading relation 43580951 Tue May 18 13:42:55 2021 error -9 reading relation 47431647 Tue May 18 13:42:58 2021 error -9 reading relation 47754371 Tue May 18 13:43:26 2021 error -5 reading relation 50753662 Tue May 18 13:44:29 2021 error -9 reading relation 57622126 Tue May 18 13:44:30 2021 error -9 reading relation 57654103 Tue May 18 13:49:57 2021 error -15 reading relation 93270122 Tue May 18 13:50:00 2021 error -5 reading relation 93614100 Tue May 18 13:50:48 2021 error -9 reading relation 98947474 Tue May 18 13:50:50 2021 error -9 reading relation 99228046 Tue May 18 13:52:33 2021 error -15 reading relation 110628615 Tue May 18 13:52:36 2021 error -15 reading relation 110977777 Tue May 18 13:52:49 2021 error -9 reading relation 112392912 Tue May 18 13:53:51 2021 error -9 reading relation 119392853 Tue May 18 13:54:26 2021 error -1 reading relation 123232491 Tue May 18 13:54:46 2021 error -1 reading relation 125509779 Tue May 18 13:54:51 2021 error -15 reading relation 126090278 Tue May 18 13:54:52 2021 error -1 reading relation 126174818 Tue May 18 13:55:28 2021 error -1 reading relation 130126107 Tue May 18 13:55:36 2021 error -9 reading relation 130995775 Tue May 18 13:55:39 2021 error -9 reading relation 131355912 Tue May 18 13:56:18 2021 error -1 reading relation 135793454 Tue May 18 13:56:23 2021 error -9 reading relation 136302708 Tue May 18 13:56:33 2021 error -5 reading relation 137446981 Tue May 18 13:56:39 2021 error -1 reading relation 138060183 Tue May 18 13:56:43 2021 error -9 reading relation 138477988 Tue May 18 13:56:51 2021 error -15 reading relation 139370203 Tue May 18 13:57:00 2021 error -9 reading relation 140382605 Tue May 18 13:57:00 2021 error -9 reading relation 140439183 Tue May 18 13:57:34 2021 error -9 reading relation 144208064 Tue May 18 13:57:41 2021 error -15 reading relation 145007909 Tue May 18 13:57:47 2021 error -9 reading relation 145632705 Tue May 18 13:58:06 2021 error -9 reading relation 147817374 Tue May 18 13:58:06 2021 error -1 reading relation 147818449 Tue May 18 13:58:19 2021 error -15 reading relation 149170303 Tue May 18 13:58:23 2021 error -1 reading relation 149644971 Tue May 18 13:58:25 2021 error -9 reading relation 149911970 Tue May 18 13:58:42 2021 error -9 reading relation 151738165 Tue May 18 13:58:43 2021 error -9 reading relation 151937760 Tue May 18 13:58:44 2021 skipped 13 relations with b > 2^32 Tue May 18 13:58:44 2021 skipped 39 relations with composite factors Tue May 18 13:58:44 2021 found 29455772 hash collisions in 151957723 relations Tue May 18 13:58:53 2021 added 2438358 free relations Tue May 18 13:58:53 2021 commencing duplicate removal, pass 2 Tue May 18 14:01:54 2021 found 27191536 duplicates and 127204545 unique relations Tue May 18 14:01:54 2021 memory use: 724.8 MB Tue May 18 14:01:55 2021 reading ideals above 87883776 Tue May 18 14:01:55 2021 commencing singleton removal, initial pass Tue May 18 14:17:39 2021 memory use: 2756.0 MB Tue May 18 14:17:39 2021 reading all ideals from disk Tue May 18 14:17:40 2021 memory use: 2113.1 MB Tue May 18 14:17:45 2021 keeping 86300153 ideals with weight <= 200, target excess is 10368253 Tue May 18 14:17:49 2021 commencing in-memory singleton removal Tue May 18 14:17:53 2021 begin with 127204545 relations and 86300153 unique ideals Tue May 18 14:18:38 2021 reduce to 100599427 relations and 57943803 ideals in 10 passes Tue May 18 14:18:38 2021 max relations containing the same ideal: 49 Tue May 18 14:18:44 2021 reading ideals above 720000 Tue May 18 14:18:45 2021 commencing singleton removal, initial pass Tue May 18 14:33:50 2021 memory use: 1506.0 MB Tue May 18 14:33:50 2021 reading all ideals from disk Tue May 18 14:34:16 2021 memory use: 3765.1 MB Tue May 18 14:34:26 2021 keeping 67625028 ideals with weight <= 200, target excess is 521576 Tue May 18 14:34:36 2021 commencing in-memory singleton removal Tue May 18 14:34:44 2021 begin with 100599427 relations and 67625028 unique ideals Tue May 18 14:35:16 2021 reduce to 100599366 relations and 67624967 ideals in 4 passes Tue May 18 14:35:16 2021 max relations containing the same ideal: 200 Tue May 18 14:35:52 2021 removing 6962992 relations and 4962992 ideals in 2000000 cliques Tue May 18 14:35:55 2021 commencing in-memory singleton removal Tue May 18 14:36:02 2021 begin with 93636374 relations and 67624967 unique ideals Tue May 18 14:36:47 2021 reduce to 93231001 relations and 62246342 ideals in 6 passes Tue May 18 14:36:47 2021 max relations containing the same ideal: 199 Tue May 18 14:37:21 2021 removing 5723460 relations and 3723460 ideals in 2000000 cliques Tue May 18 14:37:24 2021 commencing in-memory singleton removal Tue May 18 14:37:30 2021 begin with 87507541 relations and 62246342 unique ideals Tue May 18 14:38:20 2021 reduce to 87235864 relations and 58245171 ideals in 7 passes Tue May 18 14:38:20 2021 max relations containing the same ideal: 192 Tue May 18 14:38:51 2021 removing 5375008 relations and 3375008 ideals in 2000000 cliques Tue May 18 14:38:53 2021 commencing in-memory singleton removal Tue May 18 14:38:59 2021 begin with 81860856 relations and 58245171 unique ideals Tue May 18 14:39:32 2021 reduce to 81629543 relations and 54633816 ideals in 5 passes Tue May 18 14:39:32 2021 max relations containing the same ideal: 184 Tue May 18 14:40:02 2021 removing 5185106 relations and 3185106 ideals in 2000000 cliques Tue May 18 14:40:04 2021 commencing in-memory singleton removal Tue May 18 14:40:10 2021 begin with 76444437 relations and 54633816 unique ideals Tue May 18 14:40:46 2021 reduce to 76233939 relations and 51233449 ideals in 6 passes Tue May 18 14:40:46 2021 max relations containing the same ideal: 178 Tue May 18 14:41:14 2021 removing 5058548 relations and 3058548 ideals in 2000000 cliques Tue May 18 14:41:16 2021 commencing in-memory singleton removal Tue May 18 14:41:21 2021 begin with 71175391 relations and 51233449 unique ideals Tue May 18 14:41:55 2021 reduce to 70975848 relations and 47970616 ideals in 6 passes Tue May 18 14:41:55 2021 max relations containing the same ideal: 171 Tue May 18 14:42:21 2021 removing 4969851 relations and 2969851 ideals in 2000000 cliques Tue May 18 14:42:23 2021 commencing in-memory singleton removal Tue May 18 14:42:28 2021 begin with 66005997 relations and 47970616 unique ideals Tue May 18 14:42:59 2021 reduce to 65810952 relations and 44800844 ideals in 6 passes Tue May 18 14:42:59 2021 max relations containing the same ideal: 164 Tue May 18 14:43:23 2021 removing 4899397 relations and 2899397 ideals in 2000000 cliques Tue May 18 14:43:24 2021 commencing in-memory singleton removal Tue May 18 14:43:29 2021 begin with 60911555 relations and 44800844 unique ideals Tue May 18 14:43:57 2021 reduce to 60716474 relations and 41701264 ideals in 6 passes Tue May 18 14:43:57 2021 max relations containing the same ideal: 155 Tue May 18 14:44:19 2021 removing 4846395 relations and 2846395 ideals in 2000000 cliques Tue May 18 14:44:21 2021 commencing in-memory singleton removal Tue May 18 14:44:25 2021 begin with 55870079 relations and 41701264 unique ideals Tue May 18 14:44:51 2021 reduce to 55669570 relations and 38648806 ideals in 6 passes Tue May 18 14:44:51 2021 max relations containing the same ideal: 145 Tue May 18 14:45:11 2021 removing 4803828 relations and 2803828 ideals in 2000000 cliques Tue May 18 14:45:13 2021 commencing in-memory singleton removal Tue May 18 14:45:17 2021 begin with 50865742 relations and 38648806 unique ideals Tue May 18 14:45:40 2021 reduce to 50658705 relations and 35631825 ideals in 6 passes Tue May 18 14:45:40 2021 max relations containing the same ideal: 135 Tue May 18 14:45:58 2021 removing 4769249 relations and 2769249 ideals in 2000000 cliques Tue May 18 14:46:00 2021 commencing in-memory singleton removal Tue May 18 14:46:03 2021 begin with 45889456 relations and 35631825 unique ideals Tue May 18 14:46:24 2021 reduce to 45672377 relations and 32638621 ideals in 6 passes Tue May 18 14:46:24 2021 max relations containing the same ideal: 126 Tue May 18 14:46:40 2021 removing 4741853 relations and 2741853 ideals in 2000000 cliques Tue May 18 14:46:42 2021 commencing in-memory singleton removal Tue May 18 14:46:45 2021 begin with 40930524 relations and 32638621 unique ideals Tue May 18 14:47:03 2021 reduce to 40697523 relations and 29655715 ideals in 6 passes Tue May 18 14:47:03 2021 max relations containing the same ideal: 115 Tue May 18 14:47:18 2021 removing 4719966 relations and 2719966 ideals in 2000000 cliques Tue May 18 14:47:19 2021 commencing in-memory singleton removal Tue May 18 14:47:22 2021 begin with 35977557 relations and 29655715 unique ideals Tue May 18 14:47:38 2021 reduce to 35724130 relations and 26672739 ideals in 6 passes Tue May 18 14:47:38 2021 max relations containing the same ideal: 108 Tue May 18 14:47:51 2021 removing 4705380 relations and 2705380 ideals in 2000000 cliques Tue May 18 14:47:52 2021 commencing in-memory singleton removal Tue May 18 14:47:54 2021 begin with 31018750 relations and 26672739 unique ideals Tue May 18 14:48:10 2021 reduce to 30740802 relations and 23677515 ideals in 7 passes Tue May 18 14:48:10 2021 max relations containing the same ideal: 100 Tue May 18 14:48:21 2021 removing 4689651 relations and 2689651 ideals in 2000000 cliques Tue May 18 14:48:22 2021 commencing in-memory singleton removal Tue May 18 14:48:24 2021 begin with 26051151 relations and 23677515 unique ideals Tue May 18 14:48:35 2021 reduce to 25737649 relations and 20659168 ideals in 6 passes Tue May 18 14:48:35 2021 max relations containing the same ideal: 87 Tue May 18 14:48:44 2021 removing 4674894 relations and 2674894 ideals in 2000000 cliques Tue May 18 14:48:45 2021 commencing in-memory singleton removal Tue May 18 14:48:47 2021 begin with 21062755 relations and 20659168 unique ideals Tue May 18 14:48:55 2021 reduce to 20690438 relations and 17591089 ideals in 6 passes Tue May 18 14:48:55 2021 max relations containing the same ideal: 75 Tue May 18 14:49:03 2021 removing 4667658 relations and 2667658 ideals in 2000000 cliques Tue May 18 14:49:04 2021 commencing in-memory singleton removal Tue May 18 14:49:05 2021 begin with 16022780 relations and 17591089 unique ideals Tue May 18 14:49:12 2021 reduce to 15534684 relations and 14401170 ideals in 7 passes Tue May 18 14:49:12 2021 max relations containing the same ideal: 59 Tue May 18 14:49:18 2021 removing 1485871 relations and 957386 ideals in 528485 cliques Tue May 18 14:49:19 2021 commencing in-memory singleton removal Tue May 18 14:49:19 2021 begin with 14048813 relations and 14401170 unique ideals Tue May 18 14:49:26 2021 reduce to 13874045 relations and 13262434 ideals in 7 passes Tue May 18 14:49:26 2021 max relations containing the same ideal: 58 Tue May 18 14:49:32 2021 relations with 0 large ideals: 38831 Tue May 18 14:49:32 2021 relations with 1 large ideals: 16016 Tue May 18 14:49:32 2021 relations with 2 large ideals: 150301 Tue May 18 14:49:32 2021 relations with 3 large ideals: 777453 Tue May 18 14:49:32 2021 relations with 4 large ideals: 2130084 Tue May 18 14:49:32 2021 relations with 5 large ideals: 3435498 Tue May 18 14:49:32 2021 relations with 6 large ideals: 3462883 Tue May 18 14:49:32 2021 relations with 7+ large ideals: 3862979 Tue May 18 14:49:32 2021 commencing 2-way merge Tue May 18 14:49:39 2021 reduce to 10325101 relation sets and 9713490 unique ideals Tue May 18 14:49:39 2021 commencing full merge Tue May 18 14:53:03 2021 memory use: 1240.5 MB Tue May 18 14:53:04 2021 found 4488137 cycles, need 4467690 Tue May 18 14:53:05 2021 weight of 4467690 cycles is about 536828214 (120.16/cycle) Tue May 18 14:53:05 2021 distribution of cycle lengths: Tue May 18 14:53:05 2021 1 relations: 119287 Tue May 18 14:53:05 2021 2 relations: 204765 Tue May 18 14:53:05 2021 3 relations: 281460 Tue May 18 14:53:05 2021 4 relations: 319499 Tue May 18 14:53:05 2021 5 relations: 345840 Tue May 18 14:53:05 2021 6 relations: 352606 Tue May 18 14:53:05 2021 7 relations: 346607 Tue May 18 14:53:05 2021 8 relations: 328910 Tue May 18 14:53:05 2021 9 relations: 304330 Tue May 18 14:53:05 2021 10+ relations: 1864386 Tue May 18 14:53:05 2021 heaviest cycle: 28 relations Tue May 18 14:53:06 2021 commencing cycle optimization Tue May 18 14:53:13 2021 start with 41572543 relations Tue May 18 14:54:56 2021 pruned 2652510 relations Tue May 18 14:54:56 2021 memory use: 1001.3 MB Tue May 18 14:54:56 2021 distribution of cycle lengths: Tue May 18 14:54:56 2021 1 relations: 119287 Tue May 18 14:54:56 2021 2 relations: 210987 Tue May 18 14:54:56 2021 3 relations: 295626 Tue May 18 14:54:56 2021 4 relations: 337939 Tue May 18 14:54:56 2021 5 relations: 371401 Tue May 18 14:54:56 2021 6 relations: 378801 Tue May 18 14:54:56 2021 7 relations: 374477 Tue May 18 14:54:56 2021 8 relations: 352317 Tue May 18 14:54:56 2021 9 relations: 325332 Tue May 18 14:54:56 2021 10+ relations: 1701523 Tue May 18 14:54:56 2021 heaviest cycle: 28 relations Tue May 18 14:55:01 2021 RelProcTime: 4754 Tue May 18 14:55:01 2021 Tue May 18 14:55:01 2021 commencing linear algebra Tue May 18 14:55:02 2021 read 4467690 cycles Tue May 18 14:55:11 2021 cycles contain 13594634 unique relations Tue May 18 14:59:25 2021 read 13594634 relations Tue May 18 14:59:46 2021 using 20 quadratic characters above 4294917295 Tue May 18 15:00:47 2021 building initial matrix Tue May 18 15:03:31 2021 memory use: 1677.8 MB Tue May 18 15:03:34 2021 read 4467690 cycles Tue May 18 15:03:34 2021 matrix is 4467512 x 4467690 (2039.2 MB) with weight 577696691 (129.31/col) Tue May 18 15:03:34 2021 sparse part has weight 489886416 (109.65/col) Tue May 18 15:04:27 2021 filtering completed in 2 passes Tue May 18 15:04:28 2021 matrix is 4467401 x 4467575 (2039.2 MB) with weight 577692010 (129.31/col) Tue May 18 15:04:28 2021 sparse part has weight 489884021 (109.65/col) Tue May 18 15:04:40 2021 matrix starts at (0, 0) Tue May 18 15:04:40 2021 matrix is 4467401 x 4467575 (2039.2 MB) with weight 577692010 (129.31/col) Tue May 18 15:04:40 2021 sparse part has weight 489884021 (109.65/col) Tue May 18 15:04:40 2021 saving the first 112 matrix rows for later Tue May 18 15:04:42 2021 matrix includes 128 packed rows Tue May 18 15:04:43 2021 matrix is 4467289 x 4467575 (1894.2 MB) with weight 468125701 (104.78/col) Tue May 18 15:04:43 2021 sparse part has weight 442946916 (99.15/col) Tue May 18 15:04:43 2021 using block size 8192 and superblock size 294912 for processor cache size 6144 kB Tue May 18 15:05:01 2021 commencing Lanczos iteration (8 threads) Tue May 18 15:05:01 2021 memory use: 2082.3 MB Tue May 18 15:05:18 2021 linear algebra at 0.0%, ETA 12h56m Tue May 18 15:05:23 2021 checkpointing every 350000 dimensions Wed May 19 03:31:18 2021 lanczos halted after 35111 iterations (dim = 4467286) Wed May 19 03:31:26 2021 recovered 34 nontrivial dependencies Wed May 19 03:31:28 2021 BLanczosTime: 45387 Wed May 19 03:31:28 2021 Wed May 19 03:31:28 2021 commencing square root phase Wed May 19 03:31:28 2021 handling dependencies 1 to 64 Wed May 19 03:31:28 2021 reading relations for dependency 1 Wed May 19 03:31:29 2021 read 2234645 cycles Wed May 19 03:31:33 2021 cycles contain 6798112 unique relations Wed May 19 03:35:22 2021 read 6798112 relations Wed May 19 03:35:50 2021 multiplying 6798112 relations Wed May 19 03:40:19 2021 multiply complete, coefficients have about 165.60 million bits Wed May 19 03:40:20 2021 initial square root is modulo 877169 Wed May 19 03:45:13 2021 sqrtTime: 825 Wed May 19 03:45:13 2021 p64 factor: 1996249461347485381686054125702270898230969542697743347412783141 Wed May 19 03:45:13 2021 p135 factor: 337331503572695800142582136089503863771836871030369411613834097559947088125645378902605882717206902536261746608094220326475939234494477 Wed May 19 03:45:13 2021 elapsed time 14:09:27