Mon Apr 28 11:09:48 2014 Mon Apr 28 11:09:48 2014 Mon Apr 28 11:09:48 2014 Msieve v. 1.52 (SVN 959) Mon Apr 28 11:09:48 2014 random seeds: 00cf7769 e408df55 Mon Apr 28 11:09:48 2014 factoring 146231043644887689630304644975356723556807579139546064897199168010184426256736477238185655785076418441139181281113752449604995229155227951651507230935514310814677053870857489527991404891221913962891649456818489684595990147403 (225 digits) Mon Apr 28 11:09:49 2014 no P-1/P+1/ECM available, skipping Mon Apr 28 11:09:49 2014 commencing number field sieve (225-digit input) Mon Apr 28 11:09:49 2014 R0: -100000000000000000000000000000000000000 Mon Apr 28 11:09:49 2014 R1: 1 Mon Apr 28 11:09:49 2014 A0: -1 Mon Apr 28 11:09:49 2014 A1: 0 Mon Apr 28 11:09:49 2014 A2: 0 Mon Apr 28 11:09:49 2014 A3: 0 Mon Apr 28 11:09:49 2014 A4: 0 Mon Apr 28 11:09:49 2014 A5: 0 Mon Apr 28 11:09:49 2014 A6: 231000 Mon Apr 28 11:09:49 2014 skew 1.00, size 6.700e-12, alpha 0.529, combined = 4.190e-13 rroots = 2 Mon Apr 28 11:09:49 2014 Mon Apr 28 11:09:49 2014 commencing relation filtering Mon Apr 28 11:09:49 2014 setting target matrix density to 112.0 Mon Apr 28 11:09:49 2014 estimated available RAM is 16009.0 MB Mon Apr 28 11:09:49 2014 commencing duplicate removal, pass 1 ... 421 lines of errors Mon Apr 28 11:34:33 2014 skipped 587 relations with b > 2^32 Mon Apr 28 11:34:33 2014 found 25955197 hash collisions in 118540141 relations Mon Apr 28 11:34:51 2014 added 1217827 free relations Mon Apr 28 11:34:51 2014 commencing duplicate removal, pass 2 Mon Apr 28 11:42:35 2014 found 26776654 duplicates and 92981314 unique relations Mon Apr 28 11:42:35 2014 memory use: 660.8 MB Mon Apr 28 11:42:35 2014 reading ideals above 89980928 Mon Apr 28 11:42:35 2014 commencing singleton removal, initial pass Mon Apr 28 12:04:49 2014 memory use: 1506.0 MB Mon Apr 28 12:04:49 2014 reading all ideals from disk Mon Apr 28 12:05:06 2014 memory use: 1704.8 MB Mon Apr 28 12:05:13 2014 commencing in-memory singleton removal Mon Apr 28 12:05:20 2014 begin with 92981314 relations and 80503091 unique ideals Mon Apr 28 12:06:34 2014 reduce to 57152924 relations and 40732608 ideals in 15 passes Mon Apr 28 12:06:34 2014 max relations containing the same ideal: 30 Mon Apr 28 12:06:38 2014 reading ideals above 720000 Mon Apr 28 12:06:39 2014 commencing singleton removal, initial pass Mon Apr 28 12:25:59 2014 memory use: 1378.0 MB Mon Apr 28 12:25:59 2014 reading all ideals from disk Mon Apr 28 12:26:21 2014 memory use: 2207.8 MB Mon Apr 28 12:26:32 2014 keeping 50861061 ideals with weight <= 200, target excess is 299381 Mon Apr 28 12:26:43 2014 commencing in-memory singleton removal Mon Apr 28 12:26:53 2014 begin with 57152924 relations and 50861061 unique ideals Mon Apr 28 12:28:17 2014 reduce to 57151008 relations and 50859145 ideals in 9 passes Mon Apr 28 12:28:17 2014 max relations containing the same ideal: 200 Mon Apr 28 12:29:02 2014 removing 5853653 relations and 4853653 ideals in 1000000 cliques Mon Apr 28 12:29:05 2014 commencing in-memory singleton removal Mon Apr 28 12:29:14 2014 begin with 51297355 relations and 50859145 unique ideals Mon Apr 28 12:30:28 2014 reduce to 50845079 relations and 45543241 ideals in 9 passes Mon Apr 28 12:30:28 2014 max relations containing the same ideal: 194 Mon Apr 28 12:31:07 2014 removing 4479886 relations and 3479886 ideals in 1000000 cliques Mon Apr 28 12:31:09 2014 commencing in-memory singleton removal Mon Apr 28 12:31:17 2014 begin with 46365193 relations and 45543241 unique ideals Mon Apr 28 12:32:14 2014 reduce to 46068256 relations and 41760614 ideals in 8 passes Mon Apr 28 12:32:14 2014 max relations containing the same ideal: 183 Mon Apr 28 12:32:49 2014 removing 4053155 relations and 3053155 ideals in 1000000 cliques Mon Apr 28 12:32:51 2014 commencing in-memory singleton removal Mon Apr 28 12:32:58 2014 begin with 42015101 relations and 41760614 unique ideals Mon Apr 28 12:33:49 2014 reduce to 41754333 relations and 38441494 ideals in 8 passes Mon Apr 28 12:33:49 2014 max relations containing the same ideal: 172 Mon Apr 28 12:34:21 2014 removing 3825408 relations and 2825408 ideals in 1000000 cliques Mon Apr 28 12:34:23 2014 commencing in-memory singleton removal Mon Apr 28 12:34:29 2014 begin with 37928925 relations and 38441494 unique ideals Mon Apr 28 12:35:13 2014 reduce to 37676858 relations and 35358463 ideals in 8 passes Mon Apr 28 12:35:13 2014 max relations containing the same ideal: 162 Mon Apr 28 12:35:41 2014 removing 3683081 relations and 2683081 ideals in 1000000 cliques Mon Apr 28 12:35:43 2014 commencing in-memory singleton removal Mon Apr 28 12:35:48 2014 begin with 33993777 relations and 35358463 unique ideals Mon Apr 28 12:36:27 2014 reduce to 33735133 relations and 32410710 ideals in 8 passes Mon Apr 28 12:36:27 2014 max relations containing the same ideal: 149 Mon Apr 28 12:36:52 2014 removing 3531954 relations and 2554813 ideals in 977141 cliques Mon Apr 28 12:36:53 2014 commencing in-memory singleton removal Mon Apr 28 12:36:58 2014 begin with 30203179 relations and 32410710 unique ideals Mon Apr 28 12:37:32 2014 reduce to 29935322 relations and 29581258 ideals in 8 passes Mon Apr 28 12:37:32 2014 max relations containing the same ideal: 138 Mon Apr 28 12:38:00 2014 relations with 0 large ideals: 11067 Mon Apr 28 12:38:00 2014 relations with 1 large ideals: 2534 Mon Apr 28 12:38:00 2014 relations with 2 large ideals: 22084 Mon Apr 28 12:38:00 2014 relations with 3 large ideals: 200927 Mon Apr 28 12:38:00 2014 relations with 4 large ideals: 1034388 Mon Apr 28 12:38:00 2014 relations with 5 large ideals: 3219443 Mon Apr 28 12:38:00 2014 relations with 6 large ideals: 6340531 Mon Apr 28 12:38:00 2014 relations with 7+ large ideals: 19104348 Mon Apr 28 12:38:00 2014 commencing 2-way merge Mon Apr 28 12:38:31 2014 reduce to 20434642 relation sets and 20080578 unique ideals Mon Apr 28 12:38:31 2014 commencing full merge Mon Apr 28 12:52:00 2014 memory use: 2636.3 MB Mon Apr 28 12:52:02 2014 found 9262898 cycles, need 9262778 Mon Apr 28 12:52:06 2014 weight of 9262778 cycles is about 1038022618 (112.06/cycle) Mon Apr 28 12:52:06 2014 distribution of cycle lengths: Mon Apr 28 12:52:06 2014 1 relations: 393815 Mon Apr 28 12:52:06 2014 2 relations: 611767 Mon Apr 28 12:52:06 2014 3 relations: 728332 Mon Apr 28 12:52:06 2014 4 relations: 751666 Mon Apr 28 12:52:06 2014 5 relations: 752402 Mon Apr 28 12:52:06 2014 6 relations: 726037 Mon Apr 28 12:52:06 2014 7 relations: 690066 Mon Apr 28 12:52:06 2014 8 relations: 642921 Mon Apr 28 12:52:06 2014 9 relations: 591349 Mon Apr 28 12:52:06 2014 10+ relations: 3374423 Mon Apr 28 12:52:06 2014 heaviest cycle: 28 relations Mon Apr 28 12:52:09 2014 commencing cycle optimization Mon Apr 28 12:52:38 2014 start with 78469768 relations Mon Apr 28 12:57:04 2014 pruned 3571112 relations Mon Apr 28 12:57:04 2014 memory use: 2061.3 MB Mon Apr 28 12:57:04 2014 distribution of cycle lengths: Mon Apr 28 12:57:04 2014 1 relations: 393815 Mon Apr 28 12:57:04 2014 2 relations: 628359 Mon Apr 28 12:57:04 2014 3 relations: 762332 Mon Apr 28 12:57:04 2014 4 relations: 784601 Mon Apr 28 12:57:04 2014 5 relations: 791023 Mon Apr 28 12:57:04 2014 6 relations: 759184 Mon Apr 28 12:57:04 2014 7 relations: 722750 Mon Apr 28 12:57:04 2014 8 relations: 669190 Mon Apr 28 12:57:04 2014 9 relations: 611376 Mon Apr 28 12:57:04 2014 10+ relations: 3140148 Mon Apr 28 12:57:04 2014 heaviest cycle: 28 relations Mon Apr 28 12:57:26 2014 RelProcTime: 6457 Mon Apr 28 12:57:26 2014 elapsed time 01:47:38 Tue Apr 29 07:14:26 2014 Tue Apr 29 07:14:26 2014 Tue Apr 29 07:14:26 2014 Msieve v. 1.52 (SVN 959) Tue Apr 29 07:14:26 2014 random seeds: 56f7280a 27f39c90 Tue Apr 29 07:14:26 2014 factoring 146231043644887689630304644975356723556807579139546064897199168010184426256736477238185655785076418441139181281113752449604995229155227951651507230935514310814677053870857489527991404891221913962891649456818489684595990147403 (225 digits) Tue Apr 29 07:14:28 2014 no P-1/P+1/ECM available, skipping Tue Apr 29 07:14:28 2014 commencing number field sieve (225-digit input) Tue Apr 29 07:14:28 2014 R0: -100000000000000000000000000000000000000 Tue Apr 29 07:14:28 2014 R1: 1 Tue Apr 29 07:14:28 2014 A0: -1 Tue Apr 29 07:14:28 2014 A1: 0 Tue Apr 29 07:14:28 2014 A2: 0 Tue Apr 29 07:14:28 2014 A3: 0 Tue Apr 29 07:14:28 2014 A4: 0 Tue Apr 29 07:14:28 2014 A5: 0 Tue Apr 29 07:14:28 2014 A6: 231000 Tue Apr 29 07:14:28 2014 skew 1.00, size 6.700e-12, alpha 0.529, combined = 4.190e-13 rroots = 2 Tue Apr 29 07:14:28 2014 Tue Apr 29 07:14:28 2014 commencing linear algebra Tue Apr 29 07:14:31 2014 read 9262778 cycles Tue Apr 29 07:14:49 2014 cycles contain 29692594 unique relations Tue Apr 29 07:24:07 2014 read 29692594 relations Tue Apr 29 07:25:02 2014 using 20 quadratic characters above 1073741720 Tue Apr 29 07:26:52 2014 building initial matrix Tue Apr 29 07:32:27 2014 memory use: 3860.4 MB Tue Apr 29 07:33:01 2014 read 9262778 cycles Tue Apr 29 07:33:02 2014 matrix is 9262601 x 9262778 (4091.2 MB) with weight 1184316452 (127.86/col) Tue Apr 29 07:33:02 2014 sparse part has weight 970606048 (104.79/col) Tue Apr 29 07:34:50 2014 filtering completed in 2 passes Tue Apr 29 07:34:52 2014 matrix is 9262579 x 9262756 (4091.2 MB) with weight 1184315786 (127.86/col) Tue Apr 29 07:34:52 2014 sparse part has weight 970605912 (104.79/col) Tue Apr 29 07:35:56 2014 matrix starts at (0, 0) Tue Apr 29 07:35:58 2014 matrix is 9262579 x 9262756 (4091.2 MB) with weight 1184315786 (127.86/col) Tue Apr 29 07:35:58 2014 sparse part has weight 970605912 (104.79/col) Tue Apr 29 07:35:58 2014 saving the first 48 matrix rows for later Tue Apr 29 07:35:59 2014 matrix includes 64 packed rows Tue Apr 29 07:36:00 2014 matrix is 9262531 x 9262756 (3929.2 MB) with weight 1004830065 (108.48/col) Tue Apr 29 07:36:00 2014 sparse part has weight 937384472 (101.20/col) Tue Apr 29 07:36:01 2014 using block size 8192 and superblock size 786432 for processor cache size 8192 kB Tue Apr 29 07:36:38 2014 commencing Lanczos iteration (3 threads) Tue Apr 29 07:36:38 2014 memory use: 3333.5 MB Tue Apr 29 07:37:27 2014 linear algebra at 0.0%, ETA 79h45m Tue Apr 29 07:37:42 2014 checkpointing every 120000 dimensions Sat May 3 05:47:28 2014 lanczos halted after 146489 iterations (dim = 9262527) Sat May 3 05:47:44 2014 recovered 35 nontrivial dependencies Sat May 3 05:47:44 2014 BLanczosTime: 340396 Sat May 3 05:47:44 2014 elapsed time 94:33:18 Sat May 3 05:47:44 2014 Sat May 3 05:47:44 2014 Sat May 3 05:47:44 2014 Msieve v. 1.52 (SVN 959) Sat May 3 05:47:44 2014 random seeds: c8ea45bb af241d4a Sat May 3 05:47:44 2014 factoring 146231043644887689630304644975356723556807579139546064897199168010184426256736477238185655785076418441139181281113752449604995229155227951651507230935514310814677053870857489527991404891221913962891649456818489684595990147403 (225 digits) Sat May 3 05:47:46 2014 no P-1/P+1/ECM available, skipping Sat May 3 05:47:46 2014 commencing number field sieve (225-digit input) Sat May 3 05:47:46 2014 R0: -100000000000000000000000000000000000000 Sat May 3 05:47:46 2014 R1: 1 Sat May 3 05:47:46 2014 A0: -1 Sat May 3 05:47:46 2014 A1: 0 Sat May 3 05:47:46 2014 A2: 0 Sat May 3 05:47:46 2014 A3: 0 Sat May 3 05:47:46 2014 A4: 0 Sat May 3 05:47:46 2014 A5: 0 Sat May 3 05:47:46 2014 A6: 231000 Sat May 3 05:47:46 2014 skew 1.00, size 6.700e-12, alpha 0.529, combined = 4.190e-13 rroots = 2 Sat May 3 05:47:46 2014 Sat May 3 05:47:46 2014 commencing square root phase Sat May 3 05:47:46 2014 reading relations for dependency 1 Sat May 3 05:47:49 2014 read 4631718 cycles Sat May 3 05:47:57 2014 cycles contain 14846442 unique relations Sat May 3 05:58:21 2014 read 14846442 relations Sat May 3 05:59:28 2014 multiplying 14846442 relations Sat May 3 06:20:20 2014 multiply complete, coefficients have about 611.70 million bits Sat May 3 06:20:22 2014 initial square root is modulo 307537 Sat May 3 06:45:36 2014 found factor: 1217007552224884521894359145349849491385519150454219804398573563435393246662549 Sat May 3 06:45:36 2014 reading relations for dependency 2 Sat May 3 06:45:39 2014 read 4631254 cycles Sat May 3 06:45:51 2014 cycles contain 14842608 unique relations Sat May 3 06:55:02 2014 read 14842608 relations Sat May 3 06:56:41 2014 multiplying 14842608 relations Sat May 3 07:20:31 2014 multiply complete, coefficients have about 611.54 million bits Sat May 3 07:20:33 2014 initial square root is modulo 306517 Sat May 3 07:45:46 2014 sqrtTime: 7080 Sat May 3 07:45:46 2014 prp66 factor: 382872755835341655092102105305082877335581147562820153302609412883 Sat May 3 07:45:46 2014 prp79 factor: 1217007552224884521894359145349849491385519150454219804398573563435393246662549 Sat May 3 07:45:46 2014 prp81 factor: 313828110493934269837969312308326373791633161157885805412382272866259527132885509 Sat May 3 07:45:46 2014 elapsed time 01:58:02