Mon Jul 18 22:38:49 2016 Mon Jul 18 22:38:49 2016 Mon Jul 18 22:38:49 2016 Msieve v. 1.53 (SVN 988M) Mon Jul 18 22:38:49 2016 random seeds: 427a6f35 c328154b Mon Jul 18 22:38:49 2016 factoring 9318423001542507580801979065592987911602791320460177801427557395430498115704714268844146352398458265495263856158656262975735719697414772602329170157108145729606001655677123196018851744932515467348925351126174723155178408541363503631437 (235 digits) Mon Jul 18 22:38:51 2016 searching for 15-digit factors Mon Jul 18 22:38:53 2016 commencing number field sieve (235-digit input) Mon Jul 18 22:38:53 2016 R0: 156225851787813921 Mon Jul 18 22:38:53 2016 R1: 5243338316756303634461458718861951455543 Mon Jul 18 22:38:53 2016 A0: 1 Mon Jul 18 22:38:53 2016 A1: 0 Mon Jul 18 22:38:53 2016 A2: 0 Mon Jul 18 22:38:53 2016 A3: 0 Mon Jul 18 22:38:53 2016 A4: 0 Mon Jul 18 22:38:53 2016 A5: 0 Mon Jul 18 22:38:53 2016 A6: 141 Mon Jul 18 22:38:53 2016 skew 3.07, size 7.092e-12, alpha 1.158, combined = 3.945e-13 rroots = 0 Mon Jul 18 22:38:53 2016 Mon Jul 18 22:38:53 2016 commencing relation filtering Mon Jul 18 22:38:53 2016 setting target matrix density to 110.0 Mon Jul 18 22:38:53 2016 estimated available RAM is 65536.0 MB Mon Jul 18 22:38:53 2016 commencing duplicate removal, pass 1 Mon Jul 18 22:55:57 2016 error -1 reading relation 123307266 Mon Jul 18 23:03:33 2016 error -15 reading relation 178856076 Mon Jul 18 23:03:56 2016 error -1 reading relation 181661546 Mon Jul 18 23:03:59 2016 error -1 reading relation 182018184 Mon Jul 18 23:04:03 2016 error -9 reading relation 182515190 Mon Jul 18 23:04:07 2016 error -1 reading relation 183045884 Mon Jul 18 23:04:32 2016 error -9 reading relation 186101865 Mon Jul 18 23:05:39 2016 error -15 reading relation 194293034 Mon Jul 18 23:05:53 2016 error -9 reading relation 196099542 Mon Jul 18 23:07:42 2016 error -9 reading relation 209366668 Mon Jul 18 23:07:43 2016 error -15 reading relation 209536491 Mon Jul 18 23:09:03 2016 error -15 reading relation 219123929 Mon Jul 18 23:09:12 2016 error -5 reading relation 220071431 Mon Jul 18 23:09:39 2016 error -15 reading relation 223077928 Mon Jul 18 23:09:39 2016 error -15 reading relation 223082106 Mon Jul 18 23:09:39 2016 skipped 13 relations with b > 2^32 Mon Jul 18 23:09:39 2016 skipped 8 relations with composite factors Mon Jul 18 23:09:39 2016 found 43453041 hash collisions in 223102422 relations Mon Jul 18 23:09:55 2016 added 1218487 free relations Mon Jul 18 23:09:56 2016 commencing duplicate removal, pass 2 Mon Jul 18 23:13:49 2016 found 42828717 duplicates and 181492192 unique relations Mon Jul 18 23:13:49 2016 memory use: 1321.5 MB Mon Jul 18 23:13:49 2016 reading ideals above 720000 Mon Jul 18 23:13:49 2016 commencing singleton removal, initial pass Mon Jul 18 23:39:42 2016 memory use: 5512.0 MB Mon Jul 18 23:39:42 2016 reading all ideals from disk Mon Jul 18 23:39:46 2016 memory use: 7109.8 MB Mon Jul 18 23:40:07 2016 keeping 171366827 ideals with weight <= 200, target excess is 903057 Mon Jul 18 23:40:30 2016 commencing in-memory singleton removal Mon Jul 18 23:40:47 2016 begin with 181492192 relations and 171366827 unique ideals Mon Jul 18 23:43:47 2016 reduce to 109531124 relations and 91223828 ideals in 16 passes Mon Jul 18 23:43:47 2016 max relations containing the same ideal: 151 Mon Jul 18 23:44:40 2016 removing 11442475 relations and 9442475 ideals in 2000000 cliques Mon Jul 18 23:44:44 2016 commencing in-memory singleton removal Mon Jul 18 23:44:52 2016 begin with 98088649 relations and 91223828 unique ideals Mon Jul 18 23:46:16 2016 reduce to 97208371 relations and 80880883 ideals in 9 passes Mon Jul 18 23:46:16 2016 max relations containing the same ideal: 142 Mon Jul 18 23:47:02 2016 removing 8675502 relations and 6675502 ideals in 2000000 cliques Mon Jul 18 23:47:05 2016 commencing in-memory singleton removal Mon Jul 18 23:47:13 2016 begin with 88532869 relations and 80880883 unique ideals Mon Jul 18 23:48:19 2016 reduce to 87937276 relations and 73597586 ideals in 8 passes Mon Jul 18 23:48:19 2016 max relations containing the same ideal: 135 Mon Jul 18 23:49:01 2016 removing 7859121 relations and 5859121 ideals in 2000000 cliques Mon Jul 18 23:49:04 2016 commencing in-memory singleton removal Mon Jul 18 23:49:11 2016 begin with 80078155 relations and 73597586 unique ideals Mon Jul 18 23:50:03 2016 reduce to 79543624 relations and 67192561 ideals in 7 passes Mon Jul 18 23:50:03 2016 max relations containing the same ideal: 124 Mon Jul 18 23:50:41 2016 removing 7452958 relations and 5452958 ideals in 2000000 cliques Mon Jul 18 23:50:43 2016 commencing in-memory singleton removal Mon Jul 18 23:50:50 2016 begin with 72090666 relations and 67192561 unique ideals Mon Jul 18 23:51:36 2016 reduce to 71571397 relations and 61208684 ideals in 7 passes Mon Jul 18 23:51:36 2016 max relations containing the same ideal: 117 Mon Jul 18 23:52:10 2016 removing 7204933 relations and 5204933 ideals in 2000000 cliques Mon Jul 18 23:52:13 2016 commencing in-memory singleton removal Mon Jul 18 23:52:18 2016 begin with 64366464 relations and 61208684 unique ideals Mon Jul 18 23:53:05 2016 reduce to 63836869 relations and 55460919 ideals in 8 passes Mon Jul 18 23:53:05 2016 max relations containing the same ideal: 106 Mon Jul 18 23:53:35 2016 removing 7041708 relations and 5041708 ideals in 2000000 cliques Mon Jul 18 23:53:38 2016 commencing in-memory singleton removal Mon Jul 18 23:53:43 2016 begin with 56795161 relations and 55460919 unique ideals Mon Jul 18 23:54:18 2016 reduce to 56240500 relations and 49849340 ideals in 7 passes Mon Jul 18 23:54:18 2016 max relations containing the same ideal: 98 Mon Jul 18 23:54:45 2016 removing 6932008 relations and 4932008 ideals in 2000000 cliques Mon Jul 18 23:54:47 2016 commencing in-memory singleton removal Mon Jul 18 23:54:51 2016 begin with 49308492 relations and 49849340 unique ideals Mon Jul 18 23:55:26 2016 reduce to 48708460 relations and 44298930 ideals in 8 passes Mon Jul 18 23:55:26 2016 max relations containing the same ideal: 89 Mon Jul 18 23:55:49 2016 removing 6867760 relations and 4867760 ideals in 2000000 cliques Mon Jul 18 23:55:51 2016 commencing in-memory singleton removal Mon Jul 18 23:55:54 2016 begin with 41840700 relations and 44298930 unique ideals Mon Jul 18 23:56:23 2016 reduce to 41165797 relations and 38732240 ideals in 8 passes Mon Jul 18 23:56:23 2016 max relations containing the same ideal: 77 Mon Jul 18 23:56:43 2016 removing 5096876 relations and 3710866 ideals in 1386010 cliques Mon Jul 18 23:56:44 2016 commencing in-memory singleton removal Mon Jul 18 23:56:47 2016 begin with 36068921 relations and 38732240 unique ideals Mon Jul 18 23:57:11 2016 reduce to 35632168 relations and 34571746 ideals in 8 passes Mon Jul 18 23:57:11 2016 max relations containing the same ideal: 70 Mon Jul 18 23:57:28 2016 removing 97077 relations and 84202 ideals in 12875 cliques Mon Jul 18 23:57:29 2016 commencing in-memory singleton removal Mon Jul 18 23:57:32 2016 begin with 35535091 relations and 34571746 unique ideals Mon Jul 18 23:57:44 2016 reduce to 35534934 relations and 34487387 ideals in 4 passes Mon Jul 18 23:57:44 2016 max relations containing the same ideal: 69 Mon Jul 18 23:57:50 2016 relations with 0 large ideals: 31467 Mon Jul 18 23:57:50 2016 relations with 1 large ideals: 20062 Mon Jul 18 23:57:50 2016 relations with 2 large ideals: 264154 Mon Jul 18 23:57:50 2016 relations with 3 large ideals: 1511394 Mon Jul 18 23:57:50 2016 relations with 4 large ideals: 4629564 Mon Jul 18 23:57:50 2016 relations with 5 large ideals: 8389419 Mon Jul 18 23:57:50 2016 relations with 6 large ideals: 9437589 Mon Jul 18 23:57:50 2016 relations with 7+ large ideals: 11251285 Mon Jul 18 23:57:50 2016 commencing 2-way merge Mon Jul 18 23:58:14 2016 reduce to 23277838 relation sets and 22230291 unique ideals Mon Jul 18 23:58:14 2016 commencing full merge Tue Jul 19 00:06:53 2016 memory use: 2892.5 MB Tue Jul 19 00:06:57 2016 found 10718976 cycles, need 10632491 Tue Jul 19 00:06:58 2016 weight of 10632491 cycles is about 1170054254 (110.05/cycle) Tue Jul 19 00:06:58 2016 distribution of cycle lengths: Tue Jul 19 00:06:58 2016 1 relations: 517910 Tue Jul 19 00:06:58 2016 2 relations: 709206 Tue Jul 19 00:06:58 2016 3 relations: 807309 Tue Jul 19 00:06:58 2016 4 relations: 826058 Tue Jul 19 00:06:58 2016 5 relations: 834731 Tue Jul 19 00:06:58 2016 6 relations: 814179 Tue Jul 19 00:06:58 2016 7 relations: 786944 Tue Jul 19 00:06:58 2016 8 relations: 743014 Tue Jul 19 00:06:58 2016 9 relations: 691549 Tue Jul 19 00:06:58 2016 10+ relations: 3901591 Tue Jul 19 00:06:58 2016 heaviest cycle: 28 relations Tue Jul 19 00:07:01 2016 commencing cycle optimization Tue Jul 19 00:07:24 2016 start with 89144273 relations Tue Jul 19 00:11:12 2016 pruned 3842575 relations Tue Jul 19 00:11:12 2016 memory use: 2389.4 MB Tue Jul 19 00:11:12 2016 distribution of cycle lengths: Tue Jul 19 00:11:12 2016 1 relations: 517910 Tue Jul 19 00:11:12 2016 2 relations: 726403 Tue Jul 19 00:11:12 2016 3 relations: 841796 Tue Jul 19 00:11:12 2016 4 relations: 859986 Tue Jul 19 00:11:12 2016 5 relations: 875883 Tue Jul 19 00:11:12 2016 6 relations: 851083 Tue Jul 19 00:11:12 2016 7 relations: 824608 Tue Jul 19 00:11:12 2016 8 relations: 775402 Tue Jul 19 00:11:12 2016 9 relations: 719569 Tue Jul 19 00:11:12 2016 10+ relations: 3639851 Tue Jul 19 00:11:12 2016 heaviest cycle: 28 relations Tue Jul 19 00:11:38 2016 RelProcTime: 5565 Tue Jul 19 00:11:38 2016 Tue Jul 19 00:11:38 2016 commencing linear algebra Tue Jul 19 00:11:40 2016 read 10632491 cycles Tue Jul 19 00:12:02 2016 cycles contain 34950782 unique relations Tue Jul 19 00:17:27 2016 read 34950782 relations Tue Jul 19 00:18:37 2016 using 20 quadratic characters above 4294917295 Tue Jul 19 00:20:56 2016 building initial matrix Tue Jul 19 00:27:44 2016 memory use: 4585.1 MB Tue Jul 19 00:27:54 2016 read 10632491 cycles Tue Jul 19 00:27:55 2016 matrix is 10632314 x 10632491 (4633.1 MB) with weight 1342103448 (126.23/col) Tue Jul 19 00:27:55 2016 sparse part has weight 1097569711 (103.23/col) Tue Jul 19 00:30:20 2016 filtering completed in 2 passes Tue Jul 19 00:30:22 2016 matrix is 10631742 x 10631919 (4633.0 MB) with weight 1342081876 (126.23/col) Tue Jul 19 00:30:22 2016 sparse part has weight 1097561823 (103.23/col) Tue Jul 19 00:32:40 2016 matrix starts at (0, 0) Tue Jul 19 00:32:41 2016 matrix is 10631742 x 10631919 (4633.0 MB) with weight 1342081876 (126.23/col) Tue Jul 19 00:32:41 2016 sparse part has weight 1097561823 (103.23/col) Tue Jul 19 00:32:41 2016 saving the first 48 matrix rows for later Tue Jul 19 00:32:43 2016 matrix includes 64 packed rows Tue Jul 19 00:32:44 2016 matrix is 10631694 x 10631919 (4433.3 MB) with weight 1134255953 (106.68/col) Tue Jul 19 00:32:44 2016 sparse part has weight 1055839686 (99.31/col) Tue Jul 19 00:32:44 2016 using block size 8192 and superblock size 2949120 for processor cache size 30720 kB Tue Jul 19 00:33:50 2016 commencing Lanczos iteration (12 threads) Tue Jul 19 00:33:50 2016 memory use: 3764.5 MB Tue Jul 19 00:34:09 2016 linear algebra at 0.0%, ETA 35h10m Tue Jul 19 00:34:15 2016 checkpointing every 310000 dimensions Tue Jul 19 13:44:23 2016 lanczos halted after 63375 iterations (dim = 4007720) Tue Jul 19 13:44:26 2016 BLanczosTime: 48768 Tue Jul 19 13:44:26 2016 Tue Jul 19 13:44:26 2016 commencing square root phase Tue Jul 19 13:44:26 2016 handling dependencies 1 to 64 Tue Jul 19 13:44:26 2016 reading relations for dependency 1 Tue Jul 19 13:44:26 2016 error: read_cycles can't open dependency file Tue Jul 19 14:20:27 2016 Tue Jul 19 14:20:27 2016 Tue Jul 19 14:20:27 2016 Msieve v. 1.53 (SVN 988M) Tue Jul 19 14:20:27 2016 random seeds: e279826f feab7a5f Tue Jul 19 14:20:27 2016 factoring 9318423001542507580801979065592987911602791320460177801427557395430498115704714268844146352398458265495263856158656262975735719697414772602329170157108145729606001655677123196018851744932515467348925351126174723155178408541363503631437 (235 digits) Tue Jul 19 14:20:28 2016 searching for 15-digit factors Tue Jul 19 14:20:30 2016 commencing number field sieve (235-digit input) Tue Jul 19 14:20:30 2016 R0: 156225851787813921 Tue Jul 19 14:20:30 2016 R1: 5243338316756303634461458718861951455543 Tue Jul 19 14:20:30 2016 A0: 1 Tue Jul 19 14:20:30 2016 A1: 0 Tue Jul 19 14:20:30 2016 A2: 0 Tue Jul 19 14:20:30 2016 A3: 0 Tue Jul 19 14:20:30 2016 A4: 0 Tue Jul 19 14:20:30 2016 A5: 0 Tue Jul 19 14:20:30 2016 A6: 141 Tue Jul 19 14:20:30 2016 skew 3.07, size 7.092e-12, alpha 1.158, combined = 3.945e-13 rroots = 0 Tue Jul 19 14:20:30 2016 Tue Jul 19 14:20:30 2016 commencing linear algebra Tue Jul 19 14:22:14 2016 matrix starts at (0, 0) Tue Jul 19 14:22:15 2016 matrix is 10631742 x 10631919 (4633.0 MB) with weight 1342081876 (126.23/col) Tue Jul 19 14:22:15 2016 sparse part has weight 1097561823 (103.23/col) Tue Jul 19 14:22:15 2016 saving the first 48 matrix rows for later Tue Jul 19 14:22:17 2016 matrix includes 64 packed rows Tue Jul 19 14:22:18 2016 matrix is 10631694 x 10631919 (4433.3 MB) with weight 1134255953 (106.68/col) Tue Jul 19 14:22:18 2016 sparse part has weight 1055839686 (99.31/col) Tue Jul 19 14:22:18 2016 using block size 8192 and superblock size 2949120 for processor cache size 30720 kB Tue Jul 19 14:23:27 2016 commencing Lanczos iteration (12 threads) Tue Jul 19 14:23:27 2016 memory use: 3764.5 MB Tue Jul 19 14:23:37 2016 restarting at iteration 63375 (dim = 4007720) Tue Jul 19 14:23:55 2016 linear algebra at 37.7%, ETA 21h52m Tue Jul 19 14:24:04 2016 checkpointing every 320000 dimensions Wed Jul 20 12:52:00 2016 lanczos halted after 168123 iterations (dim = 10631694) Wed Jul 20 12:52:13 2016 recovered 37 nontrivial dependencies Wed Jul 20 12:52:17 2016 BLanczosTime: 81107 Wed Jul 20 12:52:17 2016 Wed Jul 20 12:52:17 2016 commencing square root phase Wed Jul 20 12:52:17 2016 reading relations for dependency 1 Wed Jul 20 12:52:26 2016 read 5317174 cycles Wed Jul 20 12:52:37 2016 cycles contain 17478806 unique relations Wed Jul 20 12:57:32 2016 read 17478806 relations Wed Jul 20 12:58:49 2016 multiplying 17478806 relations Wed Jul 20 13:15:46 2016 multiply complete, coefficients have about 550.31 million bits Wed Jul 20 13:15:48 2016 initial square root is modulo 86539 Wed Jul 20 13:33:24 2016 sqrtTime: 2467 Wed Jul 20 13:33:24 2016 p78 factor: 591667021118632099924210956962297969409135841778201388144349400740679250518837 Wed Jul 20 13:33:26 2016 p158 factor: 15749437891475987286961267730256269979314192861150146445555473853240017540444635142968927883860406814428289363309320327451899878090824163523029347895228239801 Wed Jul 20 13:33:26 2016 elapsed time 23:12:59