Fri Sep 11 13:52:09 2015 Fri Sep 11 13:52:09 2015 Fri Sep 11 13:52:09 2015 Msieve v. 1.53 (SVN 984M) Fri Sep 11 13:52:09 2015 random seeds: aad5f9ab f29f84a6 Fri Sep 11 13:52:09 2015 MPI process 0 of 1 Fri Sep 11 13:52:09 2015 factoring 126104827313776032800461051893663856878519203107002078224149744328015362330838380646277460229003328249364861957596183182680418303467326969019266891143537 (153 digits) Fri Sep 11 13:52:09 2015 commencing number field sieve (153-digit input) Fri Sep 11 13:52:09 2015 R0: -5000000000000000000000000000000000000 Fri Sep 11 13:52:09 2015 R1: 1 Fri Sep 11 13:52:09 2015 A0: 775 Fri Sep 11 13:52:09 2015 A1: 0 Fri Sep 11 13:52:09 2015 A2: 0 Fri Sep 11 13:52:09 2015 A3: 0 Fri Sep 11 13:52:09 2015 A4: 0 Fri Sep 11 13:52:09 2015 A5: 0 Fri Sep 11 13:52:09 2015 A6: 8 Fri Sep 11 13:52:09 2015 skew 1.00, size 6.712e-11, alpha -1.676, combined = 2.396e-12 rroots = 0 Fri Sep 11 13:52:09 2015 Fri Sep 11 13:52:09 2015 commencing relation filtering Fri Sep 11 13:52:09 2015 setting target matrix density to 90.0 Fri Sep 11 13:52:09 2015 estimated available RAM is 16010.9 MB Fri Sep 11 13:52:09 2015 commencing duplicate removal, pass 1 Fri Sep 11 14:02:23 2015 skipped 2 relations with b > 2^32 Fri Sep 11 14:02:23 2015 found 4668807 hash collisions in 53370429 relations Fri Sep 11 14:02:47 2015 added 1218922 free relations Fri Sep 11 14:02:47 2015 commencing duplicate removal, pass 2 Fri Sep 11 14:03:51 2015 found 0 duplicates and 54589351 unique relations Fri Sep 11 14:03:51 2015 memory use: 165.2 MB Fri Sep 11 14:03:51 2015 reading ideals above 720000 Fri Sep 11 14:03:51 2015 commencing singleton removal, initial pass Fri Sep 11 14:14:46 2015 memory use: 1378.0 MB Fri Sep 11 14:14:46 2015 reading all ideals from disk Fri Sep 11 14:15:15 2015 memory use: 1966.4 MB Fri Sep 11 14:15:21 2015 keeping 48185276 ideals with weight <= 200, target excess is 288684 Fri Sep 11 14:15:29 2015 commencing in-memory singleton removal Fri Sep 11 14:15:34 2015 begin with 54589351 relations and 48185276 unique ideals Fri Sep 11 14:16:41 2015 reduce to 38062789 relations and 30154817 ideals in 13 passes Fri Sep 11 14:16:41 2015 max relations containing the same ideal: 164 Fri Sep 11 14:17:00 2015 removing 4364611 relations and 3364611 ideals in 1000000 cliques Fri Sep 11 14:17:02 2015 commencing in-memory singleton removal Fri Sep 11 14:17:05 2015 begin with 33698178 relations and 30154817 unique ideals Fri Sep 11 14:17:36 2015 reduce to 33242397 relations and 26319100 ideals in 7 passes Fri Sep 11 14:17:36 2015 max relations containing the same ideal: 152 Fri Sep 11 14:17:53 2015 removing 3491276 relations and 2491276 ideals in 1000000 cliques Fri Sep 11 14:17:54 2015 commencing in-memory singleton removal Fri Sep 11 14:17:57 2015 begin with 29751121 relations and 26319100 unique ideals Fri Sep 11 14:18:25 2015 reduce to 29461895 relations and 23529882 ideals in 7 passes Fri Sep 11 14:18:25 2015 max relations containing the same ideal: 142 Fri Sep 11 14:18:40 2015 removing 3207063 relations and 2207063 ideals in 1000000 cliques Fri Sep 11 14:18:42 2015 commencing in-memory singleton removal Fri Sep 11 14:18:44 2015 begin with 26254832 relations and 23529882 unique ideals Fri Sep 11 14:19:08 2015 reduce to 25996564 relations and 21056484 ideals in 7 passes Fri Sep 11 14:19:08 2015 max relations containing the same ideal: 130 Fri Sep 11 14:19:21 2015 removing 3075855 relations and 2075855 ideals in 1000000 cliques Fri Sep 11 14:19:22 2015 commencing in-memory singleton removal Fri Sep 11 14:19:24 2015 begin with 22920709 relations and 21056484 unique ideals Fri Sep 11 14:19:44 2015 reduce to 22668707 relations and 18719942 ideals in 7 passes Fri Sep 11 14:19:44 2015 max relations containing the same ideal: 116 Fri Sep 11 14:19:56 2015 removing 2995391 relations and 1995391 ideals in 1000000 cliques Fri Sep 11 14:19:57 2015 commencing in-memory singleton removal Fri Sep 11 14:19:59 2015 begin with 19673316 relations and 18719942 unique ideals Fri Sep 11 14:20:19 2015 reduce to 19413908 relations and 16455150 ideals in 8 passes Fri Sep 11 14:20:19 2015 max relations containing the same ideal: 106 Fri Sep 11 14:20:29 2015 removing 2941565 relations and 1941565 ideals in 1000000 cliques Fri Sep 11 14:20:30 2015 commencing in-memory singleton removal Fri Sep 11 14:20:31 2015 begin with 16472343 relations and 16455150 unique ideals Fri Sep 11 14:20:46 2015 reduce to 16195303 relations and 14224535 ideals in 7 passes Fri Sep 11 14:20:46 2015 max relations containing the same ideal: 92 Fri Sep 11 14:20:54 2015 removing 2901671 relations and 1901671 ideals in 1000000 cliques Fri Sep 11 14:20:55 2015 commencing in-memory singleton removal Fri Sep 11 14:20:56 2015 begin with 13293632 relations and 14224535 unique ideals Fri Sep 11 14:21:08 2015 reduce to 12981062 relations and 11993801 ideals in 7 passes Fri Sep 11 14:21:08 2015 max relations containing the same ideal: 83 Fri Sep 11 14:21:15 2015 removing 2020453 relations and 1368066 ideals in 652387 cliques Fri Sep 11 14:21:15 2015 commencing in-memory singleton removal Fri Sep 11 14:21:16 2015 begin with 10960609 relations and 11993801 unique ideals Fri Sep 11 14:21:26 2015 reduce to 10757288 relations and 10413489 ideals in 7 passes Fri Sep 11 14:21:26 2015 max relations containing the same ideal: 70 Fri Sep 11 14:21:31 2015 removing 54215 relations and 45290 ideals in 8925 cliques Fri Sep 11 14:21:32 2015 commencing in-memory singleton removal Fri Sep 11 14:21:33 2015 begin with 10703073 relations and 10413489 unique ideals Fri Sep 11 14:21:38 2015 reduce to 10702915 relations and 10368041 ideals in 4 passes Fri Sep 11 14:21:38 2015 max relations containing the same ideal: 70 Fri Sep 11 14:21:40 2015 relations with 0 large ideals: 10515 Fri Sep 11 14:21:40 2015 relations with 1 large ideals: 5093 Fri Sep 11 14:21:40 2015 relations with 2 large ideals: 53725 Fri Sep 11 14:21:40 2015 relations with 3 large ideals: 343812 Fri Sep 11 14:21:40 2015 relations with 4 large ideals: 1164870 Fri Sep 11 14:21:40 2015 relations with 5 large ideals: 2333315 Fri Sep 11 14:21:40 2015 relations with 6 large ideals: 2886300 Fri Sep 11 14:21:40 2015 relations with 7+ large ideals: 3905285 Fri Sep 11 14:21:40 2015 commencing 2-way merge Fri Sep 11 14:21:48 2015 reduce to 7322487 relation sets and 6987613 unique ideals Fri Sep 11 14:21:48 2015 commencing full merge Fri Sep 11 14:24:15 2015 memory use: 910.1 MB Fri Sep 11 14:24:16 2015 found 3593009 cycles, need 3549813 Fri Sep 11 14:24:17 2015 weight of 3549813 cycles is about 319989973 (90.14/cycle) Fri Sep 11 14:24:17 2015 distribution of cycle lengths: Fri Sep 11 14:24:17 2015 1 relations: 179141 Fri Sep 11 14:24:17 2015 2 relations: 272788 Fri Sep 11 14:24:17 2015 3 relations: 330413 Fri Sep 11 14:24:17 2015 4 relations: 347400 Fri Sep 11 14:24:17 2015 5 relations: 352164 Fri Sep 11 14:24:17 2015 6 relations: 337791 Fri Sep 11 14:24:17 2015 7 relations: 314917 Fri Sep 11 14:24:17 2015 8 relations: 281365 Fri Sep 11 14:24:17 2015 9 relations: 242734 Fri Sep 11 14:24:17 2015 10+ relations: 891100 Fri Sep 11 14:24:17 2015 heaviest cycle: 23 relations Fri Sep 11 14:24:18 2015 commencing cycle optimization Fri Sep 11 14:24:26 2015 start with 24850111 relations Fri Sep 11 14:25:14 2015 pruned 1003059 relations Fri Sep 11 14:25:14 2015 memory use: 704.0 MB Fri Sep 11 14:25:14 2015 distribution of cycle lengths: Fri Sep 11 14:25:14 2015 1 relations: 179141 Fri Sep 11 14:25:14 2015 2 relations: 279537 Fri Sep 11 14:25:14 2015 3 relations: 345327 Fri Sep 11 14:25:14 2015 4 relations: 362491 Fri Sep 11 14:25:14 2015 5 relations: 370500 Fri Sep 11 14:25:14 2015 6 relations: 353068 Fri Sep 11 14:25:14 2015 7 relations: 328837 Fri Sep 11 14:25:14 2015 8 relations: 289754 Fri Sep 11 14:25:14 2015 9 relations: 247364 Fri Sep 11 14:25:14 2015 10+ relations: 793794 Fri Sep 11 14:25:14 2015 heaviest cycle: 23 relations Fri Sep 11 14:25:19 2015 RelProcTime: 1990 Fri Sep 11 14:25:19 2015 Fri Sep 11 14:25:19 2015 commencing linear algebra Fri Sep 11 14:25:21 2015 initialized process (0,0) of 1 x 1 grid Fri Sep 11 14:25:21 2015 read 3549813 cycles Fri Sep 11 14:25:28 2015 cycles contain 10542168 unique relations Fri Sep 11 14:28:30 2015 read 10542168 relations Fri Sep 11 14:28:45 2015 using 20 quadratic characters above 4294917295 Fri Sep 11 14:29:37 2015 building initial matrix Fri Sep 11 14:32:08 2015 memory use: 1400.3 MB Fri Sep 11 14:32:12 2015 read 3549813 cycles Fri Sep 11 14:32:12 2015 matrix is 3549636 x 3549813 (1310.4 MB) with weight 390273870 (109.94/col) Fri Sep 11 14:32:12 2015 sparse part has weight 304463909 (85.77/col) Fri Sep 11 14:32:52 2015 filtering completed in 2 passes Fri Sep 11 14:32:53 2015 matrix is 3549360 x 3549537 (1310.4 MB) with weight 390263251 (109.95/col) Fri Sep 11 14:32:53 2015 sparse part has weight 304459875 (85.77/col) Fri Sep 11 14:33:17 2015 matrix starts at (0, 0) Fri Sep 11 14:33:18 2015 matrix is 3549360 x 3549537 (1310.4 MB) with weight 390263251 (109.95/col) Fri Sep 11 14:33:18 2015 sparse part has weight 304459875 (85.77/col) Fri Sep 11 14:33:18 2015 saving the first 48 matrix rows for later Fri Sep 11 14:33:18 2015 matrix includes 64 packed rows Fri Sep 11 14:33:19 2015 matrix is 3549312 x 3549537 (1254.6 MB) with weight 322102876 (90.75/col) Fri Sep 11 14:33:19 2015 sparse part has weight 293396425 (82.66/col) Fri Sep 11 14:33:19 2015 using block size 8192 and superblock size 786432 for processor cache size 8192 kB Fri Sep 11 14:33:33 2015 commencing Lanczos iteration (4 threads) Fri Sep 11 14:33:33 2015 memory use: 1035.7 MB Fri Sep 11 14:34:02 2015 linear algebra at 0.0%, ETA 18h11m Fri Sep 11 14:34:11 2015 checkpointing every 200000 dimensions Sat Sep 12 05:42:41 2015 lanczos halted after 56135 iterations (dim = 3549311) Sat Sep 12 05:42:45 2015 recovered 37 nontrivial dependencies Sat Sep 12 05:42:46 2015 BLanczosTime: 55047 Sat Sep 12 05:42:46 2015 Sat Sep 12 05:42:46 2015 commencing square root phase Sat Sep 12 05:42:46 2015 handling dependencies 1 to 64 Sat Sep 12 05:42:46 2015 reading relations for dependency 1 Sat Sep 12 05:42:47 2015 read 1773596 cycles Sat Sep 12 05:42:50 2015 cycles contain 5266618 unique relations Sat Sep 12 05:44:38 2015 read 5266618 relations Sat Sep 12 05:45:06 2015 multiplying 5266618 relations Sat Sep 12 05:50:37 2015 multiply complete, coefficients have about 145.15 million bits Sat Sep 12 05:50:38 2015 initial square root is modulo 161869 Sat Sep 12 05:57:13 2015 GCD is N, no factor found Sat Sep 12 05:57:13 2015 reading relations for dependency 2 Sat Sep 12 05:57:14 2015 read 1773477 cycles Sat Sep 12 05:57:17 2015 cycles contain 5267498 unique relations Sat Sep 12 05:58:46 2015 read 5267498 relations Sat Sep 12 05:59:14 2015 multiplying 5267498 relations Sat Sep 12 06:04:44 2015 multiply complete, coefficients have about 145.17 million bits Sat Sep 12 06:04:44 2015 initial square root is modulo 162343 Sat Sep 12 06:11:17 2015 GCD is 1, no factor found Sat Sep 12 06:11:17 2015 reading relations for dependency 3 Sat Sep 12 06:11:18 2015 read 1775747 cycles Sat Sep 12 06:11:21 2015 cycles contain 5273104 unique relations Sat Sep 12 06:12:52 2015 read 5273104 relations Sat Sep 12 06:13:19 2015 multiplying 5273104 relations Sat Sep 12 06:18:47 2015 multiply complete, coefficients have about 145.33 million bits Sat Sep 12 06:18:48 2015 initial square root is modulo 164341 Sat Sep 12 06:25:05 2015 GCD is 1, no factor found Sat Sep 12 06:25:05 2015 reading relations for dependency 4 Sat Sep 12 06:25:05 2015 read 1775937 cycles Sat Sep 12 06:25:09 2015 cycles contain 5274832 unique relations Sat Sep 12 06:26:38 2015 read 5274832 relations Sat Sep 12 06:27:05 2015 multiplying 5274832 relations Sat Sep 12 06:32:37 2015 multiply complete, coefficients have about 145.38 million bits Sat Sep 12 06:32:37 2015 initial square root is modulo 165313 Sat Sep 12 06:39:00 2015 GCD is N, no factor found Sat Sep 12 06:39:00 2015 reading relations for dependency 5 Sat Sep 12 06:39:01 2015 read 1775879 cycles Sat Sep 12 06:39:04 2015 cycles contain 5275436 unique relations Sat Sep 12 06:40:33 2015 read 5275436 relations Sat Sep 12 06:41:01 2015 multiplying 5275436 relations Sat Sep 12 06:46:03 2015 multiply complete, coefficients have about 145.40 million bits Sat Sep 12 06:46:04 2015 initial square root is modulo 165313 Sat Sep 12 06:52:29 2015 GCD is N, no factor found Sat Sep 12 06:52:29 2015 reading relations for dependency 6 Sat Sep 12 06:52:29 2015 read 1774913 cycles Sat Sep 12 06:52:32 2015 cycles contain 5269904 unique relations Sat Sep 12 06:54:02 2015 read 5269904 relations Sat Sep 12 06:54:30 2015 multiplying 5269904 relations Sat Sep 12 06:59:58 2015 multiply complete, coefficients have about 145.24 million bits Sat Sep 12 06:59:59 2015 initial square root is modulo 163147 Sat Sep 12 07:06:13 2015 sqrtTime: 5007 Sat Sep 12 07:06:13 2015 p84 factor: 115302685751427168309852898259469379954243242545124611018283224708899280262785124499 Sat Sep 12 07:06:13 2015 elapsed time 17:14:04