Sat Sep 14 10:00:21 2013 Sat Sep 14 10:00:21 2013 Sat Sep 14 10:00:21 2013 Msieve v. 1.52 (SVN 935M) Sat Sep 14 10:00:21 2013 random seeds: 9665ad10 c5d45acd Sat Sep 14 10:00:21 2013 MPI process 0 of 1 Sat Sep 14 10:00:21 2013 factoring 93449191740960398484646266292813739395932383881443650878676962788605081100244615295862824694498558144660764413980822107113673535115551109012198106156478842227870368540420933741623 (179 digits) Sat Sep 14 10:00:22 2013 no P-1/P+1/ECM available, skipping Sat Sep 14 10:00:22 2013 commencing number field sieve (179-digit input) Sat Sep 14 10:00:22 2013 R0: -1824800363140073127359051977856583921 Sat Sep 14 10:00:22 2013 R1: 1 Sat Sep 14 10:00:22 2013 A0: -1 Sat Sep 14 10:00:22 2013 A1: 0 Sat Sep 14 10:00:22 2013 A2: 0 Sat Sep 14 10:00:22 2013 A3: 0 Sat Sep 14 10:00:22 2013 A4: 0 Sat Sep 14 10:00:22 2013 A5: 0 Sat Sep 14 10:00:22 2013 A6: 456 Sat Sep 14 10:00:22 2013 skew 1.00, size 9.826e-11, alpha -1.233, combined = 3.181e-12 rroots = 2 Sat Sep 14 10:00:22 2013 Sat Sep 14 10:00:22 2013 commencing relation filtering Sat Sep 14 10:00:22 2013 setting target matrix density to 90.0 Sat Sep 14 10:00:22 2013 estimated available RAM is 7963.7 MB Sat Sep 14 10:00:22 2013 commencing duplicate removal, pass 1 Sat Sep 14 10:12:24 2013 error -11 reading relation 120313873 Sat Sep 14 10:12:24 2013 skipped 60 relations with b > 2^32 Sat Sep 14 10:12:24 2013 found 6264063 hash collisions in 120313813 relations Sat Sep 14 10:12:42 2013 added 1218926 free relations Sat Sep 14 10:12:42 2013 commencing duplicate removal, pass 2 Sat Sep 14 10:14:45 2013 found 0 duplicates and 121532739 unique relations Sat Sep 14 10:14:45 2013 memory use: 378.4 MB Sat Sep 14 10:14:45 2013 reading ideals above 59965440 Sat Sep 14 10:14:45 2013 commencing singleton removal, initial pass Sat Sep 14 10:29:24 2013 memory use: 2756.0 MB Sat Sep 14 10:29:24 2013 reading all ideals from disk Sat Sep 14 10:29:54 2013 memory use: 2117.5 MB Sat Sep 14 10:29:58 2013 commencing in-memory singleton removal Sat Sep 14 10:30:03 2013 begin with 121532739 relations and 87476427 unique ideals Sat Sep 14 10:30:52 2013 reduce to 92567924 relations and 56375977 ideals in 11 passes Sat Sep 14 10:30:52 2013 max relations containing the same ideal: 74 Sat Sep 14 10:30:57 2013 reading ideals above 720000 Sat Sep 14 10:30:57 2013 commencing singleton removal, initial pass Sat Sep 14 10:44:53 2013 memory use: 1506.0 MB Sat Sep 14 10:44:53 2013 reading all ideals from disk Sat Sep 14 10:45:48 2013 memory use: 3399.6 MB Sat Sep 14 10:45:57 2013 keeping 63027585 ideals with weight <= 200, target excess is 467076 Sat Sep 14 10:46:06 2013 commencing in-memory singleton removal Sat Sep 14 10:46:13 2013 begin with 92567924 relations and 63027585 unique ideals Sat Sep 14 10:46:35 2013 reduce to 92567913 relations and 63027574 ideals in 3 passes Sat Sep 14 10:46:35 2013 max relations containing the same ideal: 200 Sat Sep 14 10:47:09 2013 removing 7245286 relations and 5245286 ideals in 2000000 cliques Sat Sep 14 10:47:12 2013 commencing in-memory singleton removal Sat Sep 14 10:47:19 2013 begin with 85322627 relations and 63027574 unique ideals Sat Sep 14 10:48:06 2013 reduce to 84850001 relations and 57296824 ideals in 7 passes Sat Sep 14 10:48:06 2013 max relations containing the same ideal: 196 Sat Sep 14 10:48:38 2013 removing 5883869 relations and 3883869 ideals in 2000000 cliques Sat Sep 14 10:48:41 2013 commencing in-memory singleton removal Sat Sep 14 10:48:47 2013 begin with 78966132 relations and 57296824 unique ideals Sat Sep 14 10:49:24 2013 reduce to 78651369 relations and 53090394 ideals in 6 passes Sat Sep 14 10:49:24 2013 max relations containing the same ideal: 191 Sat Sep 14 10:49:54 2013 removing 5504820 relations and 3504820 ideals in 2000000 cliques Sat Sep 14 10:49:56 2013 commencing in-memory singleton removal Sat Sep 14 10:50:02 2013 begin with 73146549 relations and 53090394 unique ideals Sat Sep 14 10:50:36 2013 reduce to 72878059 relations and 49310498 ideals in 6 passes Sat Sep 14 10:50:36 2013 max relations containing the same ideal: 181 Sat Sep 14 10:51:04 2013 removing 5305234 relations and 3305234 ideals in 2000000 cliques Sat Sep 14 10:51:06 2013 commencing in-memory singleton removal Sat Sep 14 10:51:12 2013 begin with 67572825 relations and 49310498 unique ideals Sat Sep 14 10:51:48 2013 reduce to 67326299 relations and 45752532 ideals in 7 passes Sat Sep 14 10:51:48 2013 max relations containing the same ideal: 173 Sat Sep 14 10:52:15 2013 removing 5172051 relations and 3172051 ideals in 2000000 cliques Sat Sep 14 10:52:17 2013 commencing in-memory singleton removal Sat Sep 14 10:52:21 2013 begin with 62154248 relations and 45752532 unique ideals Sat Sep 14 10:52:51 2013 reduce to 61917934 relations and 42337833 ideals in 6 passes Sat Sep 14 10:52:51 2013 max relations containing the same ideal: 165 Sat Sep 14 10:53:14 2013 removing 5075892 relations and 3075892 ideals in 2000000 cliques Sat Sep 14 10:53:16 2013 commencing in-memory singleton removal Sat Sep 14 10:53:21 2013 begin with 56842042 relations and 42337833 unique ideals Sat Sep 14 10:53:47 2013 reduce to 56608483 relations and 39021789 ideals in 6 passes Sat Sep 14 10:53:47 2013 max relations containing the same ideal: 155 Sat Sep 14 10:54:09 2013 removing 5006476 relations and 3006476 ideals in 2000000 cliques Sat Sep 14 10:54:11 2013 commencing in-memory singleton removal Sat Sep 14 10:54:14 2013 begin with 51602007 relations and 39021789 unique ideals Sat Sep 14 10:54:38 2013 reduce to 51365831 relations and 35772046 ideals in 6 passes Sat Sep 14 10:54:38 2013 max relations containing the same ideal: 147 Sat Sep 14 10:54:58 2013 removing 4951740 relations and 2951740 ideals in 2000000 cliques Sat Sep 14 10:55:00 2013 commencing in-memory singleton removal Sat Sep 14 10:55:03 2013 begin with 46414091 relations and 35772046 unique ideals Sat Sep 14 10:55:24 2013 reduce to 46169614 relations and 32567812 ideals in 6 passes Sat Sep 14 10:55:24 2013 max relations containing the same ideal: 133 Sat Sep 14 10:55:41 2013 removing 4910527 relations and 2910527 ideals in 2000000 cliques Sat Sep 14 10:55:43 2013 commencing in-memory singleton removal Sat Sep 14 10:55:46 2013 begin with 41259087 relations and 32567812 unique ideals Sat Sep 14 10:56:05 2013 reduce to 40999053 relations and 29388164 ideals in 6 passes Sat Sep 14 10:56:05 2013 max relations containing the same ideal: 126 Sat Sep 14 10:56:21 2013 removing 4877989 relations and 2877989 ideals in 2000000 cliques Sat Sep 14 10:56:22 2013 commencing in-memory singleton removal Sat Sep 14 10:56:25 2013 begin with 36121064 relations and 29388164 unique ideals Sat Sep 14 10:56:38 2013 reduce to 35840411 relations and 26218663 ideals in 5 passes Sat Sep 14 10:56:38 2013 max relations containing the same ideal: 112 Sat Sep 14 10:56:52 2013 removing 4855770 relations and 2855770 ideals in 2000000 cliques Sat Sep 14 10:56:53 2013 commencing in-memory singleton removal Sat Sep 14 10:56:55 2013 begin with 30984641 relations and 26218663 unique ideals Sat Sep 14 10:57:09 2013 reduce to 30674860 relations and 23039690 ideals in 6 passes Sat Sep 14 10:57:09 2013 max relations containing the same ideal: 101 Sat Sep 14 10:57:20 2013 removing 4840004 relations and 2840004 ideals in 2000000 cliques Sat Sep 14 10:57:22 2013 commencing in-memory singleton removal Sat Sep 14 10:57:24 2013 begin with 25834856 relations and 23039690 unique ideals Sat Sep 14 10:57:35 2013 reduce to 25481780 relations and 19828921 ideals in 6 passes Sat Sep 14 10:57:35 2013 max relations containing the same ideal: 87 Sat Sep 14 10:57:44 2013 removing 4831944 relations and 2831944 ideals in 2000000 cliques Sat Sep 14 10:57:46 2013 commencing in-memory singleton removal Sat Sep 14 10:57:47 2013 begin with 20649836 relations and 19828921 unique ideals Sat Sep 14 10:57:57 2013 reduce to 20234090 relations and 16556722 ideals in 7 passes Sat Sep 14 10:57:57 2013 max relations containing the same ideal: 77 Sat Sep 14 10:58:05 2013 removing 4820653 relations and 2820653 ideals in 2000000 cliques Sat Sep 14 10:58:06 2013 commencing in-memory singleton removal Sat Sep 14 10:58:07 2013 begin with 15413437 relations and 16556722 unique ideals Sat Sep 14 10:58:15 2013 reduce to 14895828 relations and 13179882 ideals in 8 passes Sat Sep 14 10:58:15 2013 max relations containing the same ideal: 63 Sat Sep 14 10:58:21 2013 removing 3005931 relations and 1831794 ideals in 1174137 cliques Sat Sep 14 10:58:22 2013 commencing in-memory singleton removal Sat Sep 14 10:58:23 2013 begin with 11889897 relations and 13179882 unique ideals Sat Sep 14 10:58:28 2013 reduce to 11481385 relations and 10911142 ideals in 7 passes Sat Sep 14 10:58:28 2013 max relations containing the same ideal: 50 Sat Sep 14 10:58:32 2013 removing 142707 relations and 114273 ideals in 28434 cliques Sat Sep 14 10:58:33 2013 commencing in-memory singleton removal Sat Sep 14 10:58:34 2013 begin with 11338678 relations and 10911142 unique ideals Sat Sep 14 10:58:38 2013 reduce to 11336597 relations and 10794776 ideals in 5 passes Sat Sep 14 10:58:38 2013 max relations containing the same ideal: 50 Sat Sep 14 10:58:40 2013 relations with 0 large ideals: 17221 Sat Sep 14 10:58:40 2013 relations with 1 large ideals: 12588 Sat Sep 14 10:58:40 2013 relations with 2 large ideals: 136094 Sat Sep 14 10:58:40 2013 relations with 3 large ideals: 708129 Sat Sep 14 10:58:40 2013 relations with 4 large ideals: 1901399 Sat Sep 14 10:58:40 2013 relations with 5 large ideals: 2963730 Sat Sep 14 10:58:40 2013 relations with 6 large ideals: 2843546 Sat Sep 14 10:58:40 2013 relations with 7+ large ideals: 2753890 Sat Sep 14 10:58:40 2013 commencing 2-way merge Sat Sep 14 10:58:45 2013 reduce to 8148674 relation sets and 7606853 unique ideals Sat Sep 14 10:58:45 2013 commencing full merge Sat Sep 14 11:00:51 2013 memory use: 952.1 MB Sat Sep 14 11:00:52 2013 found 3960799 cycles, need 3893053 Sat Sep 14 11:00:53 2013 weight of 3893053 cycles is about 350653158 (90.07/cycle) Sat Sep 14 11:00:53 2013 distribution of cycle lengths: Sat Sep 14 11:00:53 2013 1 relations: 165539 Sat Sep 14 11:00:53 2013 2 relations: 290601 Sat Sep 14 11:00:53 2013 3 relations: 376051 Sat Sep 14 11:00:53 2013 4 relations: 402247 Sat Sep 14 11:00:53 2013 5 relations: 411440 Sat Sep 14 11:00:53 2013 6 relations: 389955 Sat Sep 14 11:00:53 2013 7 relations: 352253 Sat Sep 14 11:00:53 2013 8 relations: 306097 Sat Sep 14 11:00:53 2013 9 relations: 256909 Sat Sep 14 11:00:53 2013 10+ relations: 941961 Sat Sep 14 11:00:53 2013 heaviest cycle: 23 relations Sat Sep 14 11:00:54 2013 commencing cycle optimization Sat Sep 14 11:01:00 2013 start with 27196090 relations Sat Sep 14 11:01:41 2013 pruned 1277903 relations Sat Sep 14 11:01:41 2013 memory use: 753.5 MB Sat Sep 14 11:01:41 2013 distribution of cycle lengths: Sat Sep 14 11:01:41 2013 1 relations: 165539 Sat Sep 14 11:01:41 2013 2 relations: 299049 Sat Sep 14 11:01:41 2013 3 relations: 394865 Sat Sep 14 11:01:41 2013 4 relations: 422909 Sat Sep 14 11:01:41 2013 5 relations: 436541 Sat Sep 14 11:01:41 2013 6 relations: 410647 Sat Sep 14 11:01:41 2013 7 relations: 369442 Sat Sep 14 11:01:41 2013 8 relations: 315176 Sat Sep 14 11:01:41 2013 9 relations: 260171 Sat Sep 14 11:01:41 2013 10+ relations: 818714 Sat Sep 14 11:01:41 2013 heaviest cycle: 23 relations Sat Sep 14 11:01:46 2013 RelProcTime: 3684 Sat Sep 14 11:01:46 2013 Sat Sep 14 11:01:46 2013 commencing linear algebra Sat Sep 14 11:01:47 2013 initialized process (0,0) of 1 x 1 grid Sat Sep 14 11:01:48 2013 read 3893053 cycles Sat Sep 14 11:01:54 2013 cycles contain 11101097 unique relations Sat Sep 14 11:04:40 2013 read 11101097 relations Sat Sep 14 11:04:56 2013 using 20 quadratic characters above 1073740464 Sat Sep 14 11:05:40 2013 building initial matrix Sat Sep 14 11:07:30 2013 memory use: 1497.4 MB Sat Sep 14 11:07:39 2013 read 3893053 cycles Sat Sep 14 11:07:39 2013 matrix is 3892871 x 3893053 (1418.0 MB) with weight 426364636 (109.52/col) Sat Sep 14 11:07:39 2013 sparse part has weight 328893166 (84.48/col) Sat Sep 14 11:08:19 2013 filtering completed in 2 passes Sat Sep 14 11:08:20 2013 matrix is 3892265 x 3892447 (1417.9 MB) with weight 426337429 (109.53/col) Sat Sep 14 11:08:20 2013 sparse part has weight 328881815 (84.49/col) Sat Sep 14 11:08:59 2013 matrix starts at (0, 0) Sat Sep 14 11:09:00 2013 matrix is 3892265 x 3892447 (1417.9 MB) with weight 426337429 (109.53/col) Sat Sep 14 11:09:00 2013 sparse part has weight 328881815 (84.49/col) Sat Sep 14 11:09:00 2013 saving the first 48 matrix rows for later Sat Sep 14 11:09:00 2013 matrix includes 64 packed rows Sat Sep 14 11:09:01 2013 matrix is 3892217 x 3892447 (1359.1 MB) with weight 346199520 (88.94/col) Sat Sep 14 11:09:01 2013 sparse part has weight 317350322 (81.53/col) Sat Sep 14 11:09:01 2013 using block size 8192 and superblock size 786432 for processor cache size 8192 kB Sat Sep 14 11:09:12 2013 commencing Lanczos iteration (4 threads) Sat Sep 14 11:09:12 2013 memory use: 1125.7 MB Sat Sep 14 11:09:26 2013 linear algebra at 0.0%, ETA 9h13m Sat Sep 14 11:09:31 2013 checkpointing every 410000 dimensions Sat Sep 14 21:01:16 2013 lanczos halted after 61554 iterations (dim = 3892216) Sat Sep 14 21:01:19 2013 recovered 37 nontrivial dependencies Sat Sep 14 21:01:19 2013 BLanczosTime: 35973 Sat Sep 14 21:01:19 2013 Sat Sep 14 21:01:19 2013 commencing square root phase Sat Sep 14 21:01:20 2013 handling dependencies 1 to 64 Sat Sep 14 21:01:20 2013 reading relations for dependency 1 Sat Sep 14 21:01:21 2013 read 1947372 cycles Sat Sep 14 21:01:24 2013 cycles contain 5549548 unique relations Sat Sep 14 21:03:36 2013 read 5549548 relations Sat Sep 14 21:03:59 2013 multiplying 5549548 relations Sat Sep 14 21:08:38 2013 multiply complete, coefficients have about 179.25 million bits Sat Sep 14 21:08:38 2013 initial square root is modulo 2709283 Sat Sep 14 21:14:04 2013 sqrtTime: 765 Sat Sep 14 21:14:04 2013 prp53 factor: 29077862395974334952990678919252506282263213995508231 Sat Sep 14 21:14:04 2013 prp127 factor: 3213757272401767359822366948999490973190697448325245435627030683599441499527741984477198408232112160019541939093838310991870033 Sat Sep 14 21:14:04 2013 elapsed time 11:13:43