Mon Aug 29 09:01:26 2016 Mon Aug 29 09:01:26 2016 Mon Aug 29 09:01:26 2016 Msieve v. 1.53 (SVN 988M) Mon Aug 29 09:01:26 2016 random seeds: 8d482ef2 f3e326ad Mon Aug 29 09:01:26 2016 factoring 224768488651991132296016006233921005970576576952391274854348327065688670099871657687725523975313147170150466981269103307548980042428316601602116659785121461763596375679674395297194197297883330426431580481895843 (210 digits) Mon Aug 29 09:01:27 2016 searching for 15-digit factors Mon Aug 29 09:01:29 2016 commencing number field sieve (210-digit input) Mon Aug 29 09:01:29 2016 R0: 10000000000000000000000000000000000000000 Mon Aug 29 09:01:29 2016 R1: -147808829414345923316083210206383297601 Mon Aug 29 09:01:29 2016 A0: -9 Mon Aug 29 09:01:29 2016 A1: 0 Mon Aug 29 09:01:29 2016 A2: 0 Mon Aug 29 09:01:29 2016 A3: 0 Mon Aug 29 09:01:29 2016 A4: 0 Mon Aug 29 09:01:29 2016 A5: 0 Mon Aug 29 09:01:29 2016 A6: 10 Mon Aug 29 09:01:29 2016 skew 0.98, size 5.391e-12, alpha 1.630, combined = 4.081e-13 rroots = 2 Mon Aug 29 09:01:29 2016 Mon Aug 29 09:01:29 2016 commencing relation filtering Mon Aug 29 09:01:29 2016 setting target matrix density to 130.0 Mon Aug 29 09:01:29 2016 estimated available RAM is 16384.0 MB Mon Aug 29 09:01:29 2016 commencing duplicate removal, pass 1 Mon Aug 29 09:28:24 2016 error -1 reading relation 185575753 Mon Aug 29 09:31:24 2016 error -9 reading relation 206265372 Mon Aug 29 09:31:24 2016 error -9 reading relation 206268920 Mon Aug 29 09:31:26 2016 error -5 reading relation 206444279 Mon Aug 29 09:31:43 2016 error -9 reading relation 208420194 Mon Aug 29 09:32:04 2016 error -9 reading relation 210829511 Mon Aug 29 09:32:49 2016 error -15 reading relation 216049830 Mon Aug 29 09:32:50 2016 error -9 reading relation 216148456 Mon Aug 29 09:32:53 2016 error -9 reading relation 216519672 Mon Aug 29 09:32:54 2016 error -15 reading relation 216625580 Mon Aug 29 09:34:59 2016 error -1 reading relation 231022480 Mon Aug 29 09:35:04 2016 error -9 reading relation 231580889 Mon Aug 29 09:35:10 2016 error -9 reading relation 232227598 Mon Aug 29 09:35:10 2016 error -9 reading relation 232285305 Mon Aug 29 09:35:13 2016 error -9 reading relation 232663364 Mon Aug 29 09:35:16 2016 error -15 reading relation 232971466 Mon Aug 29 09:35:17 2016 error -1 reading relation 233055573 Mon Aug 29 09:35:39 2016 error -9 reading relation 235651533 Mon Aug 29 09:35:40 2016 error -1 reading relation 235738232 Mon Aug 29 09:36:34 2016 error -9 reading relation 242125163 Mon Aug 29 09:36:46 2016 error -15 reading relation 243748435 Mon Aug 29 09:36:47 2016 error -9 reading relation 243792557 Mon Aug 29 09:37:31 2016 error -9 reading relation 250242951 Mon Aug 29 09:37:50 2016 error -9 reading relation 252959261 Mon Aug 29 09:37:56 2016 skipped 85 relations with b > 2^32 Mon Aug 29 09:37:56 2016 skipped 12 relations with composite factors Mon Aug 29 09:37:56 2016 found 51338535 hash collisions in 253840921 relations Mon Aug 29 09:38:09 2016 added 1218074 free relations Mon Aug 29 09:38:09 2016 commencing duplicate removal, pass 2 Mon Aug 29 09:41:48 2016 found 50453357 duplicates and 204605638 unique relations Mon Aug 29 09:41:48 2016 memory use: 1321.5 MB Mon Aug 29 09:41:48 2016 reading ideals above 159973376 Mon Aug 29 09:41:48 2016 commencing singleton removal, initial pass Mon Aug 29 10:00:19 2016 memory use: 3012.0 MB Mon Aug 29 10:00:20 2016 reading all ideals from disk Mon Aug 29 10:00:28 2016 memory use: 3400.6 MB Mon Aug 29 10:00:35 2016 commencing in-memory singleton removal Mon Aug 29 10:00:42 2016 begin with 204605638 relations and 160122054 unique ideals Mon Aug 29 10:01:57 2016 reduce to 140394890 relations and 89945479 ideals in 13 passes Mon Aug 29 10:01:57 2016 max relations containing the same ideal: 40 Mon Aug 29 10:02:07 2016 reading ideals above 720000 Mon Aug 29 10:02:07 2016 commencing singleton removal, initial pass Mon Aug 29 10:19:03 2016 memory use: 3012.0 MB Mon Aug 29 10:19:03 2016 reading all ideals from disk Mon Aug 29 10:19:17 2016 memory use: 5491.2 MB Mon Aug 29 10:19:30 2016 keeping 107165883 ideals with weight <= 200, target excess is 717636 Mon Aug 29 10:19:41 2016 commencing in-memory singleton removal Mon Aug 29 10:19:52 2016 begin with 140394890 relations and 107165883 unique ideals Mon Aug 29 10:20:48 2016 reduce to 140391865 relations and 107162858 ideals in 6 passes Mon Aug 29 10:20:48 2016 max relations containing the same ideal: 200 Mon Aug 29 10:21:37 2016 removing 10106031 relations and 8106031 ideals in 2000000 cliques Mon Aug 29 10:21:40 2016 commencing in-memory singleton removal Mon Aug 29 10:21:50 2016 begin with 130285834 relations and 107162858 unique ideals Mon Aug 29 10:23:00 2016 reduce to 129752663 relations and 98513985 ideals in 8 passes Mon Aug 29 10:23:00 2016 max relations containing the same ideal: 197 Mon Aug 29 10:23:44 2016 removing 7701793 relations and 5701793 ideals in 2000000 cliques Mon Aug 29 10:23:47 2016 commencing in-memory singleton removal Mon Aug 29 10:23:56 2016 begin with 122050870 relations and 98513985 unique ideals Mon Aug 29 10:24:53 2016 reduce to 121692900 relations and 92448558 ideals in 7 passes Mon Aug 29 10:24:53 2016 max relations containing the same ideal: 191 Mon Aug 29 10:25:34 2016 removing 7005409 relations and 5005409 ideals in 2000000 cliques Mon Aug 29 10:25:37 2016 commencing in-memory singleton removal Mon Aug 29 10:25:46 2016 begin with 114687491 relations and 92448558 unique ideals Mon Aug 29 10:26:31 2016 reduce to 114376461 relations and 87127262 ideals in 6 passes Mon Aug 29 10:26:31 2016 max relations containing the same ideal: 186 Mon Aug 29 10:27:10 2016 removing 6641956 relations and 4641956 ideals in 2000000 cliques Mon Aug 29 10:27:12 2016 commencing in-memory singleton removal Mon Aug 29 10:27:20 2016 begin with 107734505 relations and 87127262 unique ideals Mon Aug 29 10:28:09 2016 reduce to 107445206 relations and 82191277 ideals in 7 passes Mon Aug 29 10:28:09 2016 max relations containing the same ideal: 180 Mon Aug 29 10:28:46 2016 removing 6410098 relations and 4410098 ideals in 2000000 cliques Mon Aug 29 10:28:48 2016 commencing in-memory singleton removal Mon Aug 29 10:28:56 2016 begin with 101035108 relations and 82191277 unique ideals Mon Aug 29 10:29:34 2016 reduce to 100756383 relations and 77497773 ideals in 6 passes Mon Aug 29 10:29:34 2016 max relations containing the same ideal: 177 Mon Aug 29 10:30:08 2016 removing 6250348 relations and 4250348 ideals in 2000000 cliques Mon Aug 29 10:30:11 2016 commencing in-memory singleton removal Mon Aug 29 10:30:17 2016 begin with 94506035 relations and 77497773 unique ideals Mon Aug 29 10:30:53 2016 reduce to 94235266 relations and 72971739 ideals in 6 passes Mon Aug 29 10:30:53 2016 max relations containing the same ideal: 167 Mon Aug 29 10:31:25 2016 removing 6132596 relations and 4132596 ideals in 2000000 cliques Mon Aug 29 10:31:27 2016 commencing in-memory singleton removal Mon Aug 29 10:31:33 2016 begin with 88102670 relations and 72971739 unique ideals Mon Aug 29 10:32:07 2016 reduce to 87831332 relations and 68562616 ideals in 6 passes Mon Aug 29 10:32:07 2016 max relations containing the same ideal: 158 Mon Aug 29 10:32:37 2016 removing 6043549 relations and 4043549 ideals in 2000000 cliques Mon Aug 29 10:32:39 2016 commencing in-memory singleton removal Mon Aug 29 10:32:45 2016 begin with 81787783 relations and 68562616 unique ideals Mon Aug 29 10:33:20 2016 reduce to 81512778 relations and 64238548 ideals in 7 passes Mon Aug 29 10:33:20 2016 max relations containing the same ideal: 150 Mon Aug 29 10:33:47 2016 removing 5972536 relations and 3972536 ideals in 2000000 cliques Mon Aug 29 10:33:49 2016 commencing in-memory singleton removal Mon Aug 29 10:33:54 2016 begin with 75540242 relations and 64238548 unique ideals Mon Aug 29 10:34:22 2016 reduce to 75257531 relations and 59977136 ideals in 6 passes Mon Aug 29 10:34:22 2016 max relations containing the same ideal: 144 Mon Aug 29 10:34:47 2016 removing 5920582 relations and 3920582 ideals in 2000000 cliques Mon Aug 29 10:34:49 2016 commencing in-memory singleton removal Mon Aug 29 10:34:54 2016 begin with 69336949 relations and 59977136 unique ideals Mon Aug 29 10:35:19 2016 reduce to 69044422 relations and 55757390 ideals in 6 passes Mon Aug 29 10:35:19 2016 max relations containing the same ideal: 133 Mon Aug 29 10:35:42 2016 removing 5878123 relations and 3878123 ideals in 2000000 cliques Mon Aug 29 10:35:44 2016 commencing in-memory singleton removal Mon Aug 29 10:35:48 2016 begin with 63166299 relations and 55757390 unique ideals Mon Aug 29 10:36:10 2016 reduce to 62857998 relations and 51563188 ideals in 6 passes Mon Aug 29 10:36:10 2016 max relations containing the same ideal: 125 Mon Aug 29 10:36:31 2016 removing 5848555 relations and 3848555 ideals in 2000000 cliques Mon Aug 29 10:36:33 2016 commencing in-memory singleton removal Mon Aug 29 10:36:37 2016 begin with 57009443 relations and 51563188 unique ideals Mon Aug 29 10:37:00 2016 reduce to 56681669 relations and 47377986 ideals in 7 passes Mon Aug 29 10:37:00 2016 max relations containing the same ideal: 115 Mon Aug 29 10:37:19 2016 removing 5827029 relations and 3827029 ideals in 2000000 cliques Mon Aug 29 10:37:21 2016 commencing in-memory singleton removal Mon Aug 29 10:37:24 2016 begin with 50854640 relations and 47377986 unique ideals Mon Aug 29 10:37:43 2016 reduce to 50498116 relations and 43183826 ideals in 7 passes Mon Aug 29 10:37:43 2016 max relations containing the same ideal: 106 Mon Aug 29 10:38:01 2016 removing 5812502 relations and 3812502 ideals in 2000000 cliques Mon Aug 29 10:38:02 2016 commencing in-memory singleton removal Mon Aug 29 10:38:05 2016 begin with 44685614 relations and 43183826 unique ideals Mon Aug 29 10:38:22 2016 reduce to 44290511 relations and 38963028 ideals in 7 passes Mon Aug 29 10:38:22 2016 max relations containing the same ideal: 98 Mon Aug 29 10:38:36 2016 removing 5814564 relations and 3814564 ideals in 2000000 cliques Mon Aug 29 10:38:38 2016 commencing in-memory singleton removal Mon Aug 29 10:38:40 2016 begin with 38475947 relations and 38963028 unique ideals Mon Aug 29 10:38:54 2016 reduce to 38020954 relations and 34676319 ideals in 7 passes Mon Aug 29 10:38:54 2016 max relations containing the same ideal: 93 Mon Aug 29 10:39:06 2016 removing 5844189 relations and 3844189 ideals in 2000000 cliques Mon Aug 29 10:39:08 2016 commencing in-memory singleton removal Mon Aug 29 10:39:10 2016 begin with 32176765 relations and 34676319 unique ideals Mon Aug 29 10:39:24 2016 reduce to 31614547 relations and 30245177 ideals in 9 passes Mon Aug 29 10:39:24 2016 max relations containing the same ideal: 80 Mon Aug 29 10:39:34 2016 removing 2011891 relations and 1474979 ideals in 536912 cliques Mon Aug 29 10:39:35 2016 commencing in-memory singleton removal Mon Aug 29 10:39:37 2016 begin with 29602656 relations and 30245177 unique ideals Mon Aug 29 10:39:45 2016 reduce to 29505489 relations and 28671614 ideals in 6 passes Mon Aug 29 10:39:45 2016 max relations containing the same ideal: 78 Mon Aug 29 10:39:59 2016 relations with 0 large ideals: 27267 Mon Aug 29 10:39:59 2016 relations with 1 large ideals: 13504 Mon Aug 29 10:39:59 2016 relations with 2 large ideals: 172691 Mon Aug 29 10:39:59 2016 relations with 3 large ideals: 1052653 Mon Aug 29 10:39:59 2016 relations with 4 large ideals: 3429969 Mon Aug 29 10:39:59 2016 relations with 5 large ideals: 6609358 Mon Aug 29 10:39:59 2016 relations with 6 large ideals: 7914034 Mon Aug 29 10:39:59 2016 relations with 7+ large ideals: 10286013 Mon Aug 29 10:39:59 2016 commencing 2-way merge Mon Aug 29 10:40:12 2016 reduce to 20082997 relation sets and 19249122 unique ideals Mon Aug 29 10:40:12 2016 commencing full merge Mon Aug 29 10:47:27 2016 memory use: 2537.3 MB Mon Aug 29 10:47:31 2016 found 8813816 cycles, need 8789322 Mon Aug 29 10:47:31 2016 weight of 8789322 cycles is about 1142851626 (130.03/cycle) Mon Aug 29 10:47:31 2016 distribution of cycle lengths: Mon Aug 29 10:47:31 2016 1 relations: 237891 Mon Aug 29 10:47:31 2016 2 relations: 404523 Mon Aug 29 10:47:31 2016 3 relations: 517338 Mon Aug 29 10:47:31 2016 4 relations: 569530 Mon Aug 29 10:47:31 2016 5 relations: 613619 Mon Aug 29 10:47:31 2016 6 relations: 628378 Mon Aug 29 10:47:31 2016 7 relations: 632065 Mon Aug 29 10:47:31 2016 8 relations: 620928 Mon Aug 29 10:47:31 2016 9 relations: 593601 Mon Aug 29 10:47:31 2016 10+ relations: 3971449 Mon Aug 29 10:47:31 2016 heaviest cycle: 28 relations Mon Aug 29 10:47:33 2016 commencing cycle optimization Mon Aug 29 10:47:52 2016 start with 84631940 relations Mon Aug 29 10:51:22 2016 pruned 4616098 relations Mon Aug 29 10:51:22 2016 memory use: 2097.6 MB Mon Aug 29 10:51:22 2016 distribution of cycle lengths: Mon Aug 29 10:51:22 2016 1 relations: 237891 Mon Aug 29 10:51:22 2016 2 relations: 415557 Mon Aug 29 10:51:22 2016 3 relations: 540891 Mon Aug 29 10:51:22 2016 4 relations: 596770 Mon Aug 29 10:51:22 2016 5 relations: 650251 Mon Aug 29 10:51:22 2016 6 relations: 666770 Mon Aug 29 10:51:22 2016 7 relations: 674577 Mon Aug 29 10:51:22 2016 8 relations: 660663 Mon Aug 29 10:51:22 2016 9 relations: 632040 Mon Aug 29 10:51:22 2016 10+ relations: 3713912 Mon Aug 29 10:51:22 2016 heaviest cycle: 28 relations Mon Aug 29 10:51:36 2016 RelProcTime: 6607 Mon Aug 29 10:51:36 2016 Mon Aug 29 10:51:36 2016 commencing linear algebra Mon Aug 29 10:51:37 2016 read 8789322 cycles Mon Aug 29 10:51:57 2016 cycles contain 29124624 unique relations Mon Aug 29 10:56:20 2016 read 29124624 relations Mon Aug 29 10:57:04 2016 using 20 quadratic characters above 4294917295 Mon Aug 29 10:58:50 2016 building initial matrix Mon Aug 29 11:04:15 2016 memory use: 3648.7 MB Mon Aug 29 11:04:30 2016 read 8789322 cycles Mon Aug 29 11:04:31 2016 matrix is 8789145 x 8789322 (4381.8 MB) with weight 1243390034 (141.47/col) Mon Aug 29 11:04:31 2016 sparse part has weight 1051977343 (119.69/col) Mon Aug 29 11:05:58 2016 filtering completed in 2 passes Mon Aug 29 11:05:59 2016 matrix is 8789072 x 8789249 (4381.8 MB) with weight 1243387409 (141.47/col) Mon Aug 29 11:05:59 2016 sparse part has weight 1051976264 (119.69/col) Mon Aug 29 11:06:28 2016 matrix starts at (0, 0) Mon Aug 29 11:06:28 2016 matrix is 8789072 x 8789249 (4381.8 MB) with weight 1243387409 (141.47/col) Mon Aug 29 11:06:28 2016 sparse part has weight 1051976264 (119.69/col) Mon Aug 29 11:06:28 2016 saving the first 48 matrix rows for later Mon Aug 29 11:06:30 2016 matrix includes 64 packed rows Mon Aug 29 11:06:31 2016 matrix is 8789024 x 8789249 (4204.2 MB) with weight 1080433192 (122.93/col) Mon Aug 29 11:06:31 2016 sparse part has weight 1014203824 (115.39/col) Mon Aug 29 11:06:31 2016 using block size 8192 and superblock size 12582912 for processor cache size 131072 kB Mon Aug 29 11:07:21 2016 commencing Lanczos iteration (4 threads) Mon Aug 29 11:07:21 2016 memory use: 3570.3 MB Mon Aug 29 11:07:57 2016 linear algebra at 0.0%, ETA 54h29m Mon Aug 29 11:08:09 2016 checkpointing every 160000 dimensions Wed Aug 31 18:25:57 2016 lanczos halted after 138993 iterations (dim = 8789020) Wed Aug 31 18:26:05 2016 recovered 36 nontrivial dependencies Wed Aug 31 18:26:06 2016 BLanczosTime: 200070 Wed Aug 31 18:26:06 2016 Wed Aug 31 18:26:06 2016 commencing square root phase Wed Aug 31 18:26:06 2016 handling dependencies 1 to 64 Wed Aug 31 18:26:06 2016 reading relations for dependency 1 Wed Aug 31 18:26:08 2016 read 4395781 cycles Wed Aug 31 18:26:16 2016 cycles contain 14566306 unique relations Wed Aug 31 18:29:40 2016 read 14566306 relations Wed Aug 31 18:30:36 2016 multiplying 14566306 relations Wed Aug 31 18:39:38 2016 multiply complete, coefficients have about 410.42 million bits Wed Aug 31 18:39:39 2016 initial square root is modulo 23138407 Wed Aug 31 18:48:56 2016 sqrtTime: 1370 Wed Aug 31 18:48:56 2016 p95 factor: 53708447719951783146470668465725794742591438847791095786103442883464201459049484374884339825889 Wed Aug 31 18:48:56 2016 p115 factor: 4184974583960903173214160140642353410644104783683842676745646834297996735890888637496858267661381797602304233891587 Wed Aug 31 18:48:56 2016 elapsed time 57:47:30