Sun Sep 6 13:20:51 2020 Sun Sep 6 13:20:51 2020 Sun Sep 6 13:20:51 2020 Msieve v. 1.54 (SVN 1025) Sun Sep 6 13:20:51 2020 random seeds: 6e127fd6 95858729 Sun Sep 6 13:20:51 2020 factoring 4629923021574387050108771129843478316739572034485313018343928786277718989133845799505306677972580889953667027663009137539341144885151113714274660334476463368098953063418586527122121551400814384675177701 (202 digits) Sun Sep 6 13:20:52 2020 searching for 15-digit factors Sun Sep 6 13:20:53 2020 commencing number field sieve (202-digit input) Sun Sep 6 13:20:53 2020 R0: 78623136864855020548749179326988252849226094362834223 Sun Sep 6 13:20:53 2020 R1: -1 Sun Sep 6 13:20:53 2020 A0: 1 Sun Sep 6 13:20:53 2020 A1: 1 Sun Sep 6 13:20:53 2020 A2: 1 Sun Sep 6 13:20:53 2020 A3: 1 Sun Sep 6 13:20:53 2020 A4: 1 Sun Sep 6 13:20:53 2020 skew 1.00, size 1.422e-21, alpha 1.694, combined = 6.969e-13 rroots = 0 Sun Sep 6 13:20:53 2020 Sun Sep 6 13:20:53 2020 commencing relation filtering Sun Sep 6 13:20:53 2020 setting target matrix density to 128.0 Sun Sep 6 13:20:53 2020 estimated available RAM is 16007.4 MB Sun Sep 6 13:20:53 2020 commencing duplicate removal, pass 1 Sun Sep 6 13:37:52 2020 error -11 reading relation 124200999 Sun Sep 6 13:49:36 2020 skipped 404 relations with b > 2^32 Sun Sep 6 13:49:36 2020 skipped 3 relations with composite factors Sun Sep 6 13:49:36 2020 found 9324875 hash collisions in 205431040 relations Sun Sep 6 13:49:36 2020 commencing duplicate removal, pass 2 Sun Sep 6 13:51:05 2020 found 123876 duplicates and 205307164 unique relations Sun Sep 6 13:51:05 2020 memory use: 522.4 MB Sun Sep 6 13:51:05 2020 reading ideals above 133890048 Sun Sep 6 13:51:05 2020 commencing singleton removal, initial pass Sun Sep 6 14:12:35 2020 memory use: 3012.0 MB Sun Sep 6 14:12:35 2020 reading all ideals from disk Sun Sep 6 14:12:43 2020 memory use: 3325.9 MB Sun Sep 6 14:12:49 2020 commencing in-memory singleton removal Sun Sep 6 14:12:56 2020 begin with 205307164 relations and 155147198 unique ideals Sun Sep 6 14:14:25 2020 reduce to 139433981 relations and 82782106 ideals in 12 passes Sun Sep 6 14:14:25 2020 max relations containing the same ideal: 56 Sun Sep 6 14:14:33 2020 reading ideals above 720000 Sun Sep 6 14:14:33 2020 commencing singleton removal, initial pass Sun Sep 6 14:32:58 2020 memory use: 2756.0 MB Sun Sep 6 14:32:58 2020 reading all ideals from disk Sun Sep 6 14:33:12 2020 memory use: 5266.5 MB Sun Sep 6 14:33:24 2020 keeping 97218159 ideals with weight <= 200, target excess is 735146 Sun Sep 6 14:33:40 2020 commencing in-memory singleton removal Sun Sep 6 14:33:51 2020 begin with 139433981 relations and 97218159 unique ideals Sun Sep 6 14:34:39 2020 reduce to 139431967 relations and 97216144 ideals in 4 passes Sun Sep 6 14:34:39 2020 max relations containing the same ideal: 200 Sun Sep 6 14:35:37 2020 removing 9162514 relations and 7162514 ideals in 2000000 cliques Sun Sep 6 14:35:41 2020 commencing in-memory singleton removal Sun Sep 6 14:35:53 2020 begin with 130269453 relations and 97216144 unique ideals Sun Sep 6 14:37:22 2020 reduce to 129807240 relations and 89582735 ideals in 7 passes Sun Sep 6 14:37:22 2020 max relations containing the same ideal: 198 Sun Sep 6 14:38:19 2020 removing 6987791 relations and 4987791 ideals in 2000000 cliques Sun Sep 6 14:38:22 2020 commencing in-memory singleton removal Sun Sep 6 14:38:33 2020 begin with 122819449 relations and 89582735 unique ideals Sun Sep 6 14:39:44 2020 reduce to 122514831 relations and 84285331 ideals in 6 passes Sun Sep 6 14:39:44 2020 max relations containing the same ideal: 193 Sun Sep 6 14:40:37 2020 removing 6387018 relations and 4387018 ideals in 2000000 cliques Sun Sep 6 14:40:40 2020 commencing in-memory singleton removal Sun Sep 6 14:40:49 2020 begin with 116127813 relations and 84285331 unique ideals Sun Sep 6 14:42:08 2020 reduce to 115873270 relations and 79639542 ideals in 7 passes Sun Sep 6 14:42:08 2020 max relations containing the same ideal: 187 Sun Sep 6 14:42:59 2020 removing 6065955 relations and 4065955 ideals in 2000000 cliques Sun Sep 6 14:43:02 2020 commencing in-memory singleton removal Sun Sep 6 14:43:11 2020 begin with 109807315 relations and 79639542 unique ideals Sun Sep 6 14:44:14 2020 reduce to 109576540 relations and 75338903 ideals in 6 passes Sun Sep 6 14:44:14 2020 max relations containing the same ideal: 183 Sun Sep 6 14:45:01 2020 removing 5848055 relations and 3848055 ideals in 2000000 cliques Sun Sep 6 14:45:04 2020 commencing in-memory singleton removal Sun Sep 6 14:45:11 2020 begin with 103728485 relations and 75338903 unique ideals Sun Sep 6 14:46:07 2020 reduce to 103511732 relations and 71270142 ideals in 6 passes Sun Sep 6 14:46:07 2020 max relations containing the same ideal: 179 Sun Sep 6 14:46:49 2020 removing 5698351 relations and 3698351 ideals in 2000000 cliques Sun Sep 6 14:46:52 2020 commencing in-memory singleton removal Sun Sep 6 14:46:59 2020 begin with 97813381 relations and 71270142 unique ideals Sun Sep 6 14:47:50 2020 reduce to 97604854 relations and 67359383 ideals in 6 passes Sun Sep 6 14:47:50 2020 max relations containing the same ideal: 171 Sun Sep 6 14:48:32 2020 removing 5581611 relations and 3581611 ideals in 2000000 cliques Sun Sep 6 14:48:35 2020 commencing in-memory singleton removal Sun Sep 6 14:48:42 2020 begin with 92023243 relations and 67359383 unique ideals Sun Sep 6 14:49:32 2020 reduce to 91819357 relations and 63569869 ideals in 6 passes Sun Sep 6 14:49:32 2020 max relations containing the same ideal: 164 Sun Sep 6 14:50:09 2020 removing 5484983 relations and 3484983 ideals in 2000000 cliques Sun Sep 6 14:50:12 2020 commencing in-memory singleton removal Sun Sep 6 14:50:18 2020 begin with 86334374 relations and 63569869 unique ideals Sun Sep 6 14:50:56 2020 reduce to 86133274 relations and 59879687 ideals in 6 passes Sun Sep 6 14:50:56 2020 max relations containing the same ideal: 158 Sun Sep 6 14:51:26 2020 removing 5409990 relations and 3409990 ideals in 2000000 cliques Sun Sep 6 14:51:29 2020 commencing in-memory singleton removal Sun Sep 6 14:51:34 2020 begin with 80723284 relations and 59879687 unique ideals Sun Sep 6 14:52:10 2020 reduce to 80521196 relations and 56263143 ideals in 6 passes Sun Sep 6 14:52:10 2020 max relations containing the same ideal: 154 Sun Sep 6 14:52:41 2020 removing 5349070 relations and 3349070 ideals in 2000000 cliques Sun Sep 6 14:52:44 2020 commencing in-memory singleton removal Sun Sep 6 14:52:49 2020 begin with 75172126 relations and 56263143 unique ideals Sun Sep 6 14:53:23 2020 reduce to 74968395 relations and 52705611 ideals in 6 passes Sun Sep 6 14:53:23 2020 max relations containing the same ideal: 148 Sun Sep 6 14:53:52 2020 removing 5291700 relations and 3291700 ideals in 2000000 cliques Sun Sep 6 14:53:54 2020 commencing in-memory singleton removal Sun Sep 6 14:53:58 2020 begin with 69676695 relations and 52705611 unique ideals Sun Sep 6 14:54:28 2020 reduce to 69469543 relations and 49201604 ideals in 6 passes Sun Sep 6 14:54:28 2020 max relations containing the same ideal: 137 Sun Sep 6 14:54:54 2020 removing 5243652 relations and 3243652 ideals in 2000000 cliques Sun Sep 6 14:54:56 2020 commencing in-memory singleton removal Sun Sep 6 14:55:00 2020 begin with 64225891 relations and 49201604 unique ideals Sun Sep 6 14:55:28 2020 reduce to 64012485 relations and 45738821 ideals in 6 passes Sun Sep 6 14:55:28 2020 max relations containing the same ideal: 132 Sun Sep 6 14:55:53 2020 removing 5204074 relations and 3204074 ideals in 2000000 cliques Sun Sep 6 14:55:55 2020 commencing in-memory singleton removal Sun Sep 6 14:55:59 2020 begin with 58808411 relations and 45738821 unique ideals Sun Sep 6 14:56:27 2020 reduce to 58586905 relations and 42307082 ideals in 7 passes Sun Sep 6 14:56:27 2020 max relations containing the same ideal: 125 Sun Sep 6 14:56:49 2020 removing 5165265 relations and 3165265 ideals in 2000000 cliques Sun Sep 6 14:56:51 2020 commencing in-memory singleton removal Sun Sep 6 14:56:54 2020 begin with 53421640 relations and 42307082 unique ideals Sun Sep 6 14:57:14 2020 reduce to 53190658 relations and 38903838 ideals in 5 passes Sun Sep 6 14:57:14 2020 max relations containing the same ideal: 118 Sun Sep 6 14:57:35 2020 removing 5132554 relations and 3132554 ideals in 2000000 cliques Sun Sep 6 14:57:38 2020 commencing in-memory singleton removal Sun Sep 6 14:57:41 2020 begin with 48058104 relations and 38903838 unique ideals Sun Sep 6 14:57:59 2020 reduce to 47814548 relations and 35519836 ideals in 5 passes Sun Sep 6 14:57:59 2020 max relations containing the same ideal: 109 Sun Sep 6 14:58:17 2020 removing 5101580 relations and 3101580 ideals in 2000000 cliques Sun Sep 6 14:58:19 2020 commencing in-memory singleton removal Sun Sep 6 14:58:22 2020 begin with 42712968 relations and 35519836 unique ideals Sun Sep 6 14:58:40 2020 reduce to 42455308 relations and 32151573 ideals in 6 passes Sun Sep 6 14:58:40 2020 max relations containing the same ideal: 101 Sun Sep 6 14:58:56 2020 removing 5067644 relations and 3067644 ideals in 2000000 cliques Sun Sep 6 14:58:58 2020 commencing in-memory singleton removal Sun Sep 6 14:59:00 2020 begin with 37387664 relations and 32151573 unique ideals Sun Sep 6 14:59:16 2020 reduce to 37109121 relations and 28794555 ideals in 6 passes Sun Sep 6 14:59:16 2020 max relations containing the same ideal: 91 Sun Sep 6 14:59:29 2020 removing 5035484 relations and 3035484 ideals in 2000000 cliques Sun Sep 6 14:59:31 2020 commencing in-memory singleton removal Sun Sep 6 14:59:34 2020 begin with 32073637 relations and 28794555 unique ideals Sun Sep 6 14:59:50 2020 reduce to 31767705 relations and 25439640 ideals in 7 passes Sun Sep 6 14:59:50 2020 max relations containing the same ideal: 84 Sun Sep 6 15:00:01 2020 removing 5000050 relations and 3000050 ideals in 2000000 cliques Sun Sep 6 15:00:03 2020 commencing in-memory singleton removal Sun Sep 6 15:00:05 2020 begin with 26767655 relations and 25439640 unique ideals Sun Sep 6 15:00:17 2020 reduce to 26417903 relations and 22072262 ideals in 7 passes Sun Sep 6 15:00:17 2020 max relations containing the same ideal: 73 Sun Sep 6 15:00:27 2020 removing 4974159 relations and 2974159 ideals in 2000000 cliques Sun Sep 6 15:00:29 2020 commencing in-memory singleton removal Sun Sep 6 15:00:30 2020 begin with 21443744 relations and 22072262 unique ideals Sun Sep 6 15:00:41 2020 reduce to 21009425 relations and 18638072 ideals in 7 passes Sun Sep 6 15:00:41 2020 max relations containing the same ideal: 60 Sun Sep 6 15:00:48 2020 removing 3901317 relations and 2382734 ideals in 1518583 cliques Sun Sep 6 15:00:50 2020 commencing in-memory singleton removal Sun Sep 6 15:00:51 2020 begin with 17108108 relations and 18638072 unique ideals Sun Sep 6 15:00:58 2020 reduce to 16676557 relations and 15797422 ideals in 7 passes Sun Sep 6 15:00:58 2020 max relations containing the same ideal: 52 Sun Sep 6 15:01:04 2020 removing 135108 relations and 108743 ideals in 26365 cliques Sun Sep 6 15:01:05 2020 commencing in-memory singleton removal Sun Sep 6 15:01:06 2020 begin with 16541449 relations and 15797422 unique ideals Sun Sep 6 15:01:11 2020 reduce to 16540363 relations and 15687588 ideals in 4 passes Sun Sep 6 15:01:11 2020 max relations containing the same ideal: 52 Sun Sep 6 15:01:13 2020 relations with 0 large ideals: 54966 Sun Sep 6 15:01:13 2020 relations with 1 large ideals: 23076 Sun Sep 6 15:01:13 2020 relations with 2 large ideals: 256880 Sun Sep 6 15:01:13 2020 relations with 3 large ideals: 1245712 Sun Sep 6 15:01:13 2020 relations with 4 large ideals: 3142486 Sun Sep 6 15:01:13 2020 relations with 5 large ideals: 4964952 Sun Sep 6 15:01:13 2020 relations with 6 large ideals: 3835322 Sun Sep 6 15:01:13 2020 relations with 7+ large ideals: 3016969 Sun Sep 6 15:01:13 2020 commencing 2-way merge Sun Sep 6 15:01:21 2020 reduce to 11912962 relation sets and 11060187 unique ideals Sun Sep 6 15:01:21 2020 commencing full merge Sun Sep 6 15:05:14 2020 memory use: 1320.2 MB Sun Sep 6 15:05:16 2020 found 5062674 cycles, need 5058387 Sun Sep 6 15:05:17 2020 weight of 5058387 cycles is about 648068751 (128.12/cycle) Sun Sep 6 15:05:17 2020 distribution of cycle lengths: Sun Sep 6 15:05:17 2020 1 relations: 101235 Sun Sep 6 15:05:17 2020 2 relations: 172451 Sun Sep 6 15:05:17 2020 3 relations: 255643 Sun Sep 6 15:05:17 2020 4 relations: 305352 Sun Sep 6 15:05:17 2020 5 relations: 339926 Sun Sep 6 15:05:17 2020 6 relations: 359720 Sun Sep 6 15:05:17 2020 7 relations: 364774 Sun Sep 6 15:05:17 2020 8 relations: 360180 Sun Sep 6 15:05:17 2020 9 relations: 344522 Sun Sep 6 15:05:17 2020 10+ relations: 2454584 Sun Sep 6 15:05:17 2020 heaviest cycle: 28 relations Sun Sep 6 15:05:19 2020 commencing cycle optimization Sun Sep 6 15:05:32 2020 start with 51893464 relations Sun Sep 6 15:08:01 2020 pruned 3407981 relations Sun Sep 6 15:08:01 2020 memory use: 1214.6 MB Sun Sep 6 15:08:01 2020 distribution of cycle lengths: Sun Sep 6 15:08:01 2020 1 relations: 101235 Sun Sep 6 15:08:01 2020 2 relations: 178201 Sun Sep 6 15:08:01 2020 3 relations: 268786 Sun Sep 6 15:08:01 2020 4 relations: 323586 Sun Sep 6 15:08:01 2020 5 relations: 364986 Sun Sep 6 15:08:01 2020 6 relations: 387566 Sun Sep 6 15:08:01 2020 7 relations: 397030 Sun Sep 6 15:08:01 2020 8 relations: 389842 Sun Sep 6 15:08:01 2020 9 relations: 373217 Sun Sep 6 15:08:01 2020 10+ relations: 2273938 Sun Sep 6 15:08:01 2020 heaviest cycle: 28 relations Sun Sep 6 15:08:13 2020 RelProcTime: 6440 Sun Sep 6 15:08:13 2020 Sun Sep 6 15:08:13 2020 commencing linear algebra Sun Sep 6 15:08:14 2020 read 5058387 cycles Sun Sep 6 15:08:29 2020 cycles contain 16179408 unique relations Sun Sep 6 15:10:32 2020 read 16179408 relations Sun Sep 6 15:10:58 2020 using 20 quadratic characters above 4294917295 Sun Sep 6 15:12:17 2020 building initial matrix Sun Sep 6 15:16:08 2020 memory use: 2015.7 MB Sun Sep 6 15:16:11 2020 read 5058387 cycles Sun Sep 6 15:16:11 2020 matrix is 5058210 x 5058387 (2467.4 MB) with weight 706660348 (139.70/col) Sun Sep 6 15:16:11 2020 sparse part has weight 591166176 (116.87/col) Sun Sep 6 15:17:11 2020 filtering completed in 2 passes Sun Sep 6 15:17:12 2020 matrix is 5058182 x 5058359 (2467.4 MB) with weight 706659488 (139.70/col) Sun Sep 6 15:17:12 2020 sparse part has weight 591165982 (116.87/col) Sun Sep 6 15:17:24 2020 matrix starts at (0, 0) Sun Sep 6 15:17:25 2020 matrix is 5058182 x 5058359 (2467.4 MB) with weight 706659488 (139.70/col) Sun Sep 6 15:17:25 2020 sparse part has weight 591165982 (116.87/col) Sun Sep 6 15:17:25 2020 saving the first 48 matrix rows for later Sun Sep 6 15:17:26 2020 matrix includes 64 packed rows Sun Sep 6 15:17:26 2020 matrix is 5058134 x 5058359 (2361.4 MB) with weight 610832111 (120.76/col) Sun Sep 6 15:17:26 2020 sparse part has weight 568430278 (112.37/col) Sun Sep 6 15:17:26 2020 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Sun Sep 6 15:17:42 2020 commencing Lanczos iteration (4 threads) Sun Sep 6 15:17:42 2020 memory use: 2231.6 MB Sun Sep 6 15:18:02 2020 linear algebra at 0.0%, ETA 18h29m Sun Sep 6 15:18:09 2020 checkpointing every 270000 dimensions Mon Sep 7 09:40:35 2020 lanczos halted after 79993 iterations (dim = 5058132) Mon Sep 7 09:40:39 2020 recovered 36 nontrivial dependencies Mon Sep 7 09:40:39 2020 BLanczosTime: 66746 Mon Sep 7 09:40:39 2020 Mon Sep 7 09:40:39 2020 commencing square root phase Mon Sep 7 09:40:39 2020 handling dependencies 1 to 64 Mon Sep 7 09:40:39 2020 reading relations for dependency 1 Mon Sep 7 09:40:40 2020 read 2527862 cycles Mon Sep 7 09:40:44 2020 cycles contain 8092366 unique relations Mon Sep 7 09:42:09 2020 read 8092366 relations Mon Sep 7 09:42:39 2020 multiplying 8092366 relations Mon Sep 7 09:45:11 2020 multiply complete, coefficients have about 204.85 million bits Mon Sep 7 09:45:12 2020 initial square root is modulo 22465537 Mon Sep 7 09:48:26 2020 GCD is 1, no factor found Mon Sep 7 09:48:26 2020 reading relations for dependency 2 Mon Sep 7 09:48:27 2020 read 2527720 cycles Mon Sep 7 09:48:32 2020 cycles contain 8086874 unique relations Mon Sep 7 09:50:16 2020 read 8086874 relations Mon Sep 7 09:50:47 2020 multiplying 8086874 relations Mon Sep 7 09:53:18 2020 multiply complete, coefficients have about 204.71 million bits Mon Sep 7 09:53:19 2020 initial square root is modulo 22214057 Mon Sep 7 09:56:36 2020 GCD is N, no factor found Mon Sep 7 09:56:36 2020 reading relations for dependency 3 Mon Sep 7 09:56:36 2020 read 2528577 cycles Mon Sep 7 09:56:42 2020 cycles contain 8089006 unique relations Mon Sep 7 09:58:26 2020 read 8089006 relations Mon Sep 7 09:59:01 2020 multiplying 8089006 relations Mon Sep 7 10:01:37 2020 multiply complete, coefficients have about 204.77 million bits Mon Sep 7 10:01:38 2020 initial square root is modulo 22312123 Mon Sep 7 10:04:53 2020 GCD is 1, no factor found Mon Sep 7 10:04:53 2020 reading relations for dependency 4 Mon Sep 7 10:04:53 2020 read 2530450 cycles Mon Sep 7 10:04:58 2020 cycles contain 8091118 unique relations Mon Sep 7 10:06:27 2020 read 8091118 relations Mon Sep 7 10:06:56 2020 multiplying 8091118 relations Mon Sep 7 10:09:25 2020 multiply complete, coefficients have about 204.81 million bits Mon Sep 7 10:09:26 2020 initial square root is modulo 22387903 Mon Sep 7 10:12:26 2020 GCD is N, no factor found Mon Sep 7 10:12:26 2020 reading relations for dependency 5 Mon Sep 7 10:12:27 2020 read 2529216 cycles Mon Sep 7 10:12:32 2020 cycles contain 8091132 unique relations Mon Sep 7 10:14:14 2020 read 8091132 relations Mon Sep 7 10:14:47 2020 multiplying 8091132 relations Mon Sep 7 10:17:24 2020 multiply complete, coefficients have about 204.82 million bits Mon Sep 7 10:17:25 2020 initial square root is modulo 22412707 Mon Sep 7 10:20:49 2020 GCD is 1, no factor found Mon Sep 7 10:20:49 2020 reading relations for dependency 6 Mon Sep 7 10:20:50 2020 read 2528699 cycles Mon Sep 7 10:20:55 2020 cycles contain 8088032 unique relations Mon Sep 7 10:22:42 2020 read 8088032 relations Mon Sep 7 10:23:16 2020 multiplying 8088032 relations Mon Sep 7 10:25:53 2020 multiply complete, coefficients have about 204.74 million bits Mon Sep 7 10:25:53 2020 initial square root is modulo 22258447 Mon Sep 7 10:29:16 2020 sqrtTime: 2917 Mon Sep 7 10:29:16 2020 p84 factor: 305603037292742409163609009882309591592341287466774390943775151943506049299171968571 Mon Sep 7 10:29:16 2020 p119 factor: 15150121093656880451849845377072121581371664370488230505393342746569349587823711816949940018439613614874381935650312031 Mon Sep 7 10:29:16 2020 elapsed time 21:08:25