Mon Mar 21 20:06:29 2016 Mon Mar 21 20:06:29 2016 Mon Mar 21 20:06:29 2016 Msieve v. 1.53 (SVN 991) Mon Mar 21 20:06:29 2016 random seeds: 98c69c00 e6cc344f Mon Mar 21 20:06:29 2016 factoring 22222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222229 (230 digits) Mon Mar 21 20:06:31 2016 no P-1/P+1/ECM available, skipping Mon Mar 21 20:06:31 2016 commencing number field sieve (230-digit input) Mon Mar 21 20:06:31 2016 R0: -100000000000000000000000000000000000000 Mon Mar 21 20:06:31 2016 R1: 1 Mon Mar 21 20:06:31 2016 A0: 61 Mon Mar 21 20:06:31 2016 A1: 0 Mon Mar 21 20:06:31 2016 A2: 0 Mon Mar 21 20:06:31 2016 A3: 0 Mon Mar 21 20:06:31 2016 A4: 0 Mon Mar 21 20:06:31 2016 A5: 0 Mon Mar 21 20:06:31 2016 A6: 200 Mon Mar 21 20:06:31 2016 skew 1.00, size 1.655e-11, alpha -0.591, combined = 9.390e-13 rroots = 0 Mon Mar 21 20:06:31 2016 Mon Mar 21 20:06:31 2016 commencing relation filtering Mon Mar 21 20:06:31 2016 setting target matrix density to 110.0 Mon Mar 21 20:06:31 2016 estimated available RAM is 16010.6 MB Mon Mar 21 20:06:31 2016 commencing duplicate removal, pass 1 Mon Mar 21 20:26:56 2016 error -15 reading relation 84121796 Mon Mar 21 20:29:06 2016 skipped 17 relations with b > 2^32 Mon Mar 21 20:29:06 2016 found 3769308 hash collisions in 92502548 relations Mon Mar 21 20:29:38 2016 added 1217896 free relations Mon Mar 21 20:29:38 2016 commencing duplicate removal, pass 2 Mon Mar 21 20:30:28 2016 found 0 duplicates and 93720444 unique relations Mon Mar 21 20:30:28 2016 memory use: 261.2 MB Mon Mar 21 20:30:28 2016 reading ideals above 70451200 Mon Mar 21 20:30:28 2016 commencing singleton removal, initial pass Mon Mar 21 20:48:18 2016 memory use: 1506.0 MB Mon Mar 21 20:48:18 2016 reading all ideals from disk Mon Mar 21 20:48:21 2016 memory use: 1702.1 MB Mon Mar 21 20:48:32 2016 commencing in-memory singleton removal Mon Mar 21 20:48:41 2016 begin with 93720444 relations and 81275168 unique ideals Mon Mar 21 20:50:31 2016 reduce to 57037389 relations and 40473315 ideals in 16 passes Mon Mar 21 20:50:31 2016 max relations containing the same ideal: 40 Mon Mar 21 20:50:38 2016 reading ideals above 720000 Mon Mar 21 20:50:38 2016 commencing singleton removal, initial pass Mon Mar 21 21:03:52 2016 memory use: 1378.0 MB Mon Mar 21 21:03:52 2016 reading all ideals from disk Mon Mar 21 21:03:56 2016 memory use: 2149.6 MB Mon Mar 21 21:04:05 2016 keeping 48460269 ideals with weight <= 200, target excess is 295368 Mon Mar 21 21:04:15 2016 commencing in-memory singleton removal Mon Mar 21 21:04:23 2016 begin with 57037390 relations and 48460269 unique ideals Mon Mar 21 21:05:59 2016 reduce to 57036032 relations and 48458908 ideals in 7 passes Mon Mar 21 21:05:59 2016 max relations containing the same ideal: 200 Mon Mar 21 21:06:50 2016 removing 5740222 relations and 4740222 ideals in 1000000 cliques Mon Mar 21 21:06:53 2016 commencing in-memory singleton removal Mon Mar 21 21:07:04 2016 begin with 51295810 relations and 48458908 unique ideals Mon Mar 21 21:09:03 2016 reduce to 50826177 relations and 43238423 ideals in 10 passes Mon Mar 21 21:09:03 2016 max relations containing the same ideal: 195 Mon Mar 21 21:09:55 2016 removing 4448752 relations and 3448752 ideals in 1000000 cliques Mon Mar 21 21:09:57 2016 commencing in-memory singleton removal Mon Mar 21 21:10:05 2016 begin with 46377425 relations and 43238423 unique ideals Mon Mar 21 21:11:28 2016 reduce to 46069064 relations and 39475153 ideals in 8 passes Mon Mar 21 21:11:28 2016 max relations containing the same ideal: 183 Mon Mar 21 21:12:14 2016 removing 4038898 relations and 3038898 ideals in 1000000 cliques Mon Mar 21 21:12:17 2016 commencing in-memory singleton removal Mon Mar 21 21:12:25 2016 begin with 42030166 relations and 39475153 unique ideals Mon Mar 21 21:13:32 2016 reduce to 41760001 relations and 36160543 ideals in 7 passes Mon Mar 21 21:13:32 2016 max relations containing the same ideal: 171 Mon Mar 21 21:14:07 2016 removing 3824104 relations and 2824104 ideals in 1000000 cliques Mon Mar 21 21:14:09 2016 commencing in-memory singleton removal Mon Mar 21 21:14:14 2016 begin with 37935897 relations and 36160543 unique ideals Mon Mar 21 21:15:05 2016 reduce to 37677131 relations and 33072124 ideals in 8 passes Mon Mar 21 21:15:05 2016 max relations containing the same ideal: 160 Mon Mar 21 21:15:36 2016 removing 3685104 relations and 2685104 ideals in 1000000 cliques Mon Mar 21 21:15:38 2016 commencing in-memory singleton removal Mon Mar 21 21:15:43 2016 begin with 33992027 relations and 33072124 unique ideals Mon Mar 21 21:16:25 2016 reduce to 33734191 relations and 30123164 ideals in 7 passes Mon Mar 21 21:16:25 2016 max relations containing the same ideal: 148 Mon Mar 21 21:16:54 2016 removing 3590017 relations and 2590017 ideals in 1000000 cliques Mon Mar 21 21:16:56 2016 commencing in-memory singleton removal Mon Mar 21 21:17:01 2016 begin with 30144174 relations and 30123164 unique ideals Mon Mar 21 21:17:47 2016 reduce to 29878921 relations and 27261080 ideals in 8 passes Mon Mar 21 21:17:47 2016 max relations containing the same ideal: 137 Mon Mar 21 21:18:08 2016 removing 3517577 relations and 2517577 ideals in 1000000 cliques Mon Mar 21 21:18:10 2016 commencing in-memory singleton removal Mon Mar 21 21:18:14 2016 begin with 26361344 relations and 27261080 unique ideals Mon Mar 21 21:18:40 2016 reduce to 26080706 relations and 24454915 ideals in 7 passes Mon Mar 21 21:18:40 2016 max relations containing the same ideal: 126 Mon Mar 21 21:19:02 2016 removing 3466617 relations and 2466617 ideals in 1000000 cliques Mon Mar 21 21:19:04 2016 commencing in-memory singleton removal Mon Mar 21 21:19:07 2016 begin with 22614089 relations and 24454915 unique ideals Mon Mar 21 21:19:42 2016 reduce to 22306016 relations and 21670161 ideals in 9 passes Mon Mar 21 21:19:42 2016 max relations containing the same ideal: 111 Mon Mar 21 21:20:02 2016 removing 1281421 relations and 988193 ideals in 293228 cliques Mon Mar 21 21:20:03 2016 commencing in-memory singleton removal Mon Mar 21 21:20:06 2016 begin with 21024595 relations and 21670161 unique ideals Mon Mar 21 21:20:33 2016 reduce to 20978089 relations and 20634975 ideals in 6 passes Mon Mar 21 21:20:33 2016 max relations containing the same ideal: 110 Mon Mar 21 21:20:56 2016 relations with 0 large ideals: 10998 Mon Mar 21 21:20:56 2016 relations with 1 large ideals: 2769 Mon Mar 21 21:20:56 2016 relations with 2 large ideals: 28926 Mon Mar 21 21:20:56 2016 relations with 3 large ideals: 240852 Mon Mar 21 21:20:56 2016 relations with 4 large ideals: 1098794 Mon Mar 21 21:20:56 2016 relations with 5 large ideals: 2994421 Mon Mar 21 21:20:56 2016 relations with 6 large ideals: 5100686 Mon Mar 21 21:20:56 2016 relations with 7+ large ideals: 11500643 Mon Mar 21 21:20:56 2016 commencing 2-way merge Mon Mar 21 21:21:22 2016 reduce to 13953005 relation sets and 13609891 unique ideals Mon Mar 21 21:21:22 2016 commencing full merge Mon Mar 21 21:32:44 2016 memory use: 1860.4 MB Mon Mar 21 21:32:46 2016 found 6503573 cycles, need 6478091 Mon Mar 21 21:32:49 2016 weight of 6478091 cycles is about 712860779 (110.04/cycle) Mon Mar 21 21:32:49 2016 distribution of cycle lengths: Mon Mar 21 21:32:49 2016 1 relations: 263881 Mon Mar 21 21:32:49 2016 2 relations: 420844 Mon Mar 21 21:32:49 2016 3 relations: 504631 Mon Mar 21 21:32:49 2016 4 relations: 517742 Mon Mar 21 21:32:49 2016 5 relations: 526376 Mon Mar 21 21:32:49 2016 6 relations: 512906 Mon Mar 21 21:32:49 2016 7 relations: 493872 Mon Mar 21 21:32:49 2016 8 relations: 463673 Mon Mar 21 21:32:49 2016 9 relations: 430973 Mon Mar 21 21:32:49 2016 10+ relations: 2343193 Mon Mar 21 21:32:49 2016 heaviest cycle: 28 relations Mon Mar 21 21:32:52 2016 commencing cycle optimization Mon Mar 21 21:33:15 2016 start with 54054886 relations Mon Mar 21 21:37:05 2016 pruned 2390851 relations Mon Mar 21 21:37:05 2016 memory use: 1436.5 MB Mon Mar 21 21:37:05 2016 distribution of cycle lengths: Mon Mar 21 21:37:05 2016 1 relations: 263881 Mon Mar 21 21:37:05 2016 2 relations: 431654 Mon Mar 21 21:37:05 2016 3 relations: 526926 Mon Mar 21 21:37:05 2016 4 relations: 539521 Mon Mar 21 21:37:05 2016 5 relations: 552371 Mon Mar 21 21:37:05 2016 6 relations: 536396 Mon Mar 21 21:37:05 2016 7 relations: 517123 Mon Mar 21 21:37:05 2016 8 relations: 484027 Mon Mar 21 21:37:05 2016 9 relations: 446718 Mon Mar 21 21:37:05 2016 10+ relations: 2179474 Mon Mar 21 21:37:05 2016 heaviest cycle: 28 relations Mon Mar 21 21:37:26 2016 RelProcTime: 5455 Mon Mar 21 21:37:26 2016 Mon Mar 21 21:37:26 2016 commencing linear algebra Mon Mar 21 21:37:27 2016 read 6478091 cycles Mon Mar 21 21:37:52 2016 cycles contain 20802160 unique relations Mon Mar 21 21:41:29 2016 read 20802160 relations Mon Mar 21 21:42:28 2016 using 20 quadratic characters above 4294917295 Mon Mar 21 21:44:49 2016 building initial matrix Mon Mar 21 21:54:09 2016 memory use: 2712.7 MB Mon Mar 21 21:54:13 2016 read 6478091 cycles Mon Mar 21 21:54:15 2016 matrix is 6477914 x 6478091 (2816.2 MB) with weight 815785807 (125.93/col) Mon Mar 21 21:54:15 2016 sparse part has weight 667002404 (102.96/col) Mon Mar 21 21:56:35 2016 filtering completed in 2 passes Mon Mar 21 21:56:36 2016 matrix is 6477833 x 6478010 (2816.2 MB) with weight 815783007 (125.93/col) Mon Mar 21 21:56:36 2016 sparse part has weight 667001442 (102.96/col) Mon Mar 21 21:57:07 2016 matrix starts at (0, 0) Mon Mar 21 21:57:09 2016 matrix is 6477833 x 6478010 (2816.2 MB) with weight 815783007 (125.93/col) Mon Mar 21 21:57:09 2016 sparse part has weight 667001442 (102.96/col) Mon Mar 21 21:57:09 2016 saving the first 48 matrix rows for later Mon Mar 21 21:57:11 2016 matrix includes 64 packed rows Mon Mar 21 21:57:12 2016 matrix is 6477785 x 6478010 (2693.4 MB) with weight 692181436 (106.85/col) Mon Mar 21 21:57:12 2016 sparse part has weight 641284600 (98.99/col) Mon Mar 21 21:57:12 2016 using block size 8192 and superblock size 294912 for processor cache size 3072 kB Mon Mar 21 21:57:56 2016 commencing Lanczos iteration Mon Mar 21 21:57:56 2016 memory use: 2267.2 MB Mon Mar 21 22:01:25 2016 linear algebra at 0.0%, ETA 237h 5m Mon Mar 21 22:02:34 2016 checkpointing every 30000 dimensions Tue Mar 29 08:28:26 2016 lanczos halted after 102436 iterations (dim = 6477785) Tue Mar 29 08:28:40 2016 recovered 37 nontrivial dependencies Tue Mar 29 08:28:40 2016 BLanczosTime: 643874 Tue Mar 29 08:28:40 2016 Tue Mar 29 08:28:40 2016 commencing square root phase Tue Mar 29 08:28:40 2016 handling dependencies 1 to 64 Tue Mar 29 08:28:40 2016 reading relations for dependency 1 Tue Mar 29 08:28:41 2016 read 3236212 cycles Tue Mar 29 08:28:49 2016 cycles contain 10396862 unique relations Tue Mar 29 08:30:20 2016 read 10396862 relations Tue Mar 29 08:31:36 2016 multiplying 10396862 relations Tue Mar 29 08:47:59 2016 multiply complete, coefficients have about 333.39 million bits Tue Mar 29 08:48:01 2016 initial square root is modulo 959617 Tue Mar 29 09:09:59 2016 found factor: 365560193147104184544040796710514557252803636385099289561 Tue Mar 29 09:09:59 2016 reading relations for dependency 2 Tue Mar 29 09:10:00 2016 read 3238758 cycles Tue Mar 29 09:10:13 2016 cycles contain 10396950 unique relations Tue Mar 29 09:12:25 2016 read 10396950 relations Tue Mar 29 09:14:07 2016 multiplying 10396950 relations Tue Mar 29 09:35:16 2016 multiply complete, coefficients have about 333.40 million bits Tue Mar 29 09:35:18 2016 initial square root is modulo 960331 Tue Mar 29 09:58:37 2016 found factor: 365560193147104184544040796710514557252803636385099289561 Tue Mar 29 09:58:37 2016 reading relations for dependency 3 Tue Mar 29 09:58:38 2016 read 3242408 cycles Tue Mar 29 09:58:48 2016 cycles contain 10407910 unique relations Tue Mar 29 10:00:28 2016 read 10407910 relations Tue Mar 29 10:02:06 2016 multiplying 10407910 relations Tue Mar 29 10:21:19 2016 multiply complete, coefficients have about 333.75 million bits Tue Mar 29 10:21:20 2016 initial square root is modulo 974041 Tue Mar 29 10:39:37 2016 found factor: 365560193147104184544040796710514557252803636385099289561 Tue Mar 29 10:39:37 2016 reading relations for dependency 4 Tue Mar 29 10:39:38 2016 read 3238525 cycles Tue Mar 29 10:39:46 2016 cycles contain 10402468 unique relations Tue Mar 29 10:41:32 2016 read 10402468 relations Tue Mar 29 10:43:05 2016 multiplying 10402468 relations Tue Mar 29 11:02:28 2016 multiply complete, coefficients have about 333.58 million bits Tue Mar 29 11:02:30 2016 initial square root is modulo 967333 Tue Mar 29 11:22:56 2016 found factor: 365560193147104184544040796710514557252803636385099289561 Tue Mar 29 11:22:56 2016 reading relations for dependency 5 Tue Mar 29 11:22:57 2016 read 3239356 cycles Tue Mar 29 11:23:08 2016 cycles contain 10401078 unique relations Tue Mar 29 11:25:02 2016 read 10401078 relations Tue Mar 29 11:26:34 2016 multiplying 10401078 relations Tue Mar 29 11:44:45 2016 multiply complete, coefficients have about 333.53 million bits Tue Mar 29 11:44:46 2016 initial square root is modulo 965089 Tue Mar 29 12:02:59 2016 sqrtTime: 12859 Tue Mar 29 12:02:59 2016 p56 factor: 15512216907486634503749780135668659782668538466196883479 Tue Mar 29 12:02:59 2016 p57 factor: 365560193147104184544040796710514557252803636385099289561 Tue Mar 29 12:02:59 2016 p118 factor: 3918814616735684356338065282581713988933627929089672170899343017427517780106932882673731872515365336477060956898509291 Tue Mar 29 12:02:59 2016 elapsed time 183:56:30