Tue Apr 09 21:08:57 2019 Tue Apr 09 21:08:57 2019 Tue Apr 09 21:08:57 2019 Msieve v. 1.54 (SVN 1018) Tue Apr 09 21:08:57 2019 random seeds: 2bed1cdc 50a0add6 Tue Apr 09 21:08:57 2019 factoring 96848255885511402587516475898934231970545734658296098094599638941275183604612148307253137628113585655189529421564637478330301429330668953809002311006352659786117552698503483989052669621 (185 digits) Tue Apr 09 21:08:59 2019 searching for 15-digit factors Tue Apr 09 21:09:00 2019 commencing number field sieve (185-digit input) Tue Apr 09 21:09:00 2019 R0: 4303629473744454029420676043518481 Tue Apr 09 21:09:00 2019 R1: -1 Tue Apr 09 21:09:00 2019 A0: -256128979 Tue Apr 09 21:09:00 2019 A1: 0 Tue Apr 09 21:09:00 2019 A2: 0 Tue Apr 09 21:09:00 2019 A3: 0 Tue Apr 09 21:09:00 2019 A4: 0 Tue Apr 09 21:09:00 2019 A5: 0 Tue Apr 09 21:09:00 2019 A6: 1 Tue Apr 09 21:09:00 2019 skew 25.20, size 2.119e-010, alpha -2.369, combined = 5.612e-012 rroots = 2 Tue Apr 09 21:09:00 2019 Tue Apr 09 21:09:00 2019 commencing relation filtering Tue Apr 09 21:09:00 2019 setting target matrix density to 120.0 Tue Apr 09 21:09:00 2019 estimated available RAM is 4043.9 MB Tue Apr 09 21:09:00 2019 commencing duplicate removal, pass 1 Tue Apr 09 21:09:46 2019 error -9 reading relation 2124060 Tue Apr 09 21:10:52 2019 error -5 reading relation 5235323 Tue Apr 09 21:13:52 2019 error -1 reading relation 13773040 Tue Apr 09 21:13:53 2019 error -9 reading relation 13815917 Tue Apr 09 21:14:07 2019 error -1 reading relation 14642801 Tue Apr 09 21:14:28 2019 error -15 reading relation 16002019 Tue Apr 09 21:15:36 2019 error -1 reading relation 19680784 Tue Apr 09 21:15:48 2019 error -15 reading relation 20500415 Tue Apr 09 21:16:13 2019 error -5 reading relation 22191633 Tue Apr 09 21:16:40 2019 error -9 reading relation 23985123 Tue Apr 09 21:16:47 2019 error -15 reading relation 24527812 Tue Apr 09 21:18:12 2019 error -9 reading relation 30589377 Tue Apr 09 21:18:21 2019 error -15 reading relation 31310598 [** redacted about 37k error messages] Tue Apr 09 21:18:40 2019 error -11 reading relation 31347231 Tue Apr 09 21:19:47 2019 error -9 reading relation 36045624 Tue Apr 09 21:19:52 2019 error -15 reading relation 36339283 Tue Apr 09 21:20:12 2019 error -5 reading relation 37858187 Tue Apr 09 21:20:18 2019 error -15 reading relation 38282876 Tue Apr 09 21:20:27 2019 error -15 reading relation 39022053 Tue Apr 09 21:20:31 2019 error -9 reading relation 39279950 Tue Apr 09 21:20:39 2019 error -15 reading relation 39821491 Tue Apr 09 21:20:49 2019 error -9 reading relation 40546883 Tue Apr 09 21:20:53 2019 error -15 reading relation 40842183 Tue Apr 09 21:20:53 2019 error -9 reading relation 40857762 Tue Apr 09 21:20:53 2019 error -5 reading relation 40888940 Tue Apr 09 21:21:05 2019 error -9 reading relation 41688800 Tue Apr 09 21:21:08 2019 error -15 reading relation 41958232 Tue Apr 09 21:21:21 2019 error -15 reading relation 42841278 Tue Apr 09 21:21:26 2019 error -9 reading relation 43182747 Tue Apr 09 21:21:29 2019 error -1 reading relation 43402410 Tue Apr 09 21:21:29 2019 error -15 reading relation 43411229 Tue Apr 09 21:21:30 2019 error -5 reading relation 43411230 Tue Apr 09 21:21:34 2019 error -5 reading relation 43698769 Tue Apr 09 21:21:36 2019 error -15 reading relation 43873343 Tue Apr 09 21:21:42 2019 error -15 reading relation 44272942 Tue Apr 09 21:22:02 2019 error -15 reading relation 45702955 Tue Apr 09 21:22:03 2019 error -15 reading relation 45734365 Tue Apr 09 21:22:03 2019 error -5 reading relation 45738184 Tue Apr 09 21:22:07 2019 error -15 reading relation 46022607 Tue Apr 09 21:22:10 2019 error -15 reading relation 46224938 Tue Apr 09 21:22:10 2019 error -9 reading relation 46261901 Tue Apr 09 21:22:12 2019 error -15 reading relation 46374100 Tue Apr 09 21:22:12 2019 error -9 reading relation 46412748 Tue Apr 09 21:22:14 2019 error -15 reading relation 46528745 Tue Apr 09 21:22:19 2019 error -9 reading relation 46857372 Tue Apr 09 21:22:29 2019 error -15 reading relation 47616887 Tue Apr 09 21:22:43 2019 error -15 reading relation 48575249 Tue Apr 09 21:22:46 2019 error -1 reading relation 48794812 Tue Apr 09 21:22:47 2019 error -9 reading relation 48900709 Tue Apr 09 21:22:48 2019 error -9 reading relation 48984695 Tue Apr 09 21:22:50 2019 error -9 reading relation 49082319 Tue Apr 09 21:22:52 2019 error -15 reading relation 49253936 Tue Apr 09 21:22:52 2019 error -1 reading relation 49268260 Tue Apr 09 21:22:54 2019 error -9 reading relation 49426137 Tue Apr 09 21:22:56 2019 error -5 reading relation 49534577 Tue Apr 09 21:23:00 2019 error -5 reading relation 49789369 Tue Apr 09 21:23:05 2019 error -1 reading relation 50157898 Tue Apr 09 21:23:33 2019 error -1 reading relation 52139779 Tue Apr 09 21:23:37 2019 error -9 reading relation 52415036 Tue Apr 09 21:23:39 2019 error -5 reading relation 52577182 Tue Apr 09 21:23:40 2019 error -9 reading relation 52647016 Tue Apr 09 21:23:44 2019 error -15 reading relation 52940777 Tue Apr 09 21:23:51 2019 error -9 reading relation 53439647 Tue Apr 09 21:23:52 2019 error -9 reading relation 53450740 Tue Apr 09 21:23:53 2019 error -1 reading relation 53582490 Tue Apr 09 21:23:56 2019 error -9 reading relation 53762458 Tue Apr 09 21:24:08 2019 error -15 reading relation 54639013 Tue Apr 09 21:24:10 2019 error -15 reading relation 54833656 Tue Apr 09 21:24:10 2019 error -9 reading relation 54838993 Tue Apr 09 21:24:17 2019 error -5 reading relation 55321783 Tue Apr 09 21:24:18 2019 error -15 reading relation 55408902 Tue Apr 09 21:24:23 2019 error -9 reading relation 55740477 Tue Apr 09 21:24:41 2019 error -9 reading relation 57013816 Tue Apr 09 21:24:41 2019 error -9 reading relation 57016360 Tue Apr 09 21:24:41 2019 error -1 reading relation 57034878 Tue Apr 09 21:24:41 2019 error -15 reading relation 57035517 Tue Apr 09 21:24:42 2019 error -9 reading relation 57095930 Tue Apr 09 21:24:45 2019 error -15 reading relation 57307624 Tue Apr 09 21:24:45 2019 error -9 reading relation 57311181 Tue Apr 09 21:24:51 2019 error -9 reading relation 57716409 Tue Apr 09 21:24:58 2019 error -9 reading relation 58221414 Tue Apr 09 21:24:59 2019 error -15 reading relation 58264360 Tue Apr 09 21:25:02 2019 error -5 reading relation 58470114 Tue Apr 09 21:25:04 2019 error -9 reading relation 58602456 Tue Apr 09 21:25:14 2019 error -1 reading relation 59288978 Tue Apr 09 21:25:23 2019 error -15 reading relation 59928038 Tue Apr 09 21:25:32 2019 error -9 reading relation 60533215 Tue Apr 09 21:25:39 2019 error -15 reading relation 61013878 Tue Apr 09 21:25:39 2019 error -9 reading relation 61020994 Tue Apr 09 21:25:44 2019 error -15 reading relation 61393075 Tue Apr 09 21:25:44 2019 error -9 reading relation 61393601 Tue Apr 09 21:25:44 2019 error -9 reading relation 61399222 Tue Apr 09 21:25:46 2019 error -5 reading relation 61559770 Tue Apr 09 21:25:48 2019 error -9 reading relation 61733781 Tue Apr 09 21:25:48 2019 error -5 reading relation 61733946 Tue Apr 09 21:25:50 2019 error -9 reading relation 61845663 Tue Apr 09 21:25:54 2019 error -9 reading relation 62087848 Tue Apr 09 21:25:58 2019 error -9 reading relation 62379273 Tue Apr 09 21:25:59 2019 error -15 reading relation 62458993 Tue Apr 09 21:25:59 2019 error -15 reading relation 62463355 Tue Apr 09 21:26:03 2019 error -1 reading relation 62692860 Tue Apr 09 21:26:03 2019 error -15 reading relation 62745148 Tue Apr 09 21:26:04 2019 error -1 reading relation 62822934 Tue Apr 09 21:26:05 2019 error -15 reading relation 62872034 Tue Apr 09 21:26:08 2019 error -15 reading relation 63049746 Tue Apr 09 21:26:08 2019 error -1 reading relation 63049747 Tue Apr 09 21:26:31 2019 error -1 reading relation 64665100 Tue Apr 09 21:26:32 2019 error -9 reading relation 64698329 Tue Apr 09 21:26:35 2019 error -9 reading relation 64939664 Tue Apr 09 21:26:47 2019 error -5 reading relation 65791858 Tue Apr 09 21:26:50 2019 error -9 reading relation 65964146 Tue Apr 09 21:26:50 2019 error -15 reading relation 66004291 Tue Apr 09 21:26:51 2019 error -9 reading relation 66051555 Tue Apr 09 21:26:53 2019 error -9 reading relation 66176181 Tue Apr 09 21:26:54 2019 error -1 reading relation 66233260 Tue Apr 09 21:26:55 2019 error -15 reading relation 66314857 Tue Apr 09 21:26:58 2019 error -5 reading relation 66516366 Tue Apr 09 21:27:04 2019 error -1 reading relation 66951562 Tue Apr 09 21:27:05 2019 error -15 reading relation 67017198 Tue Apr 09 21:27:05 2019 error -15 reading relation 67026519 Tue Apr 09 21:27:15 2019 skipped 75 relations with b > 2^32 Tue Apr 09 21:27:15 2019 skipped 7025 relations with composite factors Tue Apr 09 21:27:15 2019 found 9640083 hash collisions in 67705505 relations Tue Apr 09 21:27:54 2019 added 1219185 free relations Tue Apr 09 21:27:54 2019 commencing duplicate removal, pass 2 Tue Apr 09 21:29:59 2019 found 7529301 duplicates and 61395389 unique relations Tue Apr 09 21:29:59 2019 memory use: 330.4 MB Tue Apr 09 21:29:59 2019 reading ideals above 45940736 Tue Apr 09 21:29:59 2019 commencing singleton removal, initial pass Tue Apr 09 21:41:12 2019 memory use: 1378.0 MB Tue Apr 09 21:41:13 2019 reading all ideals from disk Tue Apr 09 21:41:13 2019 memory use: 1003.7 MB Tue Apr 09 21:41:16 2019 commencing in-memory singleton removal Tue Apr 09 21:41:19 2019 begin with 61395389 relations and 43700015 unique ideals Tue Apr 09 21:41:45 2019 reduce to 46394603 relations and 27552210 ideals in 11 passes Tue Apr 09 21:41:45 2019 max relations containing the same ideal: 59 Tue Apr 09 21:41:50 2019 reading ideals above 720000 Tue Apr 09 21:41:50 2019 commencing singleton removal, initial pass Tue Apr 09 21:51:51 2019 memory use: 753.0 MB Tue Apr 09 21:51:51 2019 reading all ideals from disk Tue Apr 09 21:52:22 2019 memory use: 1629.0 MB Tue Apr 09 21:52:28 2019 keeping 32844520 ideals with weight <= 200, target excess is 249182 Tue Apr 09 21:52:34 2019 commencing in-memory singleton removal Tue Apr 09 21:52:39 2019 begin with 46394606 relations and 32844520 unique ideals Tue Apr 09 21:53:07 2019 reduce to 46391878 relations and 32841784 ideals in 6 passes Tue Apr 09 21:53:07 2019 max relations containing the same ideal: 200 Tue Apr 09 21:53:31 2019 removing 6517951 relations and 4517951 ideals in 2000000 cliques Tue Apr 09 21:53:34 2019 commencing in-memory singleton removal Tue Apr 09 21:53:38 2019 begin with 39873927 relations and 32841784 unique ideals Tue Apr 09 21:54:06 2019 reduce to 39087040 relations and 27494105 ideals in 7 passes Tue Apr 09 21:54:06 2019 max relations containing the same ideal: 188 Tue Apr 09 21:54:26 2019 removing 5434409 relations and 3434409 ideals in 2000000 cliques Tue Apr 09 21:54:29 2019 commencing in-memory singleton removal Tue Apr 09 21:54:32 2019 begin with 33652631 relations and 27494105 unique ideals Tue Apr 09 21:54:55 2019 reduce to 33150042 relations and 23532049 ideals in 7 passes Tue Apr 09 21:54:55 2019 max relations containing the same ideal: 172 Tue Apr 09 21:55:12 2019 removing 5137817 relations and 3137817 ideals in 2000000 cliques Tue Apr 09 21:55:14 2019 commencing in-memory singleton removal Tue Apr 09 21:55:17 2019 begin with 28012225 relations and 23532049 unique ideals Tue Apr 09 21:55:35 2019 reduce to 27566288 relations and 19924469 ideals in 7 passes Tue Apr 09 21:55:35 2019 max relations containing the same ideal: 158 Tue Apr 09 21:55:50 2019 removing 4977075 relations and 2977075 ideals in 2000000 cliques Tue Apr 09 21:55:52 2019 commencing in-memory singleton removal Tue Apr 09 21:55:54 2019 begin with 22589213 relations and 19924469 unique ideals Tue Apr 09 21:56:09 2019 reduce to 22143091 relations and 16474343 ideals in 7 passes Tue Apr 09 21:56:09 2019 max relations containing the same ideal: 128 Tue Apr 09 21:56:20 2019 removing 4865379 relations and 2865379 ideals in 2000000 cliques Tue Apr 09 21:56:22 2019 commencing in-memory singleton removal Tue Apr 09 21:56:24 2019 begin with 17277712 relations and 16474343 unique ideals Tue Apr 09 21:56:34 2019 reduce to 16801253 relations and 13098306 ideals in 7 passes Tue Apr 09 21:56:34 2019 max relations containing the same ideal: 105 Tue Apr 09 21:56:43 2019 removing 4755844 relations and 2755844 ideals in 2000000 cliques Tue Apr 09 21:56:45 2019 commencing in-memory singleton removal Tue Apr 09 21:56:46 2019 begin with 12045409 relations and 13098306 unique ideals Tue Apr 09 21:56:53 2019 reduce to 11519975 relations and 9770210 ideals in 7 passes Tue Apr 09 21:56:53 2019 max relations containing the same ideal: 81 Tue Apr 09 21:56:59 2019 removing 3483320 relations and 2022607 ideals in 1460713 cliques Tue Apr 09 21:57:00 2019 commencing in-memory singleton removal Tue Apr 09 21:57:01 2019 begin with 8036655 relations and 9770210 unique ideals Tue Apr 09 21:57:06 2019 reduce to 7578951 relations and 7245369 ideals in 8 passes Tue Apr 09 21:57:06 2019 max relations containing the same ideal: 59 Tue Apr 09 21:57:10 2019 removing 206580 relations and 162050 ideals in 44530 cliques Tue Apr 09 21:57:10 2019 commencing in-memory singleton removal Tue Apr 09 21:57:11 2019 begin with 7372371 relations and 7245369 unique ideals Tue Apr 09 21:57:14 2019 reduce to 7366638 relations and 7077537 ideals in 5 passes Tue Apr 09 21:57:14 2019 max relations containing the same ideal: 59 Tue Apr 09 21:57:16 2019 relations with 0 large ideals: 8958 Tue Apr 09 21:57:16 2019 relations with 1 large ideals: 3667 Tue Apr 09 21:57:16 2019 relations with 2 large ideals: 50794 Tue Apr 09 21:57:16 2019 relations with 3 large ideals: 298736 Tue Apr 09 21:57:16 2019 relations with 4 large ideals: 927696 Tue Apr 09 21:57:16 2019 relations with 5 large ideals: 1686878 Tue Apr 09 21:57:16 2019 relations with 6 large ideals: 1926119 Tue Apr 09 21:57:16 2019 relations with 7+ large ideals: 2463790 Tue Apr 09 21:57:16 2019 commencing 2-way merge Tue Apr 09 21:57:21 2019 reduce to 5544576 relation sets and 5255475 unique ideals Tue Apr 09 21:57:21 2019 commencing full merge Tue Apr 09 22:00:10 2019 memory use: 679.8 MB Tue Apr 09 22:00:10 2019 found 2437012 cycles, need 2429675 Tue Apr 09 22:00:11 2019 weight of 2429675 cycles is about 291610179 (120.02/cycle) Tue Apr 09 22:00:11 2019 distribution of cycle lengths: Tue Apr 09 22:00:11 2019 1 relations: 48114 Tue Apr 09 22:00:11 2019 2 relations: 114211 Tue Apr 09 22:00:11 2019 3 relations: 166025 Tue Apr 09 22:00:11 2019 4 relations: 190871 Tue Apr 09 22:00:11 2019 5 relations: 206350 Tue Apr 09 22:00:11 2019 6 relations: 204126 Tue Apr 09 22:00:11 2019 7 relations: 196190 Tue Apr 09 22:00:11 2019 8 relations: 182564 Tue Apr 09 22:00:11 2019 9 relations: 163400 Tue Apr 09 22:00:11 2019 10+ relations: 957824 Tue Apr 09 22:00:11 2019 heaviest cycle: 28 relations Tue Apr 09 22:00:12 2019 commencing cycle optimization Tue Apr 09 22:00:17 2019 start with 22155509 relations Tue Apr 09 22:01:41 2019 pruned 1416691 relations Tue Apr 09 22:01:41 2019 memory use: 534.9 MB Tue Apr 09 22:01:41 2019 distribution of cycle lengths: Tue Apr 09 22:01:41 2019 1 relations: 48114 Tue Apr 09 22:01:41 2019 2 relations: 118074 Tue Apr 09 22:01:41 2019 3 relations: 175308 Tue Apr 09 22:01:41 2019 4 relations: 202819 Tue Apr 09 22:01:41 2019 5 relations: 221982 Tue Apr 09 22:01:41 2019 6 relations: 219656 Tue Apr 09 22:01:41 2019 7 relations: 211531 Tue Apr 09 22:01:41 2019 8 relations: 193623 Tue Apr 09 22:01:41 2019 9 relations: 172501 Tue Apr 09 22:01:41 2019 10+ relations: 866067 Tue Apr 09 22:01:41 2019 heaviest cycle: 28 relations Tue Apr 09 22:01:44 2019 RelProcTime: 3164 Tue Apr 09 22:01:44 2019 Tue Apr 09 22:01:44 2019 commencing linear algebra Tue Apr 09 22:01:45 2019 read 2429675 cycles Tue Apr 09 22:01:52 2019 cycles contain 7240536 unique relations Tue Apr 09 22:04:01 2019 read 7240536 relations Tue Apr 09 22:04:18 2019 using 20 quadratic characters above 4294917295 Tue Apr 09 22:05:08 2019 building initial matrix Tue Apr 09 22:07:36 2019 memory use: 965.0 MB Tue Apr 09 22:07:41 2019 read 2429675 cycles Tue Apr 09 22:07:41 2019 matrix is 2429498 x 2429675 (1113.3 MB) with weight 333393465 (137.22/col) Tue Apr 09 22:07:41 2019 sparse part has weight 265111564 (109.11/col) Tue Apr 09 22:08:21 2019 filtering completed in 2 passes Tue Apr 09 22:08:22 2019 matrix is 2429465 x 2429642 (1113.3 MB) with weight 333391874 (137.22/col) Tue Apr 09 22:08:22 2019 sparse part has weight 265111032 (109.12/col) Tue Apr 09 22:08:45 2019 matrix starts at (0, 0) Tue Apr 09 22:08:45 2019 matrix is 2429465 x 2429642 (1113.3 MB) with weight 333391874 (137.22/col) Tue Apr 09 22:08:45 2019 sparse part has weight 265111032 (109.12/col) Tue Apr 09 22:08:46 2019 saving the first 48 matrix rows for later Tue Apr 09 22:08:47 2019 matrix includes 64 packed rows Tue Apr 09 22:08:47 2019 matrix is 2429417 x 2429642 (1071.6 MB) with weight 283486759 (116.68/col) Tue Apr 09 22:08:47 2019 sparse part has weight 256607707 (105.62/col) Tue Apr 09 22:08:48 2019 using block size 8192 and superblock size 294912 for processor cache size 3072 kB Tue Apr 09 22:09:09 2019 commencing Lanczos iteration (2 threads) Tue Apr 09 22:09:09 2019 memory use: 883.4 MB Tue Apr 09 22:09:31 2019 linear algebra at 0.1%, ETA 9h19m Tue Apr 09 22:09:38 2019 checkpointing every 270000 dimensions Wed Apr 10 07:44:51 2019 lanczos halted after 38420 iterations (dim = 2429417) Wed Apr 10 07:44:56 2019 recovered 37 nontrivial dependencies Wed Apr 10 07:44:57 2019 BLanczosTime: 34993 Wed Apr 10 07:44:57 2019 Wed Apr 10 07:44:57 2019 commencing square root phase Wed Apr 10 07:44:57 2019 handling dependencies 1 to 64 Wed Apr 10 07:44:57 2019 reading relations for dependency 1 Wed Apr 10 07:44:58 2019 read 1215270 cycles Wed Apr 10 07:45:01 2019 cycles contain 3623108 unique relations Wed Apr 10 07:47:03 2019 read 3623108 relations Wed Apr 10 07:47:25 2019 multiplying 3623108 relations Wed Apr 10 07:50:30 2019 multiply complete, coefficients have about 95.50 million bits Wed Apr 10 07:50:30 2019 initial square root is modulo 7163677 Wed Apr 10 07:54:10 2019 GCD is 1, no factor found Wed Apr 10 07:54:10 2019 reading relations for dependency 2 Wed Apr 10 07:54:13 2019 read 1215261 cycles Wed Apr 10 07:54:16 2019 cycles contain 3622794 unique relations Wed Apr 10 07:56:20 2019 read 3622794 relations Wed Apr 10 07:56:41 2019 multiplying 3622794 relations Wed Apr 10 07:59:47 2019 multiply complete, coefficients have about 95.49 million bits Wed Apr 10 07:59:47 2019 initial square root is modulo 7152583 Wed Apr 10 08:03:28 2019 sqrtTime: 1111 Wed Apr 10 08:03:28 2019 p82 factor: 2104751737243479310262923191485905548695295712769425891449390199402335859323178109 Wed Apr 10 08:03:28 2019 p104 factor: 46014099511969150296025015964405300966059042123621273882586716655904071165018911705993713275050097698969 Wed Apr 10 08:03:28 2019 elapsed time 10:54:31