Sat Jul 2 02:13:20 2016 Sat Jul 2 02:13:20 2016 Msieve v. 1.53 (SVN unknown) Sat Jul 2 02:13:20 2016 random seeds: e3808731 5bab9ca4 Sat Jul 2 02:13:20 2016 factoring 1188447576796191807117495857977883553472544720321292557480994059330161038183845776219432814597394456974973524745156963447430688658983416811668148611270405312191262011127031635560751135549731224940925941113913676606848004957 (223 digits) Sat Jul 2 02:13:21 2016 searching for 15-digit factors Sat Jul 2 02:13:23 2016 commencing number field sieve (223-digit input) Sat Jul 2 02:13:23 2016 R0: 22697534722614054399932774596571457896943976448 Sat Jul 2 02:13:23 2016 R1: -7657620615851533663648054599761962890625 Sat Jul 2 02:13:23 2016 A0: 4225 Sat Jul 2 02:13:23 2016 A1: 0 Sat Jul 2 02:13:23 2016 A2: 0 Sat Jul 2 02:13:23 2016 A3: 0 Sat Jul 2 02:13:23 2016 A4: 0 Sat Jul 2 02:13:23 2016 A5: 8 Sat Jul 2 02:13:23 2016 skew 3.50, size 3.349e-16, alpha -0.061, combined = 5.266e-13 rroots = 1 Sat Jul 2 02:13:23 2016 Sat Jul 2 02:13:23 2016 commencing relation filtering Sat Jul 2 02:13:23 2016 setting target matrix density to 120.0 Sat Jul 2 02:13:23 2016 estimated available RAM is 16031.0 MB Sat Jul 2 02:13:23 2016 commencing duplicate removal, pass 1 Sat Jul 2 02:22:02 2016 error -1 reading relation 75656553 Sat Jul 2 02:34:56 2016 skipped 17 relations with b > 2^32 Sat Jul 2 02:34:56 2016 found 7605501 hash collisions in 185888490 relations Sat Jul 2 02:35:23 2016 added 731598 free relations Sat Jul 2 02:35:23 2016 commencing duplicate removal, pass 2 Sat Jul 2 02:38:50 2016 found 0 duplicates and 186620088 unique relations Sat Jul 2 02:38:50 2016 memory use: 522.4 MB Sat Jul 2 02:38:50 2016 reading ideals above 112001024 Sat Jul 2 02:38:50 2016 commencing singleton removal, initial pass Sat Jul 2 02:54:58 2016 memory use: 3012.0 MB Sat Jul 2 02:54:58 2016 reading all ideals from disk Sat Jul 2 02:55:19 2016 memory use: 3257.7 MB Sat Jul 2 02:55:26 2016 commencing in-memory singleton removal Sat Jul 2 02:55:33 2016 begin with 186620088 relations and 159002369 unique ideals Sat Jul 2 02:56:41 2016 reduce to 115688536 relations and 80242252 ideals in 15 passes Sat Jul 2 02:56:41 2016 max relations containing the same ideal: 28 Sat Jul 2 02:56:46 2016 reading ideals above 720000 Sat Jul 2 02:56:47 2016 commencing singleton removal, initial pass Sat Jul 2 03:10:08 2016 memory use: 2756.0 MB Sat Jul 2 03:10:09 2016 reading all ideals from disk Sat Jul 2 03:10:43 2016 memory use: 4465.7 MB Sat Jul 2 03:10:54 2016 keeping 92470398 ideals with weight <= 200, target excess is 594686 Sat Jul 2 03:11:05 2016 commencing in-memory singleton removal Sat Jul 2 03:11:14 2016 begin with 115688536 relations and 92470398 unique ideals Sat Jul 2 03:12:03 2016 reduce to 115687779 relations and 92469641 ideals in 6 passes Sat Jul 2 03:12:03 2016 max relations containing the same ideal: 200 Sat Jul 2 03:12:48 2016 removing 10930893 relations and 8930893 ideals in 2000000 cliques Sat Jul 2 03:12:51 2016 commencing in-memory singleton removal Sat Jul 2 03:12:59 2016 begin with 104756886 relations and 92469641 unique ideals Sat Jul 2 03:14:00 2016 reduce to 104002800 relations and 82768279 ideals in 8 passes Sat Jul 2 03:14:00 2016 max relations containing the same ideal: 195 Sat Jul 2 03:14:41 2016 removing 8274010 relations and 6274010 ideals in 2000000 cliques Sat Jul 2 03:14:44 2016 commencing in-memory singleton removal Sat Jul 2 03:14:50 2016 begin with 95728790 relations and 82768279 unique ideals Sat Jul 2 03:15:33 2016 reduce to 95221064 relations and 75976920 ideals in 7 passes Sat Jul 2 03:15:33 2016 max relations containing the same ideal: 186 Sat Jul 2 03:16:07 2016 removing 7487502 relations and 5487502 ideals in 2000000 cliques Sat Jul 2 03:16:09 2016 commencing in-memory singleton removal Sat Jul 2 03:16:15 2016 begin with 87733562 relations and 75976920 unique ideals Sat Jul 2 03:16:53 2016 reduce to 87283676 relations and 70030626 ideals in 7 passes Sat Jul 2 03:16:53 2016 max relations containing the same ideal: 180 Sat Jul 2 03:17:25 2016 removing 7096099 relations and 5096099 ideals in 2000000 cliques Sat Jul 2 03:17:27 2016 commencing in-memory singleton removal Sat Jul 2 03:17:32 2016 begin with 80187577 relations and 70030626 unique ideals Sat Jul 2 03:18:07 2016 reduce to 79757620 relations and 64495616 ideals in 7 passes Sat Jul 2 03:18:07 2016 max relations containing the same ideal: 168 Sat Jul 2 03:18:36 2016 removing 6858790 relations and 4858790 ideals in 2000000 cliques Sat Jul 2 03:18:38 2016 commencing in-memory singleton removal Sat Jul 2 03:18:43 2016 begin with 72898830 relations and 64495616 unique ideals Sat Jul 2 03:19:18 2016 reduce to 72470632 relations and 59199193 ideals in 8 passes Sat Jul 2 03:19:18 2016 max relations containing the same ideal: 156 Sat Jul 2 03:19:45 2016 removing 6700446 relations and 4700446 ideals in 2000000 cliques Sat Jul 2 03:19:47 2016 commencing in-memory singleton removal Sat Jul 2 03:19:51 2016 begin with 65770186 relations and 59199193 unique ideals Sat Jul 2 03:20:22 2016 reduce to 65331921 relations and 54050080 ideals in 8 passes Sat Jul 2 03:20:22 2016 max relations containing the same ideal: 145 Sat Jul 2 03:20:46 2016 removing 6599230 relations and 4599230 ideals in 2000000 cliques Sat Jul 2 03:20:48 2016 commencing in-memory singleton removal Sat Jul 2 03:20:52 2016 begin with 58732691 relations and 54050080 unique ideals Sat Jul 2 03:21:19 2016 reduce to 58271576 relations and 48977207 ideals in 8 passes Sat Jul 2 03:21:19 2016 max relations containing the same ideal: 137 Sat Jul 2 03:21:41 2016 removing 6537825 relations and 4537825 ideals in 2000000 cliques Sat Jul 2 03:21:43 2016 commencing in-memory singleton removal Sat Jul 2 03:21:46 2016 begin with 51733751 relations and 48977207 unique ideals Sat Jul 2 03:22:07 2016 reduce to 51235185 relations and 43925947 ideals in 7 passes Sat Jul 2 03:22:07 2016 max relations containing the same ideal: 124 Sat Jul 2 03:22:25 2016 removing 6505064 relations and 4505064 ideals in 2000000 cliques Sat Jul 2 03:22:27 2016 commencing in-memory singleton removal Sat Jul 2 03:22:30 2016 begin with 44730121 relations and 43925947 unique ideals Sat Jul 2 03:22:50 2016 reduce to 44174995 relations and 38847077 ideals in 8 passes Sat Jul 2 03:22:50 2016 max relations containing the same ideal: 114 Sat Jul 2 03:23:06 2016 removing 6502263 relations and 4502263 ideals in 2000000 cliques Sat Jul 2 03:23:08 2016 commencing in-memory singleton removal Sat Jul 2 03:23:10 2016 begin with 37672732 relations and 38847077 unique ideals Sat Jul 2 03:23:25 2016 reduce to 37033019 relations and 33680697 ideals in 7 passes Sat Jul 2 03:23:25 2016 max relations containing the same ideal: 105 Sat Jul 2 03:23:39 2016 removing 6518463 relations and 4518463 ideals in 2000000 cliques Sat Jul 2 03:23:40 2016 commencing in-memory singleton removal Sat Jul 2 03:23:42 2016 begin with 30514556 relations and 33680697 unique ideals Sat Jul 2 03:23:54 2016 reduce to 29744818 relations and 28357124 ideals in 8 passes Sat Jul 2 03:23:54 2016 max relations containing the same ideal: 88 Sat Jul 2 03:24:04 2016 removing 2851498 relations and 2153640 ideals in 697858 cliques Sat Jul 2 03:24:05 2016 commencing in-memory singleton removal Sat Jul 2 03:24:07 2016 begin with 26893320 relations and 28357124 unique ideals Sat Jul 2 03:24:17 2016 reduce to 26709505 relations and 26015867 ideals in 8 passes Sat Jul 2 03:24:17 2016 max relations containing the same ideal: 82 Sat Jul 2 03:24:30 2016 relations with 0 large ideals: 11764 Sat Jul 2 03:24:30 2016 relations with 1 large ideals: 7945 Sat Jul 2 03:24:30 2016 relations with 2 large ideals: 120424 Sat Jul 2 03:24:30 2016 relations with 3 large ideals: 794785 Sat Jul 2 03:24:30 2016 relations with 4 large ideals: 2780091 Sat Jul 2 03:24:30 2016 relations with 5 large ideals: 5743948 Sat Jul 2 03:24:30 2016 relations with 6 large ideals: 7539094 Sat Jul 2 03:24:30 2016 relations with 7+ large ideals: 9711454 Sat Jul 2 03:24:30 2016 commencing 2-way merge Sat Jul 2 03:24:40 2016 reduce to 17091638 relation sets and 16398000 unique ideals Sat Jul 2 03:24:40 2016 commencing full merge Sat Jul 2 03:29:24 2016 memory use: 2164.2 MB Sat Jul 2 03:29:26 2016 found 7783555 cycles, need 7736200 Sat Jul 2 03:29:28 2016 weight of 7736200 cycles is about 928881502 (120.07/cycle) Sat Jul 2 03:29:28 2016 distribution of cycle lengths: Sat Jul 2 03:29:28 2016 1 relations: 298686 Sat Jul 2 03:29:28 2016 2 relations: 454117 Sat Jul 2 03:29:28 2016 3 relations: 536483 Sat Jul 2 03:29:28 2016 4 relations: 559741 Sat Jul 2 03:29:28 2016 5 relations: 576301 Sat Jul 2 03:29:28 2016 6 relations: 576302 Sat Jul 2 03:29:28 2016 7 relations: 569960 Sat Jul 2 03:29:28 2016 8 relations: 545525 Sat Jul 2 03:29:28 2016 9 relations: 515408 Sat Jul 2 03:29:28 2016 10+ relations: 3103677 Sat Jul 2 03:29:28 2016 heaviest cycle: 28 relations Sat Jul 2 03:29:29 2016 commencing cycle optimization Sat Jul 2 03:29:42 2016 start with 68518286 relations Sat Jul 2 03:31:35 2016 pruned 3145631 relations Sat Jul 2 03:31:35 2016 memory use: 1811.7 MB Sat Jul 2 03:31:35 2016 distribution of cycle lengths: Sat Jul 2 03:31:35 2016 1 relations: 298686 Sat Jul 2 03:31:35 2016 2 relations: 465757 Sat Jul 2 03:31:35 2016 3 relations: 559430 Sat Jul 2 03:31:35 2016 4 relations: 583022 Sat Jul 2 03:31:35 2016 5 relations: 606149 Sat Jul 2 03:31:35 2016 6 relations: 604629 Sat Jul 2 03:31:35 2016 7 relations: 599898 Sat Jul 2 03:31:35 2016 8 relations: 572993 Sat Jul 2 03:31:35 2016 9 relations: 540321 Sat Jul 2 03:31:35 2016 10+ relations: 2905315 Sat Jul 2 03:31:35 2016 heaviest cycle: 28 relations Sat Jul 2 03:31:49 2016 RelProcTime: 4706 Sat Jul 2 03:31:49 2016 Sat Jul 2 03:31:49 2016 commencing linear algebra Sat Jul 2 03:31:49 2016 read 7736200 cycles Sat Jul 2 03:32:02 2016 cycles contain 26311278 unique relations Sat Jul 2 03:35:48 2016 read 26311278 relations Sat Jul 2 03:36:17 2016 using 20 quadratic characters above 4294917295 Sat Jul 2 03:37:51 2016 building initial matrix Sat Jul 2 03:41:38 2016 memory use: 3317.8 MB Sat Jul 2 03:41:40 2016 read 7736200 cycles Sat Jul 2 03:41:41 2016 matrix is 7736023 x 7736200 (3626.9 MB) with weight 1041819543 (134.67/col) Sat Jul 2 03:41:41 2016 sparse part has weight 865669674 (111.90/col) Sat Jul 2 03:42:54 2016 filtering completed in 2 passes Sat Jul 2 03:42:55 2016 matrix is 7735834 x 7736011 (3626.9 MB) with weight 1041812191 (134.67/col) Sat Jul 2 03:42:55 2016 sparse part has weight 865666696 (111.90/col) Sat Jul 2 03:43:34 2016 matrix starts at (0, 0) Sat Jul 2 03:43:35 2016 matrix is 7735834 x 7736011 (3626.9 MB) with weight 1041812191 (134.67/col) Sat Jul 2 03:43:35 2016 sparse part has weight 865666696 (111.90/col) Sat Jul 2 03:43:35 2016 saving the first 48 matrix rows for later Sat Jul 2 03:43:36 2016 matrix includes 64 packed rows Sat Jul 2 03:43:37 2016 matrix is 7735786 x 7736011 (3474.8 MB) with weight 898455797 (116.14/col) Sat Jul 2 03:43:37 2016 sparse part has weight 833546630 (107.75/col) Sat Jul 2 03:43:37 2016 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Sat Jul 2 03:44:04 2016 commencing Lanczos iteration (4 threads) Sat Jul 2 03:44:04 2016 memory use: 2935.1 MB Sat Jul 2 03:44:33 2016 linear algebra at 0.0%, ETA 39h51m Sat Jul 2 03:44:43 2016 checkpointing every 200000 dimensions Sun Jul 3 15:47:40 2016 lanczos halted after 122337 iterations (dim = 7735782) Sun Jul 3 15:47:52 2016 recovered 35 nontrivial dependencies Sun Jul 3 15:47:52 2016 BLanczosTime: 130563 Sun Jul 3 15:47:52 2016 Sun Jul 3 15:47:52 2016 commencing square root phase Sun Jul 3 15:47:52 2016 handling dependencies 1 to 64 Sun Jul 3 15:47:52 2016 reading relations for dependency 1 Sun Jul 3 15:47:52 2016 read 3867147 cycles Sun Jul 3 15:47:58 2016 cycles contain 13159344 unique relations Sun Jul 3 15:51:08 2016 read 13159344 relations Sun Jul 3 15:51:49 2016 multiplying 13159344 relations Sun Jul 3 15:57:14 2016 multiply complete, coefficients have about 380.24 million bits Sun Jul 3 15:57:15 2016 initial square root is modulo 6649801 Sun Jul 3 16:03:46 2016 GCD is N, no factor found Sun Jul 3 16:03:46 2016 reading relations for dependency 2 Sun Jul 3 16:03:46 2016 read 3869594 cycles Sun Jul 3 16:03:52 2016 cycles contain 13155934 unique relations Sun Jul 3 16:07:14 2016 read 13155934 relations Sun Jul 3 16:07:57 2016 multiplying 13155934 relations Sun Jul 3 16:13:22 2016 multiply complete, coefficients have about 380.14 million bits Sun Jul 3 16:13:23 2016 initial square root is modulo 6621691 Sun Jul 3 16:21:33 2016 sqrtTime: 2021 Sun Jul 3 16:21:33 2016 p65 factor: 79716496274439090884979708113781501695766535438071889165556672849 Sun Jul 3 16:21:33 2016 p158 factor: 14908427142918281499603886722358685500939809737804882637539928310426520379400696065870186698198970575662853339071545650266283780070429137588843596454722070093 Sun Jul 3 16:21:33 2016 elapsed time 38:08:13