Fri Jun 10 11:47:03 2016 Fri Jun 10 11:47:03 2016 Fri Jun 10 11:47:03 2016 Msieve v. 1.53 (SVN 984) Fri Jun 10 11:47:03 2016 random seeds: 94a319ac 60b50c34 Fri Jun 10 11:47:03 2016 factoring 46696759418179197261811878297120892423515010135366497003747251739764835590829831209861170973289491864189215670915470762422838529546378580988527533015632442757807570451018162121479892441692304150877587459 (203 digits) Fri Jun 10 11:47:03 2016 commencing number field sieve (203-digit input) Fri Jun 10 11:47:03 2016 R0: 27121419161564558068894103990026016011617042432 Fri Jun 10 11:47:03 2016 R1: -1136868377216160297393798828125 Fri Jun 10 11:47:03 2016 A0: 5 Fri Jun 10 11:47:03 2016 A1: 0 Fri Jun 10 11:47:03 2016 A2: 0 Fri Jun 10 11:47:03 2016 A3: 0 Fri Jun 10 11:47:03 2016 A4: 0 Fri Jun 10 11:47:03 2016 A5: 1 Fri Jun 10 11:47:03 2016 skew 1.38, size 8.810e-16, alpha 0.803, combined = 8.807e-13 rroots = 1 Fri Jun 10 11:47:03 2016 Fri Jun 10 11:47:03 2016 commencing relation filtering Fri Jun 10 11:47:03 2016 setting target matrix density to 120.0 Fri Jun 10 11:47:03 2016 estimated available RAM is 32091.8 MB Fri Jun 10 11:47:03 2016 commencing duplicate removal, pass 1 Fri Jun 10 12:01:15 2016 error -15 reading relation 88202622 Fri Jun 10 12:02:06 2016 error -15 reading relation 92921240 Fri Jun 10 12:02:17 2016 error -5 reading relation 93909167 Fri Jun 10 12:02:21 2016 error -1 reading relation 94269510 Fri Jun 10 12:02:33 2016 error -9 reading relation 95431739 Fri Jun 10 12:02:51 2016 error -1 reading relation 97033161 Fri Jun 10 12:03:00 2016 error -9 reading relation 97839162 Fri Jun 10 12:03:07 2016 error -1 reading relation 98496135 Fri Jun 10 12:03:07 2016 error -9 reading relation 98508554 Fri Jun 10 12:04:11 2016 error -15 reading relation 104921188 Fri Jun 10 12:04:50 2016 skipped 23 relations with b > 2^32 Fri Jun 10 12:04:50 2016 skipped 8 relations with composite factors Fri Jun 10 12:04:50 2016 found 18801046 hash collisions in 108639079 relations Fri Jun 10 12:05:35 2016 added 731467 free relations Fri Jun 10 12:05:35 2016 commencing duplicate removal, pass 2 Fri Jun 10 12:06:35 2016 found 17648737 duplicates and 91721809 unique relations Fri Jun 10 12:06:35 2016 memory use: 660.8 MB Fri Jun 10 12:06:36 2016 reading ideals above 720000 Fri Jun 10 12:06:36 2016 commencing singleton removal, initial pass Fri Jun 10 12:21:45 2016 memory use: 2756.0 MB Fri Jun 10 12:21:45 2016 reading all ideals from disk Fri Jun 10 12:21:49 2016 memory use: 3477.2 MB Fri Jun 10 12:22:05 2016 keeping 88523636 ideals with weight <= 200, target excess is 480331 Fri Jun 10 12:22:22 2016 commencing in-memory singleton removal Fri Jun 10 12:22:35 2016 begin with 91721809 relations and 88523636 unique ideals Fri Jun 10 12:24:50 2016 reduce to 54263056 relations and 46738105 ideals in 14 passes Fri Jun 10 12:24:50 2016 max relations containing the same ideal: 152 Fri Jun 10 12:25:31 2016 removing 5962900 relations and 4962900 ideals in 1000000 cliques Fri Jun 10 12:25:34 2016 commencing in-memory singleton removal Fri Jun 10 12:25:40 2016 begin with 48300156 relations and 46738105 unique ideals Fri Jun 10 12:26:42 2016 reduce to 47792582 relations and 41255886 ideals in 9 passes Fri Jun 10 12:26:42 2016 max relations containing the same ideal: 137 Fri Jun 10 12:27:21 2016 removing 4558908 relations and 3558908 ideals in 1000000 cliques Fri Jun 10 12:27:23 2016 commencing in-memory singleton removal Fri Jun 10 12:27:28 2016 begin with 43233674 relations and 41255886 unique ideals Fri Jun 10 12:28:14 2016 reduce to 42892508 relations and 37348670 ideals in 8 passes Fri Jun 10 12:28:14 2016 max relations containing the same ideal: 127 Fri Jun 10 12:28:47 2016 removing 4138662 relations and 3138662 ideals in 1000000 cliques Fri Jun 10 12:28:49 2016 commencing in-memory singleton removal Fri Jun 10 12:28:54 2016 begin with 38753846 relations and 37348670 unique ideals Fri Jun 10 12:29:29 2016 reduce to 38444673 relations and 33894186 ideals in 7 passes Fri Jun 10 12:29:29 2016 max relations containing the same ideal: 118 Fri Jun 10 12:29:57 2016 removing 3922857 relations and 2922857 ideals in 1000000 cliques Fri Jun 10 12:29:59 2016 commencing in-memory singleton removal Fri Jun 10 12:30:02 2016 begin with 34521816 relations and 33894186 unique ideals Fri Jun 10 12:30:31 2016 reduce to 34219836 relations and 30662291 ideals in 7 passes Fri Jun 10 12:30:31 2016 max relations containing the same ideal: 108 Fri Jun 10 12:30:58 2016 removing 3798140 relations and 2798140 ideals in 1000000 cliques Fri Jun 10 12:30:59 2016 commencing in-memory singleton removal Fri Jun 10 12:31:02 2016 begin with 30421696 relations and 30662291 unique ideals Fri Jun 10 12:31:29 2016 reduce to 30111156 relations and 27545710 ideals in 8 passes Fri Jun 10 12:31:29 2016 max relations containing the same ideal: 104 Fri Jun 10 12:31:48 2016 removing 3718050 relations and 2718050 ideals in 1000000 cliques Fri Jun 10 12:31:50 2016 commencing in-memory singleton removal Fri Jun 10 12:31:52 2016 begin with 26393106 relations and 27545710 unique ideals Fri Jun 10 12:32:12 2016 reduce to 26062473 relations and 24487720 ideals in 8 passes Fri Jun 10 12:32:12 2016 max relations containing the same ideal: 94 Fri Jun 10 12:32:27 2016 removing 3670086 relations and 2670086 ideals in 1000000 cliques Fri Jun 10 12:32:29 2016 commencing in-memory singleton removal Fri Jun 10 12:32:31 2016 begin with 22392387 relations and 24487720 unique ideals Fri Jun 10 12:32:52 2016 reduce to 22023678 relations and 21436825 ideals in 9 passes Fri Jun 10 12:32:52 2016 max relations containing the same ideal: 81 Fri Jun 10 12:33:05 2016 removing 204775 relations and 175106 ideals in 29669 cliques Fri Jun 10 12:33:06 2016 commencing in-memory singleton removal Fri Jun 10 12:33:08 2016 begin with 21818903 relations and 21436825 unique ideals Fri Jun 10 12:33:19 2016 reduce to 21817823 relations and 21260639 ideals in 5 passes Fri Jun 10 12:33:19 2016 max relations containing the same ideal: 81 Fri Jun 10 12:33:24 2016 relations with 0 large ideals: 9274 Fri Jun 10 12:33:24 2016 relations with 1 large ideals: 5565 Fri Jun 10 12:33:24 2016 relations with 2 large ideals: 85983 Fri Jun 10 12:33:24 2016 relations with 3 large ideals: 579116 Fri Jun 10 12:33:24 2016 relations with 4 large ideals: 2100948 Fri Jun 10 12:33:24 2016 relations with 5 large ideals: 4508515 Fri Jun 10 12:33:24 2016 relations with 6 large ideals: 6157833 Fri Jun 10 12:33:24 2016 relations with 7+ large ideals: 8370589 Fri Jun 10 12:33:24 2016 commencing 2-way merge Fri Jun 10 12:33:41 2016 reduce to 14073354 relation sets and 13516170 unique ideals Fri Jun 10 12:33:41 2016 commencing full merge Fri Jun 10 12:41:21 2016 memory use: 1788.9 MB Fri Jun 10 12:41:23 2016 found 6330237 cycles, need 6308370 Fri Jun 10 12:41:26 2016 weight of 6308370 cycles is about 757727790 (120.11/cycle) Fri Jun 10 12:41:26 2016 distribution of cycle lengths: Fri Jun 10 12:41:26 2016 1 relations: 253921 Fri Jun 10 12:41:26 2016 2 relations: 391959 Fri Jun 10 12:41:26 2016 3 relations: 459184 Fri Jun 10 12:41:26 2016 4 relations: 467224 Fri Jun 10 12:41:26 2016 5 relations: 470913 Fri Jun 10 12:41:26 2016 6 relations: 459107 Fri Jun 10 12:41:26 2016 7 relations: 444831 Fri Jun 10 12:41:26 2016 8 relations: 420166 Fri Jun 10 12:41:26 2016 9 relations: 394113 Fri Jun 10 12:41:26 2016 10+ relations: 2546952 Fri Jun 10 12:41:26 2016 heaviest cycle: 28 relations Fri Jun 10 12:41:28 2016 commencing cycle optimization Fri Jun 10 12:41:46 2016 start with 56581251 relations Fri Jun 10 12:44:40 2016 pruned 2601518 relations Fri Jun 10 12:44:41 2016 memory use: 1486.0 MB Fri Jun 10 12:44:41 2016 distribution of cycle lengths: Fri Jun 10 12:44:41 2016 1 relations: 253921 Fri Jun 10 12:44:41 2016 2 relations: 402500 Fri Jun 10 12:44:41 2016 3 relations: 479508 Fri Jun 10 12:44:41 2016 4 relations: 487227 Fri Jun 10 12:44:41 2016 5 relations: 495058 Fri Jun 10 12:44:41 2016 6 relations: 480529 Fri Jun 10 12:44:41 2016 7 relations: 467255 Fri Jun 10 12:44:41 2016 8 relations: 439091 Fri Jun 10 12:44:41 2016 9 relations: 411448 Fri Jun 10 12:44:41 2016 10+ relations: 2391833 Fri Jun 10 12:44:41 2016 heaviest cycle: 28 relations Fri Jun 10 12:44:55 2016 RelProcTime: 3472 Fri Jun 10 12:44:55 2016 elapsed time 00:57:52 Fri Jun 10 13:29:35 2016 Fri Jun 10 13:29:35 2016 Fri Jun 10 13:29:35 2016 Msieve v. 1.53 (SVN 984) Fri Jun 10 13:29:35 2016 random seeds: 1f3eeb7a 8fee84d4 Fri Jun 10 13:29:35 2016 factoring 46696759418179197261811878297120892423515010135366497003747251739764835590829831209861170973289491864189215670915470762422838529546378580988527533015632442757807570451018162121479892441692304150877587459 (203 digits) Fri Jun 10 13:29:35 2016 commencing number field sieve (203-digit input) Fri Jun 10 13:29:35 2016 R0: 27121419161564558068894103990026016011617042432 Fri Jun 10 13:29:35 2016 R1: -1136868377216160297393798828125 Fri Jun 10 13:29:35 2016 A0: 5 Fri Jun 10 13:29:35 2016 A1: 0 Fri Jun 10 13:29:35 2016 A2: 0 Fri Jun 10 13:29:35 2016 A3: 0 Fri Jun 10 13:29:35 2016 A4: 0 Fri Jun 10 13:29:35 2016 A5: 1 Fri Jun 10 13:29:35 2016 skew 1.38, size 8.810e-16, alpha 0.803, combined = 8.807e-13 rroots = 1 Fri Jun 10 13:29:35 2016 Fri Jun 10 13:29:35 2016 commencing linear algebra Fri Jun 10 13:29:36 2016 read 6308370 cycles Fri Jun 10 13:29:49 2016 cycles contain 21501193 unique relations Fri Jun 10 13:32:31 2016 read 21501193 relations Fri Jun 10 13:33:04 2016 using 20 quadratic characters above 4294917295 Fri Jun 10 13:35:01 2016 building initial matrix Fri Jun 10 13:40:12 2016 memory use: 2733.3 MB Fri Jun 10 13:40:15 2016 read 6308370 cycles Fri Jun 10 13:40:16 2016 matrix is 6308193 x 6308370 (2956.8 MB) with weight 855851547 (135.67/col) Fri Jun 10 13:40:16 2016 sparse part has weight 705727189 (111.87/col) Fri Jun 10 13:41:29 2016 filtering completed in 2 passes Fri Jun 10 13:41:31 2016 matrix is 6308062 x 6308239 (2956.8 MB) with weight 855846920 (135.67/col) Fri Jun 10 13:41:31 2016 sparse part has weight 705725864 (111.87/col) Fri Jun 10 13:42:01 2016 matrix starts at (0, 0) Fri Jun 10 13:42:02 2016 matrix is 6308062 x 6308239 (2956.8 MB) with weight 855846920 (135.67/col) Fri Jun 10 13:42:02 2016 sparse part has weight 705725864 (111.87/col) Fri Jun 10 13:42:02 2016 saving the first 48 matrix rows for later Fri Jun 10 13:42:03 2016 matrix includes 64 packed rows Fri Jun 10 13:42:04 2016 matrix is 6308014 x 6308239 (2834.8 MB) with weight 733937938 (116.35/col) Fri Jun 10 13:42:04 2016 sparse part has weight 680034355 (107.80/col) Fri Jun 10 13:42:05 2016 using block size 8192 and superblock size 1966080 for processor cache size 20480 kB Fri Jun 10 13:42:38 2016 commencing Lanczos iteration (7 threads) Fri Jun 10 13:42:38 2016 memory use: 2391.9 MB Fri Jun 10 13:42:58 2016 linear algebra at 0.0%, ETA 21h53m Fri Jun 10 13:43:03 2016 checkpointing every 310000 dimensions Sat Jun 11 06:22:54 2016 lanczos halted after 99762 iterations (dim = 6308012) Sat Jun 11 06:23:00 2016 recovered 35 nontrivial dependencies Sat Jun 11 06:23:00 2016 BLanczosTime: 60805 Sat Jun 11 06:23:00 2016 elapsed time 16:53:25 Sat Jun 11 06:23:00 2016 Sat Jun 11 06:23:00 2016 Sat Jun 11 06:23:00 2016 Msieve v. 1.53 (SVN 984) Sat Jun 11 06:23:00 2016 random seeds: 87ee8607 22e2ca4b Sat Jun 11 06:23:00 2016 factoring 46696759418179197261811878297120892423515010135366497003747251739764835590829831209861170973289491864189215670915470762422838529546378580988527533015632442757807570451018162121479892441692304150877587459 (203 digits) Sat Jun 11 06:23:00 2016 commencing number field sieve (203-digit input) Sat Jun 11 06:23:00 2016 R0: 27121419161564558068894103990026016011617042432 Sat Jun 11 06:23:00 2016 R1: -1136868377216160297393798828125 Sat Jun 11 06:23:00 2016 A0: 5 Sat Jun 11 06:23:00 2016 A1: 0 Sat Jun 11 06:23:00 2016 A2: 0 Sat Jun 11 06:23:00 2016 A3: 0 Sat Jun 11 06:23:00 2016 A4: 0 Sat Jun 11 06:23:00 2016 A5: 1 Sat Jun 11 06:23:00 2016 skew 1.38, size 8.810e-16, alpha 0.803, combined = 8.807e-13 rroots = 1 Sat Jun 11 06:23:00 2016 Sat Jun 11 06:23:00 2016 commencing square root phase Sat Jun 11 06:23:00 2016 reading relations for dependency 1 Sat Jun 11 06:23:02 2016 read 3155527 cycles Sat Jun 11 06:23:10 2016 cycles contain 10753748 unique relations Sat Jun 11 06:24:26 2016 read 10753748 relations Sat Jun 11 06:25:22 2016 multiplying 10753748 relations Sat Jun 11 06:32:29 2016 multiply complete, coefficients have about 269.87 million bits Sat Jun 11 06:32:30 2016 initial square root is modulo 69661 Sat Jun 11 06:40:46 2016 sqrtTime: 1066 Sat Jun 11 06:40:46 2016 p87 factor: 203286015270729730193033453008008996788487562694719222071109045079834140256615662070641 Sat Jun 11 06:40:46 2016 p117 factor: 229709650002190095044082631694945212975636568645146816495434451680849757016484104386924785988299823662772686698834099 Sat Jun 11 06:40:46 2016 elapsed time 00:17:46