Tue Mar 4 11:35:25 2014 Tue Mar 4 11:35:25 2014 Tue Mar 4 11:35:25 2014 Msieve v. 1.52 (SVN 959) Tue Mar 4 11:35:25 2014 random seeds: 0c81a0aa 59c7b4bd Tue Mar 4 11:35:25 2014 factoring 60988807503834176042658427592328926078314816782998232171428454757368969244837756456617347453608031672127871834198618776019090435476166184530455584216965755536423374123884825416124645800785384264859577483050118545921 (215 digits) Tue Mar 4 11:35:26 2014 no P-1/P+1/ECM available, skipping Tue Mar 4 11:35:26 2014 commencing number field sieve (215-digit input) Tue Mar 4 11:35:26 2014 R0: -1000000000000000000000000000000000000000 Tue Mar 4 11:35:26 2014 R1: 1 Tue Mar 4 11:35:26 2014 A0: 1 Tue Mar 4 11:35:26 2014 A1: 0 Tue Mar 4 11:35:26 2014 A2: 0 Tue Mar 4 11:35:26 2014 A3: 0 Tue Mar 4 11:35:26 2014 A4: 0 Tue Mar 4 11:35:26 2014 A5: 0 Tue Mar 4 11:35:26 2014 A6: 23600 Tue Mar 4 11:35:26 2014 skew 1.00, size 3.671e-12, alpha 1.308, combined = 2.914e-13 rroots = 0 Tue Mar 4 11:35:26 2014 Tue Mar 4 11:35:26 2014 commencing relation filtering Tue Mar 4 11:35:26 2014 setting target matrix density to 96.0 Tue Mar 4 11:35:26 2014 estimated available RAM is 16009.0 MB Tue Mar 4 11:35:26 2014 commencing duplicate removal, pass 1 Tue Mar 4 11:38:19 2014 error -1 reading relation 7414184 ... 60k errors Tue Mar 4 11:59:56 2014 error -9 reading relation 112369896 Tue Mar 4 12:00:12 2014 skipped 1189 relations with b > 2^32 Tue Mar 4 12:00:12 2014 found 27013236 hash collisions in 114030854 relations Tue Mar 4 12:00:28 2014 added 1217833 free relations Tue Mar 4 12:00:28 2014 commencing duplicate removal, pass 2 Tue Mar 4 12:07:05 2014 found 29126644 duplicates and 86122043 unique relations Tue Mar 4 12:07:05 2014 memory use: 660.8 MB Tue Mar 4 12:07:05 2014 reading ideals above 89849856 Tue Mar 4 12:07:05 2014 commencing singleton removal, initial pass Tue Mar 4 12:24:55 2014 memory use: 1506.0 MB Tue Mar 4 12:24:56 2014 reading all ideals from disk Tue Mar 4 12:25:10 2014 memory use: 1625.1 MB Tue Mar 4 12:25:13 2014 commencing in-memory singleton removal Tue Mar 4 12:25:16 2014 begin with 86122043 relations and 79212979 unique ideals Tue Mar 4 12:25:49 2014 reduce to 48524108 relations and 36991399 ideals in 16 passes Tue Mar 4 12:25:49 2014 max relations containing the same ideal: 25 Tue Mar 4 12:25:52 2014 reading ideals above 720000 Tue Mar 4 12:25:52 2014 commencing singleton removal, initial pass Tue Mar 4 12:39:17 2014 memory use: 1378.0 MB Tue Mar 4 12:39:17 2014 reading all ideals from disk Tue Mar 4 12:39:34 2014 memory use: 1897.0 MB Tue Mar 4 12:39:39 2014 keeping 47150176 ideals with weight <= 200, target excess is 256960 Tue Mar 4 12:39:43 2014 commencing in-memory singleton removal Tue Mar 4 12:39:48 2014 begin with 48524111 relations and 47150176 unique ideals Tue Mar 4 12:40:26 2014 reduce to 48515724 relations and 47141780 ideals in 9 passes Tue Mar 4 12:40:26 2014 max relations containing the same ideal: 200 Tue Mar 4 12:40:48 2014 removing 3307347 relations and 2907347 ideals in 400000 cliques Tue Mar 4 12:40:49 2014 commencing in-memory singleton removal Tue Mar 4 12:40:53 2014 begin with 45208377 relations and 47141780 unique ideals Tue Mar 4 12:41:30 2014 reduce to 45036277 relations and 44060382 ideals in 9 passes Tue Mar 4 12:41:30 2014 max relations containing the same ideal: 198 Tue Mar 4 12:41:50 2014 removing 2461656 relations and 2061656 ideals in 400000 cliques Tue Mar 4 12:41:51 2014 commencing in-memory singleton removal Tue Mar 4 12:41:55 2014 begin with 42574621 relations and 44060382 unique ideals Tue Mar 4 12:42:29 2014 reduce to 42468103 relations and 41891210 ideals in 9 passes Tue Mar 4 12:42:29 2014 max relations containing the same ideal: 192 Tue Mar 4 12:42:47 2014 removing 1612136 relations and 1333317 ideals in 278819 cliques Tue Mar 4 12:42:48 2014 commencing in-memory singleton removal Tue Mar 4 12:42:52 2014 begin with 40855967 relations and 41891210 unique ideals Tue Mar 4 12:43:20 2014 reduce to 40807985 relations and 40509564 ideals in 8 passes Tue Mar 4 12:43:20 2014 max relations containing the same ideal: 187 Tue Mar 4 12:43:45 2014 relations with 0 large ideals: 9530 Tue Mar 4 12:43:45 2014 relations with 1 large ideals: 1648 Tue Mar 4 12:43:45 2014 relations with 2 large ideals: 11640 Tue Mar 4 12:43:45 2014 relations with 3 large ideals: 124222 Tue Mar 4 12:43:45 2014 relations with 4 large ideals: 760750 Tue Mar 4 12:43:45 2014 relations with 5 large ideals: 2856737 Tue Mar 4 12:43:45 2014 relations with 6 large ideals: 6822126 Tue Mar 4 12:43:45 2014 relations with 7+ large ideals: 30221332 Tue Mar 4 12:43:45 2014 commencing 2-way merge Tue Mar 4 12:44:11 2014 reduce to 27263595 relation sets and 26965174 unique ideals Tue Mar 4 12:44:11 2014 commencing full merge Tue Mar 4 12:54:07 2014 memory use: 3387.7 MB Tue Mar 4 12:54:09 2014 found 12864335 cycles, need 12863374 Tue Mar 4 12:54:13 2014 weight of 12863374 cycles is about 1235063508 (96.01/cycle) Tue Mar 4 12:54:13 2014 distribution of cycle lengths: Tue Mar 4 12:54:13 2014 1 relations: 954924 Tue Mar 4 12:54:13 2014 2 relations: 1224055 Tue Mar 4 12:54:13 2014 3 relations: 1330100 Tue Mar 4 12:54:13 2014 4 relations: 1245853 Tue Mar 4 12:54:13 2014 5 relations: 1154660 Tue Mar 4 12:54:13 2014 6 relations: 1021364 Tue Mar 4 12:54:13 2014 7 relations: 900028 Tue Mar 4 12:54:13 2014 8 relations: 778133 Tue Mar 4 12:54:13 2014 9 relations: 675965 Tue Mar 4 12:54:13 2014 10+ relations: 3578292 Tue Mar 4 12:54:13 2014 heaviest cycle: 28 relations Tue Mar 4 12:54:16 2014 commencing cycle optimization Tue Mar 4 12:54:36 2014 start with 93847921 relations Tue Mar 4 12:57:45 2014 pruned 3327362 relations Tue Mar 4 12:57:45 2014 memory use: 2669.8 MB Tue Mar 4 12:57:45 2014 distribution of cycle lengths: Tue Mar 4 12:57:45 2014 1 relations: 954924 Tue Mar 4 12:57:45 2014 2 relations: 1255681 Tue Mar 4 12:57:45 2014 3 relations: 1389551 Tue Mar 4 12:57:45 2014 4 relations: 1290570 Tue Mar 4 12:57:45 2014 5 relations: 1197071 Tue Mar 4 12:57:45 2014 6 relations: 1046094 Tue Mar 4 12:57:45 2014 7 relations: 917952 Tue Mar 4 12:57:45 2014 8 relations: 785128 Tue Mar 4 12:57:45 2014 9 relations: 678693 Tue Mar 4 12:57:45 2014 10+ relations: 3347710 Tue Mar 4 12:57:45 2014 heaviest cycle: 28 relations Tue Mar 4 12:58:05 2014 RelProcTime: 4959 Tue Mar 4 12:58:05 2014 Tue Mar 4 12:58:05 2014 commencing linear algebra Tue Mar 4 12:58:11 2014 read 12863374 cycles Tue Mar 4 12:58:32 2014 cycles contain 40578443 unique relations Tue Mar 4 13:08:57 2014 read 40578443 relations Tue Mar 4 13:10:07 2014 using 20 quadratic characters above 1073741790 Tue Mar 4 13:12:36 2014 building initial matrix Tue Mar 4 13:19:43 2014 memory use: 5218.8 MB Tue Mar 4 13:20:31 2014 read 12863374 cycles Tue Mar 4 13:20:33 2014 matrix is 12863197 x 12863374 (5018.2 MB) with weight 1440340832 (111.97/col) Tue Mar 4 13:20:33 2014 sparse part has weight 1173994244 (91.27/col) Tue Mar 4 13:22:49 2014 filtering completed in 2 passes Tue Mar 4 13:22:51 2014 matrix is 12863062 x 12863239 (5018.2 MB) with weight 1440336946 (111.97/col) Tue Mar 4 13:22:51 2014 sparse part has weight 1173993434 (91.27/col) Tue Mar 4 13:24:32 2014 matrix starts at (0, 0) Tue Mar 4 13:24:34 2014 matrix is 12863062 x 12863239 (5018.2 MB) with weight 1440336946 (111.97/col) Tue Mar 4 13:24:34 2014 sparse part has weight 1173993434 (91.27/col) Tue Mar 4 13:24:34 2014 saving the first 48 matrix rows for later Tue Mar 4 13:24:36 2014 matrix includes 64 packed rows Tue Mar 4 13:24:37 2014 matrix is 12863014 x 12863239 (4816.3 MB) with weight 1210280079 (94.09/col) Tue Mar 4 13:24:37 2014 sparse part has weight 1133919545 (88.15/col) Tue Mar 4 13:24:38 2014 using block size 8192 and superblock size 786432 for processor cache size 8192 kB Tue Mar 4 13:25:27 2014 commencing Lanczos iteration (3 threads) Tue Mar 4 13:25:27 2014 memory use: 4103.6 MB Tue Mar 4 13:26:34 2014 linear algebra at 0.0%, ETA 150h49m Tue Mar 4 13:26:56 2014 checkpointing every 90000 dimensions Wed Mar 12 07:18:02 2014 lanczos halted after 203418 iterations (dim = 12863013) Wed Mar 12 07:18:25 2014 recovered 41 nontrivial dependencies Wed Mar 12 07:18:25 2014 BLanczosTime: 670820 Wed Mar 12 07:18:25 2014 Wed Mar 12 07:18:25 2014 commencing square root phase Wed Mar 12 07:18:25 2014 handling dependencies 1 to 64 Wed Mar 12 07:18:25 2014 reading relations for dependency 1 Wed Mar 12 07:18:30 2014 read 6431661 cycles Wed Mar 12 07:18:40 2014 cycles contain 20287722 unique relations Wed Mar 12 07:31:07 2014 read 20287722 relations Wed Mar 12 07:32:38 2014 multiplying 20287722 relations Wed Mar 12 07:57:19 2014 multiply complete, coefficients have about 779.93 million bits Wed Mar 12 07:57:21 2014 initial square root is modulo 9935041 Wed Mar 12 08:23:06 2014 GCD is 1, no factor found Wed Mar 12 08:23:06 2014 reading relations for dependency 2 Wed Mar 12 08:23:10 2014 read 6430514 cycles Wed Mar 12 08:23:21 2014 cycles contain 20289362 unique relations Wed Mar 12 08:35:43 2014 read 20289362 relations Wed Mar 12 08:37:14 2014 multiplying 20289362 relations Wed Mar 12 09:01:47 2014 multiply complete, coefficients have about 779.99 million bits Wed Mar 12 09:01:49 2014 initial square root is modulo 9947383 Wed Mar 12 09:27:41 2014 sqrtTime: 7756 Wed Mar 12 09:27:41 2014 prp81 factor: 370514039103297589163947469354351108889478563221749443111016730766104949845145643 Wed Mar 12 09:27:41 2014 prp135 factor: 164605928702288067539647117070647194630732448665473685751092055424564430567289359832727027960508027695182042388897842243799664456354947 Wed Mar 12 09:27:41 2014 elapsed time 189:52:16