Fri Mar 25 20:13:06 2016 Fri Mar 25 20:13:06 2016 Fri Mar 25 20:13:06 2016 Msieve v. 1.52 (SVN unknown) Fri Mar 25 20:13:06 2016 random seeds: e5f15e90 0b5c92e6 Fri Mar 25 20:13:06 2016 factoring 888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888887 (225 digits) Fri Mar 25 20:13:07 2016 no P-1/P+1/ECM available, skipping Fri Mar 25 20:13:07 2016 commencing number field sieve (225-digit input) Fri Mar 25 20:13:07 2016 R0: -20000000000000000000000000000000000000 Fri Mar 25 20:13:07 2016 R1: 1 Fri Mar 25 20:13:07 2016 A0: -17 Fri Mar 25 20:13:07 2016 A1: 0 Fri Mar 25 20:13:07 2016 A2: 0 Fri Mar 25 20:13:07 2016 A3: 0 Fri Mar 25 20:13:07 2016 A4: 0 Fri Mar 25 20:13:07 2016 A5: 0 Fri Mar 25 20:13:07 2016 A6: 125 Fri Mar 25 20:13:07 2016 skew 1.00, size 2.522e-011, alpha 0.706, combined = 1.262e-012 rroots = 2 Fri Mar 25 20:13:07 2016 Fri Mar 25 20:13:07 2016 commencing relation filtering Fri Mar 25 20:13:07 2016 setting target matrix density to 118.0 Fri Mar 25 20:13:07 2016 estimated available RAM is 12241.4 MB Fri Mar 25 20:13:07 2016 commencing duplicate removal, pass 1 Fri Mar 25 20:15:26 2016 error -15 reading relation 14470962 Fri Mar 25 20:15:26 2016 error -1 reading relation 14482169 Fri Mar 25 20:17:57 2016 error -9 reading relation 30634872 Fri Mar 25 20:17:58 2016 error -15 reading relation 30713214 Fri Mar 25 20:18:14 2016 error -15 reading relation 32326159 Fri Mar 25 20:20:32 2016 error -9 reading relation 47115958 Fri Mar 25 20:22:36 2016 error -9 reading relation 60273915 Fri Mar 25 20:22:49 2016 error -15 reading relation 61699986 Fri Mar 25 20:23:09 2016 error -9 reading relation 63881782 Fri Mar 25 20:23:22 2016 error -15 reading relation 65265911 Fri Mar 25 20:23:31 2016 error -15 reading relation 66204872 Fri Mar 25 20:24:32 2016 error -15 reading relation 72780755 Fri Mar 25 20:24:32 2016 error -15 reading relation 72855442 Fri Mar 25 20:24:35 2016 error -15 reading relation 73108433 Fri Mar 25 20:24:36 2016 error -15 reading relation 73230645 Fri Mar 25 20:24:36 2016 error -15 reading relation 73296101 Fri Mar 25 20:24:40 2016 error -1 reading relation 73659945 Fri Mar 25 20:24:40 2016 error -15 reading relation 73664782 Fri Mar 25 20:24:40 2016 error -9 reading relation 73724069 Fri Mar 25 20:24:40 2016 error -5 reading relation 73729315 Fri Mar 25 20:24:42 2016 error -15 reading relation 73874628 Fri Mar 25 20:24:42 2016 error -9 reading relation 73880127 Fri Mar 25 20:24:42 2016 error -9 reading relation 73938011 Fri Mar 25 20:24:42 2016 error -9 reading relation 73942659 Fri Mar 25 20:24:46 2016 error -9 reading relation 74278930 Fri Mar 25 20:24:46 2016 error -15 reading relation 74283983 Fri Mar 25 20:25:56 2016 error -9 reading relation 81756220 Fri Mar 25 20:25:56 2016 error -9 reading relation 81845579 Fri Mar 25 20:26:15 2016 error -15 reading relation 83815803 Fri Mar 25 20:26:15 2016 error -1 reading relation 83823525 Fri Mar 25 20:26:15 2016 error -9 reading relation 83831034 Fri Mar 25 20:26:15 2016 error -9 reading relation 83872636 Fri Mar 25 20:26:27 2016 error -15 reading relation 85167494 Fri Mar 25 20:26:27 2016 error -9 reading relation 85194241 Fri Mar 25 20:26:42 2016 error -9 reading relation 86911216 Fri Mar 25 20:26:50 2016 error -15 reading relation 87737411 Fri Mar 25 20:29:37 2016 error -15 reading relation 105619298 Fri Mar 25 20:30:26 2016 error -9 reading relation 110846345 Fri Mar 25 20:30:26 2016 error -15 reading relation 110847200 Fri Mar 25 20:30:26 2016 error -9 reading relation 110848593 Fri Mar 25 20:30:26 2016 error -9 reading relation 110885091 Fri Mar 25 20:30:26 2016 error -15 reading relation 110885908 Fri Mar 25 20:30:26 2016 error -9 reading relation 110887307 Fri Mar 25 20:30:26 2016 error -9 reading relation 110917348 Fri Mar 25 20:30:32 2016 error -15 reading relation 111486927 Fri Mar 25 20:30:32 2016 error -15 reading relation 111505831 Fri Mar 25 20:30:32 2016 skipped 11 relations with b > 2^32 Fri Mar 25 20:30:32 2016 found 18647697 hash collisions in 111590931 relations Fri Mar 25 20:31:01 2016 added 1218770 free relations Fri Mar 25 20:31:01 2016 commencing duplicate removal, pass 2 Fri Mar 25 20:32:54 2016 found 17032486 duplicates and 95777215 unique relations Fri Mar 25 20:32:54 2016 memory use: 660.8 MB Fri Mar 25 20:32:54 2016 reading ideals above 77922304 Fri Mar 25 20:32:54 2016 commencing singleton removal, initial pass Fri Mar 25 20:49:27 2016 memory use: 1506.0 MB Fri Mar 25 20:49:27 2016 reading all ideals from disk Fri Mar 25 20:49:31 2016 memory use: 1616.9 MB Fri Mar 25 20:49:34 2016 commencing in-memory singleton removal Fri Mar 25 20:49:37 2016 begin with 95777215 relations and 80618714 unique ideals Fri Mar 25 20:50:10 2016 reduce to 59681959 relations and 40583649 ideals in 14 passes Fri Mar 25 20:50:10 2016 max relations containing the same ideal: 38 Fri Mar 25 20:50:14 2016 reading ideals above 720000 Fri Mar 25 20:50:15 2016 commencing singleton removal, initial pass Fri Mar 25 21:02:22 2016 memory use: 1378.0 MB Fri Mar 25 21:02:22 2016 reading all ideals from disk Fri Mar 25 21:02:30 2016 memory use: 2235.0 MB Fri Mar 25 21:02:36 2016 keeping 49386088 ideals with weight <= 200, target excess is 306696 Fri Mar 25 21:02:42 2016 commencing in-memory singleton removal Fri Mar 25 21:02:47 2016 begin with 59681959 relations and 49386088 unique ideals Fri Mar 25 21:03:32 2016 reduce to 59677979 relations and 49382107 ideals in 9 passes Fri Mar 25 21:03:32 2016 max relations containing the same ideal: 200 Fri Mar 25 21:03:57 2016 removing 5556430 relations and 4556430 ideals in 1000000 cliques Fri Mar 25 21:03:59 2016 commencing in-memory singleton removal Fri Mar 25 21:04:03 2016 begin with 54121549 relations and 49382107 unique ideals Fri Mar 25 21:04:44 2016 reduce to 53700574 relations and 44395688 ideals in 9 passes Fri Mar 25 21:04:44 2016 max relations containing the same ideal: 197 Fri Mar 25 21:05:07 2016 removing 4318083 relations and 3318083 ideals in 1000000 cliques Fri Mar 25 21:05:08 2016 commencing in-memory singleton removal Fri Mar 25 21:05:13 2016 begin with 49382491 relations and 44395688 unique ideals Fri Mar 25 21:05:49 2016 reduce to 49107854 relations and 40797804 ideals in 9 passes Fri Mar 25 21:05:49 2016 max relations containing the same ideal: 189 Fri Mar 25 21:06:10 2016 removing 3922350 relations and 2922350 ideals in 1000000 cliques Fri Mar 25 21:06:12 2016 commencing in-memory singleton removal Fri Mar 25 21:06:15 2016 begin with 45185504 relations and 40797804 unique ideals Fri Mar 25 21:06:41 2016 reduce to 44943922 relations and 37629235 ideals in 7 passes Fri Mar 25 21:06:41 2016 max relations containing the same ideal: 175 Fri Mar 25 21:07:01 2016 removing 3716328 relations and 2716328 ideals in 1000000 cliques Fri Mar 25 21:07:02 2016 commencing in-memory singleton removal Fri Mar 25 21:07:05 2016 begin with 41227594 relations and 37629235 unique ideals Fri Mar 25 21:07:28 2016 reduce to 40996282 relations and 34676969 ideals in 7 passes Fri Mar 25 21:07:28 2016 max relations containing the same ideal: 165 Fri Mar 25 21:07:45 2016 removing 3584397 relations and 2584397 ideals in 1000000 cliques Fri Mar 25 21:07:46 2016 commencing in-memory singleton removal Fri Mar 25 21:07:49 2016 begin with 37411885 relations and 34676969 unique ideals Fri Mar 25 21:08:11 2016 reduce to 37182201 relations and 31857844 ideals in 7 passes Fri Mar 25 21:08:11 2016 max relations containing the same ideal: 153 Fri Mar 25 21:08:26 2016 removing 3498832 relations and 2498832 ideals in 1000000 cliques Fri Mar 25 21:08:27 2016 commencing in-memory singleton removal Fri Mar 25 21:08:30 2016 begin with 33683369 relations and 31857844 unique ideals Fri Mar 25 21:08:49 2016 reduce to 33449624 relations and 29119807 ideals in 7 passes Fri Mar 25 21:08:49 2016 max relations containing the same ideal: 144 Fri Mar 25 21:09:04 2016 removing 3439821 relations and 2439821 ideals in 1000000 cliques Fri Mar 25 21:09:05 2016 commencing in-memory singleton removal Fri Mar 25 21:09:07 2016 begin with 30009803 relations and 29119807 unique ideals Fri Mar 25 21:09:23 2016 reduce to 29767794 relations and 26431724 ideals in 7 passes Fri Mar 25 21:09:23 2016 max relations containing the same ideal: 135 Fri Mar 25 21:09:37 2016 removing 3392713 relations and 2392713 ideals in 1000000 cliques Fri Mar 25 21:09:37 2016 commencing in-memory singleton removal Fri Mar 25 21:09:39 2016 begin with 26375081 relations and 26431724 unique ideals Fri Mar 25 21:09:53 2016 reduce to 26116514 relations and 23773066 ideals in 7 passes Fri Mar 25 21:09:53 2016 max relations containing the same ideal: 123 Fri Mar 25 21:10:05 2016 removing 3354852 relations and 2354852 ideals in 1000000 cliques Fri Mar 25 21:10:06 2016 commencing in-memory singleton removal Fri Mar 25 21:10:07 2016 begin with 22761662 relations and 23773066 unique ideals Fri Mar 25 21:10:21 2016 reduce to 22478490 relations and 21126074 ideals in 8 passes Fri Mar 25 21:10:21 2016 max relations containing the same ideal: 113 Fri Mar 25 21:10:31 2016 removing 3319057 relations and 2322409 ideals in 996648 cliques Fri Mar 25 21:10:32 2016 commencing in-memory singleton removal Fri Mar 25 21:10:33 2016 begin with 19159433 relations and 21126074 unique ideals Fri Mar 25 21:10:43 2016 reduce to 18839436 relations and 18471799 ideals in 7 passes Fri Mar 25 21:10:43 2016 max relations containing the same ideal: 101 Fri Mar 25 21:10:51 2016 removing 81628 relations and 69759 ideals in 11869 cliques Fri Mar 25 21:10:52 2016 commencing in-memory singleton removal Fri Mar 25 21:10:53 2016 begin with 18757808 relations and 18471799 unique ideals Fri Mar 25 21:10:57 2016 reduce to 18757619 relations and 18401851 ideals in 3 passes Fri Mar 25 21:10:57 2016 max relations containing the same ideal: 100 Fri Mar 25 21:11:01 2016 relations with 0 large ideals: 11318 Fri Mar 25 21:11:01 2016 relations with 1 large ideals: 3404 Fri Mar 25 21:11:01 2016 relations with 2 large ideals: 34762 Fri Mar 25 21:11:01 2016 relations with 3 large ideals: 274607 Fri Mar 25 21:11:01 2016 relations with 4 large ideals: 1178891 Fri Mar 25 21:11:01 2016 relations with 5 large ideals: 3006127 Fri Mar 25 21:11:01 2016 relations with 6 large ideals: 4766496 Fri Mar 25 21:11:01 2016 relations with 7+ large ideals: 9482014 Fri Mar 25 21:11:01 2016 commencing 2-way merge Fri Mar 25 21:11:12 2016 reduce to 12421211 relation sets and 12065443 unique ideals Fri Mar 25 21:11:12 2016 commencing full merge Fri Mar 25 21:16:32 2016 memory use: 1679.9 MB Fri Mar 25 21:16:33 2016 found 5656159 cycles, need 5653643 Fri Mar 25 21:16:34 2016 weight of 5653643 cycles is about 667242835 (118.02/cycle) Fri Mar 25 21:16:34 2016 distribution of cycle lengths: Fri Mar 25 21:16:34 2016 1 relations: 189302 Fri Mar 25 21:16:34 2016 2 relations: 322865 Fri Mar 25 21:16:34 2016 3 relations: 397118 Fri Mar 25 21:16:34 2016 4 relations: 418145 Fri Mar 25 21:16:34 2016 5 relations: 429366 Fri Mar 25 21:16:34 2016 6 relations: 425648 Fri Mar 25 21:16:34 2016 7 relations: 416993 Fri Mar 25 21:16:34 2016 8 relations: 396742 Fri Mar 25 21:16:34 2016 9 relations: 371449 Fri Mar 25 21:16:34 2016 10+ relations: 2286015 Fri Mar 25 21:16:34 2016 heaviest cycle: 28 relations Fri Mar 25 21:16:35 2016 commencing cycle optimization Fri Mar 25 21:16:44 2016 start with 51023726 relations Fri Mar 25 21:19:03 2016 pruned 2454193 relations Fri Mar 25 21:19:03 2016 memory use: 1310.0 MB Fri Mar 25 21:19:03 2016 distribution of cycle lengths: Fri Mar 25 21:19:03 2016 1 relations: 189302 Fri Mar 25 21:19:03 2016 2 relations: 331477 Fri Mar 25 21:19:03 2016 3 relations: 414702 Fri Mar 25 21:19:03 2016 4 relations: 436247 Fri Mar 25 21:19:03 2016 5 relations: 451682 Fri Mar 25 21:19:03 2016 6 relations: 447240 Fri Mar 25 21:19:03 2016 7 relations: 439676 Fri Mar 25 21:19:03 2016 8 relations: 416342 Fri Mar 25 21:19:03 2016 9 relations: 388918 Fri Mar 25 21:19:03 2016 10+ relations: 2138057 Fri Mar 25 21:19:03 2016 heaviest cycle: 28 relations Fri Mar 25 21:19:11 2016 RelProcTime: 3964 Fri Mar 25 21:19:11 2016 Fri Mar 25 21:19:11 2016 commencing linear algebra Fri Mar 25 21:19:12 2016 read 5653643 cycles Fri Mar 25 21:19:23 2016 cycles contain 18568197 unique relations Fri Mar 25 21:22:53 2016 read 18568197 relations Fri Mar 25 21:23:22 2016 using 20 quadratic characters above 1073739578 Fri Mar 25 21:24:45 2016 building initial matrix Fri Mar 25 21:28:45 2016 memory use: 2400.8 MB Fri Mar 25 21:28:51 2016 read 5653643 cycles Fri Mar 25 21:28:52 2016 matrix is 5653466 x 5653643 (2580.8 MB) with weight 741053226 (131.08/col) Fri Mar 25 21:28:52 2016 sparse part has weight 619997010 (109.66/col) Fri Mar 25 21:30:02 2016 filtering completed in 2 passes Fri Mar 25 21:30:04 2016 matrix is 5653449 x 5653626 (2580.8 MB) with weight 741052704 (131.08/col) Fri Mar 25 21:30:04 2016 sparse part has weight 619996866 (109.66/col) Fri Mar 25 21:30:30 2016 matrix starts at (0, 0) Fri Mar 25 21:30:32 2016 matrix is 5653449 x 5653626 (2580.8 MB) with weight 741052704 (131.08/col) Fri Mar 25 21:30:32 2016 sparse part has weight 619996866 (109.66/col) Fri Mar 25 21:30:32 2016 saving the first 48 matrix rows for later Fri Mar 25 21:30:34 2016 matrix includes 64 packed rows Fri Mar 25 21:30:35 2016 matrix is 5653401 x 5653626 (2482.1 MB) with weight 634918590 (112.30/col) Fri Mar 25 21:30:35 2016 sparse part has weight 594139342 (105.09/col) Fri Mar 25 21:30:35 2016 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Fri Mar 25 21:31:05 2016 commencing Lanczos iteration (4 threads) Fri Mar 25 21:31:05 2016 memory use: 2097.2 MB Fri Mar 25 21:31:32 2016 linear algebra at 0.0%, ETA 25h50m Fri Mar 25 21:31:41 2016 checkpointing every 220000 dimensions Sun Mar 27 00:50:03 2016 lanczos halted after 89408 iterations (dim = 5653401) Sun Mar 27 00:50:12 2016 recovered 35 nontrivial dependencies Sun Mar 27 00:50:15 2016 BLanczosTime: 99064 Sun Mar 27 00:50:15 2016 Sun Mar 27 00:50:15 2016 commencing square root phase Sun Mar 27 00:50:15 2016 handling dependencies 1 to 64 Sun Mar 27 00:50:15 2016 reading relations for dependency 1 Sun Mar 27 00:50:16 2016 read 2826340 cycles Sun Mar 27 00:50:21 2016 cycles contain 9282572 unique relations Sun Mar 27 00:52:24 2016 read 9282572 relations Sun Mar 27 00:53:15 2016 multiplying 9282572 relations Sun Mar 27 01:02:44 2016 multiply complete, coefficients have about 289.02 million bits Sun Mar 27 01:02:47 2016 initial square root is modulo 153499 Sun Mar 27 01:14:09 2016 GCD is 1, no factor found Sun Mar 27 01:14:09 2016 reading relations for dependency 2 Sun Mar 27 01:14:11 2016 read 2825603 cycles Sun Mar 27 01:14:16 2016 cycles contain 9279754 unique relations Sun Mar 27 01:16:18 2016 read 9279754 relations Sun Mar 27 01:17:08 2016 multiplying 9279754 relations Sun Mar 27 01:26:35 2016 multiply complete, coefficients have about 288.94 million bits Sun Mar 27 01:26:38 2016 initial square root is modulo 152953 Sun Mar 27 01:37:50 2016 sqrtTime: 2855 Sun Mar 27 01:37:50 2016 prp89 factor: 12885184573296242058422944793597586085380960323748957713813136757397827282147984550636983 Sun Mar 27 01:37:50 2016 prp137 factor: 68985343891080676769874038289825978296281213065649419534605018948253721115285817355019069520500716195272122538725728251489807843503317889 Sun Mar 27 01:37:50 2016 elapsed time 29:24:44