Sun Apr 27 00:57:12 2014 Sun Apr 27 00:57:12 2014 Sun Apr 27 00:57:12 2014 Msieve v. 1.52 (SVN 959) Sun Apr 27 00:57:12 2014 random seeds: 347e67cd 99920402 Sun Apr 27 00:57:12 2014 factoring 1640573213970417261849376977251946708726960120771788374008585848864524576893389935464339230783372508997109842425974888913578513618292254918687491797299694516569472747732313806359526302320822652421399868587817079 (211 digits) Sun Apr 27 00:57:13 2014 no P-1/P+1/ECM available, skipping Sun Apr 27 00:57:13 2014 commencing number field sieve (211-digit input) Sun Apr 27 00:57:13 2014 R0: -340282366920938463463374607431768211456 Sun Apr 27 00:57:13 2014 R1: 1 Sun Apr 27 00:57:13 2014 A0: 1 Sun Apr 27 00:57:13 2014 A1: 0 Sun Apr 27 00:57:13 2014 A2: 0 Sun Apr 27 00:57:13 2014 A3: 0 Sun Apr 27 00:57:13 2014 A4: 0 Sun Apr 27 00:57:13 2014 A5: 0 Sun Apr 27 00:57:13 2014 A6: 1538 Sun Apr 27 00:57:13 2014 skew 1.00, size 9.263e-12, alpha 0.740, combined = 5.917e-13 rroots = 0 Sun Apr 27 00:57:13 2014 Sun Apr 27 00:57:13 2014 commencing relation filtering Sun Apr 27 00:57:13 2014 setting target matrix density to 112.0 Sun Apr 27 00:57:13 2014 estimated available RAM is 16009.0 MB Sun Apr 27 00:57:13 2014 commencing duplicate removal, pass 1 Sun Apr 27 00:57:39 2014 error -9 reading relation 2688624 Sun Apr 27 00:58:19 2014 error -15 reading relation 6826053 Sun Apr 27 00:58:19 2014 error -9 reading relation 6826590 Sun Apr 27 00:58:44 2014 error -9 reading relation 9412735 Sun Apr 27 00:59:23 2014 error -9 reading relation 13605973 Sun Apr 27 00:59:23 2014 error -15 reading relation 13634164 Sun Apr 27 00:59:26 2014 error -9 reading relation 14020835 Sun Apr 27 00:59:34 2014 error -9 reading relation 14863720 Sun Apr 27 00:59:50 2014 error -9 reading relation 16383283 Sun Apr 27 01:00:25 2014 error -9 reading relation 20103962 Sun Apr 27 01:01:22 2014 error -15 reading relation 26199232 Sun Apr 27 01:01:37 2014 error -9 reading relation 27765646 Sun Apr 27 01:01:39 2014 error -15 reading relation 28057164 Sun Apr 27 01:01:43 2014 error -15 reading relation 28407839 Sun Apr 27 01:01:44 2014 error -15 reading relation 28508459 Sun Apr 27 01:02:31 2014 error -9 reading relation 33529550 Sun Apr 27 01:02:53 2014 error -9 reading relation 35858458 Sun Apr 27 01:02:53 2014 error -1 reading relation 35862033 Sun Apr 27 01:03:34 2014 error -15 reading relation 40219489 Sun Apr 27 01:03:35 2014 error -9 reading relation 40333160 Sun Apr 27 01:03:36 2014 error -15 reading relation 40428825 Sun Apr 27 01:03:38 2014 error -15 reading relation 40631358 Sun Apr 27 01:04:01 2014 error -1 reading relation 43166213 Sun Apr 27 01:04:08 2014 error -9 reading relation 43854881 Sun Apr 27 01:04:08 2014 error -15 reading relation 43875545 Sun Apr 27 01:04:21 2014 error -9 reading relation 45275557 Sun Apr 27 01:04:21 2014 error -9 reading relation 45276037 Sun Apr 27 01:04:21 2014 error -9 reading relation 45277492 Sun Apr 27 01:04:21 2014 error -15 reading relation 45294746 Sun Apr 27 01:04:25 2014 error -1 reading relation 45704140 Sun Apr 27 01:04:25 2014 error -9 reading relation 45705547 Sun Apr 27 01:04:46 2014 error -9 reading relation 47971678 Sun Apr 27 01:05:06 2014 error -1 reading relation 49992850 Sun Apr 27 01:05:06 2014 error -15 reading relation 49994499 Sun Apr 27 01:05:16 2014 error -15 reading relation 51097292 Sun Apr 27 01:05:16 2014 error -1 reading relation 51097293 Sun Apr 27 01:05:23 2014 error -9 reading relation 51816738 Sun Apr 27 01:05:25 2014 error -9 reading relation 52098159 Sun Apr 27 01:05:25 2014 error -9 reading relation 52099630 Sun Apr 27 01:05:31 2014 error -1 reading relation 52700601 Sun Apr 27 01:05:43 2014 error -9 reading relation 53991783 Sun Apr 27 01:06:22 2014 error -15 reading relation 58006122 Sun Apr 27 01:06:26 2014 error -1 reading relation 58517981 Sun Apr 27 01:07:06 2014 error -1 reading relation 62708210 Sun Apr 27 01:07:11 2014 error -15 reading relation 63227460 Sun Apr 27 01:07:14 2014 error -15 reading relation 63507205 Sun Apr 27 01:07:15 2014 error -1 reading relation 63656708 Sun Apr 27 01:07:17 2014 error -9 reading relation 63815262 Sun Apr 27 01:07:18 2014 error -15 reading relation 63935102 Sun Apr 27 01:07:22 2014 error -9 reading relation 64358209 Sun Apr 27 01:07:23 2014 error -9 reading relation 64487691 Sun Apr 27 01:07:24 2014 error -9 reading relation 64624382 Sun Apr 27 01:07:29 2014 error -5 reading relation 65085701 Sun Apr 27 01:07:29 2014 error -15 reading relation 65169741 Sun Apr 27 01:07:32 2014 error -9 reading relation 65459818 Sun Apr 27 01:07:33 2014 error -15 reading relation 65605450 Sun Apr 27 01:07:34 2014 error -9 reading relation 65694076 Sun Apr 27 01:07:35 2014 error -15 reading relation 65815878 Sun Apr 27 01:07:37 2014 error -15 reading relation 65967617 Sun Apr 27 01:07:38 2014 error -9 reading relation 66060870 Sun Apr 27 01:07:38 2014 error -9 reading relation 66120177 Sun Apr 27 01:07:40 2014 error -9 reading relation 66324636 Sun Apr 27 01:07:40 2014 error -15 reading relation 66366795 Sun Apr 27 01:07:41 2014 error -9 reading relation 66507846 Sun Apr 27 01:07:42 2014 error -15 reading relation 66540985 Sun Apr 27 01:07:42 2014 error -9 reading relation 66592108 Sun Apr 27 01:07:43 2014 error -9 reading relation 66634477 Sun Apr 27 01:07:43 2014 error -9 reading relation 66699966 Sun Apr 27 01:07:45 2014 error -15 reading relation 66842169 Sun Apr 27 01:07:48 2014 error -9 reading relation 67167669 Sun Apr 27 01:07:50 2014 error -1 reading relation 67465625 Sun Apr 27 01:07:54 2014 error -9 reading relation 67813678 Sun Apr 27 01:07:58 2014 error -9 reading relation 68306313 Sun Apr 27 01:08:05 2014 error -15 reading relation 69125178 Sun Apr 27 01:08:20 2014 error -15 reading relation 70664332 Sun Apr 27 01:08:26 2014 error -15 reading relation 71300121 Sun Apr 27 01:08:27 2014 error -15 reading relation 71389182 Sun Apr 27 01:08:34 2014 error -15 reading relation 72258797 Sun Apr 27 01:08:46 2014 error -5 reading relation 73456281 Sun Apr 27 01:08:47 2014 error -9 reading relation 73524997 Sun Apr 27 01:08:49 2014 error -9 reading relation 73760163 Sun Apr 27 01:09:02 2014 error -9 reading relation 75267246 Sun Apr 27 01:09:03 2014 error -15 reading relation 75345157 Sun Apr 27 01:09:05 2014 error -15 reading relation 75572741 Sun Apr 27 01:09:06 2014 error -9 reading relation 75696087 Sun Apr 27 01:09:06 2014 error -15 reading relation 75724572 Sun Apr 27 01:09:39 2014 error -15 reading relation 79301688 Sun Apr 27 01:09:41 2014 error -9 reading relation 79451810 Sun Apr 27 01:09:49 2014 error -9 reading relation 80346589 Sun Apr 27 01:09:56 2014 error -9 reading relation 81138631 Sun Apr 27 01:10:25 2014 error -9 reading relation 84200334 Sun Apr 27 01:10:27 2014 error -9 reading relation 84372907 Sun Apr 27 01:10:37 2014 error -9 reading relation 85542631 Sun Apr 27 01:10:48 2014 error -9 reading relation 86676976 Sun Apr 27 01:10:48 2014 error -15 reading relation 86691677 Sun Apr 27 01:10:49 2014 error -9 reading relation 86766736 Sun Apr 27 01:10:49 2014 error -9 reading relation 86775894 Sun Apr 27 01:10:49 2014 error -9 reading relation 86813677 Sun Apr 27 01:10:49 2014 error -15 reading relation 86822070 Sun Apr 27 01:10:58 2014 error -15 reading relation 87762073 Sun Apr 27 01:11:03 2014 error -15 reading relation 88289240 Sun Apr 27 01:11:06 2014 error -9 reading relation 88567392 Sun Apr 27 01:11:07 2014 error -9 reading relation 88737839 Sun Apr 27 01:11:09 2014 error -15 reading relation 88895867 Sun Apr 27 01:11:11 2014 error -9 reading relation 89166626 Sun Apr 27 01:11:35 2014 error -9 reading relation 91755856 Sun Apr 27 01:11:36 2014 error -9 reading relation 91883879 Sun Apr 27 01:11:49 2014 error -9 reading relation 93211679 Sun Apr 27 01:11:55 2014 error -5 reading relation 93885697 Sun Apr 27 01:12:02 2014 error -9 reading relation 94567425 Sun Apr 27 01:12:02 2014 error -5 reading relation 94570611 Sun Apr 27 01:12:10 2014 error -15 reading relation 95475230 Sun Apr 27 01:12:15 2014 error -9 reading relation 95976959 Sun Apr 27 01:12:22 2014 error -15 reading relation 96732864 Sun Apr 27 01:13:45 2014 error -15 reading relation 105445343 Sun Apr 27 01:13:45 2014 error -9 reading relation 105453224 Sun Apr 27 01:13:56 2014 error -15 reading relation 106647166 Sun Apr 27 01:14:05 2014 error -9 reading relation 107544560 Sun Apr 27 01:14:13 2014 error -9 reading relation 108345112 Sun Apr 27 01:14:14 2014 error -15 reading relation 108398056 Sun Apr 27 01:14:15 2014 error -9 reading relation 108444994 Sun Apr 27 01:15:04 2014 error -9 reading relation 113481779 Sun Apr 27 01:15:11 2014 error -9 reading relation 114193676 Sun Apr 27 01:15:20 2014 error -15 reading relation 115110438 Sun Apr 27 01:15:23 2014 error -9 reading relation 115453568 Sun Apr 27 01:16:23 2014 error -9 reading relation 121812468 Sun Apr 27 01:16:30 2014 skipped 148 relations with b > 2^32 Sun Apr 27 01:16:30 2014 found 25105630 hash collisions in 122496115 relations Sun Apr 27 01:16:46 2014 added 1219220 free relations Sun Apr 27 01:16:46 2014 commencing duplicate removal, pass 2 Sun Apr 27 01:23:08 2014 found 25046001 duplicates and 98669334 unique relations Sun Apr 27 01:23:08 2014 memory use: 660.8 MB Sun Apr 27 01:23:08 2014 reading ideals above 112263168 Sun Apr 27 01:23:08 2014 commencing singleton removal, initial pass Sun Apr 27 01:41:11 2014 memory use: 1506.0 MB Sun Apr 27 01:41:11 2014 reading all ideals from disk Sun Apr 27 01:41:23 2014 memory use: 1624.5 MB Sun Apr 27 01:41:26 2014 commencing in-memory singleton removal Sun Apr 27 01:41:29 2014 begin with 98669334 relations and 79191107 unique ideals Sun Apr 27 01:42:00 2014 reduce to 64544342 relations and 41642338 ideals in 13 passes Sun Apr 27 01:42:00 2014 max relations containing the same ideal: 34 Sun Apr 27 01:42:03 2014 reading ideals above 720000 Sun Apr 27 01:42:03 2014 commencing singleton removal, initial pass Sun Apr 27 01:57:51 2014 memory use: 1506.0 MB Sun Apr 27 01:57:51 2014 reading all ideals from disk Sun Apr 27 01:58:12 2014 memory use: 2472.4 MB Sun Apr 27 01:58:19 2014 keeping 54154363 ideals with weight <= 200, target excess is 335701 Sun Apr 27 01:58:25 2014 commencing in-memory singleton removal Sun Apr 27 01:58:31 2014 begin with 64544342 relations and 54154363 unique ideals Sun Apr 27 01:59:10 2014 reduce to 64522734 relations and 54132738 ideals in 7 passes Sun Apr 27 01:59:10 2014 max relations containing the same ideal: 200 Sun Apr 27 01:59:38 2014 removing 8981196 relations and 6981197 ideals in 2000000 cliques Sun Apr 27 01:59:40 2014 commencing in-memory singleton removal Sun Apr 27 01:59:45 2014 begin with 55541538 relations and 54132738 unique ideals Sun Apr 27 02:00:23 2014 reduce to 54560851 relations and 46133633 ideals in 8 passes Sun Apr 27 02:00:23 2014 max relations containing the same ideal: 188 Sun Apr 27 02:00:48 2014 removing 7158042 relations and 5158042 ideals in 2000000 cliques Sun Apr 27 02:00:50 2014 commencing in-memory singleton removal Sun Apr 27 02:00:54 2014 begin with 47402809 relations and 46133633 unique ideals Sun Apr 27 02:01:26 2014 reduce to 46699783 relations and 40247287 ideals in 8 passes Sun Apr 27 02:01:26 2014 max relations containing the same ideal: 171 Sun Apr 27 02:01:47 2014 removing 6609587 relations and 4609587 ideals in 2000000 cliques Sun Apr 27 02:01:49 2014 commencing in-memory singleton removal Sun Apr 27 02:01:52 2014 begin with 40090196 relations and 40247287 unique ideals Sun Apr 27 02:02:18 2014 reduce to 39433000 relations and 34954767 ideals in 8 passes Sun Apr 27 02:02:18 2014 max relations containing the same ideal: 152 Sun Apr 27 02:02:36 2014 removing 6325255 relations and 4325255 ideals in 2000000 cliques Sun Apr 27 02:02:38 2014 commencing in-memory singleton removal Sun Apr 27 02:02:40 2014 begin with 33107745 relations and 34954767 unique ideals Sun Apr 27 02:03:02 2014 reduce to 32430539 relations and 29921352 ideals in 8 passes Sun Apr 27 02:03:02 2014 max relations containing the same ideal: 134 Sun Apr 27 02:03:16 2014 removing 6144150 relations and 4144150 ideals in 2000000 cliques Sun Apr 27 02:03:18 2014 commencing in-memory singleton removal Sun Apr 27 02:03:20 2014 begin with 26286389 relations and 29921352 unique ideals Sun Apr 27 02:03:36 2014 reduce to 25517983 relations and 24967302 ideals in 8 passes Sun Apr 27 02:03:36 2014 max relations containing the same ideal: 115 Sun Apr 27 02:03:48 2014 removing 804467 relations and 643200 ideals in 161267 cliques Sun Apr 27 02:03:49 2014 commencing in-memory singleton removal Sun Apr 27 02:03:51 2014 begin with 24713516 relations and 24967302 unique ideals Sun Apr 27 02:04:02 2014 reduce to 24695819 relations and 24306300 ideals in 6 passes Sun Apr 27 02:04:02 2014 max relations containing the same ideal: 111 Sun Apr 27 02:04:17 2014 relations with 0 large ideals: 12735 Sun Apr 27 02:04:17 2014 relations with 1 large ideals: 3047 Sun Apr 27 02:04:17 2014 relations with 2 large ideals: 33937 Sun Apr 27 02:04:17 2014 relations with 3 large ideals: 279670 Sun Apr 27 02:04:17 2014 relations with 4 large ideals: 1264638 Sun Apr 27 02:04:17 2014 relations with 5 large ideals: 3447200 Sun Apr 27 02:04:17 2014 relations with 6 large ideals: 5909511 Sun Apr 27 02:04:17 2014 relations with 7+ large ideals: 13745081 Sun Apr 27 02:04:17 2014 commencing 2-way merge Sun Apr 27 02:04:32 2014 reduce to 16872497 relation sets and 16482978 unique ideals Sun Apr 27 02:04:32 2014 commencing full merge Sun Apr 27 02:10:57 2014 memory use: 2201.3 MB Sun Apr 27 02:10:59 2014 found 7721455 cycles, need 7703178 Sun Apr 27 02:11:01 2014 weight of 7703178 cycles is about 863100852 (112.04/cycle) Sun Apr 27 02:11:01 2014 distribution of cycle lengths: Sun Apr 27 02:11:01 2014 1 relations: 289388 Sun Apr 27 02:11:01 2014 2 relations: 478355 Sun Apr 27 02:11:01 2014 3 relations: 582815 Sun Apr 27 02:11:01 2014 4 relations: 609528 Sun Apr 27 02:11:01 2014 5 relations: 627876 Sun Apr 27 02:11:01 2014 6 relations: 612289 Sun Apr 27 02:11:01 2014 7 relations: 591479 Sun Apr 27 02:11:01 2014 8 relations: 555878 Sun Apr 27 02:11:01 2014 9 relations: 512119 Sun Apr 27 02:11:01 2014 10+ relations: 2843451 Sun Apr 27 02:11:01 2014 heaviest cycle: 28 relations Sun Apr 27 02:11:03 2014 commencing cycle optimization Sun Apr 27 02:11:16 2014 start with 65621328 relations Sun Apr 27 02:13:40 2014 pruned 3101826 relations Sun Apr 27 02:13:40 2014 memory use: 1712.0 MB Sun Apr 27 02:13:40 2014 distribution of cycle lengths: Sun Apr 27 02:13:40 2014 1 relations: 289388 Sun Apr 27 02:13:40 2014 2 relations: 491123 Sun Apr 27 02:13:40 2014 3 relations: 610029 Sun Apr 27 02:13:40 2014 4 relations: 637276 Sun Apr 27 02:13:40 2014 5 relations: 661737 Sun Apr 27 02:13:40 2014 6 relations: 643402 Sun Apr 27 02:13:40 2014 7 relations: 622907 Sun Apr 27 02:13:40 2014 8 relations: 580825 Sun Apr 27 02:13:40 2014 9 relations: 532282 Sun Apr 27 02:13:40 2014 10+ relations: 2634209 Sun Apr 27 02:13:40 2014 heaviest cycle: 28 relations Sun Apr 27 02:13:52 2014 RelProcTime: 4599 Sun Apr 27 02:13:52 2014 Sun Apr 27 02:13:52 2014 commencing linear algebra Sun Apr 27 02:13:55 2014 read 7703178 cycles Sun Apr 27 02:14:09 2014 cycles contain 24502470 unique relations Sun Apr 27 02:22:53 2014 read 24502470 relations Sun Apr 27 02:23:37 2014 using 20 quadratic characters above 1073741720 Sun Apr 27 02:25:09 2014 building initial matrix Sun Apr 27 02:29:42 2014 memory use: 3193.0 MB Sun Apr 27 02:29:48 2014 read 7703178 cycles Sun Apr 27 02:29:50 2014 matrix is 7703001 x 7703178 (3395.4 MB) with weight 986485944 (128.06/col) Sun Apr 27 02:29:50 2014 sparse part has weight 805359237 (104.55/col) Sun Apr 27 02:31:18 2014 filtering completed in 2 passes Sun Apr 27 02:31:19 2014 matrix is 7702926 x 7703103 (3395.4 MB) with weight 986483664 (128.06/col) Sun Apr 27 02:31:19 2014 sparse part has weight 805358715 (104.55/col) Sun Apr 27 02:32:11 2014 matrix starts at (0, 0) Sun Apr 27 02:32:12 2014 matrix is 7702926 x 7703103 (3395.4 MB) with weight 986483664 (128.06/col) Sun Apr 27 02:32:12 2014 sparse part has weight 805358715 (104.55/col) Sun Apr 27 02:32:12 2014 saving the first 48 matrix rows for later Sun Apr 27 02:32:13 2014 matrix includes 64 packed rows Sun Apr 27 02:32:14 2014 matrix is 7702878 x 7703103 (3252.8 MB) with weight 835929749 (108.52/col) Sun Apr 27 02:32:14 2014 sparse part has weight 775678597 (100.70/col) Sun Apr 27 02:32:15 2014 using block size 8192 and superblock size 786432 for processor cache size 8192 kB Sun Apr 27 02:32:44 2014 commencing Lanczos iteration (3 threads) Sun Apr 27 02:32:44 2014 memory use: 2761.9 MB Sun Apr 27 02:33:21 2014 linear algebra at 0.0%, ETA 50h54m Sun Apr 27 02:33:34 2014 checkpointing every 150000 dimensions Tue Apr 29 06:35:01 2014 lanczos halted after 121817 iterations (dim = 7702877) Tue Apr 29 06:35:08 2014 recovered 35 nontrivial dependencies Tue Apr 29 06:35:08 2014 BLanczosTime: 188476 Tue Apr 29 06:35:08 2014 Tue Apr 29 06:35:08 2014 commencing square root phase Tue Apr 29 06:35:08 2014 handling dependencies 1 to 64 Tue Apr 29 06:35:08 2014 reading relations for dependency 1 Tue Apr 29 06:35:11 2014 read 3849134 cycles Tue Apr 29 06:35:18 2014 cycles contain 12246564 unique relations Tue Apr 29 06:46:35 2014 read 12246564 relations Tue Apr 29 06:47:25 2014 multiplying 12246564 relations Tue Apr 29 06:59:27 2014 multiply complete, coefficients have about 422.18 million bits Tue Apr 29 06:59:28 2014 initial square root is modulo 37601989 Tue Apr 29 07:12:28 2014 sqrtTime: 2240 Tue Apr 29 07:12:28 2014 prp96 factor: 136670974560098725107295846398481534915550567028677749668139788552164635119082728738707740562341 Tue Apr 29 07:12:28 2014 prp116 factor: 12003815874225753994208106094976306059430251840328478006939962694001686859677832162825763501061099078724238741008619 Tue Apr 29 07:12:28 2014 elapsed time 54:15:16