Tue Mar 13 10:52:18 2018 Msieve v. 1.53 (SVN unknown) Tue Mar 13 10:52:18 2018 random seeds: 6d2242f3 3e052954 Tue Mar 13 10:52:18 2018 factoring 58956247144761155278613168085211713638277229691132091638630002376104127349026879008603179854595188620241037639199375559185450850245292518790331052700554195341370631981768183901285762977057263635211697 (200 digits) Tue Mar 13 10:52:19 2018 searching for 15-digit factors Tue Mar 13 10:52:20 2018 commencing number field sieve (200-digit input) Tue Mar 13 10:52:20 2018 R0: 45315621292308633302084213655142172521 Tue Mar 13 10:52:20 2018 R1: -1 Tue Mar 13 10:52:20 2018 A0: -1 Tue Mar 13 10:52:20 2018 A1: 0 Tue Mar 13 10:52:20 2018 A2: 0 Tue Mar 13 10:52:20 2018 A3: 0 Tue Mar 13 10:52:20 2018 A4: 0 Tue Mar 13 10:52:20 2018 A5: 0 Tue Mar 13 10:52:20 2018 A6: 1888171 Tue Mar 13 10:52:20 2018 skew 0.09, size 8.494e-12, alpha -0.735, combined = 5.800e-13 rroots = 2 Tue Mar 13 10:52:20 2018 Tue Mar 13 10:52:20 2018 commencing relation filtering Tue Mar 13 10:52:20 2018 setting target matrix density to 132.0 Tue Mar 13 10:52:20 2018 estimated available RAM is 15997.5 MB Tue Mar 13 10:52:20 2018 commencing duplicate removal, pass 1 Tue Mar 13 11:01:07 2018 error -15 reading relation 66291139 Tue Mar 13 11:01:08 2018 error -1 reading relation 66350898 Tue Mar 13 11:01:08 2018 error -1 reading relation 66350901 Tue Mar 13 11:01:08 2018 error -6 reading relation 66350902 [ . . . deleted 11,300 lines - mostly error -1 & -11 . . . ] Tue Mar 13 11:16:09 2018 error -5 reading relation 178428573 Tue Mar 13 11:16:24 2018 error -15 reading relation 180190890 Tue Mar 13 11:17:33 2018 error -1 reading relation 188686857 Tue Mar 13 11:18:06 2018 error -15 reading relation 192799843 Tue Mar 13 11:19:38 2018 skipped 1891 relations with b > 2^32 Tue Mar 13 11:19:38 2018 skipped 14371 relations with composite factors Tue Mar 13 11:19:38 2018 found 9133460 hash collisions in 204368468 relations Tue Mar 13 11:19:54 2018 added 1218379 free relations Tue Mar 13 11:19:54 2018 commencing duplicate removal, pass 2 Tue Mar 13 11:21:27 2018 found 2 duplicates and 205586845 unique relations Tue Mar 13 11:21:27 2018 memory use: 522.4 MB Tue Mar 13 11:21:27 2018 reading ideals above 119996416 Tue Mar 13 11:21:27 2018 commencing singleton removal, initial pass Tue Mar 13 11:42:05 2018 memory use: 3012.0 MB Tue Mar 13 11:42:05 2018 reading all ideals from disk Tue Mar 13 11:42:13 2018 memory use: 3543.0 MB Tue Mar 13 11:42:21 2018 commencing in-memory singleton removal Tue Mar 13 11:42:29 2018 begin with 205586845 relations and 159954044 unique ideals Tue Mar 13 11:44:01 2018 reduce to 142450116 relations and 91359727 ideals in 14 passes Tue Mar 13 11:44:01 2018 max relations containing the same ideal: 46 Tue Mar 13 11:44:08 2018 reading ideals above 720000 Tue Mar 13 11:44:08 2018 commencing singleton removal, initial pass Tue Mar 13 12:02:20 2018 memory use: 2756.0 MB Tue Mar 13 12:02:21 2018 reading all ideals from disk Tue Mar 13 12:02:34 2018 memory use: 5473.6 MB Tue Mar 13 12:02:50 2018 keeping 104324547 ideals with weight <= 200, target excess is 713006 Tue Mar 13 12:03:07 2018 commencing in-memory singleton removal Tue Mar 13 12:03:19 2018 begin with 142450116 relations and 104324547 unique ideals Tue Mar 13 12:03:44 2018 reduce to 142450104 relations and 104324535 ideals in 2 passes Tue Mar 13 12:03:44 2018 max relations containing the same ideal: 200 Tue Mar 13 12:04:46 2018 removing 9372190 relations and 7372190 ideals in 2000000 cliques Tue Mar 13 12:04:49 2018 commencing in-memory singleton removal Tue Mar 13 12:05:01 2018 begin with 133077914 relations and 104324535 unique ideals Tue Mar 13 12:06:33 2018 reduce to 132614952 relations and 96481357 ideals in 8 passes Tue Mar 13 12:06:33 2018 max relations containing the same ideal: 198 Tue Mar 13 12:07:30 2018 removing 7209523 relations and 5209523 ideals in 2000000 cliques Tue Mar 13 12:07:33 2018 commencing in-memory singleton removal Tue Mar 13 12:07:42 2018 begin with 125405429 relations and 96481357 unique ideals Tue Mar 13 12:08:53 2018 reduce to 125093456 relations and 90955026 ideals in 7 passes Tue Mar 13 12:08:53 2018 max relations containing the same ideal: 192 Tue Mar 13 12:09:45 2018 removing 6598001 relations and 4598001 ideals in 2000000 cliques Tue Mar 13 12:09:48 2018 commencing in-memory singleton removal Tue Mar 13 12:09:57 2018 begin with 118495455 relations and 90955026 unique ideals Tue Mar 13 12:11:02 2018 reduce to 118224444 relations and 86081818 ideals in 7 passes Tue Mar 13 12:11:02 2018 max relations containing the same ideal: 187 Tue Mar 13 12:11:49 2018 removing 6280557 relations and 4280557 ideals in 2000000 cliques Tue Mar 13 12:11:52 2018 commencing in-memory singleton removal Tue Mar 13 12:12:00 2018 begin with 111943887 relations and 86081818 unique ideals Tue Mar 13 12:12:54 2018 reduce to 111696268 relations and 81549744 ideals in 6 passes Tue Mar 13 12:12:54 2018 max relations containing the same ideal: 180 Tue Mar 13 12:13:41 2018 removing 6072726 relations and 4072726 ideals in 2000000 cliques Tue Mar 13 12:13:43 2018 commencing in-memory singleton removal Tue Mar 13 12:13:51 2018 begin with 105623542 relations and 81549744 unique ideals Tue Mar 13 12:14:50 2018 reduce to 105385974 relations and 77235441 ideals in 7 passes Tue Mar 13 12:14:50 2018 max relations containing the same ideal: 175 Tue Mar 13 12:15:34 2018 removing 5930069 relations and 3930069 ideals in 2000000 cliques Tue Mar 13 12:15:36 2018 commencing in-memory singleton removal Tue Mar 13 12:15:44 2018 begin with 99455905 relations and 77235441 unique ideals Tue Mar 13 12:16:29 2018 reduce to 99224401 relations and 73069921 ideals in 6 passes Tue Mar 13 12:16:29 2018 max relations containing the same ideal: 169 Tue Mar 13 12:17:09 2018 removing 5827584 relations and 3827584 ideals in 2000000 cliques Tue Mar 13 12:17:12 2018 commencing in-memory singleton removal Tue Mar 13 12:17:19 2018 begin with 93396817 relations and 73069921 unique ideals Tue Mar 13 12:18:03 2018 reduce to 93166930 relations and 69008204 ideals in 6 passes Tue Mar 13 12:18:03 2018 max relations containing the same ideal: 164 Tue Mar 13 12:18:42 2018 removing 5742567 relations and 3742567 ideals in 2000000 cliques Tue Mar 13 12:18:44 2018 commencing in-memory singleton removal Tue Mar 13 12:18:51 2018 begin with 87424363 relations and 69008204 unique ideals Tue Mar 13 12:19:31 2018 reduce to 87192504 relations and 65029249 ideals in 6 passes Tue Mar 13 12:19:31 2018 max relations containing the same ideal: 157 Tue Mar 13 12:20:08 2018 removing 5678750 relations and 3678750 ideals in 2000000 cliques Tue Mar 13 12:20:10 2018 commencing in-memory singleton removal Tue Mar 13 12:20:16 2018 begin with 81513754 relations and 65029249 unique ideals Tue Mar 13 12:20:54 2018 reduce to 81278823 relations and 61110631 ideals in 6 passes Tue Mar 13 12:20:54 2018 max relations containing the same ideal: 148 Tue Mar 13 12:21:28 2018 removing 5627696 relations and 3627696 ideals in 2000000 cliques Tue Mar 13 12:21:30 2018 commencing in-memory singleton removal Tue Mar 13 12:21:35 2018 begin with 75651127 relations and 61110631 unique ideals Tue Mar 13 12:22:08 2018 reduce to 75408320 relations and 57234752 ideals in 6 passes Tue Mar 13 12:22:08 2018 max relations containing the same ideal: 140 Tue Mar 13 12:22:41 2018 removing 5590630 relations and 3590630 ideals in 2000000 cliques Tue Mar 13 12:22:43 2018 commencing in-memory singleton removal Tue Mar 13 12:22:48 2018 begin with 69817690 relations and 57234752 unique ideals Tue Mar 13 12:23:18 2018 reduce to 69564861 relations and 53385214 ideals in 6 passes Tue Mar 13 12:23:18 2018 max relations containing the same ideal: 132 Tue Mar 13 12:23:48 2018 removing 5561190 relations and 3561190 ideals in 2000000 cliques Tue Mar 13 12:23:50 2018 commencing in-memory singleton removal Tue Mar 13 12:23:54 2018 begin with 64003671 relations and 53385214 unique ideals Tue Mar 13 12:24:22 2018 reduce to 63737814 relations and 49551375 ideals in 6 passes Tue Mar 13 12:24:22 2018 max relations containing the same ideal: 123 Tue Mar 13 12:24:48 2018 removing 5543173 relations and 3543173 ideals in 2000000 cliques Tue Mar 13 12:24:50 2018 commencing in-memory singleton removal Tue Mar 13 12:24:54 2018 begin with 58194641 relations and 49551375 unique ideals Tue Mar 13 12:25:19 2018 reduce to 57911997 relations and 45717760 ideals in 6 passes Tue Mar 13 12:25:19 2018 max relations containing the same ideal: 119 Tue Mar 13 12:25:44 2018 removing 5531604 relations and 3531604 ideals in 2000000 cliques Tue Mar 13 12:25:46 2018 commencing in-memory singleton removal Tue Mar 13 12:25:49 2018 begin with 52380393 relations and 45717760 unique ideals Tue Mar 13 12:26:11 2018 reduce to 52075920 relations and 41872670 ideals in 6 passes Tue Mar 13 12:26:11 2018 max relations containing the same ideal: 111 Tue Mar 13 12:26:33 2018 removing 5525334 relations and 3525334 ideals in 2000000 cliques Tue Mar 13 12:26:35 2018 commencing in-memory singleton removal Tue Mar 13 12:26:38 2018 begin with 46550586 relations and 41872670 unique ideals Tue Mar 13 12:26:57 2018 reduce to 46218573 relations and 38004642 ideals in 6 passes Tue Mar 13 12:26:57 2018 max relations containing the same ideal: 102 Tue Mar 13 12:27:16 2018 removing 5528680 relations and 3528681 ideals in 2000000 cliques Tue Mar 13 12:27:18 2018 commencing in-memory singleton removal Tue Mar 13 12:27:21 2018 begin with 40689893 relations and 38004642 unique ideals Tue Mar 13 12:27:41 2018 reduce to 40318703 relations and 34091445 ideals in 7 passes Tue Mar 13 12:27:41 2018 max relations containing the same ideal: 93 Tue Mar 13 12:27:57 2018 removing 5536190 relations and 3536190 ideals in 2000000 cliques Tue Mar 13 12:27:58 2018 commencing in-memory singleton removal Tue Mar 13 12:28:01 2018 begin with 34782513 relations and 34091445 unique ideals Tue Mar 13 12:28:16 2018 reduce to 34355513 relations and 30110575 ideals in 7 passes Tue Mar 13 12:28:16 2018 max relations containing the same ideal: 84 Tue Mar 13 12:28:30 2018 removing 5559455 relations and 3559455 ideals in 2000000 cliques Tue Mar 13 12:28:31 2018 commencing in-memory singleton removal Tue Mar 13 12:28:33 2018 begin with 28796058 relations and 30110575 unique ideals Tue Mar 13 12:28:44 2018 reduce to 28275641 relations and 26005673 ideals in 7 passes Tue Mar 13 12:28:44 2018 max relations containing the same ideal: 71 Tue Mar 13 12:28:55 2018 removing 4255851 relations and 2812970 ideals in 1442881 cliques Tue Mar 13 12:28:57 2018 commencing in-memory singleton removal Tue Mar 13 12:28:58 2018 begin with 24019790 relations and 26005673 unique ideals Tue Mar 13 12:29:07 2018 reduce to 23590261 relations and 22743762 ideals in 7 passes Tue Mar 13 12:29:07 2018 max relations containing the same ideal: 63 Tue Mar 13 12:29:16 2018 removing 113538 relations and 94126 ideals in 19412 cliques Tue Mar 13 12:29:17 2018 commencing in-memory singleton removal Tue Mar 13 12:29:18 2018 begin with 23476723 relations and 22743762 unique ideals Tue Mar 13 12:29:25 2018 reduce to 23476258 relations and 22649170 ideals in 5 passes Tue Mar 13 12:29:25 2018 max relations containing the same ideal: 63 Tue Mar 13 12:29:28 2018 relations with 0 large ideals: 26382 Tue Mar 13 12:29:28 2018 relations with 1 large ideals: 18350 Tue Mar 13 12:29:28 2018 relations with 2 large ideals: 213934 Tue Mar 13 12:29:28 2018 relations with 3 large ideals: 1177527 Tue Mar 13 12:29:28 2018 relations with 4 large ideals: 3421757 Tue Mar 13 12:29:28 2018 relations with 5 large ideals: 5828810 Tue Mar 13 12:29:28 2018 relations with 6 large ideals: 6140590 Tue Mar 13 12:29:28 2018 relations with 7+ large ideals: 6648908 Tue Mar 13 12:29:28 2018 commencing 2-way merge Tue Mar 13 12:29:38 2018 reduce to 16006229 relation sets and 15179141 unique ideals Tue Mar 13 12:29:38 2018 commencing full merge Tue Mar 13 12:35:04 2018 memory use: 1980.2 MB Tue Mar 13 12:35:05 2018 found 6980070 cycles, need 6971341 Tue Mar 13 12:35:07 2018 weight of 6971341 cycles is about 920710076 (132.07/cycle) Tue Mar 13 12:35:07 2018 distribution of cycle lengths: Tue Mar 13 12:35:07 2018 1 relations: 167319 Tue Mar 13 12:35:07 2018 2 relations: 312231 Tue Mar 13 12:35:07 2018 3 relations: 406861 Tue Mar 13 12:35:07 2018 4 relations: 448090 Tue Mar 13 12:35:07 2018 5 relations: 483449 Tue Mar 13 12:35:07 2018 6 relations: 498321 Tue Mar 13 12:35:07 2018 7 relations: 502523 Tue Mar 13 12:35:07 2018 8 relations: 491896 Tue Mar 13 12:35:07 2018 9 relations: 469720 Tue Mar 13 12:35:07 2018 10+ relations: 3190931 Tue Mar 13 12:35:07 2018 heaviest cycle: 28 relations Tue Mar 13 12:35:09 2018 commencing cycle optimization Tue Mar 13 12:35:22 2018 start with 68272666 relations Tue Mar 13 12:37:59 2018 pruned 3872587 relations Tue Mar 13 12:37:59 2018 memory use: 1675.4 MB Tue Mar 13 12:37:59 2018 distribution of cycle lengths: Tue Mar 13 12:37:59 2018 1 relations: 167319 Tue Mar 13 12:37:59 2018 2 relations: 321168 Tue Mar 13 12:37:59 2018 3 relations: 425606 Tue Mar 13 12:37:59 2018 4 relations: 470464 Tue Mar 13 12:37:59 2018 5 relations: 513415 Tue Mar 13 12:37:59 2018 6 relations: 530418 Tue Mar 13 12:37:59 2018 7 relations: 538085 Tue Mar 13 12:37:59 2018 8 relations: 524698 Tue Mar 13 12:37:59 2018 9 relations: 501764 Tue Mar 13 12:37:59 2018 10+ relations: 2978404 Tue Mar 13 12:37:59 2018 heaviest cycle: 28 relations Tue Mar 13 12:38:12 2018 RelProcTime: 6352 Tue Mar 13 12:38:12 2018 Tue Mar 13 12:38:12 2018 commencing linear algebra Tue Mar 13 12:38:13 2018 read 6971341 cycles Tue Mar 13 12:38:27 2018 cycles contain 23096242 unique relations Tue Mar 13 12:40:37 2018 read 23096242 relations Tue Mar 13 12:41:16 2018 using 20 quadratic characters above 4294917295 Tue Mar 13 12:42:47 2018 building initial matrix Tue Mar 13 12:47:18 2018 memory use: 3069.8 MB Tue Mar 13 12:47:22 2018 read 6971341 cycles Tue Mar 13 12:47:23 2018 matrix is 6971164 x 6971341 (3511.4 MB) with weight 1028070182 (147.47/col) Tue Mar 13 12:47:23 2018 sparse part has weight 843808821 (121.04/col) Tue Mar 13 12:48:48 2018 filtering completed in 2 passes Tue Mar 13 12:48:49 2018 matrix is 6971094 x 6971271 (3511.4 MB) with weight 1028067760 (147.47/col) Tue Mar 13 12:48:49 2018 sparse part has weight 843808263 (121.04/col) Tue Mar 13 12:49:07 2018 matrix starts at (0, 0) Tue Mar 13 12:49:08 2018 matrix is 6971094 x 6971271 (3511.4 MB) with weight 1028067760 (147.47/col) Tue Mar 13 12:49:08 2018 sparse part has weight 843808263 (121.04/col) Tue Mar 13 12:49:08 2018 saving the first 48 matrix rows for later Tue Mar 13 12:49:10 2018 matrix includes 64 packed rows Tue Mar 13 12:49:11 2018 matrix is 6971046 x 6971271 (3387.2 MB) with weight 885973749 (127.09/col) Tue Mar 13 12:49:11 2018 sparse part has weight 818234004 (117.37/col) Tue Mar 13 12:49:11 2018 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Tue Mar 13 12:49:40 2018 commencing Lanczos iteration (4 threads) Tue Mar 13 12:49:40 2018 memory use: 2852.8 MB Tue Mar 13 12:50:33 2018 linear algebra at 0.0%, ETA 65h 7m Tue Mar 13 12:50:50 2018 checkpointing every 110000 dimensions Wed Mar 14 21:57:24 2018 lanczos halted after 110243 iterations (dim = 6971040) Wed Mar 14 21:57:30 2018 recovered 34 nontrivial dependencies Wed Mar 14 21:57:30 2018 BLanczosTime: 119958 Wed Mar 14 21:57:30 2018 Wed Mar 14 21:57:30 2018 commencing square root phase Wed Mar 14 21:57:30 2018 handling dependencies 1 to 64 Wed Mar 14 21:57:30 2018 reading relations for dependency 1 Wed Mar 14 21:57:30 2018 read 3486071 cycles Wed Mar 14 21:57:36 2018 cycles contain 11547708 unique relations Wed Mar 14 21:58:41 2018 read 11547708 relations Wed Mar 14 21:59:21 2018 multiplying 11547708 relations Wed Mar 14 22:11:24 2018 multiply complete, coefficients have about 505.83 million bits Wed Mar 14 22:11:26 2018 initial square root is modulo 1191682159 Wed Mar 14 22:24:33 2018 sqrtTime: 1623 Wed Mar 14 22:24:33 2018 p73 factor: 1576703314367157422239075629965140660678987029084985954813262185950238613 Wed Mar 14 22:24:33 2018 p128 factor: 37392099456849602606929719446864437703194449442724054708001523407885944513694178838756105145479220947466935923236204197060189869 Wed Mar 14 22:24:33 2018 elapsed time 35:32:15