Wed Jun 1 14:42:42 2016 Wed Jun 1 14:42:42 2016 Wed Jun 1 14:42:42 2016 Msieve v. 1.53 (SVN 988M) Wed Jun 1 14:42:42 2016 random seeds: 2fd8db25 829fbf7a Wed Jun 1 14:42:42 2016 factoring 32932022438549978617314143219062576372055587065526811262965766450251523643302463050333786808825561803203724601926739585131086997708069319632563975499273442021750383400451282773963201324989578602149761 (200 digits) Wed Jun 1 14:42:43 2016 searching for 15-digit factors Wed Jun 1 14:42:45 2016 commencing number field sieve (200-digit input) Wed Jun 1 14:42:45 2016 R0: 36703368217294125441230211032033660188801 Wed Jun 1 14:42:45 2016 R1: -79228162514264337593543950336 Wed Jun 1 14:42:45 2016 A0: -4 Wed Jun 1 14:42:45 2016 A1: 0 Wed Jun 1 14:42:45 2016 A2: 0 Wed Jun 1 14:42:45 2016 A3: 0 Wed Jun 1 14:42:45 2016 A4: 0 Wed Jun 1 14:42:45 2016 A5: 0 Wed Jun 1 14:42:45 2016 A6: 7 Wed Jun 1 14:42:45 2016 skew 1.00, size 4.612e-12, alpha 1.422, combined = 3.614e-13 rroots = 2 Wed Jun 1 14:42:45 2016 Wed Jun 1 14:42:45 2016 commencing relation filtering Wed Jun 1 14:42:45 2016 setting target matrix density to 130.0 Wed Jun 1 14:42:45 2016 estimated available RAM is 65536.0 MB Wed Jun 1 14:42:45 2016 commencing duplicate removal, pass 1 Wed Jun 1 14:51:56 2016 error -5 reading relation 66342989 Wed Jun 1 14:59:19 2016 error -9 reading relation 118573383 Wed Jun 1 15:05:53 2016 error -1 reading relation 164430843 Wed Jun 1 15:06:35 2016 error -5 reading relation 169231660 Wed Jun 1 15:07:37 2016 error -15 reading relation 176701060 Wed Jun 1 15:07:46 2016 error -9 reading relation 177776295 Wed Jun 1 15:08:16 2016 error -9 reading relation 181308158 Wed Jun 1 15:08:18 2016 error -9 reading relation 181601851 Wed Jun 1 15:08:18 2016 error -9 reading relation 181602639 Wed Jun 1 15:08:36 2016 error -9 reading relation 183717195 Wed Jun 1 15:12:57 2016 error -9 reading relation 214252325 Wed Jun 1 15:13:54 2016 error -15 reading relation 220891981 Wed Jun 1 15:13:57 2016 error -9 reading relation 221323382 Wed Jun 1 15:14:36 2016 skipped 80 relations with b > 2^32 Wed Jun 1 15:14:36 2016 skipped 23 relations with composite factors Wed Jun 1 15:14:36 2016 found 44419930 hash collisions in 225763555 relations Wed Jun 1 15:14:53 2016 added 1218581 free relations Wed Jun 1 15:14:53 2016 commencing duplicate removal, pass 2 Wed Jun 1 15:18:51 2016 found 43904699 duplicates and 183077437 unique relations Wed Jun 1 15:18:51 2016 memory use: 1321.5 MB Wed Jun 1 15:18:51 2016 reading ideals above 720000 Wed Jun 1 15:18:52 2016 commencing singleton removal, initial pass Wed Jun 1 15:43:45 2016 memory use: 5512.0 MB Wed Jun 1 15:43:45 2016 reading all ideals from disk Wed Jun 1 15:43:49 2016 memory use: 7187.9 MB Wed Jun 1 15:44:12 2016 keeping 171697391 ideals with weight <= 200, target excess is 928975 Wed Jun 1 15:44:36 2016 commencing in-memory singleton removal Wed Jun 1 15:44:53 2016 begin with 183077437 relations and 171697391 unique ideals Wed Jun 1 15:47:42 2016 reduce to 111466198 relations and 92044271 ideals in 14 passes Wed Jun 1 15:47:42 2016 max relations containing the same ideal: 149 Wed Jun 1 15:48:36 2016 removing 11355498 relations and 9355498 ideals in 2000000 cliques Wed Jun 1 15:48:40 2016 commencing in-memory singleton removal Wed Jun 1 15:48:50 2016 begin with 100110700 relations and 92044271 unique ideals Wed Jun 1 15:50:09 2016 reduce to 99263740 relations and 81822844 ideals in 8 passes Wed Jun 1 15:50:09 2016 max relations containing the same ideal: 139 Wed Jun 1 15:50:58 2016 removing 8601018 relations and 6601018 ideals in 2000000 cliques Wed Jun 1 15:51:02 2016 commencing in-memory singleton removal Wed Jun 1 15:51:10 2016 begin with 90662722 relations and 81822844 unique ideals Wed Jun 1 15:52:21 2016 reduce to 90093801 relations and 74641726 ideals in 8 passes Wed Jun 1 15:52:21 2016 max relations containing the same ideal: 130 Wed Jun 1 15:53:05 2016 removing 7784037 relations and 5784037 ideals in 2000000 cliques Wed Jun 1 15:53:08 2016 commencing in-memory singleton removal Wed Jun 1 15:53:15 2016 begin with 82309764 relations and 74641726 unique ideals Wed Jun 1 15:54:18 2016 reduce to 81799176 relations and 68336709 ideals in 8 passes Wed Jun 1 15:54:18 2016 max relations containing the same ideal: 125 Wed Jun 1 15:54:59 2016 removing 7371724 relations and 5371724 ideals in 2000000 cliques Wed Jun 1 15:55:01 2016 commencing in-memory singleton removal Wed Jun 1 15:55:08 2016 begin with 74427452 relations and 68336709 unique ideals Wed Jun 1 15:56:04 2016 reduce to 73936543 relations and 62463456 ideals in 8 passes Wed Jun 1 15:56:04 2016 max relations containing the same ideal: 115 Wed Jun 1 15:56:40 2016 removing 7123216 relations and 5123216 ideals in 2000000 cliques Wed Jun 1 15:56:42 2016 commencing in-memory singleton removal Wed Jun 1 15:56:48 2016 begin with 66813327 relations and 62463456 unique ideals Wed Jun 1 15:57:38 2016 reduce to 66324105 relations and 56839356 ideals in 8 passes Wed Jun 1 15:57:38 2016 max relations containing the same ideal: 105 Wed Jun 1 15:58:10 2016 removing 6953270 relations and 4953271 ideals in 2000000 cliques Wed Jun 1 15:58:13 2016 commencing in-memory singleton removal Wed Jun 1 15:58:18 2016 begin with 59370835 relations and 56839356 unique ideals Wed Jun 1 15:58:56 2016 reduce to 58864851 relations and 51366900 ideals in 7 passes Wed Jun 1 15:58:56 2016 max relations containing the same ideal: 101 Wed Jun 1 15:59:25 2016 removing 6834924 relations and 4834924 ideals in 2000000 cliques Wed Jun 1 15:59:28 2016 commencing in-memory singleton removal Wed Jun 1 15:59:32 2016 begin with 52029927 relations and 51366900 unique ideals Wed Jun 1 16:00:05 2016 reduce to 51490079 relations and 45976596 ideals in 7 passes Wed Jun 1 16:00:05 2016 max relations containing the same ideal: 93 Wed Jun 1 16:00:30 2016 removing 6753844 relations and 4753844 ideals in 2000000 cliques Wed Jun 1 16:00:32 2016 commencing in-memory singleton removal Wed Jun 1 16:00:36 2016 begin with 44736235 relations and 45976596 unique ideals Wed Jun 1 16:01:08 2016 reduce to 44140640 relations and 40607604 ideals in 8 passes Wed Jun 1 16:01:08 2016 max relations containing the same ideal: 86 Wed Jun 1 16:01:30 2016 removing 6705322 relations and 4705322 ideals in 2000000 cliques Wed Jun 1 16:01:32 2016 commencing in-memory singleton removal Wed Jun 1 16:01:35 2016 begin with 37435318 relations and 40607604 unique ideals Wed Jun 1 16:02:01 2016 reduce to 36746704 relations and 35186953 ideals in 8 passes Wed Jun 1 16:02:01 2016 max relations containing the same ideal: 73 Wed Jun 1 16:02:19 2016 removing 2144032 relations and 1661893 ideals in 482140 cliques Wed Jun 1 16:02:21 2016 commencing in-memory singleton removal Wed Jun 1 16:02:23 2016 begin with 34602672 relations and 35186953 unique ideals Wed Jun 1 16:02:50 2016 reduce to 34518269 relations and 33439700 ideals in 9 passes Wed Jun 1 16:02:50 2016 max relations containing the same ideal: 70 Wed Jun 1 16:03:11 2016 relations with 0 large ideals: 35547 Wed Jun 1 16:03:11 2016 relations with 1 large ideals: 21712 Wed Jun 1 16:03:11 2016 relations with 2 large ideals: 269771 Wed Jun 1 16:03:11 2016 relations with 3 large ideals: 1527116 Wed Jun 1 16:03:11 2016 relations with 4 large ideals: 4624233 Wed Jun 1 16:03:11 2016 relations with 5 large ideals: 8289220 Wed Jun 1 16:03:11 2016 relations with 6 large ideals: 9195334 Wed Jun 1 16:03:11 2016 relations with 7+ large ideals: 10555336 Wed Jun 1 16:03:11 2016 commencing 2-way merge Wed Jun 1 16:03:34 2016 reduce to 22626044 relation sets and 21547475 unique ideals Wed Jun 1 16:03:34 2016 commencing full merge Wed Jun 1 16:13:36 2016 memory use: 2842.5 MB Wed Jun 1 16:13:40 2016 found 9931065 cycles, need 9907675 Wed Jun 1 16:13:41 2016 weight of 9907675 cycles is about 1288710258 (130.07/cycle) Wed Jun 1 16:13:41 2016 distribution of cycle lengths: Wed Jun 1 16:13:41 2016 1 relations: 341004 Wed Jun 1 16:13:41 2016 2 relations: 509945 Wed Jun 1 16:13:41 2016 3 relations: 617779 Wed Jun 1 16:13:41 2016 4 relations: 649300 Wed Jun 1 16:13:41 2016 5 relations: 677180 Wed Jun 1 16:13:41 2016 6 relations: 677867 Wed Jun 1 16:13:41 2016 7 relations: 667993 Wed Jun 1 16:13:41 2016 8 relations: 654588 Wed Jun 1 16:13:41 2016 9 relations: 623865 Wed Jun 1 16:13:41 2016 10+ relations: 4488154 Wed Jun 1 16:13:41 2016 heaviest cycle: 28 relations Wed Jun 1 16:13:44 2016 commencing cycle optimization Wed Jun 1 16:14:08 2016 start with 95773841 relations Wed Jun 1 16:18:59 2016 pruned 4753112 relations Wed Jun 1 16:18:59 2016 memory use: 2413.6 MB Wed Jun 1 16:18:59 2016 distribution of cycle lengths: Wed Jun 1 16:18:59 2016 1 relations: 341004 Wed Jun 1 16:18:59 2016 2 relations: 523008 Wed Jun 1 16:18:59 2016 3 relations: 644890 Wed Jun 1 16:18:59 2016 4 relations: 677974 Wed Jun 1 16:18:59 2016 5 relations: 713539 Wed Jun 1 16:18:59 2016 6 relations: 713232 Wed Jun 1 16:18:59 2016 7 relations: 707619 Wed Jun 1 16:18:59 2016 8 relations: 689011 Wed Jun 1 16:18:59 2016 9 relations: 657262 Wed Jun 1 16:18:59 2016 10+ relations: 4240136 Wed Jun 1 16:18:59 2016 heaviest cycle: 28 relations Wed Jun 1 16:19:27 2016 RelProcTime: 5802 Wed Jun 1 16:19:27 2016 Wed Jun 1 16:19:27 2016 commencing linear algebra Wed Jun 1 16:19:29 2016 read 9907675 cycles Wed Jun 1 16:19:53 2016 cycles contain 33965433 unique relations Wed Jun 1 16:25:32 2016 read 33965433 relations Wed Jun 1 16:26:47 2016 using 20 quadratic characters above 4294917295 Wed Jun 1 16:29:06 2016 building initial matrix Wed Jun 1 16:36:28 2016 memory use: 4228.0 MB Wed Jun 1 16:36:39 2016 read 9907675 cycles Wed Jun 1 16:36:40 2016 matrix is 9907498 x 9907675 (4959.7 MB) with weight 1411693337 (142.48/col) Wed Jun 1 16:36:40 2016 sparse part has weight 1191167755 (120.23/col) Wed Jun 1 16:39:16 2016 filtering completed in 2 passes Wed Jun 1 16:39:18 2016 matrix is 9907409 x 9907586 (4959.7 MB) with weight 1411690013 (142.49/col) Wed Jun 1 16:39:18 2016 sparse part has weight 1191166451 (120.23/col) Wed Jun 1 16:41:47 2016 matrix starts at (0, 0) Wed Jun 1 16:41:48 2016 matrix is 9907409 x 9907586 (4959.7 MB) with weight 1411690013 (142.49/col) Wed Jun 1 16:41:48 2016 sparse part has weight 1191166451 (120.23/col) Wed Jun 1 16:41:48 2016 saving the first 48 matrix rows for later Wed Jun 1 16:41:50 2016 matrix includes 64 packed rows Wed Jun 1 16:41:51 2016 matrix is 9907361 x 9907586 (4735.9 MB) with weight 1227021994 (123.85/col) Wed Jun 1 16:41:51 2016 sparse part has weight 1142404816 (115.31/col) Wed Jun 1 16:41:51 2016 using block size 8192 and superblock size 2949120 for processor cache size 30720 kB Wed Jun 1 16:43:03 2016 commencing Lanczos iteration (8 threads) Wed Jun 1 16:43:03 2016 memory use: 4039.3 MB Wed Jun 1 16:43:29 2016 linear algebra at 0.0%, ETA 43h44m Wed Jun 1 16:43:37 2016 checkpointing every 230000 dimensions Thu Jun 2 16:38:10 2016 Thu Jun 2 16:38:10 2016 Thu Jun 2 16:38:10 2016 Msieve v. 1.53 (SVN 988M) Thu Jun 2 16:38:10 2016 random seeds: c9ba18e0 f334d053 Thu Jun 2 16:38:10 2016 factoring 32932022438549978617314143219062576372055587065526811262965766450251523643302463050333786808825561803203724601926739585131086997708069319632563975499273442021750383400451282773963201324989578602149761 (200 digits) Thu Jun 2 16:38:10 2016 searching for 15-digit factors Thu Jun 2 16:38:12 2016 commencing number field sieve (200-digit input) Thu Jun 2 16:38:12 2016 R0: 36703368217294125441230211032033660188801 Thu Jun 2 16:38:12 2016 R1: -79228162514264337593543950336 Thu Jun 2 16:38:12 2016 A0: -4 Thu Jun 2 16:38:12 2016 A1: 0 Thu Jun 2 16:38:12 2016 A2: 0 Thu Jun 2 16:38:12 2016 A3: 0 Thu Jun 2 16:38:12 2016 A4: 0 Thu Jun 2 16:38:12 2016 A5: 0 Thu Jun 2 16:38:12 2016 A6: 7 Thu Jun 2 16:38:12 2016 skew 1.00, size 4.612e-12, alpha 1.422, combined = 3.614e-13 rroots = 2 Thu Jun 2 16:38:12 2016 Thu Jun 2 16:38:12 2016 commencing linear algebra Thu Jun 2 16:40:05 2016 matrix starts at (0, 0) Thu Jun 2 16:40:06 2016 matrix is 9907409 x 9907586 (4959.7 MB) with weight 1411690013 (142.49/col) Thu Jun 2 16:40:06 2016 sparse part has weight 1191166451 (120.23/col) Thu Jun 2 16:40:06 2016 saving the first 48 matrix rows for later Thu Jun 2 16:40:08 2016 matrix includes 64 packed rows Thu Jun 2 16:40:09 2016 matrix is 9907361 x 9907586 (4735.9 MB) with weight 1227021994 (123.85/col) Thu Jun 2 16:40:09 2016 sparse part has weight 1142404816 (115.31/col) Thu Jun 2 16:40:09 2016 using block size 8192 and superblock size 2949120 for processor cache size 30720 kB Thu Jun 2 16:41:20 2016 commencing Lanczos iteration (8 threads) Thu Jun 2 16:41:20 2016 memory use: 4039.3 MB Thu Jun 2 16:41:30 2016 restarting at iteration 80014 (dim = 5060041) Thu Jun 2 16:41:53 2016 linear algebra at 51.1%, ETA 20h22m Thu Jun 2 16:42:00 2016 checkpointing every 240000 dimensions Fri Jun 3 13:23:46 2016 lanczos halted after 156672 iterations (dim = 9907357) Fri Jun 3 13:23:58 2016 recovered 40 nontrivial dependencies Fri Jun 3 13:24:03 2016 BLanczosTime: 74751 Fri Jun 3 13:24:03 2016 Fri Jun 3 13:24:03 2016 commencing square root phase Fri Jun 3 13:24:03 2016 reading relations for dependency 1 Fri Jun 3 13:24:12 2016 read 4954618 cycles Fri Jun 3 13:24:24 2016 cycles contain 16983700 unique relations Fri Jun 3 13:29:23 2016 read 16983700 relations Fri Jun 3 13:30:41 2016 multiplying 16983700 relations Fri Jun 3 13:44:42 2016 multiply complete, coefficients have about 469.04 million bits Fri Jun 3 13:44:45 2016 initial square root is modulo 260618329 Fri Jun 3 13:58:51 2016 sqrtTime: 2088 Fri Jun 3 13:58:51 2016 p87 factor: 427657092217233502222603875612192855067386311288503319784492166147200295083060604294493 Fri Jun 3 13:58:51 2016 p113 factor: 77005673559183642531624647797025109465162352151928078952929785939824459966139898086785785878713184097337671746677 Fri Jun 3 13:58:51 2016 elapsed time 21:20:41