Fri Apr 28 16:39:22 2017 Fri Apr 28 16:39:22 2017 Fri Apr 28 16:39:22 2017 Msieve v. 1.52 (SVN unknown) Fri Apr 28 16:39:22 2017 random seeds: d19a4615 39ffa79e Fri Apr 28 16:39:22 2017 factoring 526657121098891411902436050070158716528458654904454614818025860540606438166582526245802801524071914794227360326006457606922355720409975402247068548242241514728819979533668762972861796531109030008034821790985110403912041407543014278353751 (237 digits) Fri Apr 28 16:39:23 2017 no P-1/P+1/ECM available, skipping Fri Apr 28 16:39:23 2017 commencing number field sieve (237-digit input) Fri Apr 28 16:39:23 2017 R0: 97551820892064552722266841889541788960852432978481 Fri Apr 28 16:39:23 2017 R1: -61748917974902741368975281 Fri Apr 28 16:39:23 2017 A0: 141 Fri Apr 28 16:39:23 2017 A1: 0 Fri Apr 28 16:39:23 2017 A2: 0 Fri Apr 28 16:39:23 2017 A3: 0 Fri Apr 28 16:39:23 2017 A4: 0 Fri Apr 28 16:39:23 2017 A5: 61 Fri Apr 28 16:39:23 2017 skew 1.18, size 1.435e-17, alpha 1.165, combined = 6.541e-14 rroots = 1 Fri Apr 28 16:39:23 2017 Fri Apr 28 16:39:23 2017 commencing relation filtering Fri Apr 28 16:39:23 2017 setting target matrix density to 136.0 Fri Apr 28 16:39:23 2017 estimated available RAM is 15888.6 MB Fri Apr 28 16:39:23 2017 commencing duplicate removal, pass 1 (3300 lines of errors reading relations) Fri Apr 28 17:05:09 2017 skipped 1625 relations with b > 2^32 Fri Apr 28 17:05:09 2017 found 51729680 hash collisions in 248352628 relations Fri Apr 28 17:05:37 2017 added 730968 free relations Fri Apr 28 17:05:37 2017 commencing duplicate removal, pass 2 Fri Apr 28 17:08:06 2017 found 52182436 duplicates and 196901160 unique relations Fri Apr 28 17:08:06 2017 memory use: 1321.5 MB Fri Apr 28 17:08:06 2017 reading ideals above 199950336 Fri Apr 28 17:08:06 2017 commencing singleton removal, initial pass Fri Apr 28 17:31:02 2017 memory use: 3012.0 MB Fri Apr 28 17:31:02 2017 reading all ideals from disk Fri Apr 28 17:31:12 2017 memory use: 3219.9 MB Fri Apr 28 17:31:24 2017 commencing in-memory singleton removal Fri Apr 28 17:31:35 2017 begin with 196901160 relations and 156596534 unique ideals Fri Apr 28 17:33:46 2017 reduce to 132315785 relations and 85877710 ideals in 14 passes Fri Apr 28 17:33:46 2017 max relations containing the same ideal: 33 Fri Apr 28 17:33:57 2017 reading ideals above 720000 Fri Apr 28 17:33:58 2017 commencing singleton removal, initial pass Fri Apr 28 17:58:00 2017 memory use: 3012.0 MB Fri Apr 28 17:58:02 2017 reading all ideals from disk Fri Apr 28 17:58:19 2017 memory use: 5445.0 MB Fri Apr 28 17:58:45 2017 keeping 107291076 ideals with weight <= 200, target excess is 733852 Fri Apr 28 17:59:09 2017 commencing in-memory singleton removal Fri Apr 28 17:59:29 2017 begin with 132315785 relations and 107291076 unique ideals Fri Apr 28 18:03:54 2017 reduce to 132263473 relations and 107238754 ideals in 9 passes Fri Apr 28 18:03:54 2017 max relations containing the same ideal: 200 Fri Apr 28 18:05:34 2017 removing 10701403 relations and 8701403 ideals in 2000000 cliques Fri Apr 28 18:05:38 2017 commencing in-memory singleton removal Fri Apr 28 18:05:55 2017 begin with 121562070 relations and 107238754 unique ideals Fri Apr 28 18:07:59 2017 reduce to 120940436 relations and 97904191 ideals in 8 passes Fri Apr 28 18:07:59 2017 max relations containing the same ideal: 196 Fri Apr 28 18:09:19 2017 removing 8180863 relations and 6180863 ideals in 2000000 cliques Fri Apr 28 18:09:23 2017 commencing in-memory singleton removal Fri Apr 28 18:09:35 2017 begin with 112759573 relations and 97904191 unique ideals Fri Apr 28 18:12:23 2017 reduce to 112337829 relations and 91294533 ideals in 8 passes Fri Apr 28 18:12:23 2017 max relations containing the same ideal: 190 Fri Apr 28 18:13:50 2017 removing 7424400 relations and 5424400 ideals in 2000000 cliques Fri Apr 28 18:13:54 2017 commencing in-memory singleton removal Fri Apr 28 18:14:06 2017 begin with 104913429 relations and 91294533 unique ideals Fri Apr 28 18:16:19 2017 reduce to 104539892 relations and 85490467 ideals in 8 passes Fri Apr 28 18:16:19 2017 max relations containing the same ideal: 183 Fri Apr 28 18:17:35 2017 removing 7045673 relations and 5045673 ideals in 2000000 cliques Fri Apr 28 18:17:39 2017 commencing in-memory singleton removal Fri Apr 28 18:17:51 2017 begin with 97494219 relations and 85490467 unique ideals Fri Apr 28 18:19:43 2017 reduce to 97143353 relations and 80088047 ideals in 7 passes Fri Apr 28 18:19:43 2017 max relations containing the same ideal: 171 Fri Apr 28 18:20:39 2017 removing 6804966 relations and 4804966 ideals in 2000000 cliques Fri Apr 28 18:20:41 2017 commencing in-memory singleton removal Fri Apr 28 18:20:49 2017 begin with 90338387 relations and 80088047 unique ideals Fri Apr 28 18:22:01 2017 reduce to 89991448 relations and 74929984 ideals in 6 passes Fri Apr 28 18:22:01 2017 max relations containing the same ideal: 162 Fri Apr 28 18:23:06 2017 removing 6650096 relations and 4650096 ideals in 2000000 cliques Fri Apr 28 18:23:09 2017 commencing in-memory singleton removal Fri Apr 28 18:23:16 2017 begin with 83341352 relations and 74929984 unique ideals Fri Apr 28 18:24:57 2017 reduce to 82996086 relations and 69927956 ideals in 7 passes Fri Apr 28 18:24:57 2017 max relations containing the same ideal: 156 Fri Apr 28 18:26:00 2017 removing 6543709 relations and 4543709 ideals in 2000000 cliques Fri Apr 28 18:26:03 2017 commencing in-memory singleton removal Fri Apr 28 18:26:12 2017 begin with 76452377 relations and 69927956 unique ideals Fri Apr 28 18:27:31 2017 reduce to 76096546 relations and 65021168 ideals in 6 passes Fri Apr 28 18:27:31 2017 max relations containing the same ideal: 148 Fri Apr 28 18:28:26 2017 removing 6470391 relations and 4470391 ideals in 2000000 cliques Fri Apr 28 18:28:29 2017 commencing in-memory singleton removal Fri Apr 28 18:28:35 2017 begin with 69626155 relations and 65021168 unique ideals Fri Apr 28 18:29:27 2017 reduce to 69257049 relations and 60173546 ideals in 7 passes Fri Apr 28 18:29:27 2017 max relations containing the same ideal: 140 Fri Apr 28 18:30:08 2017 removing 6420814 relations and 4420814 ideals in 2000000 cliques Fri Apr 28 18:30:10 2017 commencing in-memory singleton removal Fri Apr 28 18:30:16 2017 begin with 62836235 relations and 60173546 unique ideals Fri Apr 28 18:31:17 2017 reduce to 62443391 relations and 55350397 ideals in 6 passes Fri Apr 28 18:31:17 2017 max relations containing the same ideal: 130 Fri Apr 28 18:32:05 2017 removing 6398287 relations and 4398287 ideals in 2000000 cliques Fri Apr 28 18:32:07 2017 commencing in-memory singleton removal Fri Apr 28 18:32:14 2017 begin with 56045104 relations and 55350397 unique ideals Fri Apr 28 18:33:18 2017 reduce to 55615754 relations and 50511478 ideals in 7 passes Fri Apr 28 18:33:18 2017 max relations containing the same ideal: 121 Fri Apr 28 18:33:59 2017 removing 6393491 relations and 4393491 ideals in 2000000 cliques Fri Apr 28 18:34:02 2017 commencing in-memory singleton removal Fri Apr 28 18:34:07 2017 begin with 49222263 relations and 50511478 unique ideals Fri Apr 28 18:34:58 2017 reduce to 48741866 relations and 45623521 ideals in 8 passes Fri Apr 28 18:34:58 2017 max relations containing the same ideal: 108 Fri Apr 28 18:35:28 2017 removing 6416022 relations and 4416022 ideals in 2000000 cliques Fri Apr 28 18:35:30 2017 commencing in-memory singleton removal Fri Apr 28 18:35:33 2017 begin with 42325844 relations and 45623521 unique ideals Fri Apr 28 18:36:19 2017 reduce to 41762184 relations and 40625021 ideals in 7 passes Fri Apr 28 18:36:19 2017 max relations containing the same ideal: 98 Fri Apr 28 18:36:50 2017 removing 1326830 relations and 1040936 ideals in 285894 cliques Fri Apr 28 18:36:52 2017 commencing in-memory singleton removal Fri Apr 28 18:36:56 2017 begin with 40435354 relations and 40625021 unique ideals Fri Apr 28 18:37:28 2017 reduce to 40408731 relations and 39557312 ideals in 6 passes Fri Apr 28 18:37:28 2017 max relations containing the same ideal: 97 Fri Apr 28 18:37:59 2017 relations with 0 large ideals: 14400 Fri Apr 28 18:37:59 2017 relations with 1 large ideals: 5938 Fri Apr 28 18:37:59 2017 relations with 2 large ideals: 93839 Fri Apr 28 18:37:59 2017 relations with 3 large ideals: 692806 Fri Apr 28 18:37:59 2017 relations with 4 large ideals: 2776716 Fri Apr 28 18:37:59 2017 relations with 5 large ideals: 6700156 Fri Apr 28 18:37:59 2017 relations with 6 large ideals: 10568653 Fri Apr 28 18:37:59 2017 relations with 7+ large ideals: 19556223 Fri Apr 28 18:37:59 2017 commencing 2-way merge Fri Apr 28 18:38:30 2017 reduce to 27104935 relation sets and 26253516 unique ideals Fri Apr 28 18:38:30 2017 commencing full merge Fri Apr 28 18:51:48 2017 memory use: 3486.1 MB Fri Apr 28 18:51:52 2017 found 11966419 cycles, need 11947716 Fri Apr 28 18:51:57 2017 weight of 11947716 cycles is about 1625645745 (136.06/cycle) Fri Apr 28 18:51:57 2017 distribution of cycle lengths: Fri Apr 28 18:51:57 2017 1 relations: 362779 Fri Apr 28 18:51:57 2017 2 relations: 586931 Fri Apr 28 18:51:57 2017 3 relations: 739055 Fri Apr 28 18:51:57 2017 4 relations: 794563 Fri Apr 28 18:51:57 2017 5 relations: 846641 Fri Apr 28 18:51:57 2017 6 relations: 860620 Fri Apr 28 18:51:57 2017 7 relations: 854746 Fri Apr 28 18:51:57 2017 8 relations: 834167 Fri Apr 28 18:51:57 2017 9 relations: 794727 Fri Apr 28 18:51:57 2017 10+ relations: 5273487 Fri Apr 28 18:51:57 2017 heaviest cycle: 28 relations Fri Apr 28 18:52:00 2017 commencing cycle optimization Fri Apr 28 18:52:39 2017 start with 113264666 relations Fri Apr 28 18:58:09 2017 pruned 6066597 relations Fri Apr 28 18:58:09 2017 memory use: 2847.6 MB Fri Apr 28 18:58:09 2017 distribution of cycle lengths: Fri Apr 28 18:58:09 2017 1 relations: 362779 Fri Apr 28 18:58:09 2017 2 relations: 603800 Fri Apr 28 18:58:09 2017 3 relations: 774217 Fri Apr 28 18:58:09 2017 4 relations: 833658 Fri Apr 28 18:58:09 2017 5 relations: 896803 Fri Apr 28 18:58:09 2017 6 relations: 911118 Fri Apr 28 18:58:09 2017 7 relations: 910206 Fri Apr 28 18:58:09 2017 8 relations: 883865 Fri Apr 28 18:58:09 2017 9 relations: 842445 Fri Apr 28 18:58:09 2017 10+ relations: 4928825 Fri Apr 28 18:58:09 2017 heaviest cycle: 28 relations Fri Apr 28 18:58:38 2017 RelProcTime: 8355 Fri Apr 28 18:58:38 2017 elapsed time 02:19:16 Fri Apr 28 20:49:04 2017 Fri Apr 28 20:49:04 2017 Fri Apr 28 20:49:04 2017 Msieve v. 1.52 (SVN unknown) Fri Apr 28 20:49:04 2017 random seeds: 63269962 c25326ec Fri Apr 28 20:49:04 2017 factoring 526657121098891411902436050070158716528458654904454614818025860540606438166582526245802801524071914794227360326006457606922355720409975402247068548242241514728819979533668762972861796531109030008034821790985110403912041407543014278353751 (237 digits) Fri Apr 28 20:49:05 2017 no P-1/P+1/ECM available, skipping Fri Apr 28 20:49:05 2017 commencing number field sieve (237-digit input) Fri Apr 28 20:49:05 2017 R0: 97551820892064552722266841889541788960852432978481 Fri Apr 28 20:49:05 2017 R1: -61748917974902741368975281 Fri Apr 28 20:49:05 2017 A0: 141 Fri Apr 28 20:49:05 2017 A1: 0 Fri Apr 28 20:49:05 2017 A2: 0 Fri Apr 28 20:49:05 2017 A3: 0 Fri Apr 28 20:49:05 2017 A4: 0 Fri Apr 28 20:49:05 2017 A5: 61 Fri Apr 28 20:49:05 2017 skew 1.18, size 1.435e-17, alpha 1.165, combined = 6.541e-14 rroots = 1 Fri Apr 28 20:49:05 2017 Fri Apr 28 20:49:05 2017 commencing linear algebra Fri Apr 28 20:49:07 2017 read 11947716 cycles Fri Apr 28 20:49:40 2017 cycles contain 40019141 unique relations Fri Apr 28 20:53:54 2017 read 40019141 relations Fri Apr 28 20:56:06 2017 using 20 quadratic characters above 2147483324 Fri Apr 28 20:59:08 2017 building initial matrix Fri Apr 28 21:12:06 2017 memory use: 5313.9 MB Fri Apr 28 21:12:28 2017 read 11947716 cycles Fri Apr 28 21:12:30 2017 matrix is 11947539 x 11947716 (6216.2 MB) with weight 1775070948 (148.57/col) Fri Apr 28 21:12:30 2017 sparse part has weight 1498102919 (125.39/col) Fri Apr 28 21:16:02 2017 filtering completed in 2 passes Fri Apr 28 21:16:04 2017 matrix is 11947503 x 11947680 (6216.2 MB) with weight 1775069668 (148.57/col) Fri Apr 28 21:16:04 2017 sparse part has weight 1498102501 (125.39/col) Fri Apr 28 21:17:43 2017 matrix starts at (0, 0) Fri Apr 28 21:17:44 2017 matrix is 11947503 x 11947680 (6216.2 MB) with weight 1775069668 (148.57/col) Fri Apr 28 21:17:44 2017 sparse part has weight 1498102501 (125.39/col) Fri Apr 28 21:17:44 2017 saving the first 48 matrix rows for later Fri Apr 28 21:17:47 2017 matrix includes 64 packed rows Fri Apr 28 21:17:48 2017 matrix is 11947455 x 11947680 (5952.1 MB) with weight 1539383803 (128.84/col) Fri Apr 28 21:17:48 2017 sparse part has weight 1440835995 (120.60/col) Fri Apr 28 21:17:49 2017 using block size 8192 and superblock size 1474560 for processor cache size 15360 kB Fri Apr 28 21:19:05 2017 commencing Lanczos iteration (3 threads) Fri Apr 28 21:19:05 2017 memory use: 5101.7 MB Fri Apr 28 21:22:04 2017 linear algebra at 0.0%, ETA 378h55m Fri Apr 28 21:23:01 2017 checkpointing every 40000 dimensions Sat Apr 29 20:28:59 2017 lanczos halted after 11594 iterations (dim = 733171) Sat Apr 29 20:28:59 2017 BLanczosTime: 85194 Sat Apr 29 20:28:59 2017 elapsed time 23:39:55 Sat Apr 29 22:19:04 2017 Sat Apr 29 22:19:04 2017 Sat Apr 29 22:19:04 2017 Msieve v. 1.52 (SVN unknown) Sat Apr 29 22:19:04 2017 random seeds: 95c84734 478ecaf5 Sat Apr 29 22:19:04 2017 factoring 526657121098891411902436050070158716528458654904454614818025860540606438166582526245802801524071914794227360326006457606922355720409975402247068548242241514728819979533668762972861796531109030008034821790985110403912041407543014278353751 (237 digits) Sat Apr 29 22:19:05 2017 no P-1/P+1/ECM available, skipping Sat Apr 29 22:19:05 2017 commencing number field sieve (237-digit input) Sat Apr 29 22:19:05 2017 R0: 97551820892064552722266841889541788960852432978481 Sat Apr 29 22:19:05 2017 R1: -61748917974902741368975281 Sat Apr 29 22:19:05 2017 A0: 141 Sat Apr 29 22:19:05 2017 A1: 0 Sat Apr 29 22:19:05 2017 A2: 0 Sat Apr 29 22:19:05 2017 A3: 0 Sat Apr 29 22:19:05 2017 A4: 0 Sat Apr 29 22:19:05 2017 A5: 61 Sat Apr 29 22:19:05 2017 skew 1.18, size 1.435e-17, alpha 1.165, combined = 6.541e-14 rroots = 1 Sat Apr 29 22:19:05 2017 Sat Apr 29 22:19:05 2017 commencing linear algebra Sat Apr 29 22:19:21 2017 matrix starts at (0, 0) Sat Apr 29 22:19:22 2017 matrix is 11947503 x 11947680 (6216.2 MB) with weight 1775069668 (148.57/col) Sat Apr 29 22:19:22 2017 sparse part has weight 1498102501 (125.39/col) Sat Apr 29 22:19:22 2017 saving the first 48 matrix rows for later Sat Apr 29 22:19:24 2017 matrix includes 64 packed rows Sat Apr 29 22:19:26 2017 matrix is 11947455 x 11947680 (5952.1 MB) with weight 1539383803 (128.84/col) Sat Apr 29 22:19:26 2017 sparse part has weight 1440835995 (120.60/col) Sat Apr 29 22:19:26 2017 using block size 8192 and superblock size 1474560 for processor cache size 15360 kB Sat Apr 29 22:20:16 2017 commencing Lanczos iteration (6 threads) Sat Apr 29 22:20:16 2017 memory use: 5101.7 MB Sat Apr 29 22:20:17 2017 restarting at iteration 11594 (dim = 733171) Sat Apr 29 22:20:59 2017 checkpointing every 80000 dimensions Sat Apr 29 22:21:47 2017 linear algebra at 6.1%, ETA 184h 3m Mon May 8 15:22:36 2017 lanczos halted after 188933 iterations (dim = 11947453) Mon May 8 15:22:50 2017 recovered 36 nontrivial dependencies Mon May 8 15:22:50 2017 BLanczosTime: 752625 Mon May 8 15:22:50 2017 Mon May 8 15:22:50 2017 commencing square root phase Mon May 8 15:22:50 2017 reading relations for dependency 1 Mon May 8 15:22:52 2017 read 5973462 cycles Mon May 8 15:23:05 2017 cycles contain 20005476 unique relations Mon May 8 15:25:26 2017 read 20005476 relations Mon May 8 15:26:55 2017 multiplying 20005476 relations Mon May 8 15:38:55 2017 multiply complete, coefficients have about 648.53 million bits Mon May 8 15:38:58 2017 initial square root is modulo 658111 Mon May 8 15:50:42 2017 found factor: 465441408610195152978409573368582899565889795855005284538006576682006326753270532082937121363 Mon May 8 15:50:42 2017 reading relations for dependency 2 Mon May 8 15:50:44 2017 read 5974506 cycles Mon May 8 15:50:54 2017 cycles contain 20011732 unique relations Mon May 8 15:53:00 2017 read 20011732 relations Mon May 8 15:54:18 2017 multiplying 20011732 relations Mon May 8 16:10:16 2017 multiply complete, coefficients have about 648.73 million bits Mon May 8 16:10:18 2017 initial square root is modulo 660851 Mon May 8 16:30:09 2017 sqrtTime: 4039 Mon May 8 16:30:09 2017 prp51 factor: 103581129954480715888284312134975059043823167842387 Mon May 8 16:30:09 2017 prp93 factor: 465441408610195152978409573368582899565889795855005284538006576682006326753270532082937121363 Mon May 8 16:30:09 2017 prp95 factor: 10924015260586771894003417327483390507891781363086866127690026847348444793280618826615416068671 Mon May 8 16:30:09 2017 elapsed time 210:11:05