Fri Sep 7 22:54:28 2018 Msieve v. 1.54 (SVN ) Fri Sep 7 22:54:28 2018 random seeds: 9ccea661 ed3c945d Fri Sep 7 22:54:28 2018 factoring 31800237517992142214958828920978573745725773835426987338517109073515863409600909574347278617589940565224207434719160700135572446941432418639913806019889408482035821908437906935760486846937479884359503 (200 digits) Fri Sep 7 22:54:29 2018 no P-1/P+1/ECM available, skipping Fri Sep 7 22:54:29 2018 commencing number field sieve (200-digit input) Fri Sep 7 22:54:29 2018 R0: 1884667697884730426034202778891404923121562 Fri Sep 7 22:54:29 2018 R1: -1372831999148013167419 Fri Sep 7 22:54:29 2018 A0: 1 Fri Sep 7 22:54:29 2018 A1: 3 Fri Sep 7 22:54:29 2018 A2: -3 Fri Sep 7 22:54:29 2018 A3: -4 Fri Sep 7 22:54:29 2018 A4: 1 Fri Sep 7 22:54:29 2018 A5: 1 Fri Sep 7 22:54:29 2018 skew 1.00, size 2.059e-14, alpha 2.379, combined = 6.722e-12 rroots = 5 Fri Sep 7 22:54:29 2018 Fri Sep 7 22:54:29 2018 commencing relation filtering Fri Sep 7 22:54:29 2018 setting target matrix density to 90.0 Fri Sep 7 22:54:29 2018 estimated available RAM is 7883.3 MB Fri Sep 7 22:54:29 2018 commencing duplicate removal, pass 1 [... snip < 20 errors reading relations ...] Fri Sep 7 23:01:51 2018 skipped 3 relations with b > 2^32 Fri Sep 7 23:01:51 2018 skipped 7 relations with composite factors Fri Sep 7 23:01:51 2018 found 4934234 hash collisions in 46555545 relations Fri Sep 7 23:02:02 2018 added 2926072 free relations Fri Sep 7 23:02:02 2018 commencing duplicate removal, pass 2 Fri Sep 7 23:02:51 2018 found 3682339 duplicates and 45799278 unique relations Fri Sep 7 23:02:51 2018 memory use: 197.2 MB Fri Sep 7 23:02:51 2018 reading ideals above 34799616 Fri Sep 7 23:02:51 2018 commencing singleton removal, initial pass Fri Sep 7 23:08:42 2018 memory use: 1378.0 MB Fri Sep 7 23:08:42 2018 reading all ideals from disk Fri Sep 7 23:08:43 2018 memory use: 828.6 MB Fri Sep 7 23:08:45 2018 commencing in-memory singleton removal Fri Sep 7 23:08:46 2018 begin with 45799278 relations and 42003113 unique ideals Fri Sep 7 23:09:09 2018 reduce to 25451856 relations and 18969643 ideals in 18 passes Fri Sep 7 23:09:09 2018 max relations containing the same ideal: 55 Fri Sep 7 23:09:10 2018 reading ideals above 720000 Fri Sep 7 23:09:10 2018 commencing singleton removal, initial pass Fri Sep 7 23:13:10 2018 memory use: 689.0 MB Fri Sep 7 23:13:10 2018 reading all ideals from disk Fri Sep 7 23:13:11 2018 memory use: 894.6 MB Fri Sep 7 23:13:13 2018 keeping 23110186 ideals with weight <= 200, target excess is 129725 Fri Sep 7 23:13:15 2018 commencing in-memory singleton removal Fri Sep 7 23:13:17 2018 begin with 25451864 relations and 23110186 unique ideals Fri Sep 7 23:13:36 2018 reduce to 25447609 relations and 23105900 ideals in 9 passes Fri Sep 7 23:13:36 2018 max relations containing the same ideal: 200 Fri Sep 7 23:13:47 2018 removing 2987980 relations and 2587980 ideals in 400000 cliques Fri Sep 7 23:13:48 2018 commencing in-memory singleton removal Fri Sep 7 23:13:50 2018 begin with 22459629 relations and 23105900 unique ideals Fri Sep 7 23:14:09 2018 reduce to 22095537 relations and 20145224 ideals in 10 passes Fri Sep 7 23:14:09 2018 max relations containing the same ideal: 191 Fri Sep 7 23:14:18 2018 removing 2218299 relations and 1818299 ideals in 400000 cliques Fri Sep 7 23:14:19 2018 commencing in-memory singleton removal Fri Sep 7 23:14:20 2018 begin with 19877238 relations and 20145224 unique ideals Fri Sep 7 23:14:37 2018 reduce to 19656113 relations and 18101320 ideals in 10 passes Fri Sep 7 23:14:37 2018 max relations containing the same ideal: 179 Fri Sep 7 23:14:45 2018 removing 1989943 relations and 1589943 ideals in 400000 cliques Fri Sep 7 23:14:46 2018 commencing in-memory singleton removal Fri Sep 7 23:14:47 2018 begin with 17666170 relations and 18101320 unique ideals Fri Sep 7 23:15:00 2018 reduce to 17474207 relations and 16315388 ideals in 9 passes Fri Sep 7 23:15:00 2018 max relations containing the same ideal: 165 Fri Sep 7 23:15:08 2018 removing 1879183 relations and 1479183 ideals in 400000 cliques Fri Sep 7 23:15:09 2018 commencing in-memory singleton removal Fri Sep 7 23:15:10 2018 begin with 15595024 relations and 16315388 unique ideals Fri Sep 7 23:15:21 2018 reduce to 15403813 relations and 14640632 ideals in 9 passes Fri Sep 7 23:15:21 2018 max relations containing the same ideal: 149 Fri Sep 7 23:15:28 2018 removing 1825976 relations and 1425976 ideals in 400000 cliques Fri Sep 7 23:15:28 2018 commencing in-memory singleton removal Fri Sep 7 23:15:30 2018 begin with 13577837 relations and 14640632 unique ideals Fri Sep 7 23:15:38 2018 reduce to 13377919 relations and 13009597 ideals in 8 passes Fri Sep 7 23:15:38 2018 max relations containing the same ideal: 138 Fri Sep 7 23:15:44 2018 removing 1127571 relations and 909731 ideals in 217840 cliques Fri Sep 7 23:15:45 2018 commencing in-memory singleton removal Fri Sep 7 23:15:45 2018 begin with 12250348 relations and 13009597 unique ideals Fri Sep 7 23:15:54 2018 reduce to 12167208 relations and 12015429 ideals in 9 passes Fri Sep 7 23:15:54 2018 max relations containing the same ideal: 130 Fri Sep 7 23:16:02 2018 relations with 0 large ideals: 11607 Fri Sep 7 23:16:02 2018 relations with 1 large ideals: 254 Fri Sep 7 23:16:02 2018 relations with 2 large ideals: 5911 Fri Sep 7 23:16:02 2018 relations with 3 large ideals: 62721 Fri Sep 7 23:16:02 2018 relations with 4 large ideals: 358843 Fri Sep 7 23:16:02 2018 relations with 5 large ideals: 1216014 Fri Sep 7 23:16:02 2018 relations with 6 large ideals: 3036962 Fri Sep 7 23:16:02 2018 relations with 7+ large ideals: 7474896 Fri Sep 7 23:16:02 2018 commencing 2-way merge Fri Sep 7 23:16:09 2018 reduce to 7609799 relation sets and 7458020 unique ideals Fri Sep 7 23:16:09 2018 commencing full merge Fri Sep 7 23:18:59 2018 memory use: 1015.6 MB Fri Sep 7 23:19:00 2018 found 3582773 cycles, need 3580220 Fri Sep 7 23:19:01 2018 weight of 3580220 cycles is about 322406469 (90.05/cycle) Fri Sep 7 23:19:01 2018 distribution of cycle lengths: Fri Sep 7 23:19:01 2018 1 relations: 374761 Fri Sep 7 23:19:01 2018 2 relations: 336884 Fri Sep 7 23:19:01 2018 3 relations: 317005 Fri Sep 7 23:19:01 2018 4 relations: 292584 Fri Sep 7 23:19:01 2018 5 relations: 275579 Fri Sep 7 23:19:01 2018 6 relations: 253219 Fri Sep 7 23:19:01 2018 7 relations: 232320 Fri Sep 7 23:19:01 2018 8 relations: 209887 Fri Sep 7 23:19:01 2018 9 relations: 189613 Fri Sep 7 23:19:01 2018 10+ relations: 1098368 Fri Sep 7 23:19:01 2018 heaviest cycle: 28 relations Fri Sep 7 23:19:02 2018 commencing cycle optimization Fri Sep 7 23:19:08 2018 start with 26834288 relations Fri Sep 7 23:20:01 2018 pruned 911136 relations Fri Sep 7 23:20:01 2018 memory use: 773.7 MB Fri Sep 7 23:20:01 2018 distribution of cycle lengths: Fri Sep 7 23:20:01 2018 1 relations: 374761 Fri Sep 7 23:20:01 2018 2 relations: 343006 Fri Sep 7 23:20:01 2018 3 relations: 327382 Fri Sep 7 23:20:01 2018 4 relations: 301470 Fri Sep 7 23:20:01 2018 5 relations: 284999 Fri Sep 7 23:20:01 2018 6 relations: 260513 Fri Sep 7 23:20:01 2018 7 relations: 239524 Fri Sep 7 23:20:01 2018 8 relations: 215243 Fri Sep 7 23:20:01 2018 9 relations: 193666 Fri Sep 7 23:20:01 2018 10+ relations: 1039656 Fri Sep 7 23:20:01 2018 heaviest cycle: 28 relations Fri Sep 7 23:20:08 2018 RelProcTime: 1539 Fri Sep 7 23:20:08 2018 Fri Sep 7 23:20:08 2018 commencing linear algebra Fri Sep 7 23:20:09 2018 read 3580220 cycles Fri Sep 7 23:20:16 2018 cycles contain 12037044 unique relations Fri Sep 7 23:22:02 2018 read 12037044 relations Fri Sep 7 23:22:21 2018 using 20 quadratic characters above 4294917295 Fri Sep 7 23:23:20 2018 building initial matrix Fri Sep 7 23:25:11 2018 memory use: 1438.4 MB Fri Sep 7 23:25:16 2018 read 3580220 cycles Fri Sep 7 23:25:17 2018 matrix is 3580043 x 3580220 (1320.0 MB) with weight 379359238 (105.96/col) Fri Sep 7 23:25:17 2018 sparse part has weight 306637627 (85.65/col) Fri Sep 7 23:25:55 2018 filtering completed in 2 passes Fri Sep 7 23:25:56 2018 matrix is 3579882 x 3580056 (1319.9 MB) with weight 379354227 (105.96/col) Fri Sep 7 23:25:56 2018 sparse part has weight 306636093 (85.65/col) Fri Sep 7 23:26:21 2018 matrix starts at (0, 0) Fri Sep 7 23:26:21 2018 matrix is 3579882 x 3580056 (1319.9 MB) with weight 379354227 (105.96/col) Fri Sep 7 23:26:21 2018 sparse part has weight 306636093 (85.65/col) Fri Sep 7 23:26:21 2018 saving the first 112 matrix rows for later Fri Sep 7 23:26:22 2018 matrix includes 128 packed rows Fri Sep 7 23:26:23 2018 matrix is 3579770 x 3580056 (1222.8 MB) with weight 294588155 (82.29/col) Fri Sep 7 23:26:23 2018 sparse part has weight 277577953 (77.53/col) Fri Sep 7 23:26:23 2018 using block size 8192 and superblock size 294912 for processor cache size 6144 kB Fri Sep 7 23:26:32 2018 commencing Lanczos iteration (4 threads) Fri Sep 7 23:26:33 2018 memory use: 1398.8 MB Fri Sep 7 23:26:45 2018 linear algebra at 0.0%, ETA 7h 9m Fri Sep 7 23:26:49 2018 checkpointing every 490000 dimensions Sat Sep 8 07:04:52 2018 lanczos halted after 28136 iterations (dim = 3579770) Sat Sep 8 07:04:59 2018 recovered 35 nontrivial dependencies Sat Sep 8 07:04:59 2018 BLanczosTime: 27891 Sat Sep 8 07:04:59 2018 Sat Sep 8 07:04:59 2018 commencing square root phase Sat Sep 8 07:04:59 2018 handling dependencies 1 to 64 Sat Sep 8 07:04:59 2018 reading relations for dependency 1 Sat Sep 8 07:05:01 2018 read 1788549 cycles Sat Sep 8 07:05:04 2018 cycles contain 6014532 unique relations Sat Sep 8 07:06:28 2018 read 6014532 relations Sat Sep 8 07:06:52 2018 multiplying 6014532 relations Sat Sep 8 07:09:31 2018 multiply complete, coefficients have about 144.86 million bits Sat Sep 8 07:09:32 2018 initial square root is modulo 158017 Sat Sep 8 07:12:46 2018 GCD is 1, no factor found Sat Sep 8 07:12:46 2018 reading relations for dependency 2 Sat Sep 8 07:12:57 2018 read 1789969 cycles Sat Sep 8 07:13:00 2018 cycles contain 6021808 unique relations Sat Sep 8 07:15:23 2018 read 6021808 relations Sat Sep 8 07:15:48 2018 multiplying 6021808 relations Sat Sep 8 07:18:27 2018 multiply complete, coefficients have about 145.05 million bits Sat Sep 8 07:18:28 2018 initial square root is modulo 160541 Sat Sep 8 07:21:44 2018 GCD is 1, no factor found Sat Sep 8 07:21:44 2018 reading relations for dependency 3 Sat Sep 8 07:21:51 2018 read 1790341 cycles Sat Sep 8 07:21:54 2018 cycles contain 6018682 unique relations Sat Sep 8 07:23:35 2018 read 6018682 relations Sat Sep 8 07:24:00 2018 multiplying 6018682 relations Sat Sep 8 07:26:43 2018 multiply complete, coefficients have about 144.97 million bits Sat Sep 8 07:26:44 2018 initial square root is modulo 159463 Sat Sep 8 07:29:58 2018 GCD is 1, no factor found Sat Sep 8 07:29:58 2018 reading relations for dependency 4 Sat Sep 8 07:30:04 2018 read 1789562 cycles Sat Sep 8 07:30:07 2018 cycles contain 6016688 unique relations Sat Sep 8 07:31:44 2018 read 6016688 relations Sat Sep 8 07:32:08 2018 multiplying 6016688 relations Sat Sep 8 07:34:47 2018 multiply complete, coefficients have about 144.93 million bits Sat Sep 8 07:34:48 2018 initial square root is modulo 158909 Sat Sep 8 07:38:02 2018 GCD is 1, no factor found Sat Sep 8 07:38:02 2018 reading relations for dependency 5 Sat Sep 8 07:38:17 2018 read 1790148 cycles Sat Sep 8 07:38:20 2018 cycles contain 6018652 unique relations Sat Sep 8 07:39:55 2018 read 6018652 relations Sat Sep 8 07:40:20 2018 multiplying 6018652 relations Sat Sep 8 07:43:18 2018 multiply complete, coefficients have about 144.96 million bits Sat Sep 8 07:43:19 2018 initial square root is modulo 159407 Sat Sep 8 07:46:41 2018 GCD is N, no factor found Sat Sep 8 07:46:41 2018 reading relations for dependency 6 Sat Sep 8 07:46:42 2018 read 1789491 cycles Sat Sep 8 07:46:45 2018 cycles contain 6017332 unique relations Sat Sep 8 07:48:23 2018 read 6017332 relations Sat Sep 8 07:48:47 2018 multiplying 6017332 relations Sat Sep 8 07:51:27 2018 multiply complete, coefficients have about 144.93 million bits Sat Sep 8 07:51:28 2018 initial square root is modulo 158981 Sat Sep 8 07:54:42 2018 GCD is N, no factor found Sat Sep 8 07:54:42 2018 reading relations for dependency 7 Sat Sep 8 07:54:44 2018 read 1789453 cycles Sat Sep 8 07:54:47 2018 cycles contain 6019444 unique relations Sat Sep 8 07:56:04 2018 read 6019444 relations Sat Sep 8 07:56:29 2018 multiplying 6019444 relations Sat Sep 8 07:59:06 2018 multiply complete, coefficients have about 144.99 million bits Sat Sep 8 07:59:07 2018 initial square root is modulo 159769 Sat Sep 8 08:02:18 2018 sqrtTime: 3439 Sat Sep 8 08:02:18 2018 p75 factor: 575096815484514516529363734854004453576272394771178752806174030887511108923 Sat Sep 8 08:02:18 2018 p125 factor: 55295450542880669107690429589138994334579927460433361976834442065149676755257256084690498859415155468950092795401922011102461 Sat Sep 8 08:02:18 2018 elapsed time 09:07:50