Thu Dec 03 16:03:40 2015 Thu Dec 03 16:03:40 2015 Thu Dec 03 16:03:40 2015 Msieve v. 1.52 (SVN 946) Thu Dec 03 16:03:40 2015 random seeds: ee2755f4 6c261b97 Thu Dec 03 16:03:40 2015 factoring 42478329143717697068128275317622690283606530515323195978137193899804730837622010436007657787735375096314828151273323099804010105711271407130292831265232823 (155 digits) Thu Dec 03 16:03:41 2015 no P-1/P+1/ECM available, skipping Thu Dec 03 16:03:41 2015 commencing number field sieve (155-digit input) Thu Dec 03 16:03:41 2015 R0: -391040184714413273445822416032 Thu Dec 03 16:03:41 2015 R1: 8402897566249859 Thu Dec 03 16:03:41 2015 A0: 1154108967858006007428922595827725 Thu Dec 03 16:03:41 2015 A1: 107234251268135851979405294595 Thu Dec 03 16:03:41 2015 A2: 487532976357629331085981 Thu Dec 03 16:03:41 2015 A3: -1821532875693767267 Thu Dec 03 16:03:41 2015 A4: -15323186486498 Thu Dec 03 16:03:41 2015 A5: 4645800 Thu Dec 03 16:03:41 2015 skew 1.00, size 5.559e-015, alpha -6.174, combined = 7.859e-014 rroots = 3 Thu Dec 03 16:03:41 2015 Thu Dec 03 16:03:41 2015 commencing relation filtering Thu Dec 03 16:03:41 2015 setting target matrix density to 130.0 Thu Dec 03 16:03:41 2015 estimated available RAM is 16331.2 MB Thu Dec 03 16:03:41 2015 commencing duplicate removal, pass 1 Thu Dec 03 16:19:50 2015 found 14045766 hash collisions in 102352559 relations Thu Dec 03 16:20:36 2015 added 121534 free relations Thu Dec 03 16:20:36 2015 commencing duplicate removal, pass 2 Thu Dec 03 16:21:14 2015 found 11884030 duplicates and 90590063 unique relations Thu Dec 03 16:21:14 2015 memory use: 426.4 MB Thu Dec 03 16:21:14 2015 reading ideals above 78708736 Thu Dec 03 16:21:14 2015 commencing singleton removal, initial pass Thu Dec 03 16:36:01 2015 memory use: 1506.0 MB Thu Dec 03 16:36:01 2015 reading all ideals from disk Thu Dec 03 16:36:01 2015 memory use: 1443.1 MB Thu Dec 03 16:36:04 2015 commencing in-memory singleton removal Thu Dec 03 16:36:06 2015 begin with 90590063 relations and 74983620 unique ideals Thu Dec 03 16:36:29 2015 reduce to 53467259 relations and 33387399 ideals in 14 passes Thu Dec 03 16:36:29 2015 max relations containing the same ideal: 35 Thu Dec 03 16:36:33 2015 reading ideals above 720000 Thu Dec 03 16:36:33 2015 commencing singleton removal, initial pass Thu Dec 03 16:46:31 2015 memory use: 1378.0 MB Thu Dec 03 16:46:31 2015 reading all ideals from disk Thu Dec 03 16:46:32 2015 memory use: 1960.3 MB Thu Dec 03 16:46:36 2015 keeping 42309175 ideals with weight <= 200, target excess is 277485 Thu Dec 03 16:46:41 2015 commencing in-memory singleton removal Thu Dec 03 16:46:45 2015 begin with 53467259 relations and 42309175 unique ideals Thu Dec 03 16:47:18 2015 reduce to 53450294 relations and 42292209 ideals in 9 passes Thu Dec 03 16:47:18 2015 max relations containing the same ideal: 200 Thu Dec 03 16:47:38 2015 removing 8573194 relations and 6573194 ideals in 2000000 cliques Thu Dec 03 16:47:40 2015 commencing in-memory singleton removal Thu Dec 03 16:47:43 2015 begin with 44877100 relations and 42292209 unique ideals Thu Dec 03 16:48:11 2015 reduce to 43906174 relations and 34703275 ideals in 9 passes Thu Dec 03 16:48:11 2015 max relations containing the same ideal: 189 Thu Dec 03 16:48:28 2015 removing 6677003 relations and 4677003 ideals in 2000000 cliques Thu Dec 03 16:48:30 2015 commencing in-memory singleton removal Thu Dec 03 16:48:32 2015 begin with 37229171 relations and 34703275 unique ideals Thu Dec 03 16:48:50 2015 reduce to 36583905 relations and 29352150 ideals in 7 passes Thu Dec 03 16:48:50 2015 max relations containing the same ideal: 168 Thu Dec 03 16:49:04 2015 removing 6078300 relations and 4078300 ideals in 2000000 cliques Thu Dec 03 16:49:05 2015 commencing in-memory singleton removal Thu Dec 03 16:49:07 2015 begin with 30505605 relations and 29352150 unique ideals Thu Dec 03 16:49:21 2015 reduce to 29948811 relations and 24689460 ideals in 7 passes Thu Dec 03 16:49:21 2015 max relations containing the same ideal: 148 Thu Dec 03 16:49:33 2015 removing 5700016 relations and 3700016 ideals in 2000000 cliques Thu Dec 03 16:49:34 2015 commencing in-memory singleton removal Thu Dec 03 16:49:36 2015 begin with 24248795 relations and 24689460 unique ideals Thu Dec 03 16:49:46 2015 reduce to 23731947 relations and 20442907 ideals in 7 passes Thu Dec 03 16:49:46 2015 max relations containing the same ideal: 127 Thu Dec 03 16:49:56 2015 removing 5391346 relations and 3391346 ideals in 2000000 cliques Thu Dec 03 16:49:57 2015 commencing in-memory singleton removal Thu Dec 03 16:49:58 2015 begin with 18340601 relations and 20442907 unique ideals Thu Dec 03 16:50:07 2015 reduce to 17802663 relations and 16475877 ideals in 8 passes Thu Dec 03 16:50:07 2015 max relations containing the same ideal: 103 Thu Dec 03 16:50:14 2015 removing 2877049 relations and 1872146 ideals in 1004903 cliques Thu Dec 03 16:50:14 2015 commencing in-memory singleton removal Thu Dec 03 16:50:15 2015 begin with 14925614 relations and 16475877 unique ideals Thu Dec 03 16:50:22 2015 reduce to 14662897 relations and 14328071 ideals in 7 passes Thu Dec 03 16:50:22 2015 max relations containing the same ideal: 91 Thu Dec 03 16:50:27 2015 removing 70546 relations and 57603 ideals in 12943 cliques Thu Dec 03 16:50:27 2015 commencing in-memory singleton removal Thu Dec 03 16:50:28 2015 begin with 14592351 relations and 14328071 unique ideals Thu Dec 03 16:50:32 2015 reduce to 14592127 relations and 14270244 ideals in 4 passes Thu Dec 03 16:50:32 2015 max relations containing the same ideal: 91 Thu Dec 03 16:50:34 2015 relations with 0 large ideals: 725 Thu Dec 03 16:50:34 2015 relations with 1 large ideals: 2632 Thu Dec 03 16:50:34 2015 relations with 2 large ideals: 38277 Thu Dec 03 16:50:34 2015 relations with 3 large ideals: 292825 Thu Dec 03 16:50:34 2015 relations with 4 large ideals: 1182271 Thu Dec 03 16:50:34 2015 relations with 5 large ideals: 2772097 Thu Dec 03 16:50:34 2015 relations with 6 large ideals: 4004669 Thu Dec 03 16:50:34 2015 relations with 7+ large ideals: 6298631 Thu Dec 03 16:50:34 2015 commencing 2-way merge Thu Dec 03 16:50:41 2015 reduce to 10308653 relation sets and 9986770 unique ideals Thu Dec 03 16:50:41 2015 commencing full merge Thu Dec 03 16:53:55 2015 memory use: 1291.9 MB Thu Dec 03 16:53:56 2015 found 4503586 cycles, need 4502970 Thu Dec 03 16:53:56 2015 weight of 4502970 cycles is about 585883388 (130.11/cycle) Thu Dec 03 16:53:56 2015 distribution of cycle lengths: Thu Dec 03 16:53:56 2015 1 relations: 46860 Thu Dec 03 16:53:56 2015 2 relations: 171497 Thu Dec 03 16:53:56 2015 3 relations: 248504 Thu Dec 03 16:53:56 2015 4 relations: 293161 Thu Dec 03 16:53:56 2015 5 relations: 329403 Thu Dec 03 16:53:56 2015 6 relations: 345569 Thu Dec 03 16:53:56 2015 7 relations: 350539 Thu Dec 03 16:53:56 2015 8 relations: 341967 Thu Dec 03 16:53:56 2015 9 relations: 325568 Thu Dec 03 16:53:56 2015 10+ relations: 2049902 Thu Dec 03 16:53:56 2015 heaviest cycle: 28 relations Thu Dec 03 16:53:57 2015 commencing cycle optimization Thu Dec 03 16:54:04 2015 start with 44021132 relations Thu Dec 03 16:55:49 2015 pruned 2663089 relations Thu Dec 03 16:55:49 2015 memory use: 1064.8 MB Thu Dec 03 16:55:49 2015 distribution of cycle lengths: Thu Dec 03 16:55:49 2015 1 relations: 46860 Thu Dec 03 16:55:49 2015 2 relations: 177071 Thu Dec 03 16:55:49 2015 3 relations: 261652 Thu Dec 03 16:55:49 2015 4 relations: 310168 Thu Dec 03 16:55:49 2015 5 relations: 353140 Thu Dec 03 16:55:49 2015 6 relations: 370273 Thu Dec 03 16:55:49 2015 7 relations: 378570 Thu Dec 03 16:55:49 2015 8 relations: 367322 Thu Dec 03 16:55:49 2015 9 relations: 348547 Thu Dec 03 16:55:49 2015 10+ relations: 1889367 Thu Dec 03 16:55:49 2015 heaviest cycle: 28 relations Thu Dec 03 16:55:54 2015 RelProcTime: 3133 Thu Dec 03 16:55:54 2015 Thu Dec 03 16:55:54 2015 commencing linear algebra Thu Dec 03 16:55:54 2015 read 4502970 cycles Thu Dec 03 16:56:03 2015 cycles contain 14455500 unique relations Thu Dec 03 16:58:30 2015 read 14455500 relations Thu Dec 03 16:58:51 2015 using 20 quadratic characters above 1073741562 Thu Dec 03 16:59:51 2015 building initial matrix Thu Dec 03 17:03:07 2015 memory use: 1951.1 MB Thu Dec 03 17:03:10 2015 read 4502970 cycles Thu Dec 03 17:03:12 2015 matrix is 4502793 x 4502970 (2224.4 MB) with weight 671518712 (149.13/col) Thu Dec 03 17:03:12 2015 sparse part has weight 533584912 (118.50/col) Thu Dec 03 17:04:08 2015 filtering completed in 2 passes Thu Dec 03 17:04:09 2015 matrix is 4502791 x 4502968 (2224.4 MB) with weight 671518604 (149.13/col) Thu Dec 03 17:04:09 2015 sparse part has weight 533584886 (118.50/col) Thu Dec 03 17:04:21 2015 matrix starts at (0, 0) Thu Dec 03 17:04:23 2015 matrix is 4502791 x 4502968 (2224.4 MB) with weight 671518604 (149.13/col) Thu Dec 03 17:04:23 2015 sparse part has weight 533584886 (118.50/col) Thu Dec 03 17:04:23 2015 saving the first 48 matrix rows for later Thu Dec 03 17:04:24 2015 matrix includes 64 packed rows Thu Dec 03 17:04:25 2015 matrix is 4502743 x 4502968 (2160.1 MB) with weight 577846045 (128.33/col) Thu Dec 03 17:04:25 2015 sparse part has weight 521240223 (115.75/col) Thu Dec 03 17:04:25 2015 using block size 8192 and superblock size 786432 for processor cache size 8192 kB Thu Dec 03 17:04:51 2015 commencing Lanczos iteration (4 threads) Thu Dec 03 17:04:51 2015 memory use: 1802.9 MB Thu Dec 03 17:05:06 2015 linear algebra at 0.0%, ETA 12h19m Thu Dec 03 17:05:11 2015 checkpointing every 370000 dimensions Fri Dec 04 05:27:36 2015 lanczos halted after 71210 iterations (dim = 4502741) Fri Dec 04 05:27:41 2015 recovered 31 nontrivial dependencies Fri Dec 04 05:27:43 2015 BLanczosTime: 45109 Fri Dec 04 05:27:43 2015 Fri Dec 04 05:27:43 2015 commencing square root phase Fri Dec 04 05:27:43 2015 handling dependencies 1 to 64 Fri Dec 04 05:27:43 2015 reading relations for dependency 1 Fri Dec 04 05:27:44 2015 read 2250294 cycles Fri Dec 04 05:27:49 2015 cycles contain 7226446 unique relations Fri Dec 04 05:29:13 2015 read 7226446 relations Fri Dec 04 05:30:01 2015 multiplying 7226446 relations Fri Dec 04 05:40:03 2015 multiply complete, coefficients have about 420.62 million bits Fri Dec 04 05:40:08 2015 initial square root is modulo 35262533 Fri Dec 04 05:53:38 2015 sqrtTime: 1555 Fri Dec 04 05:53:38 2015 prp74 factor: 10346196175428152102773520718167922375362025229971136961917614228903776537 Fri Dec 04 05:53:38 2015 prp82 factor: 4105695312892115636553366234774522477274854964663968305029273169198918335942867279 Fri Dec 04 05:53:38 2015 elapsed time 13:49:58