Tue Feb 18 17:54:43 2014 Msieve v. 1.52 (SVN Unversioned directory) Tue Feb 18 17:54:43 2014 random seeds: 82316a12 410cc2a8 Tue Feb 18 17:54:43 2014 factoring 4085684988171507780203327299922394806290879077936133966700748091011780927055862909049779448089479186599092123609908892268850213732448904830398588602432892817233 (160 digits) Tue Feb 18 17:54:43 2014 searching for 15-digit factors Tue Feb 18 17:54:45 2014 commencing number field sieve (160-digit input) Tue Feb 18 17:54:45 2014 R0: -4033130224608614852170208876887 Tue Feb 18 17:54:45 2014 R1: 180460901903302283 Tue Feb 18 17:54:45 2014 A0: -52357711339572497186925087177217184640 Tue Feb 18 17:54:45 2014 A1: 428629807184883242734908451572136 Tue Feb 18 17:54:45 2014 A2: -111194134081525777552853666 Tue Feb 18 17:54:45 2014 A3: -93001930969062599969 Tue Feb 18 17:54:45 2014 A4: 9212558892474 Tue Feb 18 17:54:45 2014 A5: 3828720 Tue Feb 18 17:54:45 2014 skew 3102530.12, size 1.335e-15, alpha -7.118, combined = 1.333e-12 rroots = 5 Tue Feb 18 17:54:45 2014 Tue Feb 18 17:54:45 2014 commencing relation filtering Tue Feb 18 17:54:45 2014 setting target matrix density to 124.0 Tue Feb 18 17:54:45 2014 estimated available RAM is 16040.7 MB Tue Feb 18 17:54:45 2014 commencing duplicate removal, pass 1 Tue Feb 18 17:54:59 2014 error -9 reading relation 2897110 Tue Feb 18 17:54:59 2014 error -15 reading relation 2900664 Tue Feb 18 17:55:00 2014 error -15 reading relation 3050439 Tue Feb 18 17:55:00 2014 error -15 reading relation 3052339 Tue Feb 18 17:55:03 2014 error -15 reading relation 3763951 Tue Feb 18 17:55:10 2014 error -9 reading relation 5028813 Tue Feb 18 17:55:10 2014 error -1 reading relation 5030075 Tue Feb 18 17:55:10 2014 error -9 reading relation 5033375 Tue Feb 18 17:55:10 2014 error -15 reading relation 5035313 Tue Feb 18 17:55:16 2014 error -15 reading relation 6233838 Tue Feb 18 17:55:16 2014 error -5 reading relation 6234902 Tue Feb 18 17:55:16 2014 error -15 reading relation 6238145 Tue Feb 18 17:55:16 2014 error -9 reading relation 6239996 Tue Feb 18 17:55:26 2014 error -1 reading relation 8239007 Tue Feb 18 17:56:40 2014 error -15 reading relation 23266752 Tue Feb 18 17:56:40 2014 error -15 reading relation 23286146 Tue Feb 18 17:56:42 2014 error -11 reading relation 23645018 Tue Feb 18 17:57:04 2014 error -15 reading relation 27861855 Tue Feb 18 17:57:04 2014 error -15 reading relation 27868290 Tue Feb 18 17:57:12 2014 error -9 reading relation 29070482 Tue Feb 18 17:58:07 2014 error -5 reading relation 39813147 Tue Feb 18 17:58:07 2014 error -1 reading relation 39813148 Tue Feb 18 17:58:07 2014 error -5 reading relation 39813149 Tue Feb 18 17:58:07 2014 error -1 reading relation 39813150 Tue Feb 18 17:58:07 2014 error -1 reading relation 39813151 Tue Feb 18 17:58:07 2014 error -1 reading relation 39813152 Tue Feb 18 17:58:07 2014 error -5 reading relation 39813153 Tue Feb 18 17:58:07 2014 error -9 reading relation 39813154 Tue Feb 18 17:58:07 2014 error -1 reading relation 39813155 Tue Feb 18 17:58:07 2014 error -1 reading relation 39813156 Tue Feb 18 17:58:07 2014 error -1 reading relation 39813157 Tue Feb 18 17:58:07 2014 error -1 reading relation 39813158 Tue Feb 18 17:58:07 2014 error -1 reading relation 39813159 Tue Feb 18 17:58:07 2014 error -1 reading relation 39813160 Tue Feb 18 17:58:07 2014 error -5 reading relation 39813161 Tue Feb 18 17:58:07 2014 error -5 reading relation 39813162 Tue Feb 18 17:58:07 2014 error -9 reading relation 39813163 Tue Feb 18 17:58:07 2014 error -6 reading relation 39813164 Tue Feb 18 17:58:07 2014 error -5 reading relation 39813165 Tue Feb 18 17:58:07 2014 error -5 reading relation 39813166 Tue Feb 18 17:58:07 2014 error -1 reading relation 39813167 Tue Feb 18 17:58:07 2014 error -11 reading relation 39813168 Tue Feb 18 17:58:07 2014 error -5 reading relation 39813169 Tue Feb 18 17:58:07 2014 error -1 reading relation 39813170 Tue Feb 18 17:58:07 2014 error -5 reading relation 39813171 Tue Feb 18 17:58:07 2014 error -6 reading relation 39813172 Tue Feb 18 17:58:07 2014 error -5 reading relation 39813173 Tue Feb 18 17:58:07 2014 error -1 reading relation 39813174 Tue Feb 18 17:58:07 2014 error -1 reading relation 39813175 Tue Feb 18 17:58:07 2014 error -5 reading relation 39813176 Tue Feb 18 17:58:07 2014 error -5 reading relation 39813177 Tue Feb 18 17:58:07 2014 error -11 reading relation 39813178 Tue Feb 18 17:58:07 2014 error -5 reading relation 39813179 Tue Feb 18 17:58:07 2014 error -11 reading relation 39813180 Tue Feb 18 17:58:07 2014 error -1 reading relation 39813181 Tue Feb 18 17:58:07 2014 error -1 reading relation 39813182 Tue Feb 18 17:58:07 2014 error -5 reading relation 39813183 Tue Feb 18 17:58:07 2014 error -5 reading relation 39813184 Tue Feb 18 17:58:07 2014 error -1 reading relation 39813185 Tue Feb 18 17:58:07 2014 error -5 reading relation 39813186 Tue Feb 18 17:58:07 2014 error -1 reading relation 39813187 Tue Feb 18 17:58:07 2014 error -1 reading relation 39813188 [ . . . over 90,000 error deleted - mostly -1 & -11 . . . ] Tue Feb 18 18:03:04 2014 error -1 reading relation 98815641 Tue Feb 18 18:03:04 2014 error -11 reading relation 98815642 Tue Feb 18 18:03:04 2014 error -1 reading relation 98815643 Tue Feb 18 18:03:04 2014 error -1 reading relation 98815644 Tue Feb 18 18:03:12 2014 error -9 reading relation 100488676 Tue Feb 18 18:03:13 2014 error -9 reading relation 100675941 Tue Feb 18 18:03:13 2014 error -15 reading relation 100688161 Tue Feb 18 18:03:14 2014 error -9 reading relation 100864291 Tue Feb 18 18:03:28 2014 error -9 reading relation 103502073 Tue Feb 18 18:03:30 2014 error -15 reading relation 103913370 Tue Feb 18 18:03:30 2014 error -15 reading relation 103962281 Tue Feb 18 18:03:30 2014 error -15 reading relation 104029586 Tue Feb 18 18:03:42 2014 error -9 reading relation 106323776 Tue Feb 18 18:03:44 2014 error -11 reading relation 106781209 Tue Feb 18 18:03:51 2014 error -9 reading relation 108168792 Tue Feb 18 18:03:59 2014 error -15 reading relation 109627487 Tue Feb 18 18:03:59 2014 error -1 reading relation 109745545 Tue Feb 18 18:04:11 2014 error -15 reading relation 112142080 Tue Feb 18 18:04:11 2014 error -1 reading relation 112173306 Tue Feb 18 18:04:17 2014 error -15 reading relation 113506717 Tue Feb 18 18:04:23 2014 error -15 reading relation 114636033 Tue Feb 18 18:04:32 2014 error -15 reading relation 116446184 Tue Feb 18 18:04:38 2014 skipped 448 relations with b > 2^32 Tue Feb 18 18:04:38 2014 found 21936954 hash collisions in 117952763 relations Tue Feb 18 18:05:04 2014 added 122056 free relations Tue Feb 18 18:05:04 2014 commencing duplicate removal, pass 2 Tue Feb 18 18:07:04 2014 found 21068731 duplicates and 97006088 unique relations Tue Feb 18 18:07:04 2014 memory use: 660.8 MB Tue Feb 18 18:07:04 2014 reading ideals above 72155136 Tue Feb 18 18:07:04 2014 commencing singleton removal, initial pass Tue Feb 18 18:16:19 2014 memory use: 1506.0 MB Tue Feb 18 18:16:19 2014 reading all ideals from disk Tue Feb 18 18:16:32 2014 memory use: 1759.6 MB Tue Feb 18 18:16:36 2014 commencing in-memory singleton removal Tue Feb 18 18:16:38 2014 begin with 97006088 relations and 78631049 unique ideals Tue Feb 18 18:17:07 2014 reduce to 62521739 relations and 40467820 ideals in 12 passes Tue Feb 18 18:17:07 2014 max relations containing the same ideal: 32 Tue Feb 18 18:17:09 2014 reading ideals above 720000 Tue Feb 18 18:17:09 2014 commencing singleton removal, initial pass Tue Feb 18 18:24:29 2014 memory use: 1378.0 MB Tue Feb 18 18:24:29 2014 reading all ideals from disk Tue Feb 18 18:24:46 2014 memory use: 2338.3 MB Tue Feb 18 18:24:51 2014 keeping 48603370 ideals with weight <= 200, target excess is 338339 Tue Feb 18 18:24:56 2014 commencing in-memory singleton removal Tue Feb 18 18:25:00 2014 begin with 62521740 relations and 48603370 unique ideals Tue Feb 18 18:25:28 2014 reduce to 62520646 relations and 48602275 ideals in 7 passes Tue Feb 18 18:25:28 2014 max relations containing the same ideal: 200 Tue Feb 18 18:25:48 2014 removing 8108975 relations and 6108975 ideals in 2000000 cliques Tue Feb 18 18:25:51 2014 commencing in-memory singleton removal Tue Feb 18 18:25:54 2014 begin with 54411671 relations and 48602275 unique ideals Tue Feb 18 18:26:21 2014 reduce to 53733961 relations and 41788853 ideals in 8 passes Tue Feb 18 18:26:21 2014 max relations containing the same ideal: 191 Tue Feb 18 18:26:38 2014 removing 6285271 relations and 4285271 ideals in 2000000 cliques Tue Feb 18 18:26:40 2014 commencing in-memory singleton removal Tue Feb 18 18:26:43 2014 begin with 47448690 relations and 41788853 unique ideals Tue Feb 18 18:27:01 2014 reduce to 47014128 relations and 37053291 ideals in 6 passes Tue Feb 18 18:27:01 2014 max relations containing the same ideal: 176 Tue Feb 18 18:27:16 2014 removing 5725546 relations and 3725546 ideals in 2000000 cliques Tue Feb 18 18:27:18 2014 commencing in-memory singleton removal Tue Feb 18 18:27:20 2014 begin with 41288582 relations and 37053291 unique ideals Tue Feb 18 18:27:35 2014 reduce to 40918152 relations and 32943277 ideals in 6 passes Tue Feb 18 18:27:35 2014 max relations containing the same ideal: 164 Tue Feb 18 18:27:49 2014 removing 5408954 relations and 3408954 ideals in 2000000 cliques Tue Feb 18 18:27:51 2014 commencing in-memory singleton removal Tue Feb 18 18:27:53 2014 begin with 35509198 relations and 32943277 unique ideals Tue Feb 18 18:28:08 2014 reduce to 35156271 relations and 29166829 ideals in 7 passes Tue Feb 18 18:28:08 2014 max relations containing the same ideal: 149 Tue Feb 18 18:28:19 2014 removing 5201232 relations and 3201232 ideals in 2000000 cliques Tue Feb 18 18:28:21 2014 commencing in-memory singleton removal Tue Feb 18 18:28:22 2014 begin with 29955039 relations and 29166829 unique ideals Tue Feb 18 18:28:33 2014 reduce to 29586307 relations and 25579904 ideals in 6 passes Tue Feb 18 18:28:33 2014 max relations containing the same ideal: 133 Tue Feb 18 18:28:43 2014 removing 5074473 relations and 3074473 ideals in 2000000 cliques Tue Feb 18 18:28:44 2014 commencing in-memory singleton removal Tue Feb 18 18:28:45 2014 begin with 24511834 relations and 25579904 unique ideals Tue Feb 18 18:28:57 2014 reduce to 24080918 relations and 22051610 ideals in 8 passes Tue Feb 18 18:28:57 2014 max relations containing the same ideal: 120 Tue Feb 18 18:29:05 2014 removing 4231891 relations and 2595057 ideals in 1636834 cliques Tue Feb 18 18:29:06 2014 commencing in-memory singleton removal Tue Feb 18 18:29:07 2014 begin with 19849027 relations and 22051610 unique ideals Tue Feb 18 18:29:15 2014 reduce to 19411836 relations and 18995477 ideals in 7 passes Tue Feb 18 18:29:15 2014 max relations containing the same ideal: 102 Tue Feb 18 18:29:22 2014 removing 125081 relations and 101196 ideals in 23885 cliques Tue Feb 18 18:29:23 2014 commencing in-memory singleton removal Tue Feb 18 18:29:24 2014 begin with 19286755 relations and 18995477 unique ideals Tue Feb 18 18:29:29 2014 reduce to 19286073 relations and 18893599 ideals in 5 passes Tue Feb 18 18:29:29 2014 max relations containing the same ideal: 101 Tue Feb 18 18:29:32 2014 relations with 0 large ideals: 876 Tue Feb 18 18:29:32 2014 relations with 1 large ideals: 3759 Tue Feb 18 18:29:32 2014 relations with 2 large ideals: 54053 Tue Feb 18 18:29:32 2014 relations with 3 large ideals: 406925 Tue Feb 18 18:29:32 2014 relations with 4 large ideals: 1595503 Tue Feb 18 18:29:32 2014 relations with 5 large ideals: 3660059 Tue Feb 18 18:29:32 2014 relations with 6 large ideals: 5230039 Tue Feb 18 18:29:32 2014 relations with 7+ large ideals: 8334859 Tue Feb 18 18:29:32 2014 commencing 2-way merge Tue Feb 18 18:29:40 2014 reduce to 14102742 relation sets and 13710268 unique ideals Tue Feb 18 18:29:40 2014 commencing full merge Tue Feb 18 18:33:12 2014 memory use: 1619.8 MB Tue Feb 18 18:33:13 2014 found 6057925 cycles, need 6036468 Tue Feb 18 18:33:14 2014 weight of 6036468 cycles is about 749172903 (124.11/cycle) Tue Feb 18 18:33:14 2014 distribution of cycle lengths: Tue Feb 18 18:33:14 2014 1 relations: 58740 Tue Feb 18 18:33:14 2014 2 relations: 268644 Tue Feb 18 18:33:14 2014 3 relations: 377723 Tue Feb 18 18:33:14 2014 4 relations: 446707 Tue Feb 18 18:33:14 2014 5 relations: 503580 Tue Feb 18 18:33:14 2014 6 relations: 518376 Tue Feb 18 18:33:14 2014 7 relations: 513192 Tue Feb 18 18:33:14 2014 8 relations: 489849 Tue Feb 18 18:33:14 2014 9 relations: 451991 Tue Feb 18 18:33:14 2014 10+ relations: 2407666 Tue Feb 18 18:33:14 2014 heaviest cycle: 28 relations Tue Feb 18 18:33:16 2014 commencing cycle optimization Tue Feb 18 18:33:26 2014 start with 54487562 relations Tue Feb 18 18:35:01 2014 pruned 3338349 relations Tue Feb 18 18:35:01 2014 memory use: 1367.5 MB Tue Feb 18 18:35:01 2014 distribution of cycle lengths: Tue Feb 18 18:35:01 2014 1 relations: 58740 Tue Feb 18 18:35:01 2014 2 relations: 278167 Tue Feb 18 18:35:01 2014 3 relations: 397772 Tue Feb 18 18:35:01 2014 4 relations: 474395 Tue Feb 18 18:35:01 2014 5 relations: 542494 Tue Feb 18 18:35:01 2014 6 relations: 558329 Tue Feb 18 18:35:01 2014 7 relations: 554861 Tue Feb 18 18:35:01 2014 8 relations: 524669 Tue Feb 18 18:35:01 2014 9 relations: 479997 Tue Feb 18 18:35:01 2014 10+ relations: 2167044 Tue Feb 18 18:35:01 2014 heaviest cycle: 28 relations Tue Feb 18 18:35:09 2014 RelProcTime: 2424 Tue Feb 18 18:35:09 2014 Tue Feb 18 18:35:09 2014 commencing linear algebra Tue Feb 18 18:35:10 2014 read 6036468 cycles Tue Feb 18 18:35:21 2014 cycles contain 19119821 unique relations Tue Feb 18 18:37:30 2014 read 19119821 relations Tue Feb 18 18:37:53 2014 using 20 quadratic characters above 1073741720 Tue Feb 18 18:39:02 2014 building initial matrix Tue Feb 18 18:43:11 2014 memory use: 2710.6 MB Tue Feb 18 18:43:13 2014 read 6036468 cycles Tue Feb 18 18:43:14 2014 matrix is 6036291 x 6036468 (2870.3 MB) with weight 880405484 (145.85/col) Tue Feb 18 18:43:14 2014 sparse part has weight 679997199 (112.65/col) Tue Feb 18 18:44:13 2014 filtering completed in 2 passes Tue Feb 18 18:44:14 2014 matrix is 6036265 x 6036442 (2870.3 MB) with weight 880403807 (145.85/col) Tue Feb 18 18:44:14 2014 sparse part has weight 679996415 (112.65/col) Tue Feb 18 18:44:39 2014 matrix starts at (0, 0) Tue Feb 18 18:44:40 2014 matrix is 6036265 x 6036442 (2870.3 MB) with weight 880403807 (145.85/col) Tue Feb 18 18:44:40 2014 sparse part has weight 679996415 (112.65/col) Tue Feb 18 18:44:40 2014 saving the first 48 matrix rows for later Tue Feb 18 18:44:41 2014 matrix includes 64 packed rows Tue Feb 18 18:44:42 2014 matrix is 6036217 x 6036442 (2783.9 MB) with weight 748888084 (124.06/col) Tue Feb 18 18:44:42 2014 sparse part has weight 669416753 (110.90/col) Tue Feb 18 18:44:42 2014 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Tue Feb 18 18:45:05 2014 commencing Lanczos iteration (4 threads) Tue Feb 18 18:45:05 2014 memory use: 2310.9 MB Tue Feb 18 18:45:26 2014 linear algebra at 0.0%, ETA 22h 1m Tue Feb 18 18:45:33 2014 checkpointing every 280000 dimensions Wed Feb 19 17:26:46 2014 lanczos halted after 95457 iterations (dim = 6036213) Wed Feb 19 17:26:53 2014 recovered 26 nontrivial dependencies Wed Feb 19 17:26:53 2014 BLanczosTime: 82304 Wed Feb 19 17:26:53 2014 Wed Feb 19 17:26:53 2014 commencing square root phase Wed Feb 19 17:26:53 2014 handling dependencies 1 to 64 Wed Feb 19 17:26:53 2014 reading relations for dependency 1 Wed Feb 19 17:26:55 2014 read 3019145 cycles Wed Feb 19 17:27:00 2014 cycles contain 9560258 unique relations Wed Feb 19 17:29:04 2014 read 9560258 relations Wed Feb 19 17:29:42 2014 multiplying 9560258 relations Wed Feb 19 17:40:25 2014 multiply complete, coefficients have about 548.86 million bits Wed Feb 19 17:40:28 2014 initial square root is modulo 83983 Wed Feb 19 17:52:57 2014 GCD is N, no factor found Wed Feb 19 17:52:57 2014 reading relations for dependency 2 Wed Feb 19 17:52:59 2014 read 3016286 cycles Wed Feb 19 17:53:04 2014 cycles contain 9557368 unique relations Wed Feb 19 17:54:53 2014 read 9557368 relations Wed Feb 19 17:55:31 2014 multiplying 9557368 relations Wed Feb 19 18:06:19 2014 multiply complete, coefficients have about 548.69 million bits Wed Feb 19 18:06:22 2014 initial square root is modulo 83843 Wed Feb 19 18:18:57 2014 sqrtTime: 3124 Wed Feb 19 18:18:57 2014 prp68 factor: 17880278619984695184050502790206873556361981045516886688928661227471 Wed Feb 19 18:18:57 2014 prp93 factor: 228502311121984348922806887427415202001523194440641388076613271354581292876973003527160307423 Wed Feb 19 18:18:57 2014 elapsed time 24:24:14