Fri Jan 1 23:47:54 2016 Fri Jan 1 23:47:54 2016 Fri Jan 1 23:47:54 2016 Msieve v. 1.52 (SVN 956M) Fri Jan 1 23:47:54 2016 random seeds: 6d2a59f9 a5e5d985 Fri Jan 1 23:47:54 2016 factoring 75818363199234672819923674212419122765902356198224264319725987643344804127693392261885742744038764267766717663591773388632314304358825715849467972871854325708496275801027599293419357 (182 digits) Fri Jan 1 23:47:55 2016 no P-1/P+1/ECM available, skipping Fri Jan 1 23:47:55 2016 commencing number field sieve (182-digit input) Fri Jan 1 23:47:55 2016 R0: -22452257707354557240087211123792674816 Fri Jan 1 23:47:55 2016 R1: 1 Fri Jan 1 23:47:55 2016 A0: 1 Fri Jan 1 23:47:55 2016 A1: 0 Fri Jan 1 23:47:55 2016 A2: 0 Fri Jan 1 23:47:55 2016 A3: 0 Fri Jan 1 23:47:55 2016 A4: 0 Fri Jan 1 23:47:55 2016 A5: 0 Fri Jan 1 23:47:55 2016 A6: 62856 Fri Jan 1 23:47:55 2016 skew 1.00, size 1.830e-11, alpha -1.089, combined = 9.024e-13 rroots = 0 Fri Jan 1 23:47:55 2016 Fri Jan 1 23:47:55 2016 commencing relation filtering Fri Jan 1 23:47:55 2016 setting target matrix density to 120.0 Fri Jan 1 23:47:55 2016 estimated available RAM is 15928.2 MB Fri Jan 1 23:47:55 2016 commencing duplicate removal, pass 1 Fri Jan 1 23:49:30 2016 error -9 reading relation 21770559 Fri Jan 1 23:49:30 2016 error -15 reading relation 21967834 Fri Jan 1 23:49:31 2016 error -5 reading relation 22202011 Fri Jan 1 23:49:32 2016 error -15 reading relation 22363956 Fri Jan 1 23:49:33 2016 error -9 reading relation 22598533 Fri Jan 1 23:49:34 2016 error -9 reading relation 22716572 Fri Jan 1 23:49:34 2016 error -5 reading relation 22799377 Fri Jan 1 23:49:34 2016 error -1 reading relation 22835118 Fri Jan 1 23:53:47 2016 error -1 reading relation 84656822 Fri Jan 1 23:53:48 2016 error -15 reading relation 84948162 Fri Jan 1 23:54:31 2016 error -9 reading relation 95941554 Fri Jan 1 23:54:32 2016 error -1 reading relation 96140960 Fri Jan 1 23:54:33 2016 error -15 reading relation 96381216 Fri Jan 1 23:54:39 2016 error -15 reading relation 98135682 Fri Jan 1 23:54:51 2016 error -5 reading relation 101149109 Fri Jan 1 23:55:02 2016 error -15 reading relation 103920612 Fri Jan 1 23:55:15 2016 error -15 reading relation 107223565 Fri Jan 1 23:55:17 2016 error -9 reading relation 107686924 Fri Jan 1 23:55:20 2016 error -9 reading relation 108423664 Fri Jan 1 23:55:24 2016 error -11 reading relation 109443428 Fri Jan 1 23:55:36 2016 error -9 reading relation 112689611 Fri Jan 1 23:55:37 2016 error -9 reading relation 112827402 Fri Jan 1 23:55:42 2016 error -9 reading relation 114205979 Fri Jan 1 23:55:44 2016 skipped 169 relations with b > 2^32 Fri Jan 1 23:55:44 2016 found 19133741 hash collisions in 114730718 relations Fri Jan 1 23:55:57 2016 added 1218572 free relations Fri Jan 1 23:55:57 2016 commencing duplicate removal, pass 2 Fri Jan 1 23:56:22 2016 found 17446809 duplicates and 98502481 unique relations Fri Jan 1 23:56:22 2016 memory use: 660.8 MB Fri Jan 1 23:56:22 2016 reading ideals above 79888384 Fri Jan 1 23:56:22 2016 commencing singleton removal, initial pass Sat Jan 2 00:04:09 2016 memory use: 2756.0 MB Sat Jan 2 00:04:09 2016 reading all ideals from disk Sat Jan 2 00:04:11 2016 memory use: 1727.7 MB Sat Jan 2 00:04:14 2016 commencing in-memory singleton removal Sat Jan 2 00:04:17 2016 begin with 98502481 relations and 82179313 unique ideals Sat Jan 2 00:04:46 2016 reduce to 64098335 relations and 44284892 ideals in 15 passes Sat Jan 2 00:04:46 2016 max relations containing the same ideal: 39 Sat Jan 2 00:04:48 2016 reading ideals above 720000 Sat Jan 2 00:04:48 2016 commencing singleton removal, initial pass Sat Jan 2 00:11:09 2016 memory use: 1378.0 MB Sat Jan 2 00:11:09 2016 reading all ideals from disk Sat Jan 2 00:11:12 2016 memory use: 2420.3 MB Sat Jan 2 00:11:18 2016 keeping 53290915 ideals with weight <= 200, target excess is 319990 Sat Jan 2 00:11:24 2016 commencing in-memory singleton removal Sat Jan 2 00:11:28 2016 begin with 64098336 relations and 53290915 unique ideals Sat Jan 2 00:11:55 2016 reduce to 64097340 relations and 53289917 ideals in 6 passes Sat Jan 2 00:11:55 2016 max relations containing the same ideal: 200 Sat Jan 2 00:12:16 2016 removing 8932198 relations and 6932198 ideals in 2000000 cliques Sat Jan 2 00:12:18 2016 commencing in-memory singleton removal Sat Jan 2 00:12:21 2016 begin with 55165142 relations and 53289917 unique ideals Sat Jan 2 00:12:49 2016 reduce to 54159581 relations and 45313885 ideals in 9 passes Sat Jan 2 00:12:49 2016 max relations containing the same ideal: 188 Sat Jan 2 00:13:06 2016 removing 7147926 relations and 5147926 ideals in 2000000 cliques Sat Jan 2 00:13:08 2016 commencing in-memory singleton removal Sat Jan 2 00:13:10 2016 begin with 47011655 relations and 45313885 unique ideals Sat Jan 2 00:13:34 2016 reduce to 46270215 relations and 39397468 ideals in 9 passes Sat Jan 2 00:13:34 2016 max relations containing the same ideal: 170 Sat Jan 2 00:13:49 2016 removing 6650829 relations and 4650829 ideals in 2000000 cliques Sat Jan 2 00:13:50 2016 commencing in-memory singleton removal Sat Jan 2 00:13:52 2016 begin with 39619386 relations and 39397468 unique ideals Sat Jan 2 00:14:10 2016 reduce to 38899808 relations and 33998219 ideals in 8 passes Sat Jan 2 00:14:10 2016 max relations containing the same ideal: 153 Sat Jan 2 00:14:22 2016 removing 6429729 relations and 4429729 ideals in 2000000 cliques Sat Jan 2 00:14:24 2016 commencing in-memory singleton removal Sat Jan 2 00:14:26 2016 begin with 32470079 relations and 33998219 unique ideals Sat Jan 2 00:14:40 2016 reduce to 31692446 relations and 28754607 ideals in 8 passes Sat Jan 2 00:14:40 2016 max relations containing the same ideal: 137 Sat Jan 2 00:14:50 2016 removing 6326661 relations and 4326661 ideals in 2000000 cliques Sat Jan 2 00:14:52 2016 commencing in-memory singleton removal Sat Jan 2 00:14:53 2016 begin with 25365785 relations and 28754607 unique ideals Sat Jan 2 00:15:04 2016 reduce to 24450642 relations and 23460086 ideals in 8 passes Sat Jan 2 00:15:04 2016 max relations containing the same ideal: 111 Sat Jan 2 00:15:12 2016 removing 2526411 relations and 1907044 ideals in 619367 cliques Sat Jan 2 00:15:13 2016 commencing in-memory singleton removal Sat Jan 2 00:15:14 2016 begin with 21924231 relations and 23460086 unique ideals Sat Jan 2 00:15:23 2016 reduce to 21726499 relations and 21350573 ideals in 7 passes Sat Jan 2 00:15:23 2016 max relations containing the same ideal: 100 Sat Jan 2 00:15:33 2016 relations with 0 large ideals: 12080 Sat Jan 2 00:15:33 2016 relations with 1 large ideals: 2745 Sat Jan 2 00:15:33 2016 relations with 2 large ideals: 35058 Sat Jan 2 00:15:33 2016 relations with 3 large ideals: 281853 Sat Jan 2 00:15:33 2016 relations with 4 large ideals: 1244422 Sat Jan 2 00:15:33 2016 relations with 5 large ideals: 3289200 Sat Jan 2 00:15:33 2016 relations with 6 large ideals: 5411363 Sat Jan 2 00:15:33 2016 relations with 7+ large ideals: 11449778 Sat Jan 2 00:15:33 2016 commencing 2-way merge Sat Jan 2 00:15:42 2016 reduce to 14321236 relation sets and 13945310 unique ideals Sat Jan 2 00:15:42 2016 commencing full merge Sat Jan 2 00:23:38 2016 memory use: 644.3 MB Sat Jan 2 00:23:38 2016 found 25501 cycles, need 2984190 Sat Jan 2 00:23:38 2016 too few cycles, matrix probably cannot build Sat Jan 2 00:25:57 2016 Sat Jan 2 00:25:57 2016 Sat Jan 2 00:25:57 2016 Msieve v. 1.52 (SVN 956M) Sat Jan 2 00:25:57 2016 random seeds: 2f20a1d5 de5b7492 Sat Jan 2 00:25:57 2016 factoring 75818363199234672819923674212419122765902356198224264319725987643344804127693392261885742744038764267766717663591773388632314304358825715849467972871854325708496275801027599293419357 (182 digits) Sat Jan 2 00:25:57 2016 no P-1/P+1/ECM available, skipping Sat Jan 2 00:25:57 2016 commencing number field sieve (182-digit input) Sat Jan 2 00:25:57 2016 R0: -22452257707354557240087211123792674816 Sat Jan 2 00:25:57 2016 R1: 1 Sat Jan 2 00:25:57 2016 A0: 1 Sat Jan 2 00:25:57 2016 A1: 0 Sat Jan 2 00:25:57 2016 A2: 0 Sat Jan 2 00:25:57 2016 A3: 0 Sat Jan 2 00:25:57 2016 A4: 0 Sat Jan 2 00:25:57 2016 A5: 0 Sat Jan 2 00:25:57 2016 A6: 62856 Sat Jan 2 00:25:57 2016 skew 1.00, size 1.830e-11, alpha -1.089, combined = 9.024e-13 rroots = 0 Sat Jan 2 00:25:57 2016 Sat Jan 2 00:25:57 2016 commencing relation filtering Sat Jan 2 00:25:57 2016 setting target matrix density to 110.0 Sat Jan 2 00:25:57 2016 estimated available RAM is 15928.2 MB Sat Jan 2 00:25:57 2016 commencing duplicate removal, pass 1 Sat Jan 2 00:27:28 2016 error -9 reading relation 21770559 Sat Jan 2 00:27:29 2016 error -15 reading relation 21967834 Sat Jan 2 00:27:30 2016 error -5 reading relation 22202011 Sat Jan 2 00:27:31 2016 error -15 reading relation 22363956 Sat Jan 2 00:27:32 2016 error -9 reading relation 22598533 Sat Jan 2 00:27:32 2016 error -9 reading relation 22716572 Sat Jan 2 00:27:33 2016 error -5 reading relation 22799377 Sat Jan 2 00:27:33 2016 error -1 reading relation 22835118 Sat Jan 2 00:31:46 2016 error -1 reading relation 84656822 Sat Jan 2 00:31:47 2016 error -15 reading relation 84948162 Sat Jan 2 00:32:30 2016 error -9 reading relation 95941554 Sat Jan 2 00:32:31 2016 error -1 reading relation 96140960 Sat Jan 2 00:32:32 2016 error -15 reading relation 96381216 Sat Jan 2 00:32:39 2016 error -15 reading relation 98135682 Sat Jan 2 00:32:51 2016 error -5 reading relation 101149109 Sat Jan 2 00:33:02 2016 error -15 reading relation 103920612 Sat Jan 2 00:33:14 2016 error -15 reading relation 107223565 Sat Jan 2 00:33:16 2016 error -9 reading relation 107686924 Sat Jan 2 00:33:19 2016 error -9 reading relation 108423664 Sat Jan 2 00:33:23 2016 error -11 reading relation 109443428 Sat Jan 2 00:33:36 2016 error -9 reading relation 112689611 Sat Jan 2 00:33:36 2016 error -9 reading relation 112827402 Sat Jan 2 00:33:41 2016 error -9 reading relation 114205979 Sat Jan 2 00:33:58 2016 skipped 169 relations with b > 2^32 Sat Jan 2 00:33:58 2016 found 19220212 hash collisions in 115949290 relations Sat Jan 2 00:34:09 2016 commencing duplicate removal, pass 2 Sat Jan 2 00:34:33 2016 found 17446809 duplicates and 98502481 unique relations Sat Jan 2 00:34:33 2016 memory use: 660.8 MB Sat Jan 2 00:34:33 2016 reading ideals above 79888384 Sat Jan 2 00:34:33 2016 commencing singleton removal, initial pass Sat Jan 2 00:42:17 2016 memory use: 2756.0 MB Sat Jan 2 00:42:18 2016 reading all ideals from disk Sat Jan 2 00:42:19 2016 memory use: 1727.7 MB Sat Jan 2 00:42:22 2016 commencing in-memory singleton removal Sat Jan 2 00:42:26 2016 begin with 98502481 relations and 82179313 unique ideals Sat Jan 2 00:43:01 2016 reduce to 64098335 relations and 44284892 ideals in 15 passes Sat Jan 2 00:43:01 2016 max relations containing the same ideal: 39 Sat Jan 2 00:43:04 2016 reading ideals above 720000 Sat Jan 2 00:43:04 2016 commencing singleton removal, initial pass Sat Jan 2 00:49:18 2016 memory use: 1378.0 MB Sat Jan 2 00:49:19 2016 reading all ideals from disk Sat Jan 2 00:49:23 2016 memory use: 2420.3 MB Sat Jan 2 00:49:28 2016 keeping 53290915 ideals with weight <= 200, target excess is 319990 Sat Jan 2 00:49:34 2016 commencing in-memory singleton removal Sat Jan 2 00:49:39 2016 begin with 64098336 relations and 53290915 unique ideals Sat Jan 2 00:50:07 2016 reduce to 64097340 relations and 53289917 ideals in 6 passes Sat Jan 2 00:50:07 2016 max relations containing the same ideal: 200 Sat Jan 2 00:50:32 2016 removing 8932198 relations and 6932198 ideals in 2000000 cliques Sat Jan 2 00:50:34 2016 commencing in-memory singleton removal Sat Jan 2 00:50:39 2016 begin with 55165142 relations and 53289917 unique ideals Sat Jan 2 00:51:15 2016 reduce to 54159581 relations and 45313885 ideals in 9 passes Sat Jan 2 00:51:15 2016 max relations containing the same ideal: 188 Sat Jan 2 00:51:34 2016 removing 7147926 relations and 5147926 ideals in 2000000 cliques Sat Jan 2 00:51:36 2016 commencing in-memory singleton removal Sat Jan 2 00:51:39 2016 begin with 47011655 relations and 45313885 unique ideals Sat Jan 2 00:52:05 2016 reduce to 46270215 relations and 39397468 ideals in 9 passes Sat Jan 2 00:52:05 2016 max relations containing the same ideal: 170 Sat Jan 2 00:52:20 2016 removing 6650829 relations and 4650829 ideals in 2000000 cliques Sat Jan 2 00:52:22 2016 commencing in-memory singleton removal Sat Jan 2 00:52:24 2016 begin with 39619386 relations and 39397468 unique ideals Sat Jan 2 00:52:41 2016 reduce to 38899808 relations and 33998219 ideals in 8 passes Sat Jan 2 00:52:41 2016 max relations containing the same ideal: 153 Sat Jan 2 00:52:53 2016 removing 6429729 relations and 4429729 ideals in 2000000 cliques Sat Jan 2 00:52:55 2016 commencing in-memory singleton removal Sat Jan 2 00:52:57 2016 begin with 32470079 relations and 33998219 unique ideals Sat Jan 2 00:53:11 2016 reduce to 31692446 relations and 28754607 ideals in 8 passes Sat Jan 2 00:53:11 2016 max relations containing the same ideal: 137 Sat Jan 2 00:53:21 2016 removing 6326661 relations and 4326661 ideals in 2000000 cliques Sat Jan 2 00:53:23 2016 commencing in-memory singleton removal Sat Jan 2 00:53:24 2016 begin with 25365785 relations and 28754607 unique ideals Sat Jan 2 00:53:35 2016 reduce to 24450642 relations and 23460086 ideals in 8 passes Sat Jan 2 00:53:35 2016 max relations containing the same ideal: 111 Sat Jan 2 00:53:43 2016 removing 2526411 relations and 1907044 ideals in 619367 cliques Sat Jan 2 00:53:44 2016 commencing in-memory singleton removal Sat Jan 2 00:53:45 2016 begin with 21924231 relations and 23460086 unique ideals Sat Jan 2 00:53:53 2016 reduce to 21726499 relations and 21350573 ideals in 7 passes Sat Jan 2 00:53:53 2016 max relations containing the same ideal: 100 Sat Jan 2 00:54:03 2016 relations with 0 large ideals: 12080 Sat Jan 2 00:54:03 2016 relations with 1 large ideals: 2745 Sat Jan 2 00:54:03 2016 relations with 2 large ideals: 35058 Sat Jan 2 00:54:03 2016 relations with 3 large ideals: 281853 Sat Jan 2 00:54:03 2016 relations with 4 large ideals: 1244422 Sat Jan 2 00:54:03 2016 relations with 5 large ideals: 3289200 Sat Jan 2 00:54:03 2016 relations with 6 large ideals: 5411363 Sat Jan 2 00:54:03 2016 relations with 7+ large ideals: 11449778 Sat Jan 2 00:54:03 2016 commencing 2-way merge Sat Jan 2 00:54:12 2016 reduce to 14321236 relation sets and 13945310 unique ideals Sat Jan 2 00:54:12 2016 commencing full merge Sat Jan 2 00:58:01 2016 memory use: 1910.9 MB Sat Jan 2 00:58:02 2016 found 6622989 cycles, need 6607510 Sat Jan 2 00:58:03 2016 weight of 6607510 cycles is about 727375221 (110.08/cycle) Sat Jan 2 00:58:03 2016 distribution of cycle lengths: Sat Jan 2 00:58:03 2016 1 relations: 326649 Sat Jan 2 00:58:03 2016 2 relations: 460219 Sat Jan 2 00:58:03 2016 3 relations: 518811 Sat Jan 2 00:58:03 2016 4 relations: 520241 Sat Jan 2 00:58:03 2016 5 relations: 519617 Sat Jan 2 00:58:03 2016 6 relations: 502783 Sat Jan 2 00:58:03 2016 7 relations: 485028 Sat Jan 2 00:58:03 2016 8 relations: 454027 Sat Jan 2 00:58:03 2016 9 relations: 420612 Sat Jan 2 00:58:03 2016 10+ relations: 2399523 Sat Jan 2 00:58:03 2016 heaviest cycle: 28 relations Sat Jan 2 00:58:05 2016 commencing cycle optimization Sat Jan 2 00:58:13 2016 start with 55410243 relations Sat Jan 2 00:59:36 2016 pruned 2485425 relations Sat Jan 2 00:59:36 2016 memory use: 1474.8 MB Sat Jan 2 00:59:36 2016 distribution of cycle lengths: Sat Jan 2 00:59:36 2016 1 relations: 326649 Sat Jan 2 00:59:36 2016 2 relations: 471279 Sat Jan 2 00:59:36 2016 3 relations: 540616 Sat Jan 2 00:59:36 2016 4 relations: 541760 Sat Jan 2 00:59:36 2016 5 relations: 544535 Sat Jan 2 00:59:36 2016 6 relations: 525889 Sat Jan 2 00:59:36 2016 7 relations: 508605 Sat Jan 2 00:59:36 2016 8 relations: 473621 Sat Jan 2 00:59:36 2016 9 relations: 437223 Sat Jan 2 00:59:36 2016 10+ relations: 2237333 Sat Jan 2 00:59:36 2016 heaviest cycle: 28 relations Sat Jan 2 00:59:45 2016 RelProcTime: 2028 Sat Jan 2 00:59:45 2016 Sat Jan 2 00:59:45 2016 commencing linear algebra Sat Jan 2 00:59:46 2016 read 6607510 cycles Sat Jan 2 00:59:54 2016 cycles contain 21484554 unique relations Sat Jan 2 01:01:27 2016 read 21484554 relations Sat Jan 2 01:01:48 2016 using 20 quadratic characters above 1073741288 Sat Jan 2 01:03:00 2016 building initial matrix Sat Jan 2 01:06:28 2016 memory use: 2809.2 MB Sat Jan 2 01:06:30 2016 read 6607510 cycles Sat Jan 2 01:06:30 2016 matrix is 6607337 x 6607510 (2874.7 MB) with weight 838500925 (126.90/col) Sat Jan 2 01:06:30 2016 sparse part has weight 680907731 (103.05/col) Sat Jan 2 01:07:33 2016 filtering completed in 2 passes Sat Jan 2 01:07:34 2016 matrix is 6607203 x 6607379 (2874.7 MB) with weight 838496198 (126.90/col) Sat Jan 2 01:07:34 2016 sparse part has weight 680906177 (103.05/col) Sat Jan 2 01:08:06 2016 matrix starts at (0, 0) Sat Jan 2 01:08:06 2016 matrix is 6607203 x 6607379 (2874.7 MB) with weight 838496198 (126.90/col) Sat Jan 2 01:08:06 2016 sparse part has weight 680906177 (103.05/col) Sat Jan 2 01:08:06 2016 saving the first 48 matrix rows for later Sat Jan 2 01:08:07 2016 matrix includes 64 packed rows Sat Jan 2 01:08:08 2016 matrix is 6607155 x 6607379 (2760.0 MB) with weight 708945792 (107.30/col) Sat Jan 2 01:08:08 2016 sparse part has weight 657445956 (99.50/col) Sat Jan 2 01:08:08 2016 using block size 8192 and superblock size 786432 for processor cache size 8192 kB Sat Jan 2 01:08:28 2016 commencing Lanczos iteration (4 threads) Sat Jan 2 01:08:28 2016 memory use: 2318.7 MB Sat Jan 2 01:08:47 2016 linear algebra at 0.0%, ETA 21h44m Sat Jan 2 01:08:53 2016 checkpointing every 310000 dimensions Sat Jan 2 23:28:40 2016 lanczos halted after 104489 iterations (dim = 6607155) Sat Jan 2 23:28:45 2016 recovered 41 nontrivial dependencies Sat Jan 2 23:28:45 2016 BLanczosTime: 80940 Sat Jan 2 23:28:45 2016 Sat Jan 2 23:28:45 2016 commencing square root phase Sat Jan 2 23:28:45 2016 handling dependencies 1 to 64 Sat Jan 2 23:28:45 2016 reading relations for dependency 1 Sat Jan 2 23:28:46 2016 read 3304465 cycles Sat Jan 2 23:28:51 2016 cycles contain 10747054 unique relations Sat Jan 2 23:29:42 2016 read 10747054 relations Sat Jan 2 23:30:19 2016 multiplying 10747054 relations Sat Jan 2 23:40:08 2016 multiply complete, coefficients have about 420.72 million bits Sat Jan 2 23:40:09 2016 initial square root is modulo 35408041 Sat Jan 2 23:51:07 2016 GCD is N, no factor found Sat Jan 2 23:51:07 2016 reading relations for dependency 2 Sat Jan 2 23:51:07 2016 read 3304503 cycles Sat Jan 2 23:51:12 2016 cycles contain 10745160 unique relations Sat Jan 2 23:52:03 2016 read 10745160 relations Sat Jan 2 23:52:40 2016 multiplying 10745160 relations Sun Jan 3 00:02:29 2016 multiply complete, coefficients have about 420.64 million bits Sun Jan 3 00:02:30 2016 initial square root is modulo 35284687 Sun Jan 3 00:13:29 2016 sqrtTime: 2684 Sun Jan 3 00:13:29 2016 prp67 factor: 7128029182287052712024884582525109111910095569550925881449077101221 Sun Jan 3 00:13:29 2016 prp116 factor: 10636651627022111863672091779433066677624021733172213386201935909099491351431923386843729789723539897838698109846617 Sun Jan 3 00:13:29 2016 elapsed time 23:47:32