Sat Jan 20 11:12:31 2018 Msieve v. 1.53 (SVN unknown) Sat Jan 20 11:12:31 2018 random seeds: 42a7b988 25c0768a Sat Jan 20 11:12:31 2018 factoring 31295131301034219062575714080999853932505679981482548678298966639787535023903863156984046028107273439618649635122435930956597242067091234982109164447800895805673155847573137227169179871866663070396552301661918131 (212 digits) Sat Jan 20 11:12:32 2018 searching for 15-digit factors Sat Jan 20 11:12:32 2018 commencing number field sieve (212-digit input) Sat Jan 20 11:12:32 2018 R0: 10770594215935749279482183257489712959102052723690265265 Sat Jan 20 11:12:32 2018 R1: -6656593304481317393598839952151746590023553382130993248 Sat Jan 20 11:12:32 2018 A0: 11 Sat Jan 20 11:12:32 2018 A1: 7 Sat Jan 20 11:12:32 2018 A2: 9 Sat Jan 20 11:12:32 2018 A3: 3 Sat Jan 20 11:12:32 2018 A4: 1 Sat Jan 20 11:12:32 2018 skew 1.00, size 1.140e-22, alpha 1.426, combined = 1.735e-13 rroots = 0 Sat Jan 20 11:12:32 2018 Sat Jan 20 11:12:32 2018 commencing relation filtering Sat Jan 20 11:12:32 2018 setting target matrix density to 112.0 Sat Jan 20 11:12:32 2018 estimated available RAM is 15997.3 MB Sat Jan 20 11:12:32 2018 commencing duplicate removal, pass 1 Sat Jan 20 11:22:52 2018 error -15 reading relation 92698219 Sat Jan 20 11:27:34 2018 error -11 reading relation 134601695 Sat Jan 20 11:27:41 2018 error -15 reading relation 135604651 Sat Jan 20 11:32:39 2018 skipped 815 relations with b > 2^32 Sat Jan 20 11:32:39 2018 skipped 1 relations with composite factors Sat Jan 20 11:32:39 2018 found 7144306 hash collisions in 180152714 relations Sat Jan 20 11:32:39 2018 commencing duplicate removal, pass 2 Sat Jan 20 11:33:53 2018 found 0 duplicates and 180152714 unique relations Sat Jan 20 11:33:53 2018 memory use: 522.4 MB Sat Jan 20 11:33:53 2018 reading ideals above 142409728 Sat Jan 20 11:33:53 2018 commencing singleton removal, initial pass Sat Jan 20 11:48:23 2018 memory use: 3012.0 MB Sat Jan 20 11:48:24 2018 reading all ideals from disk Sat Jan 20 11:48:33 2018 memory use: 3345.6 MB Sat Jan 20 11:48:41 2018 commencing in-memory singleton removal Sat Jan 20 11:48:49 2018 begin with 180152714 relations and 152561133 unique ideals Sat Jan 20 11:50:02 2018 reduce to 109816295 relations and 74078539 ideals in 14 passes Sat Jan 20 11:50:02 2018 max relations containing the same ideal: 42 Sat Jan 20 11:50:07 2018 reading ideals above 720000 Sat Jan 20 11:50:08 2018 commencing singleton removal, initial pass Sat Jan 20 12:01:34 2018 memory use: 2756.0 MB Sat Jan 20 12:01:34 2018 reading all ideals from disk Sat Jan 20 12:01:46 2018 memory use: 4299.4 MB Sat Jan 20 12:02:00 2018 keeping 89601045 ideals with weight <= 200, target excess is 557976 Sat Jan 20 12:02:13 2018 commencing in-memory singleton removal Sat Jan 20 12:02:23 2018 begin with 109816296 relations and 89601045 unique ideals Sat Jan 20 12:03:32 2018 reduce to 109809522 relations and 89594245 ideals in 7 passes Sat Jan 20 12:03:32 2018 max relations containing the same ideal: 200 Sat Jan 20 12:04:23 2018 removing 10875280 relations and 8875280 ideals in 2000000 cliques Sat Jan 20 12:04:26 2018 commencing in-memory singleton removal Sat Jan 20 12:04:36 2018 begin with 98934242 relations and 89594245 unique ideals Sat Jan 20 12:05:56 2018 reduce to 98161746 relations and 79928693 ideals in 9 passes Sat Jan 20 12:05:56 2018 max relations containing the same ideal: 196 Sat Jan 20 12:06:42 2018 removing 8209249 relations and 6209249 ideals in 2000000 cliques Sat Jan 20 12:06:45 2018 commencing in-memory singleton removal Sat Jan 20 12:06:54 2018 begin with 89952497 relations and 79928693 unique ideals Sat Jan 20 12:07:49 2018 reduce to 89439786 relations and 73195939 ideals in 7 passes Sat Jan 20 12:07:49 2018 max relations containing the same ideal: 184 Sat Jan 20 12:08:30 2018 removing 7418591 relations and 5418591 ideals in 2000000 cliques Sat Jan 20 12:08:32 2018 commencing in-memory singleton removal Sat Jan 20 12:08:40 2018 begin with 82021195 relations and 73195939 unique ideals Sat Jan 20 12:09:30 2018 reduce to 81571650 relations and 67318245 ideals in 7 passes Sat Jan 20 12:09:30 2018 max relations containing the same ideal: 177 Sat Jan 20 12:10:07 2018 removing 7006213 relations and 5006213 ideals in 2000000 cliques Sat Jan 20 12:10:10 2018 commencing in-memory singleton removal Sat Jan 20 12:10:17 2018 begin with 74565437 relations and 67318245 unique ideals Sat Jan 20 12:11:01 2018 reduce to 74137848 relations and 61874680 ideals in 7 passes Sat Jan 20 12:11:01 2018 max relations containing the same ideal: 165 Sat Jan 20 12:11:35 2018 removing 6745493 relations and 4745493 ideals in 2000000 cliques Sat Jan 20 12:11:37 2018 commencing in-memory singleton removal Sat Jan 20 12:11:43 2018 begin with 67392355 relations and 61874680 unique ideals Sat Jan 20 12:12:22 2018 reduce to 66970011 relations and 56696585 ideals in 7 passes Sat Jan 20 12:12:22 2018 max relations containing the same ideal: 154 Sat Jan 20 12:12:52 2018 removing 6561422 relations and 4561422 ideals in 2000000 cliques Sat Jan 20 12:12:54 2018 commencing in-memory singleton removal Sat Jan 20 12:12:59 2018 begin with 60408589 relations and 56696585 unique ideals Sat Jan 20 12:13:33 2018 reduce to 59978799 relations and 51694069 ideals in 7 passes Sat Jan 20 12:13:33 2018 max relations containing the same ideal: 146 Sat Jan 20 12:14:00 2018 removing 6427751 relations and 4427751 ideals in 2000000 cliques Sat Jan 20 12:14:02 2018 commencing in-memory singleton removal Sat Jan 20 12:14:07 2018 begin with 53551048 relations and 51694069 unique ideals Sat Jan 20 12:14:40 2018 reduce to 53103836 relations and 46806078 ideals in 8 passes Sat Jan 20 12:14:40 2018 max relations containing the same ideal: 132 Sat Jan 20 12:15:04 2018 removing 6327910 relations and 4327910 ideals in 2000000 cliques Sat Jan 20 12:15:06 2018 commencing in-memory singleton removal Sat Jan 20 12:15:10 2018 begin with 46775926 relations and 46806078 unique ideals Sat Jan 20 12:15:35 2018 reduce to 46290487 relations and 41976934 ideals in 7 passes Sat Jan 20 12:15:35 2018 max relations containing the same ideal: 121 Sat Jan 20 12:15:56 2018 removing 6267737 relations and 4267737 ideals in 2000000 cliques Sat Jan 20 12:15:58 2018 commencing in-memory singleton removal Sat Jan 20 12:16:01 2018 begin with 40022750 relations and 41976934 unique ideals Sat Jan 20 12:16:31 2018 reduce to 39471197 relations and 37137005 ideals in 10 passes Sat Jan 20 12:16:31 2018 max relations containing the same ideal: 109 Sat Jan 20 12:16:49 2018 removing 5433651 relations and 3746712 ideals in 1686939 cliques Sat Jan 20 12:16:51 2018 commencing in-memory singleton removal Sat Jan 20 12:16:54 2018 begin with 34037546 relations and 37137005 unique ideals Sat Jan 20 12:17:14 2018 reduce to 33526492 relations and 32860207 ideals in 8 passes Sat Jan 20 12:17:14 2018 max relations containing the same ideal: 100 Sat Jan 20 12:17:30 2018 removing 128608 relations and 109576 ideals in 19032 cliques Sat Jan 20 12:17:31 2018 commencing in-memory singleton removal Sat Jan 20 12:17:33 2018 begin with 33397884 relations and 32860207 unique ideals Sat Jan 20 12:17:43 2018 reduce to 33397595 relations and 32750342 ideals in 4 passes Sat Jan 20 12:17:43 2018 max relations containing the same ideal: 100 Sat Jan 20 12:17:49 2018 relations with 0 large ideals: 43284 Sat Jan 20 12:17:49 2018 relations with 1 large ideals: 6778 Sat Jan 20 12:17:49 2018 relations with 2 large ideals: 81554 Sat Jan 20 12:17:49 2018 relations with 3 large ideals: 593942 Sat Jan 20 12:17:49 2018 relations with 4 large ideals: 2410543 Sat Jan 20 12:17:49 2018 relations with 5 large ideals: 7025790 Sat Jan 20 12:17:49 2018 relations with 6 large ideals: 8425071 Sat Jan 20 12:17:49 2018 relations with 7+ large ideals: 14810633 Sat Jan 20 12:17:49 2018 commencing 2-way merge Sat Jan 20 12:18:07 2018 reduce to 22730248 relation sets and 22082995 unique ideals Sat Jan 20 12:18:07 2018 commencing full merge Sat Jan 20 12:26:34 2018 memory use: 2810.8 MB Sat Jan 20 12:26:36 2018 found 10253040 cycles, need 10249195 Sat Jan 20 12:26:39 2018 weight of 10249195 cycles is about 1148124754 (112.02/cycle) Sat Jan 20 12:26:39 2018 distribution of cycle lengths: Sat Jan 20 12:26:39 2018 1 relations: 393495 Sat Jan 20 12:26:39 2018 2 relations: 558582 Sat Jan 20 12:26:39 2018 3 relations: 693711 Sat Jan 20 12:26:39 2018 4 relations: 744892 Sat Jan 20 12:26:39 2018 5 relations: 771237 Sat Jan 20 12:26:39 2018 6 relations: 770387 Sat Jan 20 12:26:39 2018 7 relations: 754329 Sat Jan 20 12:26:39 2018 8 relations: 719592 Sat Jan 20 12:26:39 2018 9 relations: 674314 Sat Jan 20 12:26:39 2018 10+ relations: 4168656 Sat Jan 20 12:26:39 2018 heaviest cycle: 28 relations Sat Jan 20 12:26:41 2018 commencing cycle optimization Sat Jan 20 12:27:00 2018 start with 92726272 relations Sat Jan 20 12:30:35 2018 pruned 4589485 relations Sat Jan 20 12:30:35 2018 memory use: 2350.4 MB Sat Jan 20 12:30:35 2018 distribution of cycle lengths: Sat Jan 20 12:30:35 2018 1 relations: 393495 Sat Jan 20 12:30:35 2018 2 relations: 572246 Sat Jan 20 12:30:35 2018 3 relations: 724815 Sat Jan 20 12:30:35 2018 4 relations: 779434 Sat Jan 20 12:30:35 2018 5 relations: 814855 Sat Jan 20 12:30:35 2018 6 relations: 811930 Sat Jan 20 12:30:35 2018 7 relations: 797964 Sat Jan 20 12:30:35 2018 8 relations: 757025 Sat Jan 20 12:30:35 2018 9 relations: 707912 Sat Jan 20 12:30:35 2018 10+ relations: 3889519 Sat Jan 20 12:30:35 2018 heaviest cycle: 28 relations Sat Jan 20 12:30:54 2018 RelProcTime: 4702 Sat Jan 20 12:30:54 2018 Sat Jan 20 12:30:54 2018 commencing linear algebra Sat Jan 20 12:30:54 2018 read 10249195 cycles Sat Jan 20 12:31:15 2018 cycles contain 33056891 unique relations Sat Jan 20 12:33:44 2018 read 33056891 relations Sat Jan 20 12:34:37 2018 using 20 quadratic characters above 4294917295 Sat Jan 20 12:36:32 2018 building initial matrix Sat Jan 20 12:41:25 2018 memory use: 4227.9 MB Sat Jan 20 12:41:29 2018 read 10249195 cycles Sat Jan 20 12:41:30 2018 matrix is 10249018 x 10249195 (4534.9 MB) with weight 1300219039 (126.86/col) Sat Jan 20 12:41:30 2018 sparse part has weight 1076048066 (104.99/col) Sat Jan 20 12:43:19 2018 filtering completed in 2 passes Sat Jan 20 12:43:21 2018 matrix is 10248956 x 10249133 (4534.9 MB) with weight 1300217105 (126.86/col) Sat Jan 20 12:43:21 2018 sparse part has weight 1076047542 (104.99/col) Sat Jan 20 12:43:44 2018 matrix starts at (0, 0) Sat Jan 20 12:43:46 2018 matrix is 10248956 x 10249133 (4534.9 MB) with weight 1300217105 (126.86/col) Sat Jan 20 12:43:46 2018 sparse part has weight 1076047542 (104.99/col) Sat Jan 20 12:43:46 2018 saving the first 48 matrix rows for later Sat Jan 20 12:43:47 2018 matrix includes 64 packed rows Sat Jan 20 12:43:48 2018 matrix is 10248908 x 10249133 (4344.2 MB) with weight 1111876409 (108.48/col) Sat Jan 20 12:43:48 2018 sparse part has weight 1036310056 (101.11/col) Sat Jan 20 12:43:49 2018 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Sat Jan 20 12:44:25 2018 commencing Lanczos iteration (4 threads) Sat Jan 20 12:44:25 2018 memory use: 3695.8 MB Sat Jan 20 12:45:06 2018 linear algebra at 0.0%, ETA 74h42m Sat Jan 20 12:45:20 2018 checkpointing every 140000 dimensions Tue Jan 23 12:29:29 2018 lanczos halted after 162077 iterations (dim = 10248905) Tue Jan 23 12:29:45 2018 recovered 35 nontrivial dependencies Tue Jan 23 12:29:45 2018 BLanczosTime: 259131 Tue Jan 23 12:29:45 2018 Tue Jan 23 12:29:45 2018 commencing square root phase Tue Jan 23 12:29:45 2018 handling dependencies 1 to 64 Tue Jan 23 12:29:45 2018 reading relations for dependency 1 Tue Jan 23 12:29:46 2018 read 5125254 cycles Tue Jan 23 12:29:54 2018 cycles contain 16526574 unique relations Tue Jan 23 12:31:15 2018 read 16526574 relations Tue Jan 23 12:32:11 2018 multiplying 16526574 relations Tue Jan 23 12:36:55 2018 multiply complete, coefficients have about 435.95 million bits Tue Jan 23 12:36:56 2018 initial square root is modulo 66418607 Tue Jan 23 12:42:48 2018 sqrtTime: 783 Tue Jan 23 12:42:48 2018 p92 factor: 58828034807485333843019763968734263425832238317317328518363628244536299451240014172197249911 Tue Jan 23 12:42:48 2018 p120 factor: 531976487119576489062809567674562052906262853514063256395790839026397540697105460193102578565964415039777051125246970021 Tue Jan 23 12:42:48 2018 elapsed time 73:30:17