Q=20M .. 194M Wed Mar 12 11:53:28 2014 Wed Mar 12 11:53:28 2014 Wed Mar 12 11:53:28 2014 Msieve v. 1.52 (SVN 959) Wed Mar 12 11:53:28 2014 random seeds: adb6d5fa 1810a2c8 Wed Mar 12 11:53:28 2014 factoring 361867761627749619574674677769104106609222942556126375131641520128131226876942053491915389383216114202550615939995196059592933366284139274937165773815556682024285008268664983092158298987980517 (192 digits) Wed Mar 12 11:53:29 2014 no P-1/P+1/ECM available, skipping Wed Mar 12 11:53:29 2014 commencing number field sieve (192-digit input) Wed Mar 12 11:53:29 2014 R0: -1330279464729113309844748891857449678409 Wed Mar 12 11:53:29 2014 R1: 1 Wed Mar 12 11:53:29 2014 A0: 1 Wed Mar 12 11:53:29 2014 A1: 0 Wed Mar 12 11:53:29 2014 A2: 0 Wed Mar 12 11:53:29 2014 A3: 0 Wed Mar 12 11:53:29 2014 A4: 0 Wed Mar 12 11:53:29 2014 A5: 0 Wed Mar 12 11:53:29 2014 A6: 20088 Wed Mar 12 11:53:29 2014 skew 1.00, size 3.717e-12, alpha 1.073, combined = 2.943e-13 rroots = 0 Wed Mar 12 11:53:29 2014 Wed Mar 12 11:53:29 2014 commencing relation filtering Wed Mar 12 11:53:29 2014 setting target matrix density to 112.0 Wed Mar 12 11:53:29 2014 estimated available RAM is 16009.0 MB Wed Mar 12 11:53:29 2014 commencing duplicate removal, pass 1 Wed Mar 12 11:53:57 2014 error -1 reading relation 2574589 ... 6240 more errors Wed Mar 12 14:54:39 2014 error -9 reading relation 115111837 Wed Mar 12 14:55:04 2014 skipped 427 relations with b > 2^32 Wed Mar 12 14:55:04 2014 found 27157630 hash collisions in 116969284 relations Wed Mar 12 14:55:17 2014 commencing duplicate removal, pass 2 Wed Mar 12 15:02:36 2014 found 29005193 duplicates and 87964091 unique relations Wed Mar 12 15:02:36 2014 memory use: 660.8 MB Wed Mar 12 15:02:36 2014 reading ideals above 100859904 Wed Mar 12 15:02:36 2014 commencing singleton removal, initial pass Wed Mar 12 15:22:05 2014 memory use: 1506.0 MB Wed Mar 12 15:22:06 2014 reading all ideals from disk Wed Mar 12 15:22:21 2014 memory use: 1599.8 MB Wed Mar 12 15:22:24 2014 commencing in-memory singleton removal Wed Mar 12 15:22:27 2014 begin with 87964091 relations and 78443312 unique ideals Wed Mar 12 15:22:59 2014 reduce to 50846911 relations and 36901807 ideals in 14 passes Wed Mar 12 15:22:59 2014 max relations containing the same ideal: 25 Wed Mar 12 15:23:02 2014 reading ideals above 720000 Wed Mar 12 15:23:02 2014 commencing singleton removal, initial pass Wed Mar 12 15:38:42 2014 memory use: 1378.0 MB Wed Mar 12 15:38:42 2014 reading all ideals from disk Wed Mar 12 15:39:03 2014 memory use: 1980.6 MB Wed Mar 12 15:39:08 2014 keeping 48243960 ideals with weight <= 200, target excess is 268321 Wed Mar 12 15:39:13 2014 commencing in-memory singleton removal Wed Mar 12 15:39:18 2014 begin with 50846911 relations and 48243960 unique ideals Wed Mar 12 15:39:58 2014 reduce to 50817288 relations and 48214308 ideals in 9 passes Wed Mar 12 15:39:58 2014 max relations containing the same ideal: 200 Wed Mar 12 15:40:22 2014 removing 3230125 relations and 2830125 ideals in 400000 cliques Wed Mar 12 15:40:23 2014 commencing in-memory singleton removal Wed Mar 12 15:40:28 2014 begin with 47587163 relations and 48214308 unique ideals Wed Mar 12 15:41:08 2014 reduce to 47433976 relations and 45229283 ideals in 9 passes Wed Mar 12 15:41:08 2014 max relations containing the same ideal: 197 Wed Mar 12 15:41:29 2014 removing 2403019 relations and 2003019 ideals in 400000 cliques Wed Mar 12 15:41:30 2014 commencing in-memory singleton removal Wed Mar 12 15:41:34 2014 begin with 45030957 relations and 45229283 unique ideals Wed Mar 12 15:42:10 2014 reduce to 44937396 relations and 43131845 ideals in 9 passes Wed Mar 12 15:42:10 2014 max relations containing the same ideal: 192 Wed Mar 12 15:42:30 2014 removing 2140765 relations and 1740765 ideals in 400000 cliques Wed Mar 12 15:42:31 2014 commencing in-memory singleton removal Wed Mar 12 15:42:35 2014 begin with 42796631 relations and 43131845 unique ideals Wed Mar 12 15:43:02 2014 reduce to 42716907 relations and 41310656 ideals in 7 passes Wed Mar 12 15:43:02 2014 max relations containing the same ideal: 187 Wed Mar 12 15:43:21 2014 removing 1998774 relations and 1598774 ideals in 400000 cliques Wed Mar 12 15:43:22 2014 commencing in-memory singleton removal Wed Mar 12 15:43:26 2014 begin with 40718133 relations and 41310656 unique ideals Wed Mar 12 15:43:51 2014 reduce to 40645354 relations and 39638429 ideals in 7 passes Wed Mar 12 15:43:51 2014 max relations containing the same ideal: 182 Wed Mar 12 15:44:09 2014 removing 1907142 relations and 1507142 ideals in 400000 cliques Wed Mar 12 15:44:10 2014 commencing in-memory singleton removal Wed Mar 12 15:44:14 2014 begin with 38738212 relations and 39638429 unique ideals Wed Mar 12 15:44:38 2014 reduce to 38669484 relations and 38061963 ideals in 7 passes Wed Mar 12 15:44:38 2014 max relations containing the same ideal: 176 Wed Mar 12 15:44:55 2014 removing 1427518 relations and 1131250 ideals in 296268 cliques Wed Mar 12 15:44:56 2014 commencing in-memory singleton removal Wed Mar 12 15:44:59 2014 begin with 37241966 relations and 38061963 unique ideals Wed Mar 12 15:45:19 2014 reduce to 37201819 relations and 36890260 ideals in 6 passes Wed Mar 12 15:45:19 2014 max relations containing the same ideal: 171 Wed Mar 12 15:45:42 2014 relations with 0 large ideals: 9980 Wed Mar 12 15:45:42 2014 relations with 1 large ideals: 1768 Wed Mar 12 15:45:42 2014 relations with 2 large ideals: 14080 Wed Mar 12 15:45:42 2014 relations with 3 large ideals: 144919 Wed Mar 12 15:45:42 2014 relations with 4 large ideals: 838982 Wed Mar 12 15:45:42 2014 relations with 5 large ideals: 2982440 Wed Mar 12 15:45:42 2014 relations with 6 large ideals: 6714167 Wed Mar 12 15:45:42 2014 relations with 7+ large ideals: 26495483 Wed Mar 12 15:45:42 2014 commencing 2-way merge Wed Mar 12 15:46:07 2014 reduce to 25158730 relation sets and 24847170 unique ideals Wed Mar 12 15:46:07 2014 commencing full merge Wed Mar 12 15:55:23 2014 memory use: 3134.1 MB Wed Mar 12 15:55:25 2014 found 11965799 cycles, need 11941370 Wed Mar 12 15:55:29 2014 weight of 11941370 cycles is about 1146679933 (96.03/cycle) Wed Mar 12 15:55:29 2014 distribution of cycle lengths: Wed Mar 12 15:55:29 2014 1 relations: 810025 Wed Mar 12 15:55:29 2014 2 relations: 1096507 Wed Mar 12 15:55:29 2014 3 relations: 1208876 Wed Mar 12 15:55:29 2014 4 relations: 1149159 Wed Mar 12 15:55:29 2014 5 relations: 1082412 Wed Mar 12 15:55:29 2014 6 relations: 973075 Wed Mar 12 15:55:29 2014 7 relations: 875483 Wed Mar 12 15:55:29 2014 8 relations: 769906 Wed Mar 12 15:55:29 2014 9 relations: 676177 Wed Mar 12 15:55:29 2014 10+ relations: 3299750 Wed Mar 12 15:55:29 2014 heaviest cycle: 28 relations Wed Mar 12 15:55:31 2014 commencing cycle optimization Wed Mar 12 15:55:52 2014 start with 86023913 relations Wed Mar 12 15:58:50 2014 pruned 3135268 relations Wed Mar 12 15:58:50 2014 memory use: 2444.1 MB Wed Mar 12 15:58:50 2014 distribution of cycle lengths: Wed Mar 12 15:58:50 2014 1 relations: 810025 Wed Mar 12 15:58:50 2014 2 relations: 1124708 Wed Mar 12 15:58:50 2014 3 relations: 1262966 Wed Mar 12 15:58:50 2014 4 relations: 1191658 Wed Mar 12 15:58:50 2014 5 relations: 1124628 Wed Mar 12 15:58:50 2014 6 relations: 1001129 Wed Mar 12 15:58:50 2014 7 relations: 897613 Wed Mar 12 15:58:50 2014 8 relations: 781391 Wed Mar 12 15:58:50 2014 9 relations: 682978 Wed Mar 12 15:58:50 2014 10+ relations: 3064274 Wed Mar 12 15:58:50 2014 heaviest cycle: 28 relations Wed Mar 12 15:59:09 2014 RelProcTime: 5111 Wed Mar 12 15:59:09 2014 Wed Mar 12 15:59:09 2014 commencing linear algebra Wed Mar 12 15:59:14 2014 read 11941370 cycles Wed Mar 12 15:59:34 2014 cycles contain 37006025 unique relations Wed Mar 12 16:10:43 2014 read 37006025 relations Wed Mar 12 16:11:51 2014 using 20 quadratic characters above 1073741622 Wed Mar 12 16:14:14 2014 building initial matrix Wed Mar 12 16:21:09 2014 memory use: 4800.2 MB Wed Mar 12 16:21:54 2014 read 11941370 cycles Wed Mar 12 16:21:56 2014 matrix is 11941200 x 11941370 (4605.9 MB) with weight 1330245775 (111.40/col) Wed Mar 12 16:21:56 2014 sparse part has weight 1087985750 (91.11/col) Wed Mar 12 16:24:09 2014 filtering completed in 2 passes Wed Mar 12 16:24:12 2014 matrix is 11940637 x 11940813 (4605.8 MB) with weight 1330230381 (111.40/col) Wed Mar 12 16:24:12 2014 sparse part has weight 1087981862 (91.11/col) Wed Mar 12 16:25:39 2014 matrix starts at (0, 0) Wed Mar 12 16:25:40 2014 matrix is 11940637 x 11940813 (4605.8 MB) with weight 1330230381 (111.40/col) Wed Mar 12 16:25:40 2014 sparse part has weight 1087981862 (91.11/col) Wed Mar 12 16:25:40 2014 saving the first 48 matrix rows for later Wed Mar 12 16:25:42 2014 matrix includes 64 packed rows Wed Mar 12 16:25:44 2014 matrix is 11940589 x 11940813 (4437.6 MB) with weight 1115869473 (93.45/col) Wed Mar 12 16:25:44 2014 sparse part has weight 1043889800 (87.42/col) Wed Mar 12 16:25:44 2014 using block size 8192 and superblock size 786432 for processor cache size 8192 kB Wed Mar 12 16:26:33 2014 commencing Lanczos iteration (3 threads) Wed Mar 12 16:26:33 2014 memory use: 3764.5 MB Wed Mar 12 16:27:43 2014 linear algebra at 0.0%, ETA 146h28m Wed Mar 12 16:28:08 2014 checkpointing every 80000 dimensions Tue Mar 18 16:21:30 2014 lanczos halted after 188828 iterations (dim = 11940589) Tue Mar 18 16:21:49 2014 recovered 40 nontrivial dependencies Tue Mar 18 16:21:49 2014 BLanczosTime: 519760 Tue Mar 18 16:21:49 2014 Tue Mar 18 16:21:49 2014 commencing square root phase Tue Mar 18 16:21:49 2014 handling dependencies 1 to 64 Tue Mar 18 16:21:49 2014 reading relations for dependency 1 Tue Mar 18 16:21:55 2014 read 5969539 cycles Tue Mar 18 16:22:04 2014 cycles contain 18498570 unique relations Tue Mar 18 16:34:44 2014 read 18498570 relations Tue Mar 18 16:36:06 2014 multiplying 18498570 relations Tue Mar 18 16:59:02 2014 multiply complete, coefficients have about 706.41 million bits Tue Mar 18 16:59:04 2014 initial square root is modulo 2175661 Tue Mar 18 17:22:30 2014 sqrtTime: 3641 Tue Mar 18 17:22:30 2014 prp96 factor: 513771344530953638399207528250780162329591444656481384108792960998927618778379458678020370035651 Tue Mar 18 17:22:30 2014 prp96 factor: 704336210027665042766919139818581008384098536410985081125139978424946084001665660346633709606967 Tue Mar 18 17:22:30 2014 elapsed time 146:48:33