Mon Nov 4 23:13:10 2019 Mon Nov 4 23:13:10 2019 Msieve v. 1.54 (SVN 1025) Mon Nov 4 23:13:10 2019 random seeds: 31064a63 0955eee7 Mon Nov 4 23:13:10 2019 factoring 646434259519934337629376955825068335201416439904460972936245641710811874078979913356249559336044175917626455258619940208019633488765950127509261769399725565355426502001 (168 digits) Mon Nov 4 23:13:11 2019 searching for 15-digit factors Mon Nov 4 23:13:11 2019 commencing number field sieve (168-digit input) Mon Nov 4 23:13:11 2019 R0: -900451509212457340584752295799146 Mon Nov 4 23:13:11 2019 R1: 92147673483982247 Mon Nov 4 23:13:11 2019 A0: 66178765581065676516656139601238218697575405 Mon Nov 4 23:13:11 2019 A1: 1950140705736314889055821760080336147 Mon Nov 4 23:13:11 2019 A2: -43944148477219392072153957812 Mon Nov 4 23:13:11 2019 A3: -983557426431562122849 Mon Nov 4 23:13:11 2019 A4: 1843461605917 Mon Nov 4 23:13:11 2019 A5: 1092 Mon Nov 4 23:13:11 2019 skew 169638124.37, size 1.899e-16, alpha -8.252, combined = 4.064e-13 rroots = 5 Mon Nov 4 23:13:11 2019 Mon Nov 4 23:13:11 2019 commencing relation filtering Mon Nov 4 23:13:11 2019 setting target matrix density to 136.0 Mon Nov 4 23:13:11 2019 estimated available RAM is 16007.4 MB Mon Nov 4 23:13:11 2019 commencing duplicate removal, pass 1 Mon Nov 4 23:26:37 2019 error -15 reading relation 105621593 Mon Nov 4 23:33:16 2019 error -1 reading relation 158275256 Mon Nov 4 23:35:34 2019 error -15 reading relation 176345553 Mon Nov 4 23:37:02 2019 error -15 reading relation 187899509 Mon Nov 4 23:39:16 2019 skipped 1 relations with composite factors Mon Nov 4 23:39:16 2019 found 9224136 hash collisions in 205380907 relations Mon Nov 4 23:39:43 2019 commencing duplicate removal, pass 2 Mon Nov 4 23:40:40 2019 found 35 duplicates and 205380872 unique relations Mon Nov 4 23:40:40 2019 memory use: 522.4 MB Mon Nov 4 23:40:40 2019 reading ideals above 169934848 Mon Nov 4 23:40:40 2019 commencing singleton removal, initial pass Tue Nov 5 00:00:07 2019 memory use: 3012.0 MB Tue Nov 5 00:00:07 2019 reading all ideals from disk Tue Nov 5 00:00:15 2019 memory use: 3366.4 MB Tue Nov 5 00:00:21 2019 commencing in-memory singleton removal Tue Nov 5 00:00:27 2019 begin with 205380872 relations and 158322224 unique ideals Tue Nov 5 00:01:38 2019 reduce to 142096591 relations and 89258015 ideals in 12 passes Tue Nov 5 00:01:38 2019 max relations containing the same ideal: 40 Tue Nov 5 00:01:44 2019 reading ideals above 720000 Tue Nov 5 00:01:45 2019 commencing singleton removal, initial pass Tue Nov 5 00:18:47 2019 memory use: 3012.0 MB Tue Nov 5 00:18:47 2019 reading all ideals from disk Tue Nov 5 00:19:02 2019 memory use: 5505.1 MB Tue Nov 5 00:19:16 2019 keeping 107524103 ideals with weight <= 200, target excess is 732325 Tue Nov 5 00:19:32 2019 commencing in-memory singleton removal Tue Nov 5 00:19:43 2019 begin with 142096591 relations and 107524103 unique ideals Tue Nov 5 00:21:18 2019 reduce to 142070141 relations and 107497653 ideals in 8 passes Tue Nov 5 00:21:18 2019 max relations containing the same ideal: 200 Tue Nov 5 00:22:12 2019 removing 9899425 relations and 7899425 ideals in 2000000 cliques Tue Nov 5 00:22:16 2019 commencing in-memory singleton removal Tue Nov 5 00:22:26 2019 begin with 132170716 relations and 107497653 unique ideals Tue Nov 5 00:23:42 2019 reduce to 131663589 relations and 99082119 ideals in 7 passes Tue Nov 5 00:23:42 2019 max relations containing the same ideal: 197 Tue Nov 5 00:24:32 2019 removing 7564688 relations and 5564688 ideals in 2000000 cliques Tue Nov 5 00:24:35 2019 commencing in-memory singleton removal Tue Nov 5 00:24:43 2019 begin with 124098901 relations and 99082119 unique ideals Tue Nov 5 00:25:48 2019 reduce to 123757171 relations and 93170479 ideals in 7 passes Tue Nov 5 00:25:48 2019 max relations containing the same ideal: 193 Tue Nov 5 00:26:31 2019 removing 6884596 relations and 4884596 ideals in 2000000 cliques Tue Nov 5 00:26:34 2019 commencing in-memory singleton removal Tue Nov 5 00:26:41 2019 begin with 116872575 relations and 93170479 unique ideals Tue Nov 5 00:27:42 2019 reduce to 116575616 relations and 87984400 ideals in 7 passes Tue Nov 5 00:27:42 2019 max relations containing the same ideal: 186 Tue Nov 5 00:28:22 2019 removing 6534933 relations and 4534933 ideals in 2000000 cliques Tue Nov 5 00:28:25 2019 commencing in-memory singleton removal Tue Nov 5 00:28:32 2019 begin with 110040683 relations and 87984400 unique ideals Tue Nov 5 00:29:21 2019 reduce to 109765155 relations and 83169459 ideals in 6 passes Tue Nov 5 00:29:21 2019 max relations containing the same ideal: 179 Tue Nov 5 00:29:59 2019 removing 6316019 relations and 4316019 ideals in 2000000 cliques Tue Nov 5 00:30:01 2019 commencing in-memory singleton removal Tue Nov 5 00:30:08 2019 begin with 103449136 relations and 83169459 unique ideals Tue Nov 5 00:30:54 2019 reduce to 103184969 relations and 78584887 ideals in 6 passes Tue Nov 5 00:30:54 2019 max relations containing the same ideal: 173 Tue Nov 5 00:31:30 2019 removing 6159136 relations and 4159136 ideals in 2000000 cliques Tue Nov 5 00:31:33 2019 commencing in-memory singleton removal Tue Nov 5 00:31:39 2019 begin with 97025833 relations and 78584887 unique ideals Tue Nov 5 00:32:29 2019 reduce to 96767641 relations and 74162970 ideals in 7 passes Tue Nov 5 00:32:29 2019 max relations containing the same ideal: 165 Tue Nov 5 00:33:04 2019 removing 6051084 relations and 4051084 ideals in 2000000 cliques Tue Nov 5 00:33:06 2019 commencing in-memory singleton removal Tue Nov 5 00:33:12 2019 begin with 90716557 relations and 74162970 unique ideals Tue Nov 5 00:33:52 2019 reduce to 90457299 relations and 69847801 ideals in 6 passes Tue Nov 5 00:33:52 2019 max relations containing the same ideal: 159 Tue Nov 5 00:34:23 2019 removing 5963955 relations and 3963955 ideals in 2000000 cliques Tue Nov 5 00:34:25 2019 commencing in-memory singleton removal Tue Nov 5 00:34:30 2019 begin with 84493344 relations and 69847801 unique ideals Tue Nov 5 00:35:06 2019 reduce to 84230815 relations and 65616112 ideals in 6 passes Tue Nov 5 00:35:06 2019 max relations containing the same ideal: 152 Tue Nov 5 00:35:36 2019 removing 5905627 relations and 3905627 ideals in 2000000 cliques Tue Nov 5 00:35:38 2019 commencing in-memory singleton removal Tue Nov 5 00:35:43 2019 begin with 78325188 relations and 65616112 unique ideals Tue Nov 5 00:36:16 2019 reduce to 78056172 relations and 61435875 ideals in 6 passes Tue Nov 5 00:36:16 2019 max relations containing the same ideal: 144 Tue Nov 5 00:36:44 2019 removing 5859874 relations and 3859874 ideals in 2000000 cliques Tue Nov 5 00:36:47 2019 commencing in-memory singleton removal Tue Nov 5 00:36:51 2019 begin with 72196298 relations and 61435875 unique ideals Tue Nov 5 00:37:22 2019 reduce to 71916775 relations and 57290104 ideals in 6 passes Tue Nov 5 00:37:22 2019 max relations containing the same ideal: 141 Tue Nov 5 00:37:47 2019 removing 5826873 relations and 3826873 ideals in 2000000 cliques Tue Nov 5 00:37:49 2019 commencing in-memory singleton removal Tue Nov 5 00:37:53 2019 begin with 66089902 relations and 57290104 unique ideals Tue Nov 5 00:38:21 2019 reduce to 65796142 relations and 53162301 ideals in 6 passes Tue Nov 5 00:38:21 2019 max relations containing the same ideal: 131 Tue Nov 5 00:38:45 2019 removing 5803802 relations and 3803802 ideals in 2000000 cliques Tue Nov 5 00:38:47 2019 commencing in-memory singleton removal Tue Nov 5 00:38:51 2019 begin with 59992340 relations and 53162301 unique ideals Tue Nov 5 00:39:16 2019 reduce to 59680226 relations and 49038349 ideals in 6 passes Tue Nov 5 00:39:16 2019 max relations containing the same ideal: 124 Tue Nov 5 00:39:37 2019 removing 5792651 relations and 3792651 ideals in 2000000 cliques Tue Nov 5 00:39:39 2019 commencing in-memory singleton removal Tue Nov 5 00:39:42 2019 begin with 53887575 relations and 49038349 unique ideals Tue Nov 5 00:40:04 2019 reduce to 53548246 relations and 44896739 ideals in 6 passes Tue Nov 5 00:40:04 2019 max relations containing the same ideal: 114 Tue Nov 5 00:40:23 2019 removing 5792835 relations and 3792835 ideals in 2000000 cliques Tue Nov 5 00:40:25 2019 commencing in-memory singleton removal Tue Nov 5 00:40:28 2019 begin with 47755411 relations and 44896739 unique ideals Tue Nov 5 00:40:50 2019 reduce to 47381702 relations and 40718292 ideals in 7 passes Tue Nov 5 00:40:50 2019 max relations containing the same ideal: 103 Tue Nov 5 00:41:07 2019 removing 5804478 relations and 3804478 ideals in 2000000 cliques Tue Nov 5 00:41:09 2019 commencing in-memory singleton removal Tue Nov 5 00:41:11 2019 begin with 41577224 relations and 40718292 unique ideals Tue Nov 5 00:41:31 2019 reduce to 41154114 relations and 36475707 ideals in 7 passes Tue Nov 5 00:41:31 2019 max relations containing the same ideal: 94 Tue Nov 5 00:41:46 2019 removing 5836966 relations and 3836966 ideals in 2000000 cliques Tue Nov 5 00:41:47 2019 commencing in-memory singleton removal Tue Nov 5 00:41:49 2019 begin with 35317148 relations and 36475707 unique ideals Tue Nov 5 00:42:06 2019 reduce to 34813784 relations and 32114899 ideals in 7 passes Tue Nov 5 00:42:06 2019 max relations containing the same ideal: 85 Tue Nov 5 00:42:19 2019 removing 5530766 relations and 3681378 ideals in 1849388 cliques Tue Nov 5 00:42:20 2019 commencing in-memory singleton removal Tue Nov 5 00:42:22 2019 begin with 29283018 relations and 32114899 unique ideals Tue Nov 5 00:42:36 2019 reduce to 28710957 relations and 27835692 ideals in 8 passes Tue Nov 5 00:42:36 2019 max relations containing the same ideal: 75 Tue Nov 5 00:42:46 2019 removing 159128 relations and 133360 ideals in 25768 cliques Tue Nov 5 00:42:47 2019 commencing in-memory singleton removal Tue Nov 5 00:42:49 2019 begin with 28551829 relations and 27835692 unique ideals Tue Nov 5 00:42:57 2019 reduce to 28551228 relations and 27701731 ideals in 5 passes Tue Nov 5 00:42:57 2019 max relations containing the same ideal: 75 Tue Nov 5 00:43:02 2019 relations with 0 large ideals: 2400 Tue Nov 5 00:43:02 2019 relations with 1 large ideals: 16118 Tue Nov 5 00:43:02 2019 relations with 2 large ideals: 223729 Tue Nov 5 00:43:02 2019 relations with 3 large ideals: 1288842 Tue Nov 5 00:43:02 2019 relations with 4 large ideals: 3908483 Tue Nov 5 00:43:02 2019 relations with 5 large ideals: 6963188 Tue Nov 5 00:43:02 2019 relations with 6 large ideals: 7742114 Tue Nov 5 00:43:02 2019 relations with 7+ large ideals: 8406354 Tue Nov 5 00:43:02 2019 commencing 2-way merge Tue Nov 5 00:43:15 2019 reduce to 19145051 relation sets and 18295554 unique ideals Tue Nov 5 00:43:15 2019 commencing full merge Tue Nov 5 00:48:51 2019 memory use: 2246.4 MB Tue Nov 5 00:48:53 2019 found 8239236 cycles, need 8223754 Tue Nov 5 00:48:55 2019 weight of 8223754 cycles is about 1119342126 (136.11/cycle) Tue Nov 5 00:48:55 2019 distribution of cycle lengths: Tue Nov 5 00:48:55 2019 1 relations: 180020 Tue Nov 5 00:48:55 2019 2 relations: 374016 Tue Nov 5 00:48:55 2019 3 relations: 483385 Tue Nov 5 00:48:55 2019 4 relations: 532915 Tue Nov 5 00:48:55 2019 5 relations: 577618 Tue Nov 5 00:48:55 2019 6 relations: 591626 Tue Nov 5 00:48:55 2019 7 relations: 599450 Tue Nov 5 00:48:55 2019 8 relations: 587657 Tue Nov 5 00:48:55 2019 9 relations: 560013 Tue Nov 5 00:48:55 2019 10+ relations: 3737054 Tue Nov 5 00:48:55 2019 heaviest cycle: 28 relations Tue Nov 5 00:48:57 2019 commencing cycle optimization Tue Nov 5 00:49:12 2019 start with 79996256 relations Tue Nov 5 00:51:58 2019 pruned 4418503 relations Tue Nov 5 00:51:58 2019 memory use: 2004.6 MB Tue Nov 5 00:51:58 2019 distribution of cycle lengths: Tue Nov 5 00:51:58 2019 1 relations: 180020 Tue Nov 5 00:51:58 2019 2 relations: 385748 Tue Nov 5 00:51:58 2019 3 relations: 506849 Tue Nov 5 00:51:58 2019 4 relations: 560356 Tue Nov 5 00:51:58 2019 5 relations: 613251 Tue Nov 5 00:51:58 2019 6 relations: 629409 Tue Nov 5 00:51:58 2019 7 relations: 640534 Tue Nov 5 00:51:58 2019 8 relations: 625207 Tue Nov 5 00:51:58 2019 9 relations: 594543 Tue Nov 5 00:51:58 2019 10+ relations: 3487837 Tue Nov 5 00:51:58 2019 heaviest cycle: 28 relations Tue Nov 5 00:52:09 2019 RelProcTime: 5938 Tue Nov 5 00:52:09 2019 Tue Nov 5 00:52:09 2019 commencing linear algebra Tue Nov 5 00:52:13 2019 read 8223754 cycles Tue Nov 5 00:52:30 2019 cycles contain 28136647 unique relations Tue Nov 5 00:55:11 2019 read 28136647 relations Tue Nov 5 00:55:53 2019 using 20 quadratic characters above 4294917295 Tue Nov 5 00:57:44 2019 building initial matrix Tue Nov 5 01:03:29 2019 memory use: 3926.6 MB Tue Nov 5 01:03:33 2019 read 8223754 cycles Tue Nov 5 01:03:34 2019 matrix is 8223575 x 8223754 (4286.7 MB) with weight 1314027024 (159.78/col) Tue Nov 5 01:03:34 2019 sparse part has weight 1025055159 (124.65/col) Tue Nov 5 01:05:17 2019 filtering completed in 2 passes Tue Nov 5 01:05:19 2019 matrix is 8223515 x 8223694 (4286.7 MB) with weight 1314024370 (159.79/col) Tue Nov 5 01:05:19 2019 sparse part has weight 1025054625 (124.65/col) Tue Nov 5 01:05:47 2019 matrix starts at (0, 0) Tue Nov 5 01:05:48 2019 matrix is 8223515 x 8223694 (4286.7 MB) with weight 1314024370 (159.79/col) Tue Nov 5 01:05:48 2019 sparse part has weight 1025054625 (124.65/col) Tue Nov 5 01:05:48 2019 saving the first 48 matrix rows for later Tue Nov 5 01:05:49 2019 matrix includes 64 packed rows Tue Nov 5 01:05:51 2019 matrix is 8223467 x 8223694 (4188.5 MB) with weight 1138527807 (138.44/col) Tue Nov 5 01:05:51 2019 sparse part has weight 1015742577 (123.51/col) Tue Nov 5 01:05:51 2019 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Tue Nov 5 01:06:20 2019 commencing Lanczos iteration (4 threads) Tue Nov 5 01:06:20 2019 memory use: 3880.8 MB Tue Nov 5 01:07:34 2019 linear algebra at 0.0%, ETA 106h53m Tue Nov 5 01:07:58 2019 checkpointing every 80000 dimensions Thu Nov 7 01:40:00 2019 lanczos halted after 130052 iterations (dim = 8223465) Thu Nov 7 01:40:15 2019 recovered 28 nontrivial dependencies Thu Nov 7 01:40:15 2019 BLanczosTime: 175686 Thu Nov 7 01:40:15 2019 Thu Nov 7 01:40:15 2019 commencing square root phase Thu Nov 7 01:40:15 2019 handling dependencies 1 to 64 Thu Nov 7 01:40:15 2019 reading relations for dependency 1 Thu Nov 7 01:40:16 2019 read 4112643 cycles Thu Nov 7 01:40:23 2019 cycles contain 14070486 unique relations Thu Nov 7 01:41:51 2019 read 14070486 relations Thu Nov 7 01:42:40 2019 multiplying 14070486 relations Thu Nov 7 01:55:11 2019 multiply complete, coefficients have about 726.47 million bits Thu Nov 7 01:55:15 2019 initial square root is modulo 3292589 Thu Nov 7 02:09:50 2019 sqrtTime: 1775 Thu Nov 7 02:09:50 2019 p63 factor: 165952240558687686017704893971249267264234726886437182029579901 Thu Nov 7 02:09:50 2019 p106 factor: 3895302994064295375210109311767243614834642421399481397035028171643694740894953493756387739182215092132101 Thu Nov 7 02:09:50 2019 elapsed time 50:56:40