Sat Apr 16 09:34:50 2016 Sat Apr 16 09:34:50 2016 Sat Apr 16 09:34:50 2016 Msieve v. 1.52 (SVN unknown) Sat Apr 16 09:34:50 2016 random seeds: 6d88a0c4 7c4c1235 Sat Apr 16 09:34:50 2016 factoring 374686718548870079723169353997235493257037110674617127820183555223382891263502149932854168568558393660056600983184076652749346893420077839416137503565084216997048516866633173 (174 digits) Sat Apr 16 09:34:51 2016 no P-1/P+1/ECM available, skipping Sat Apr 16 09:34:51 2016 commencing number field sieve (174-digit input) Sat Apr 16 09:34:51 2016 R0: -44077027040549725274315525883091604342174273764 Sat Apr 16 09:34:51 2016 R1: 497745340030349688137123548984527587890625 Sat Apr 16 09:34:51 2016 A0: 274625 Sat Apr 16 09:34:51 2016 A1: 0 Sat Apr 16 09:34:51 2016 A2: 0 Sat Apr 16 09:34:51 2016 A3: 0 Sat Apr 16 09:34:51 2016 A4: 0 Sat Apr 16 09:34:51 2016 A5: 4 Sat Apr 16 09:34:51 2016 skew 1.00, size 1.902e-016, alpha -0.282, combined = 2.615e-013 rroots = 1 Sat Apr 16 09:34:51 2016 Sat Apr 16 09:34:51 2016 commencing relation filtering Sat Apr 16 09:34:51 2016 setting target matrix density to 95.0 Sat Apr 16 09:34:51 2016 estimated available RAM is 16335.3 MB Sat Apr 16 09:34:51 2016 commencing duplicate removal, pass 1 Sat Apr 16 09:37:26 2016 error -15 reading relation 15176105 Sat Apr 16 09:46:25 2016 error -9 reading relation 70676638 Sat Apr 16 09:46:54 2016 error -9 reading relation 73644958 Sat Apr 16 09:47:39 2016 error -15 reading relation 78320064 Sat Apr 16 09:47:41 2016 error -15 reading relation 78471114 Sat Apr 16 09:47:41 2016 error -9 reading relation 78471348 Sat Apr 16 09:48:20 2016 error -15 reading relation 82395566 Sat Apr 16 09:50:03 2016 error -9 reading relation 93193141 Sat Apr 16 09:50:46 2016 error -5 reading relation 98139142 Sat Apr 16 09:50:47 2016 error -11 reading relation 98156474 Sat Apr 16 09:50:50 2016 error -15 reading relation 98543512 Sat Apr 16 09:51:02 2016 error -15 reading relation 99926024 Sat Apr 16 09:51:15 2016 error -9 reading relation 101328889 Sat Apr 16 09:51:20 2016 error -1 reading relation 101882240 Sat Apr 16 09:51:28 2016 error -9 reading relation 102781252 Sat Apr 16 09:51:29 2016 error -1 reading relation 102903837 Sat Apr 16 09:51:30 2016 error -15 reading relation 102927302 Sat Apr 16 09:51:30 2016 error -9 reading relation 102927377 Sat Apr 16 09:51:30 2016 error -15 reading relation 102938955 Sat Apr 16 09:51:30 2016 error -9 reading relation 102939030 Sat Apr 16 09:51:30 2016 error -1 reading relation 102981989 Sat Apr 16 09:51:31 2016 error -9 reading relation 103028983 Sat Apr 16 09:51:31 2016 error -15 reading relation 103029059 Sat Apr 16 09:51:40 2016 error -1 reading relation 104003548 Sat Apr 16 09:51:59 2016 error -9 reading relation 106063116 Sat Apr 16 09:51:59 2016 error -9 reading relation 106128806 Sat Apr 16 09:51:59 2016 error -9 reading relation 106141009 Sat Apr 16 09:51:59 2016 error -9 reading relation 106152886 Sat Apr 16 09:51:59 2016 error -9 reading relation 106158409 Sat Apr 16 09:52:06 2016 error -15 reading relation 106866111 Sat Apr 16 09:52:07 2016 error -9 reading relation 107044559 Sat Apr 16 09:52:07 2016 error -9 reading relation 107081856 Sat Apr 16 09:52:22 2016 error -9 reading relation 108753932 Sat Apr 16 09:52:22 2016 error -9 reading relation 108775103 Sat Apr 16 09:52:22 2016 error -9 reading relation 108801552 Sat Apr 16 09:52:22 2016 error -15 reading relation 108815995 Sat Apr 16 09:52:22 2016 error -9 reading relation 108830612 Sat Apr 16 09:52:22 2016 error -9 reading relation 108832412 Sat Apr 16 09:52:56 2016 error -15 reading relation 112327240 Sat Apr 16 09:52:57 2016 error -15 reading relation 112422730 Sat Apr 16 09:53:35 2016 error -9 reading relation 116474892 Sat Apr 16 09:53:35 2016 error -15 reading relation 116499597 Sat Apr 16 09:53:37 2016 error -15 reading relation 116724746 Sat Apr 16 09:53:37 2016 error -9 reading relation 116725880 Sat Apr 16 09:53:53 2016 skipped 4 relations with b > 2^32 Sat Apr 16 09:53:53 2016 found 25496183 hash collisions in 117671995 relations Sat Apr 16 09:54:40 2016 commencing duplicate removal, pass 2 Sat Apr 16 09:55:33 2016 found 26324837 duplicates and 91347158 unique relations Sat Apr 16 09:55:33 2016 memory use: 660.8 MB Sat Apr 16 09:55:33 2016 reading ideals above 105709568 Sat Apr 16 09:55:33 2016 commencing singleton removal, initial pass Sat Apr 16 10:11:50 2016 memory use: 1506.0 MB Sat Apr 16 10:11:50 2016 reading all ideals from disk Sat Apr 16 10:11:51 2016 memory use: 1587.7 MB Sat Apr 16 10:11:53 2016 commencing in-memory singleton removal Sat Apr 16 10:11:56 2016 begin with 91347158 relations and 77979164 unique ideals Sat Apr 16 10:12:27 2016 reduce to 54693909 relations and 37166580 ideals in 15 passes Sat Apr 16 10:12:27 2016 max relations containing the same ideal: 29 Sat Apr 16 10:12:31 2016 reading ideals above 720000 Sat Apr 16 10:12:31 2016 commencing singleton removal, initial pass Sat Apr 16 10:25:34 2016 memory use: 1378.0 MB Sat Apr 16 10:25:34 2016 reading all ideals from disk Sat Apr 16 10:25:52 2016 memory use: 2106.8 MB Sat Apr 16 10:25:57 2016 keeping 49006215 ideals with weight <= 200, target excess is 293737 Sat Apr 16 10:26:02 2016 commencing in-memory singleton removal Sat Apr 16 10:26:07 2016 begin with 54693912 relations and 49006215 unique ideals Sat Apr 16 10:26:53 2016 reduce to 54587627 relations and 48899858 ideals in 10 passes Sat Apr 16 10:26:53 2016 max relations containing the same ideal: 200 Sat Apr 16 10:27:17 2016 removing 6026093 relations and 5026093 ideals in 1000000 cliques Sat Apr 16 10:27:18 2016 commencing in-memory singleton removal Sat Apr 16 10:27:22 2016 begin with 48561534 relations and 48899858 unique ideals Sat Apr 16 10:27:59 2016 reduce to 48076529 relations and 43377638 ideals in 9 passes Sat Apr 16 10:27:59 2016 max relations containing the same ideal: 193 Sat Apr 16 10:28:20 2016 removing 4580876 relations and 3580876 ideals in 1000000 cliques Sat Apr 16 10:28:21 2016 commencing in-memory singleton removal Sat Apr 16 10:28:24 2016 begin with 43495653 relations and 43377638 unique ideals Sat Apr 16 10:28:54 2016 reduce to 43175302 relations and 39469717 ideals in 8 passes Sat Apr 16 10:28:54 2016 max relations containing the same ideal: 183 Sat Apr 16 10:29:13 2016 removing 4135717 relations and 3135717 ideals in 1000000 cliques Sat Apr 16 10:29:14 2016 commencing in-memory singleton removal Sat Apr 16 10:29:17 2016 begin with 39039585 relations and 39469717 unique ideals Sat Apr 16 10:29:40 2016 reduce to 38751085 relations and 36039416 ideals in 7 passes Sat Apr 16 10:29:40 2016 max relations containing the same ideal: 170 Sat Apr 16 10:29:57 2016 removing 3902674 relations and 2902674 ideals in 1000000 cliques Sat Apr 16 10:29:58 2016 commencing in-memory singleton removal Sat Apr 16 10:30:00 2016 begin with 34848411 relations and 36039416 unique ideals Sat Apr 16 10:30:29 2016 reduce to 34566335 relations and 32848327 ideals in 10 passes Sat Apr 16 10:30:29 2016 max relations containing the same ideal: 155 Sat Apr 16 10:30:44 2016 removing 3760863 relations and 2760863 ideals in 1000000 cliques Sat Apr 16 10:30:45 2016 commencing in-memory singleton removal Sat Apr 16 10:30:47 2016 begin with 30805472 relations and 32848327 unique ideals Sat Apr 16 10:31:07 2016 reduce to 30511469 relations and 29786136 ideals in 8 passes Sat Apr 16 10:31:07 2016 max relations containing the same ideal: 144 Sat Apr 16 10:31:21 2016 removing 1713502 relations and 1328904 ideals in 384598 cliques Sat Apr 16 10:31:22 2016 commencing in-memory singleton removal Sat Apr 16 10:31:24 2016 begin with 28797967 relations and 29786136 unique ideals Sat Apr 16 10:31:40 2016 reduce to 28734570 relations and 28393120 ideals in 7 passes Sat Apr 16 10:31:40 2016 max relations containing the same ideal: 137 Sat Apr 16 10:31:57 2016 relations with 0 large ideals: 6058 Sat Apr 16 10:31:57 2016 relations with 1 large ideals: 1149 Sat Apr 16 10:31:57 2016 relations with 2 large ideals: 20761 Sat Apr 16 10:31:57 2016 relations with 3 large ideals: 193613 Sat Apr 16 10:31:57 2016 relations with 4 large ideals: 1005609 Sat Apr 16 10:31:57 2016 relations with 5 large ideals: 3145341 Sat Apr 16 10:31:57 2016 relations with 6 large ideals: 6477587 Sat Apr 16 10:31:57 2016 relations with 7+ large ideals: 17884452 Sat Apr 16 10:31:57 2016 commencing 2-way merge Sat Apr 16 10:32:15 2016 reduce to 19352790 relation sets and 19011340 unique ideals Sat Apr 16 10:32:15 2016 commencing full merge Sat Apr 16 10:38:34 2016 memory use: 2362.1 MB Sat Apr 16 10:38:37 2016 found 9347051 cycles, need 9305540 Sat Apr 16 10:38:37 2016 weight of 9305540 cycles is about 884404357 (95.04/cycle) Sat Apr 16 10:38:37 2016 distribution of cycle lengths: Sat Apr 16 10:38:37 2016 1 relations: 555140 Sat Apr 16 10:38:37 2016 2 relations: 808470 Sat Apr 16 10:38:37 2016 3 relations: 916234 Sat Apr 16 10:38:37 2016 4 relations: 901759 Sat Apr 16 10:38:37 2016 5 relations: 879795 Sat Apr 16 10:38:37 2016 6 relations: 815406 Sat Apr 16 10:38:37 2016 7 relations: 753432 Sat Apr 16 10:38:37 2016 8 relations: 673516 Sat Apr 16 10:38:37 2016 9 relations: 593810 Sat Apr 16 10:38:37 2016 10+ relations: 2407978 Sat Apr 16 10:38:37 2016 heaviest cycle: 26 relations Sat Apr 16 10:38:39 2016 commencing cycle optimization Sat Apr 16 10:38:52 2016 start with 65109032 relations Sat Apr 16 10:41:08 2016 pruned 2410351 relations Sat Apr 16 10:41:08 2016 memory use: 1876.1 MB Sat Apr 16 10:41:08 2016 distribution of cycle lengths: Sat Apr 16 10:41:08 2016 1 relations: 555140 Sat Apr 16 10:41:08 2016 2 relations: 829438 Sat Apr 16 10:41:08 2016 3 relations: 957674 Sat Apr 16 10:41:08 2016 4 relations: 937138 Sat Apr 16 10:41:08 2016 5 relations: 917180 Sat Apr 16 10:41:08 2016 6 relations: 843564 Sat Apr 16 10:41:08 2016 7 relations: 777850 Sat Apr 16 10:41:08 2016 8 relations: 688218 Sat Apr 16 10:41:08 2016 9 relations: 601577 Sat Apr 16 10:41:08 2016 10+ relations: 2197761 Sat Apr 16 10:41:08 2016 heaviest cycle: 25 relations Sat Apr 16 10:41:22 2016 RelProcTime: 3991 Sat Apr 16 10:41:22 2016 Sat Apr 16 10:41:22 2016 commencing linear algebra Sat Apr 16 10:41:24 2016 read 9305540 cycles Sat Apr 16 10:41:40 2016 cycles contain 28541165 unique relations Sat Apr 16 10:46:58 2016 read 28541165 relations Sat Apr 16 10:47:41 2016 using 20 quadratic characters above 1073741672 Sat Apr 16 10:49:45 2016 building initial matrix Sat Apr 16 10:54:49 2016 memory use: 3703.7 MB Sat Apr 16 10:55:29 2016 read 9305540 cycles Sat Apr 16 10:55:31 2016 matrix is 9305363 x 9305540 (3592.3 MB) with weight 1046629935 (112.47/col) Sat Apr 16 10:55:31 2016 sparse part has weight 839351739 (90.20/col) Sat Apr 16 10:57:08 2016 filtering completed in 2 passes Sat Apr 16 10:57:11 2016 matrix is 9304984 x 9305161 (3592.3 MB) with weight 1046617842 (112.48/col) Sat Apr 16 10:57:11 2016 sparse part has weight 839347949 (90.20/col) Sat Apr 16 10:58:08 2016 matrix starts at (0, 0) Sat Apr 16 10:58:11 2016 matrix is 9304984 x 9305161 (3592.3 MB) with weight 1046617842 (112.48/col) Sat Apr 16 10:58:11 2016 sparse part has weight 839347949 (90.20/col) Sat Apr 16 10:58:11 2016 saving the first 48 matrix rows for later Sat Apr 16 10:58:14 2016 matrix includes 64 packed rows Sat Apr 16 10:58:15 2016 matrix is 9304936 x 9305161 (3436.8 MB) with weight 872473633 (93.76/col) Sat Apr 16 10:58:15 2016 sparse part has weight 807896438 (86.82/col) Sat Apr 16 10:58:16 2016 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Sat Apr 16 10:59:01 2016 commencing Lanczos iteration (4 threads) Sat Apr 16 10:59:01 2016 memory use: 2885.2 MB Sat Apr 16 10:59:38 2016 linear algebra at 0.0%, ETA 59h37m Sat Apr 16 10:59:50 2016 checkpointing every 160000 dimensions Mon Apr 18 23:53:01 2016 lanczos halted after 147148 iterations (dim = 9304935) Mon Apr 18 23:53:23 2016 recovered 38 nontrivial dependencies Mon Apr 18 23:53:28 2016 BLanczosTime: 220326 Mon Apr 18 23:53:28 2016 Mon Apr 18 23:53:28 2016 commencing square root phase Mon Apr 18 23:53:28 2016 handling dependencies 1 to 64 Mon Apr 18 23:53:28 2016 reading relations for dependency 1 Mon Apr 18 23:53:31 2016 read 4651173 cycles Mon Apr 18 23:53:38 2016 cycles contain 14265416 unique relations Mon Apr 18 23:56:37 2016 read 14265416 relations Mon Apr 18 23:57:55 2016 multiplying 14265416 relations Tue Apr 19 00:07:32 2016 multiply complete, coefficients have about 410.67 million bits Tue Apr 19 00:07:36 2016 initial square root is modulo 23378161 Tue Apr 19 00:20:29 2016 GCD is 1, no factor found Tue Apr 19 00:20:29 2016 reading relations for dependency 2 Tue Apr 19 00:20:31 2016 read 4652879 cycles Tue Apr 19 00:20:38 2016 cycles contain 14274410 unique relations Tue Apr 19 00:23:34 2016 read 14274410 relations Tue Apr 19 00:24:52 2016 multiplying 14274410 relations Tue Apr 19 00:34:34 2016 multiply complete, coefficients have about 410.94 million bits Tue Apr 19 00:34:38 2016 initial square root is modulo 23633221 Tue Apr 19 00:47:45 2016 GCD is N, no factor found Tue Apr 19 00:47:45 2016 reading relations for dependency 3 Tue Apr 19 00:47:48 2016 read 4652272 cycles Tue Apr 19 00:47:56 2016 cycles contain 14269332 unique relations Tue Apr 19 00:59:01 2016 read 14269332 relations Tue Apr 19 01:00:20 2016 multiplying 14269332 relations Tue Apr 19 01:10:08 2016 multiply complete, coefficients have about 410.80 million bits Tue Apr 19 01:10:12 2016 initial square root is modulo 23498291 Tue Apr 19 01:23:15 2016 GCD is N, no factor found Tue Apr 19 01:23:15 2016 reading relations for dependency 4 Tue Apr 19 01:23:18 2016 read 4651557 cycles Tue Apr 19 01:23:25 2016 cycles contain 14271244 unique relations Tue Apr 19 01:35:39 2016 read 14271244 relations Tue Apr 19 01:36:59 2016 multiplying 14271244 relations Tue Apr 19 01:46:48 2016 multiply complete, coefficients have about 410.85 million bits Tue Apr 19 01:46:52 2016 initial square root is modulo 23545531 Tue Apr 19 01:59:58 2016 GCD is N, no factor found Tue Apr 19 01:59:58 2016 reading relations for dependency 5 Tue Apr 19 02:00:00 2016 read 4653751 cycles Tue Apr 19 02:00:08 2016 cycles contain 14271478 unique relations Tue Apr 19 02:13:12 2016 read 14271478 relations Tue Apr 19 02:14:31 2016 multiplying 14271478 relations Tue Apr 19 02:24:20 2016 multiply complete, coefficients have about 410.86 million bits Tue Apr 19 02:24:24 2016 initial square root is modulo 23554441 Tue Apr 19 02:37:41 2016 GCD is 1, no factor found Tue Apr 19 02:37:41 2016 reading relations for dependency 6 Tue Apr 19 02:38:05 2016 read 4650712 cycles Tue Apr 19 02:38:13 2016 cycles contain 14271932 unique relations Tue Apr 19 02:54:46 2016 read 14271932 relations Tue Apr 19 02:56:11 2016 multiplying 14271932 relations Tue Apr 19 03:06:11 2016 multiply complete, coefficients have about 410.87 million bits Tue Apr 19 03:06:15 2016 initial square root is modulo 23569171 Tue Apr 19 03:19:40 2016 sqrtTime: 12372 Tue Apr 19 03:19:40 2016 prp64 factor: 7518761874050782249508780979181738408716284710883091227273665493 Tue Apr 19 03:19:40 2016 prp110 factor: 49833566327191734004905063072381845102978755076841293127715207302642349937336163952741162007087622906286901761 Tue Apr 19 03:19:40 2016 elapsed time 65:44:50