Sun Jan 17 10:14:21 2016 Sun Jan 17 10:14:21 2016 Sun Jan 17 10:14:21 2016 Msieve v. 1.53 (SVN 984) Sun Jan 17 10:14:21 2016 random seeds: 55cae59c 90dd7c45 Sun Jan 17 10:14:21 2016 factoring 236195267071938897635759035319537563986580167171978212556737082931130388147584351617944739151230665179993823302194517636544393718006097666083450922708633235254957317962682741272241860392466135259166832953844968069052389 (219 digits) Sun Jan 17 10:14:21 2016 commencing number field sieve (219-digit input) Sun Jan 17 10:14:21 2016 R0: -78862654603529887329150858935314154890152057 Sun Jan 17 10:14:21 2016 R1: 138624799340320978519423 Sun Jan 17 10:14:21 2016 A0: 16129 Sun Jan 17 10:14:21 2016 A1: 0 Sun Jan 17 10:14:21 2016 A2: 0 Sun Jan 17 10:14:21 2016 A3: 0 Sun Jan 17 10:14:21 2016 A4: 0 Sun Jan 17 10:14:21 2016 A5: 3249 Sun Jan 17 10:14:21 2016 skew 1.38, size 5.004e-16, alpha 0.257, combined = 7.713e-13 rroots = 1 Sun Jan 17 10:14:21 2016 Sun Jan 17 10:14:21 2016 commencing relation filtering Sun Jan 17 10:14:21 2016 setting target matrix density to 120.0 Sun Jan 17 10:14:21 2016 estimated available RAM is 32091.8 MB Sun Jan 17 10:14:21 2016 commencing duplicate removal, pass 1 Sun Jan 17 10:20:11 2016 error -9 reading relation 36355343 Sun Jan 17 10:20:11 2016 error -15 reading relation 36356427 Sun Jan 17 10:20:11 2016 error -1 reading relation 36359469 Sun Jan 17 10:20:11 2016 error -1 reading relation 36359470 Sun Jan 17 10:20:38 2016 error -5 reading relation 39134535 Sun Jan 17 10:21:22 2016 error -15 reading relation 43522576 Sun Jan 17 10:21:51 2016 error -9 reading relation 46552724 Sun Jan 17 10:23:20 2016 error -9 reading relation 55730040 Sun Jan 17 10:23:49 2016 error -9 reading relation 58780383 Sun Jan 17 10:24:02 2016 error -1 reading relation 60072540 Sun Jan 17 10:24:24 2016 error -5 reading relation 62385152 Sun Jan 17 10:24:26 2016 error -9 reading relation 62596781 Sun Jan 17 10:24:26 2016 error -15 reading relation 62620383 Sun Jan 17 10:24:27 2016 error -1 reading relation 62689207 Sun Jan 17 10:24:32 2016 error -15 reading relation 63222010 Sun Jan 17 10:24:42 2016 error -5 reading relation 64247411 Sun Jan 17 10:25:06 2016 error -5 reading relation 66635222 Sun Jan 17 10:26:58 2016 error -9 reading relation 78354013 Sun Jan 17 10:26:58 2016 error -5 reading relation 78358652 Sun Jan 17 10:27:41 2016 error -1 reading relation 82901105 Sun Jan 17 10:27:48 2016 error -9 reading relation 83545124 Sun Jan 17 10:29:30 2016 error -15 reading relation 94266132 Sun Jan 17 10:29:35 2016 error -9 reading relation 94791822 Sun Jan 17 10:29:35 2016 error -9 reading relation 94816298 Sun Jan 17 10:29:49 2016 error -9 reading relation 96223931 Sun Jan 17 10:32:13 2016 skipped 25 relations with b > 2^32 Sun Jan 17 10:32:13 2016 skipped 17 relations with composite factors Sun Jan 17 10:32:13 2016 found 19870075 hash collisions in 110959918 relations Sun Jan 17 10:32:52 2016 added 732086 free relations Sun Jan 17 10:32:52 2016 commencing duplicate removal, pass 2 Sun Jan 17 10:33:29 2016 found 18905329 duplicates and 92786675 unique relations Sun Jan 17 10:33:29 2016 memory use: 660.8 MB Sun Jan 17 10:33:29 2016 reading ideals above 720000 Sun Jan 17 10:33:30 2016 commencing singleton removal, initial pass Sun Jan 17 10:47:13 2016 memory use: 2756.0 MB Sun Jan 17 10:47:13 2016 reading all ideals from disk Sun Jan 17 10:47:15 2016 memory use: 3521.5 MB Sun Jan 17 10:47:27 2016 keeping 89192631 ideals with weight <= 200, target excess is 484689 Sun Jan 17 10:47:40 2016 commencing in-memory singleton removal Sun Jan 17 10:47:47 2016 begin with 92786675 relations and 89192631 unique ideals Sun Jan 17 10:49:09 2016 reduce to 55687423 relations and 47892302 ideals in 16 passes Sun Jan 17 10:49:09 2016 max relations containing the same ideal: 150 Sun Jan 17 10:49:32 2016 removing 5936721 relations and 4936721 ideals in 1000000 cliques Sun Jan 17 10:49:35 2016 commencing in-memory singleton removal Sun Jan 17 10:49:37 2016 begin with 49750702 relations and 47892302 unique ideals Sun Jan 17 10:50:07 2016 reduce to 49265838 relations and 42459554 ideals in 9 passes Sun Jan 17 10:50:07 2016 max relations containing the same ideal: 137 Sun Jan 17 10:50:27 2016 removing 4538859 relations and 3538859 ideals in 1000000 cliques Sun Jan 17 10:50:29 2016 commencing in-memory singleton removal Sun Jan 17 10:50:31 2016 begin with 44726979 relations and 42459554 unique ideals Sun Jan 17 10:50:54 2016 reduce to 44400757 relations and 38587975 ideals in 8 passes Sun Jan 17 10:50:54 2016 max relations containing the same ideal: 129 Sun Jan 17 10:51:12 2016 removing 4115451 relations and 3115451 ideals in 1000000 cliques Sun Jan 17 10:51:13 2016 commencing in-memory singleton removal Sun Jan 17 10:51:16 2016 begin with 40285306 relations and 38587975 unique ideals Sun Jan 17 10:51:36 2016 reduce to 39991060 relations and 35172117 ideals in 8 passes Sun Jan 17 10:51:36 2016 max relations containing the same ideal: 120 Sun Jan 17 10:51:52 2016 removing 3905267 relations and 2905267 ideals in 1000000 cliques Sun Jan 17 10:51:54 2016 commencing in-memory singleton removal Sun Jan 17 10:51:56 2016 begin with 36085793 relations and 35172117 unique ideals Sun Jan 17 10:52:14 2016 reduce to 35799492 relations and 31974148 ideals in 8 passes Sun Jan 17 10:52:14 2016 max relations containing the same ideal: 112 Sun Jan 17 10:52:28 2016 removing 3773830 relations and 2773830 ideals in 1000000 cliques Sun Jan 17 10:52:29 2016 commencing in-memory singleton removal Sun Jan 17 10:52:31 2016 begin with 32025662 relations and 31974148 unique ideals Sun Jan 17 10:52:45 2016 reduce to 31734222 relations and 28901919 ideals in 7 passes Sun Jan 17 10:52:45 2016 max relations containing the same ideal: 102 Sun Jan 17 10:52:58 2016 removing 3692565 relations and 2692565 ideals in 1000000 cliques Sun Jan 17 10:52:59 2016 commencing in-memory singleton removal Sun Jan 17 10:53:01 2016 begin with 28041657 relations and 28901919 unique ideals Sun Jan 17 10:53:15 2016 reduce to 27734025 relations and 25893462 ideals in 8 passes Sun Jan 17 10:53:15 2016 max relations containing the same ideal: 94 Sun Jan 17 10:53:26 2016 removing 3635439 relations and 2635439 ideals in 1000000 cliques Sun Jan 17 10:53:27 2016 commencing in-memory singleton removal Sun Jan 17 10:53:28 2016 begin with 24098586 relations and 25893462 unique ideals Sun Jan 17 10:53:39 2016 reduce to 23762078 relations and 22911253 ideals in 7 passes Sun Jan 17 10:53:39 2016 max relations containing the same ideal: 85 Sun Jan 17 10:53:48 2016 removing 1341806 relations and 1053221 ideals in 288585 cliques Sun Jan 17 10:53:49 2016 commencing in-memory singleton removal Sun Jan 17 10:53:50 2016 begin with 22420272 relations and 22911253 unique ideals Sun Jan 17 10:53:58 2016 reduce to 22373050 relations and 21810288 ideals in 6 passes Sun Jan 17 10:53:58 2016 max relations containing the same ideal: 85 Sun Jan 17 10:54:12 2016 relations with 0 large ideals: 10514 Sun Jan 17 10:54:12 2016 relations with 1 large ideals: 5893 Sun Jan 17 10:54:12 2016 relations with 2 large ideals: 88460 Sun Jan 17 10:54:12 2016 relations with 3 large ideals: 590124 Sun Jan 17 10:54:12 2016 relations with 4 large ideals: 2136851 Sun Jan 17 10:54:12 2016 relations with 5 large ideals: 4580140 Sun Jan 17 10:54:12 2016 relations with 6 large ideals: 6290903 Sun Jan 17 10:54:12 2016 relations with 7+ large ideals: 8670165 Sun Jan 17 10:54:12 2016 commencing 2-way merge Sun Jan 17 10:54:23 2016 reduce to 14620878 relation sets and 14058116 unique ideals Sun Jan 17 10:54:23 2016 commencing full merge Sun Jan 17 11:00:06 2016 memory use: 1855.9 MB Sun Jan 17 11:00:07 2016 found 6617817 cycles, need 6582316 Sun Jan 17 11:00:10 2016 weight of 6582316 cycles is about 790102279 (120.03/cycle) Sun Jan 17 11:00:10 2016 distribution of cycle lengths: Sun Jan 17 11:00:10 2016 1 relations: 255065 Sun Jan 17 11:00:10 2016 2 relations: 405500 Sun Jan 17 11:00:10 2016 3 relations: 478943 Sun Jan 17 11:00:10 2016 4 relations: 491286 Sun Jan 17 11:00:10 2016 5 relations: 494551 Sun Jan 17 11:00:10 2016 6 relations: 484672 Sun Jan 17 11:00:10 2016 7 relations: 470592 Sun Jan 17 11:00:10 2016 8 relations: 446237 Sun Jan 17 11:00:10 2016 9 relations: 419738 Sun Jan 17 11:00:10 2016 10+ relations: 2635732 Sun Jan 17 11:00:10 2016 heaviest cycle: 28 relations Sun Jan 17 11:00:12 2016 commencing cycle optimization Sun Jan 17 11:00:25 2016 start with 58344494 relations Sun Jan 17 11:02:43 2016 pruned 2682866 relations Sun Jan 17 11:02:43 2016 memory use: 1530.1 MB Sun Jan 17 11:02:43 2016 distribution of cycle lengths: Sun Jan 17 11:02:43 2016 1 relations: 255065 Sun Jan 17 11:02:43 2016 2 relations: 416403 Sun Jan 17 11:02:43 2016 3 relations: 501186 Sun Jan 17 11:02:43 2016 4 relations: 512775 Sun Jan 17 11:02:43 2016 5 relations: 519888 Sun Jan 17 11:02:43 2016 6 relations: 507308 Sun Jan 17 11:02:43 2016 7 relations: 494183 Sun Jan 17 11:02:43 2016 8 relations: 466669 Sun Jan 17 11:02:43 2016 9 relations: 438343 Sun Jan 17 11:02:43 2016 10+ relations: 2470496 Sun Jan 17 11:02:43 2016 heaviest cycle: 28 relations Sun Jan 17 11:02:54 2016 RelProcTime: 2913 Sun Jan 17 11:02:54 2016 Sun Jan 17 11:02:54 2016 commencing linear algebra Sun Jan 17 11:02:57 2016 read 6582316 cycles Sun Jan 17 11:03:14 2016 cycles contain 22073335 unique relations Sun Jan 17 11:05:35 2016 read 22073335 relations Sun Jan 17 11:06:05 2016 using 20 quadratic characters above 4294917295 Sun Jan 17 11:08:11 2016 building initial matrix Sun Jan 17 11:13:32 2016 memory use: 2887.8 MB Sun Jan 17 11:13:36 2016 read 6582316 cycles Sun Jan 17 11:13:37 2016 matrix is 6582138 x 6582316 (3084.3 MB) with weight 887493603 (134.83/col) Sun Jan 17 11:13:37 2016 sparse part has weight 736118105 (111.83/col) Sun Jan 17 11:14:52 2016 filtering completed in 2 passes Sun Jan 17 11:14:53 2016 matrix is 6581993 x 6582171 (3084.3 MB) with weight 887488214 (134.83/col) Sun Jan 17 11:14:53 2016 sparse part has weight 736116111 (111.83/col) Sun Jan 17 11:15:29 2016 matrix starts at (0, 0) Sun Jan 17 11:15:30 2016 matrix is 6581993 x 6582171 (3084.3 MB) with weight 887488214 (134.83/col) Sun Jan 17 11:15:30 2016 sparse part has weight 736116111 (111.83/col) Sun Jan 17 11:15:30 2016 saving the first 48 matrix rows for later Sun Jan 17 11:15:32 2016 matrix includes 64 packed rows Sun Jan 17 11:15:33 2016 matrix is 6581945 x 6582171 (2954.5 MB) with weight 762262368 (115.81/col) Sun Jan 17 11:15:33 2016 sparse part has weight 708681296 (107.67/col) Sun Jan 17 11:15:33 2016 using block size 8192 and superblock size 1966080 for processor cache size 20480 kB Sun Jan 17 11:16:08 2016 commencing Lanczos iteration (7 threads) Sun Jan 17 11:16:08 2016 memory use: 2482.8 MB Sun Jan 17 11:16:26 2016 linear algebra at 0.0%, ETA 20h30m Sun Jan 17 11:16:31 2016 checkpointing every 340000 dimensions Mon Jan 18 07:54:57 2016 lanczos halted after 104085 iterations (dim = 6581943) Mon Jan 18 07:55:05 2016 recovered 36 nontrivial dependencies Mon Jan 18 07:55:05 2016 BLanczosTime: 75131 Mon Jan 18 07:55:05 2016 Mon Jan 18 07:55:05 2016 commencing square root phase Mon Jan 18 07:55:05 2016 handling dependencies 1 to 64 Mon Jan 18 07:55:05 2016 reading relations for dependency 1 Mon Jan 18 07:55:07 2016 read 3289369 cycles Mon Jan 18 07:55:13 2016 cycles contain 11034936 unique relations Mon Jan 18 07:56:40 2016 read 11034936 relations Mon Jan 18 07:57:31 2016 multiplying 11034936 relations Mon Jan 18 08:08:28 2016 multiply complete, coefficients have about 405.64 million bits Mon Jan 18 08:08:29 2016 initial square root is modulo 18987791 Mon Jan 18 08:21:15 2016 sqrtTime: 1570 Mon Jan 18 08:21:15 2016 p53 factor: 30616003696099954381642063749711730195963203825482041 Mon Jan 18 08:21:15 2016 p166 factor: 7714764781728414548741417186472049141202290325908411867168772990125828157277628427664514249440253270539277416395045457380765814639295127918491951474043017703261065229 Mon Jan 18 08:21:15 2016 elapsed time 22:06:54