Mon Apr 11 19:37:06 2016 Mon Apr 11 19:37:06 2016 Mon Apr 11 19:37:06 2016 Msieve v. 1.53 (SVN 984M) Mon Apr 11 19:37:06 2016 random seeds: 306edd5b 33cfd723 Mon Apr 11 19:37:06 2016 MPI process 0 of 1 Mon Apr 11 19:37:06 2016 factoring 2754417841182727328208535672301426717901374288737635310201031662119269013816320100263079368411484715650753706588250290812482367799531648470970236187023556376845136447303822536502181590468460773003908103943841 (208 digits) Mon Apr 11 19:37:06 2016 commencing number field sieve (208-digit input) Mon Apr 11 19:37:06 2016 R0: -1002544368429379 Mon Apr 11 19:37:06 2016 R1: 21613926941579800829422581272845221888 Mon Apr 11 19:37:06 2016 A0: 42 Mon Apr 11 19:37:06 2016 A1: 0 Mon Apr 11 19:37:06 2016 A2: 0 Mon Apr 11 19:37:06 2016 A3: 0 Mon Apr 11 19:37:06 2016 A4: 0 Mon Apr 11 19:37:06 2016 A5: 0 Mon Apr 11 19:37:06 2016 A6: 1 Mon Apr 11 19:37:06 2016 skew 1.00, size 3.957e-11, alpha 0.514, combined = 1.730e-12 rroots = 0 Mon Apr 11 19:37:06 2016 Mon Apr 11 19:37:06 2016 commencing relation filtering Mon Apr 11 19:37:06 2016 setting target matrix density to 95.0 Mon Apr 11 19:37:06 2016 estimated available RAM is 16009.0 MB Mon Apr 11 19:37:06 2016 commencing duplicate removal, pass 1 Mon Apr 11 19:41:50 2016 error -9 reading relation 34787360 Mon Apr 11 19:41:53 2016 error -5 reading relation 35138842 Mon Apr 11 19:44:23 2016 error -9 reading relation 54109076 Mon Apr 11 19:44:39 2016 error -1 reading relation 56140764 Mon Apr 11 19:45:19 2016 error -1 reading relation 61415474 Mon Apr 11 19:45:19 2016 error -9 reading relation 61417983 Mon Apr 11 19:45:19 2016 error -1 reading relation 61418844 Mon Apr 11 19:45:20 2016 error -1 reading relation 61572344 Mon Apr 11 19:45:20 2016 error -9 reading relation 61574829 Mon Apr 11 19:45:21 2016 error -1 reading relation 61678141 Mon Apr 11 19:45:21 2016 error -15 reading relation 61681433 Mon Apr 11 19:45:22 2016 error -1 reading relation 61768909 Mon Apr 11 19:45:23 2016 error -15 reading relation 61815974 Mon Apr 11 19:45:23 2016 error -9 reading relation 61819485 Mon Apr 11 19:47:27 2016 error -11 reading relation 77502353 Mon Apr 11 19:48:38 2016 error -9 reading relation 86507951 Mon Apr 11 19:51:55 2016 error -1 reading relation 110978728 Mon Apr 11 19:52:06 2016 error -9 reading relation 112367463 Mon Apr 11 19:52:24 2016 error -1 reading relation 114485131 Mon Apr 11 19:52:24 2016 error -15 reading relation 114498804 Mon Apr 11 19:52:27 2016 skipped 2 relations with b > 2^32 Mon Apr 11 19:52:27 2016 skipped 13 relations with composite factors Mon Apr 11 19:52:27 2016 found 17780740 hash collisions in 114864592 relations Mon Apr 11 19:52:42 2016 added 1218918 free relations Mon Apr 11 19:52:42 2016 commencing duplicate removal, pass 2 Mon Apr 11 19:54:52 2016 found 15580140 duplicates and 100503370 unique relations Mon Apr 11 19:54:52 2016 memory use: 660.8 MB Mon Apr 11 19:54:52 2016 reading ideals above 65994752 Mon Apr 11 19:54:52 2016 commencing singleton removal, initial pass Mon Apr 11 20:06:16 2016 memory use: 2756.0 MB Mon Apr 11 20:06:16 2016 reading all ideals from disk Mon Apr 11 20:06:28 2016 memory use: 1736.2 MB Mon Apr 11 20:06:31 2016 commencing in-memory singleton removal Mon Apr 11 20:06:35 2016 begin with 100503370 relations and 82795076 unique ideals Mon Apr 11 20:07:09 2016 reduce to 65797029 relations and 44559620 ideals in 12 passes Mon Apr 11 20:07:09 2016 max relations containing the same ideal: 44 Mon Apr 11 20:07:13 2016 reading ideals above 720000 Mon Apr 11 20:07:13 2016 commencing singleton removal, initial pass Mon Apr 11 20:17:56 2016 memory use: 1378.0 MB Mon Apr 11 20:17:57 2016 reading all ideals from disk Mon Apr 11 20:18:06 2016 memory use: 2443.7 MB Mon Apr 11 20:18:11 2016 keeping 52018228 ideals with weight <= 200, target excess is 334513 Mon Apr 11 20:18:18 2016 commencing in-memory singleton removal Mon Apr 11 20:18:22 2016 begin with 65797029 relations and 52018228 unique ideals Mon Apr 11 20:18:50 2016 reduce to 65796970 relations and 52018169 ideals in 5 passes Mon Apr 11 20:18:50 2016 max relations containing the same ideal: 200 Mon Apr 11 20:19:18 2016 removing 8611503 relations and 6611503 ideals in 2000000 cliques Mon Apr 11 20:19:20 2016 commencing in-memory singleton removal Mon Apr 11 20:19:25 2016 begin with 57185467 relations and 52018169 unique ideals Mon Apr 11 20:20:08 2016 reduce to 56267375 relations and 44454250 ideals in 8 passes Mon Apr 11 20:20:08 2016 max relations containing the same ideal: 189 Mon Apr 11 20:20:34 2016 removing 6884044 relations and 4884044 ideals in 2000000 cliques Mon Apr 11 20:20:37 2016 commencing in-memory singleton removal Mon Apr 11 20:20:41 2016 begin with 49383331 relations and 44454250 unique ideals Mon Apr 11 20:21:11 2016 reduce to 48733522 relations and 38897471 ideals in 7 passes Mon Apr 11 20:21:11 2016 max relations containing the same ideal: 172 Mon Apr 11 20:21:32 2016 removing 6380307 relations and 4380307 ideals in 2000000 cliques Mon Apr 11 20:21:34 2016 commencing in-memory singleton removal Mon Apr 11 20:21:38 2016 begin with 42353215 relations and 38897471 unique ideals Mon Apr 11 20:22:01 2016 reduce to 41750410 relations and 33891387 ideals in 7 passes Mon Apr 11 20:22:01 2016 max relations containing the same ideal: 157 Mon Apr 11 20:22:19 2016 removing 6142521 relations and 4142521 ideals in 2000000 cliques Mon Apr 11 20:22:21 2016 commencing in-memory singleton removal Mon Apr 11 20:22:24 2016 begin with 35607889 relations and 33891387 unique ideals Mon Apr 11 20:22:43 2016 reduce to 34995915 relations and 29110580 ideals in 7 passes Mon Apr 11 20:22:43 2016 max relations containing the same ideal: 139 Mon Apr 11 20:22:59 2016 removing 5992167 relations and 3992168 ideals in 2000000 cliques Mon Apr 11 20:23:01 2016 commencing in-memory singleton removal Mon Apr 11 20:23:03 2016 begin with 29003748 relations and 29110580 unique ideals Mon Apr 11 20:23:19 2016 reduce to 28342043 relations and 24423434 ideals in 7 passes Mon Apr 11 20:23:19 2016 max relations containing the same ideal: 122 Mon Apr 11 20:23:33 2016 removing 5892906 relations and 3892906 ideals in 2000000 cliques Mon Apr 11 20:23:34 2016 commencing in-memory singleton removal Mon Apr 11 20:23:36 2016 begin with 22449137 relations and 24423434 unique ideals Mon Apr 11 20:23:51 2016 reduce to 21698992 relations and 19734344 ideals in 9 passes Mon Apr 11 20:23:51 2016 max relations containing the same ideal: 100 Mon Apr 11 20:24:01 2016 removing 4770769 relations and 3194157 ideals in 1576612 cliques Mon Apr 11 20:24:03 2016 commencing in-memory singleton removal Mon Apr 11 20:24:04 2016 begin with 16928223 relations and 19734344 unique ideals Mon Apr 11 20:24:15 2016 reduce to 16279026 relations and 15848586 ideals in 9 passes Mon Apr 11 20:24:15 2016 max relations containing the same ideal: 84 Mon Apr 11 20:24:22 2016 removing 250386 relations and 207982 ideals in 42404 cliques Mon Apr 11 20:24:23 2016 commencing in-memory singleton removal Mon Apr 11 20:24:24 2016 begin with 16028640 relations and 15848586 unique ideals Mon Apr 11 20:24:31 2016 reduce to 16025814 relations and 15637773 ideals in 6 passes Mon Apr 11 20:24:31 2016 max relations containing the same ideal: 82 Mon Apr 11 20:24:35 2016 relations with 0 large ideals: 12477 Mon Apr 11 20:24:35 2016 relations with 1 large ideals: 4038 Mon Apr 11 20:24:35 2016 relations with 2 large ideals: 49486 Mon Apr 11 20:24:35 2016 relations with 3 large ideals: 352444 Mon Apr 11 20:24:35 2016 relations with 4 large ideals: 1350673 Mon Apr 11 20:24:35 2016 relations with 5 large ideals: 3056383 Mon Apr 11 20:24:35 2016 relations with 6 large ideals: 4277746 Mon Apr 11 20:24:35 2016 relations with 7+ large ideals: 6922567 Mon Apr 11 20:24:35 2016 commencing 2-way merge Mon Apr 11 20:24:43 2016 reduce to 10636536 relation sets and 10248495 unique ideals Mon Apr 11 20:24:43 2016 commencing full merge Mon Apr 11 20:28:09 2016 memory use: 1383.9 MB Mon Apr 11 20:28:10 2016 found 5226246 cycles, need 5180695 Mon Apr 11 20:28:11 2016 weight of 5180695 cycles is about 492744622 (95.11/cycle) Mon Apr 11 20:28:11 2016 distribution of cycle lengths: Mon Apr 11 20:28:11 2016 1 relations: 271467 Mon Apr 11 20:28:11 2016 2 relations: 406878 Mon Apr 11 20:28:11 2016 3 relations: 473578 Mon Apr 11 20:28:11 2016 4 relations: 486551 Mon Apr 11 20:28:11 2016 5 relations: 486656 Mon Apr 11 20:28:11 2016 6 relations: 468723 Mon Apr 11 20:28:11 2016 7 relations: 436712 Mon Apr 11 20:28:11 2016 8 relations: 392093 Mon Apr 11 20:28:11 2016 9 relations: 344245 Mon Apr 11 20:28:11 2016 10+ relations: 1413792 Mon Apr 11 20:28:11 2016 heaviest cycle: 26 relations Mon Apr 11 20:28:13 2016 commencing cycle optimization Mon Apr 11 20:28:21 2016 start with 37577537 relations Mon Apr 11 20:29:25 2016 pruned 1515327 relations Mon Apr 11 20:29:25 2016 memory use: 1057.9 MB Mon Apr 11 20:29:25 2016 distribution of cycle lengths: Mon Apr 11 20:29:25 2016 1 relations: 271467 Mon Apr 11 20:29:25 2016 2 relations: 416924 Mon Apr 11 20:29:25 2016 3 relations: 493958 Mon Apr 11 20:29:25 2016 4 relations: 506402 Mon Apr 11 20:29:25 2016 5 relations: 510750 Mon Apr 11 20:29:25 2016 6 relations: 489171 Mon Apr 11 20:29:25 2016 7 relations: 454906 Mon Apr 11 20:29:25 2016 8 relations: 404539 Mon Apr 11 20:29:25 2016 9 relations: 351275 Mon Apr 11 20:29:25 2016 10+ relations: 1281303 Mon Apr 11 20:29:25 2016 heaviest cycle: 25 relations Mon Apr 11 20:29:34 2016 RelProcTime: 3148 Mon Apr 11 20:29:34 2016 Mon Apr 11 20:29:34 2016 commencing linear algebra Mon Apr 11 20:29:34 2016 initialized process (0,0) of 1 x 1 grid Mon Apr 11 20:29:35 2016 read 5180695 cycles Mon Apr 11 20:29:43 2016 cycles contain 15825790 unique relations Mon Apr 11 20:32:41 2016 read 15825790 relations Mon Apr 11 20:33:02 2016 using 20 quadratic characters above 4294917295 Mon Apr 11 20:34:03 2016 building initial matrix Mon Apr 11 20:37:01 2016 memory use: 2091.9 MB Mon Apr 11 20:37:07 2016 read 5180695 cycles Mon Apr 11 20:37:07 2016 matrix is 5180517 x 5180695 (1990.0 MB) with weight 588505451 (113.60/col) Mon Apr 11 20:37:07 2016 sparse part has weight 464681496 (89.69/col) Mon Apr 11 20:37:56 2016 filtering completed in 2 passes Mon Apr 11 20:37:57 2016 matrix is 5180173 x 5180351 (1990.0 MB) with weight 588492257 (113.60/col) Mon Apr 11 20:37:57 2016 sparse part has weight 464676468 (89.70/col) Mon Apr 11 20:38:30 2016 matrix starts at (0, 0) Mon Apr 11 20:38:31 2016 matrix is 5180173 x 5180351 (1990.0 MB) with weight 588492257 (113.60/col) Mon Apr 11 20:38:31 2016 sparse part has weight 464676468 (89.70/col) Mon Apr 11 20:38:31 2016 saving the first 48 matrix rows for later Mon Apr 11 20:38:31 2016 matrix includes 64 packed rows Mon Apr 11 20:38:32 2016 matrix is 5180125 x 5180351 (1915.8 MB) with weight 490961071 (94.77/col) Mon Apr 11 20:38:32 2016 sparse part has weight 450423422 (86.95/col) Mon Apr 11 20:38:32 2016 using block size 8192 and superblock size 786432 for processor cache size 8192 kB Mon Apr 11 20:38:49 2016 commencing Lanczos iteration (4 threads) Mon Apr 11 20:38:49 2016 memory use: 1588.0 MB Mon Apr 11 20:39:14 2016 linear algebra at 0.0%, ETA 22h37m Mon Apr 11 20:39:22 2016 checkpointing every 230000 dimensions Tue Apr 12 14:46:07 2016 lanczos halted after 81923 iterations (dim = 5180125) Tue Apr 12 14:46:11 2016 recovered 37 nontrivial dependencies Tue Apr 12 14:46:11 2016 BLanczosTime: 65797 Tue Apr 12 14:46:11 2016 Tue Apr 12 14:46:11 2016 commencing square root phase Tue Apr 12 14:46:11 2016 handling dependencies 1 to 64 Tue Apr 12 14:46:11 2016 reading relations for dependency 1 Tue Apr 12 14:46:13 2016 read 2590909 cycles Tue Apr 12 14:46:16 2016 cycles contain 7913366 unique relations Tue Apr 12 14:48:24 2016 read 7913366 relations Tue Apr 12 14:48:57 2016 multiplying 7913366 relations Tue Apr 12 14:53:22 2016 multiply complete, coefficients have about 196.28 million bits Tue Apr 12 14:53:22 2016 initial square root is modulo 11064271 Tue Apr 12 14:58:31 2016 GCD is 1, no factor found Tue Apr 12 14:58:31 2016 reading relations for dependency 2 Tue Apr 12 14:58:33 2016 read 2590300 cycles Tue Apr 12 14:58:36 2016 cycles contain 7912178 unique relations Tue Apr 12 15:00:52 2016 read 7912178 relations Tue Apr 12 15:01:26 2016 multiplying 7912178 relations Tue Apr 12 15:05:52 2016 multiply complete, coefficients have about 196.24 million bits Tue Apr 12 15:05:52 2016 initial square root is modulo 11033383 Tue Apr 12 15:11:06 2016 sqrtTime: 1495 Tue Apr 12 15:11:06 2016 p83 factor: 45831619772993771621436902009481460358214897190721836768086022318162905923744888227 Tue Apr 12 15:11:06 2016 elapsed time 19:34:00