Tue May 06 08:03:06 2014 Tue May 06 08:03:06 2014 Tue May 06 08:03:06 2014 Msieve v. 1.53 (SVN unknown) Tue May 06 08:03:06 2014 random seeds: 5f0c1450 a4616143 Tue May 06 08:03:06 2014 factoring 3241864716200954698102118119852610271527091045528758144855529490402271458182932639640532755270691387713447521128193877763049471691590797009345611058212365581616977003347581566819098954646072364087969706230252625708953909 (220 digits) Tue May 06 08:03:07 2014 searching for 15-digit factors Tue May 06 08:03:09 2014 commencing number field sieve (220-digit input) Tue May 06 08:03:09 2014 R0: -170141183460469231731687303715884105728 Tue May 06 08:03:09 2014 R1: 1 Tue May 06 08:03:09 2014 A0: 1 Tue May 06 08:03:09 2014 A1: 0 Tue May 06 08:03:09 2014 A2: 0 Tue May 06 08:03:09 2014 A3: 0 Tue May 06 08:03:09 2014 A4: 0 Tue May 06 08:03:09 2014 A5: 0 Tue May 06 08:03:09 2014 A6: 6128 Tue May 06 08:03:09 2014 skew 1.00, size 8.520e-012, alpha 0.919, combined = 5.476e-013 rroots = 0 Tue May 06 08:03:09 2014 Tue May 06 08:03:09 2014 commencing relation filtering Tue May 06 08:03:09 2014 setting target matrix density to 112.0 Tue May 06 08:03:09 2014 estimated available RAM is 65484.4 MB Tue May 06 08:03:09 2014 commencing duplicate removal, pass 1 Tue May 06 08:03:10 2014 error -11 reading relation 122437 Tue May 06 08:03:51 2014 error -15 reading relation 4784053 Tue May 06 08:04:04 2014 error -15 reading relation 6361367 Tue May 06 08:04:04 2014 error -9 reading relation 6368915 Tue May 06 08:04:05 2014 error -9 reading relation 6436667 Tue May 06 08:04:06 2014 error -9 reading relation 6562360 Tue May 06 08:04:06 2014 error -15 reading relation 6598734 Tue May 06 08:04:10 2014 error -9 reading relation 7027407 Tue May 06 08:04:15 2014 error -15 reading relation 7600632 Tue May 06 08:04:18 2014 error -15 reading relation 7903724 Tue May 06 08:04:18 2014 error -1 reading relation 7904723 Tue May 06 08:04:18 2014 error -9 reading relation 7950826 Tue May 06 08:04:18 2014 error -15 reading relation 7951757 Tue May 06 08:05:25 2014 error -15 reading relation 15628344 Tue May 06 08:06:41 2014 error -9 reading relation 24228865 Tue May 06 08:06:57 2014 error -15 reading relation 26098467 Tue May 06 08:09:39 2014 error -9 reading relation 45193362 Tue May 06 08:09:45 2014 error -9 reading relation 45845376 Tue May 06 08:09:52 2014 error -15 reading relation 46679691 Tue May 06 08:10:42 2014 error -1 reading relation 52579324 Tue May 06 08:11:30 2014 error -15 reading relation 58103336 Tue May 06 08:11:43 2014 error -1 reading relation 59597651 Tue May 06 08:12:22 2014 error -15 reading relation 64155065 Tue May 06 08:12:23 2014 error -9 reading relation 64234200 Tue May 06 08:12:24 2014 error -9 reading relation 64329598 Tue May 06 08:12:41 2014 error -15 reading relation 66190485 Tue May 06 08:13:07 2014 error -9 reading relation 69079844 Tue May 06 08:13:07 2014 error -9 reading relation 69091959 Tue May 06 08:13:13 2014 error -9 reading relation 69804463 Tue May 06 08:13:18 2014 error -9 reading relation 70432548 Tue May 06 08:13:20 2014 error -15 reading relation 70647495 Tue May 06 08:13:20 2014 error -15 reading relation 70647499 Tue May 06 08:13:20 2014 error -9 reading relation 70647501 Tue May 06 08:13:20 2014 error -6 reading relation 70647502 Tue May 06 08:13:20 2014 error -15 reading relation 70647510 Tue May 06 08:13:20 2014 error -9 reading relation 70647511 Tue May 06 08:13:20 2014 error -9 reading relation 70647512 Tue May 06 08:13:20 2014 error -11 reading relation 70647514 Tue May 06 08:13:20 2014 error -15 reading relation 70647517 Tue May 06 08:13:20 2014 error -9 reading relation 70647518 Tue May 06 08:13:20 2014 error -15 reading relation 70647520 Tue May 06 08:13:20 2014 error -15 reading relation 70647523 Tue May 06 08:13:20 2014 error -15 reading relation 70647527 Tue May 06 08:13:20 2014 error -15 reading relation 70647530 Tue May 06 08:13:20 2014 error -1 reading relation 70655200 Tue May 06 08:13:43 2014 error -9 reading relation 73085971 Tue May 06 08:13:47 2014 error -5 reading relation 73537939 Tue May 06 08:13:52 2014 error -15 reading relation 74114589 Tue May 06 08:13:53 2014 error -15 reading relation 74181709 Tue May 06 08:14:08 2014 error -9 reading relation 75959005 Tue May 06 08:14:33 2014 error -1 reading relation 78795061 Tue May 06 08:15:04 2014 error -9 reading relation 82262701 Tue May 06 08:15:09 2014 error -15 reading relation 82756882 Tue May 06 08:15:14 2014 error -15 reading relation 83246131 Tue May 06 08:15:22 2014 error -9 reading relation 84190291 Tue May 06 08:15:33 2014 error -9 reading relation 85359281 Tue May 06 08:15:33 2014 error -9 reading relation 85361949 Tue May 06 08:15:37 2014 error -5 reading relation 85946432 Tue May 06 08:15:37 2014 error -15 reading relation 85949014 Tue May 06 08:15:38 2014 error -9 reading relation 86019207 Tue May 06 08:15:40 2014 error -15 reading relation 86271783 Tue May 06 08:15:40 2014 error -9 reading relation 86274331 Tue May 06 08:15:44 2014 error -9 reading relation 86708716 Tue May 06 08:15:44 2014 error -15 reading relation 86711338 Tue May 06 08:15:50 2014 error -9 reading relation 87391955 Tue May 06 08:15:50 2014 error -5 reading relation 87392031 Tue May 06 08:15:50 2014 error -15 reading relation 87392635 Tue May 06 08:15:50 2014 error -1 reading relation 87399590 Tue May 06 08:15:58 2014 error -9 reading relation 88356662 Tue May 06 08:15:58 2014 error -1 reading relation 88426213 Tue May 06 08:15:59 2014 error -1 reading relation 88521434 Tue May 06 08:16:00 2014 error -15 reading relation 88614161 Tue May 06 08:16:02 2014 error -15 reading relation 88794476 Tue May 06 08:16:23 2014 error -9 reading relation 91171495 Tue May 06 08:16:23 2014 error -15 reading relation 91180340 Tue May 06 08:16:23 2014 error -15 reading relation 91187767 Tue May 06 08:16:23 2014 error -9 reading relation 91264069 Tue May 06 08:16:32 2014 error -9 reading relation 92203869 Tue May 06 08:16:44 2014 error -1 reading relation 93634790 Tue May 06 08:16:44 2014 error -9 reading relation 93634791 Tue May 06 08:16:44 2014 error -15 reading relation 93634793 Tue May 06 08:16:44 2014 error -1 reading relation 93634797 Tue May 06 08:16:44 2014 error -15 reading relation 93634799 Tue May 06 08:16:44 2014 error -1 reading relation 93634800 Tue May 06 08:16:44 2014 error -1 reading relation 93634803 Tue May 06 08:16:44 2014 error -15 reading relation 93634806 Tue May 06 08:16:44 2014 error -5 reading relation 93634809 Tue May 06 08:16:44 2014 error -15 reading relation 93634812 Tue May 06 08:16:44 2014 error -9 reading relation 93634816 Tue May 06 08:16:44 2014 error -9 reading relation 93634818 Tue May 06 08:16:44 2014 error -9 reading relation 93634819 Tue May 06 08:16:44 2014 error -1 reading relation 93634820 Tue May 06 08:16:44 2014 error -9 reading relation 93634822 Tue May 06 08:16:44 2014 error -9 reading relation 93634825 Tue May 06 08:16:45 2014 error -15 reading relation 93777090 Tue May 06 08:17:28 2014 error -15 reading relation 98665251 Tue May 06 08:17:33 2014 error -9 reading relation 99317786 Tue May 06 08:17:42 2014 error -9 reading relation 100321888 Tue May 06 08:17:42 2014 error -1 reading relation 100326141 Tue May 06 08:17:42 2014 error -1 reading relation 100358914 Tue May 06 08:17:48 2014 error -15 reading relation 101076966 Tue May 06 08:17:51 2014 error -9 reading relation 101412971 Tue May 06 08:17:51 2014 error -9 reading relation 101414797 Tue May 06 08:17:53 2014 error -9 reading relation 101586390 Tue May 06 08:17:58 2014 error -9 reading relation 102282245 Tue May 06 08:18:01 2014 error -9 reading relation 102620971 Tue May 06 08:18:02 2014 error -15 reading relation 102700133 Tue May 06 08:18:27 2014 error -15 reading relation 105546295 Tue May 06 08:18:29 2014 error -15 reading relation 105857029 Tue May 06 08:18:30 2014 error -9 reading relation 105994498 Tue May 06 08:18:33 2014 error -9 reading relation 106273316 Tue May 06 08:18:34 2014 error -9 reading relation 106364962 Tue May 06 08:19:02 2014 error -1 reading relation 109559936 Tue May 06 08:19:03 2014 error -15 reading relation 109611363 Tue May 06 08:19:04 2014 error -15 reading relation 109719248 Tue May 06 08:19:04 2014 error -15 reading relation 109770180 Tue May 06 08:19:04 2014 error -9 reading relation 109808068 Tue May 06 08:19:06 2014 error -15 reading relation 110001895 Tue May 06 08:19:07 2014 error -9 reading relation 110092783 Tue May 06 08:19:14 2014 error -15 reading relation 110924914 Tue May 06 08:19:20 2014 error -15 reading relation 111603548 Tue May 06 08:19:28 2014 error -15 reading relation 112574223 Tue May 06 08:19:32 2014 error -15 reading relation 113105831 Tue May 06 08:19:44 2014 error -15 reading relation 114553407 Tue May 06 08:19:44 2014 error -15 reading relation 114566602 Tue May 06 08:20:01 2014 error -15 reading relation 116477449 Tue May 06 08:20:01 2014 error -15 reading relation 116490502 Tue May 06 08:20:09 2014 error -1 reading relation 117214462 Tue May 06 08:20:09 2014 error -15 reading relation 117271294 Tue May 06 08:20:16 2014 error -9 reading relation 118017768 Tue May 06 08:20:16 2014 error -15 reading relation 118019002 Tue May 06 08:20:30 2014 skipped 216 relations with b > 2^32 Tue May 06 08:20:30 2014 found 24816433 hash collisions in 119629209 relations Tue May 06 08:20:48 2014 added 1219939 free relations Tue May 06 08:20:48 2014 commencing duplicate removal, pass 2 Tue May 06 08:23:13 2014 found 25042251 duplicates and 95806897 unique relations Tue May 06 08:23:13 2014 memory use: 660.8 MB Tue May 06 08:23:13 2014 reading ideals above 720000 Tue May 06 08:23:13 2014 commencing singleton removal, initial pass Tue May 06 08:41:00 2014 memory use: 2756.0 MB Tue May 06 08:41:00 2014 reading all ideals from disk Tue May 06 08:41:02 2014 memory use: 3694.5 MB Tue May 06 08:41:12 2014 keeping 90890214 ideals with weight <= 200, target excess is 496876 Tue May 06 08:41:22 2014 commencing in-memory singleton removal Tue May 06 08:41:31 2014 begin with 95806897 relations and 90890214 unique ideals Tue May 06 08:43:15 2014 reduce to 60693152 relations and 52080517 ideals in 17 passes Tue May 06 08:43:15 2014 max relations containing the same ideal: 156 Tue May 06 08:43:42 2014 removing 5680772 relations and 4680772 ideals in 1000000 cliques Tue May 06 08:43:44 2014 commencing in-memory singleton removal Tue May 06 08:43:49 2014 begin with 55012380 relations and 52080517 unique ideals Tue May 06 08:44:33 2014 reduce to 54601928 relations and 46980887 ideals in 9 passes Tue May 06 08:44:33 2014 max relations containing the same ideal: 148 Tue May 06 08:44:59 2014 removing 4371187 relations and 3371187 ideals in 1000000 cliques Tue May 06 08:45:00 2014 commencing in-memory singleton removal Tue May 06 08:45:04 2014 begin with 50230741 relations and 46980887 unique ideals Tue May 06 08:45:41 2014 reduce to 49961407 relations and 43335414 ideals in 8 passes Tue May 06 08:45:41 2014 max relations containing the same ideal: 136 Tue May 06 08:46:02 2014 removing 3972239 relations and 2972239 ideals in 1000000 cliques Tue May 06 08:46:04 2014 commencing in-memory singleton removal Tue May 06 08:46:08 2014 begin with 45989168 relations and 43335414 unique ideals Tue May 06 08:46:45 2014 reduce to 45753456 relations and 40123111 ideals in 7 passes Tue May 06 08:46:45 2014 max relations containing the same ideal: 127 Tue May 06 08:47:06 2014 removing 3758207 relations and 2758207 ideals in 1000000 cliques Tue May 06 08:47:07 2014 commencing in-memory singleton removal Tue May 06 08:47:10 2014 begin with 41995249 relations and 40123111 unique ideals Tue May 06 08:47:35 2014 reduce to 41771279 relations and 37136567 ideals in 7 passes Tue May 06 08:47:35 2014 max relations containing the same ideal: 122 Tue May 06 08:47:53 2014 removing 3620345 relations and 2620345 ideals in 1000000 cliques Tue May 06 08:47:54 2014 commencing in-memory singleton removal Tue May 06 08:47:57 2014 begin with 38150934 relations and 37136567 unique ideals Tue May 06 08:48:19 2014 reduce to 37928708 relations and 34289334 ideals in 7 passes Tue May 06 08:48:19 2014 max relations containing the same ideal: 115 Tue May 06 08:48:36 2014 removing 3523846 relations and 2523846 ideals in 1000000 cliques Tue May 06 08:48:38 2014 commencing in-memory singleton removal Tue May 06 08:48:40 2014 begin with 34404862 relations and 34289334 unique ideals Tue May 06 08:49:07 2014 reduce to 34177195 relations and 31532650 ideals in 8 passes Tue May 06 08:49:07 2014 max relations containing the same ideal: 108 Tue May 06 08:49:22 2014 removing 3457611 relations and 2457611 ideals in 1000000 cliques Tue May 06 08:49:23 2014 commencing in-memory singleton removal Tue May 06 08:49:26 2014 begin with 30719584 relations and 31532650 unique ideals Tue May 06 08:49:44 2014 reduce to 30478929 relations and 28828409 ideals in 7 passes Tue May 06 08:49:44 2014 max relations containing the same ideal: 99 Tue May 06 08:50:00 2014 removing 3420706 relations and 2420706 ideals in 1000000 cliques Tue May 06 08:50:01 2014 commencing in-memory singleton removal Tue May 06 08:50:03 2014 begin with 27058223 relations and 28828409 unique ideals Tue May 06 08:50:19 2014 reduce to 26790798 relations and 26132693 ideals in 7 passes Tue May 06 08:50:19 2014 max relations containing the same ideal: 89 Tue May 06 08:50:31 2014 removing 431186 relations and 349458 ideals in 81728 cliques Tue May 06 08:50:31 2014 commencing in-memory singleton removal Tue May 06 08:50:33 2014 begin with 26359612 relations and 26132693 unique ideals Tue May 06 08:50:44 2014 reduce to 26355148 relations and 25778756 ideals in 5 passes Tue May 06 08:50:44 2014 max relations containing the same ideal: 89 Tue May 06 08:50:49 2014 relations with 0 large ideals: 18330 Tue May 06 08:50:49 2014 relations with 1 large ideals: 7595 Tue May 06 08:50:49 2014 relations with 2 large ideals: 81280 Tue May 06 08:50:49 2014 relations with 3 large ideals: 563129 Tue May 06 08:50:49 2014 relations with 4 large ideals: 2135849 Tue May 06 08:50:49 2014 relations with 5 large ideals: 4862393 Tue May 06 08:50:49 2014 relations with 6 large ideals: 6930252 Tue May 06 08:50:49 2014 relations with 7+ large ideals: 11756320 Tue May 06 08:50:49 2014 commencing 2-way merge Tue May 06 08:51:05 2014 reduce to 17984647 relation sets and 17408255 unique ideals Tue May 06 08:51:05 2014 commencing full merge Tue May 06 08:58:12 2014 memory use: 2299.5 MB Tue May 06 08:58:15 2014 found 8204410 cycles, need 8160455 Tue May 06 08:58:16 2014 weight of 8160455 cycles is about 914128839 (112.02/cycle) Tue May 06 08:58:16 2014 distribution of cycle lengths: Tue May 06 08:58:16 2014 1 relations: 319610 Tue May 06 08:58:16 2014 2 relations: 509825 Tue May 06 08:58:16 2014 3 relations: 618028 Tue May 06 08:58:16 2014 4 relations: 640050 Tue May 06 08:58:16 2014 5 relations: 654548 Tue May 06 08:58:16 2014 6 relations: 637380 Tue May 06 08:58:16 2014 7 relations: 616161 Tue May 06 08:58:16 2014 8 relations: 578455 Tue May 06 08:58:16 2014 9 relations: 536696 Tue May 06 08:58:16 2014 10+ relations: 3049702 Tue May 06 08:58:16 2014 heaviest cycle: 28 relations Tue May 06 08:58:21 2014 commencing cycle optimization Tue May 06 08:58:35 2014 start with 69547403 relations Tue May 06 09:01:29 2014 pruned 3231488 relations Tue May 06 09:01:29 2014 memory use: 1818.6 MB Tue May 06 09:01:29 2014 distribution of cycle lengths: Tue May 06 09:01:29 2014 1 relations: 319610 Tue May 06 09:01:29 2014 2 relations: 523481 Tue May 06 09:01:29 2014 3 relations: 646516 Tue May 06 09:01:29 2014 4 relations: 669444 Tue May 06 09:01:29 2014 5 relations: 689343 Tue May 06 09:01:29 2014 6 relations: 668682 Tue May 06 09:01:29 2014 7 relations: 647843 Tue May 06 09:01:29 2014 8 relations: 605074 Tue May 06 09:01:29 2014 9 relations: 558309 Tue May 06 09:01:29 2014 10+ relations: 2832153 Tue May 06 09:01:29 2014 heaviest cycle: 28 relations Tue May 06 09:01:39 2014 RelProcTime: 3510 Tue May 06 09:01:39 2014 Tue May 06 09:01:39 2014 commencing linear algebra Tue May 06 09:01:41 2014 read 8160455 cycles Tue May 06 09:01:58 2014 cycles contain 26082894 unique relations Tue May 06 09:07:02 2014 read 26082894 relations Tue May 06 09:07:45 2014 using 20 quadratic characters above 1073740572 Tue May 06 09:09:38 2014 building initial matrix Tue May 06 09:14:15 2014 memory use: 3316.1 MB Tue May 06 09:14:23 2014 read 8160455 cycles Tue May 06 09:14:24 2014 matrix is 8160278 x 8160455 (3569.5 MB) with weight 1029025301 (126.10/col) Tue May 06 09:14:24 2014 sparse part has weight 854129309 (104.67/col) Tue May 06 09:16:08 2014 filtering completed in 2 passes Tue May 06 09:16:09 2014 matrix is 8160129 x 8160306 (3569.5 MB) with weight 1029020713 (126.10/col) Tue May 06 09:16:09 2014 sparse part has weight 854128006 (104.67/col) Tue May 06 09:16:30 2014 matrix starts at (0, 0) Tue May 06 09:16:32 2014 matrix is 8160129 x 8160306 (3569.5 MB) with weight 1029020713 (126.10/col) Tue May 06 09:16:32 2014 sparse part has weight 854128006 (104.67/col) Tue May 06 09:16:32 2014 saving the first 48 matrix rows for later Tue May 06 09:16:34 2014 matrix includes 64 packed rows Tue May 06 09:16:35 2014 matrix is 8160081 x 8160306 (3444.6 MB) with weight 877239872 (107.50/col) Tue May 06 09:16:35 2014 sparse part has weight 821367066 (100.65/col) Tue May 06 09:16:35 2014 using block size 8192 and superblock size 1966080 for processor cache size 20480 kB Tue May 06 09:17:16 2014 commencing Lanczos iteration (16 threads) Tue May 06 09:17:16 2014 memory use: 2927.1 MB Tue May 06 09:17:33 2014 linear algebra at 0.0%, ETA 23h55m Tue May 06 09:17:39 2014 checkpointing every 340000 dimensions Wed May 07 09:37:38 2014 lanczos halted after 129044 iterations (dim = 8160081) Wed May 07 09:37:43 2014 recovered 38 nontrivial dependencies Wed May 07 09:37:45 2014 BLanczosTime: 88566 Wed May 07 09:37:45 2014 Wed May 07 09:37:45 2014 commencing square root phase Wed May 07 09:37:45 2014 handling dependencies 1 to 64 Wed May 07 09:37:45 2014 reading relations for dependency 1 Wed May 07 09:37:47 2014 read 4079196 cycles Wed May 07 09:37:56 2014 cycles contain 13040770 unique relations Wed May 07 09:41:32 2014 read 13040770 relations Wed May 07 09:42:37 2014 multiplying 13040770 relations Wed May 07 09:53:58 2014 multiply complete, coefficients have about 473.78 million bits Wed May 07 09:54:00 2014 initial square root is modulo 317036191 Wed May 07 10:07:56 2014 GCD is N, no factor found Wed May 07 10:07:56 2014 reading relations for dependency 2 Wed May 07 10:07:58 2014 read 4080879 cycles Wed May 07 10:08:06 2014 cycles contain 13041560 unique relations Wed May 07 10:11:38 2014 read 13041560 relations Wed May 07 10:12:40 2014 multiplying 13041560 relations Wed May 07 10:23:46 2014 multiply complete, coefficients have about 473.80 million bits Wed May 07 10:23:48 2014 initial square root is modulo 317324671 Wed May 07 10:37:39 2014 GCD is 1, no factor found Wed May 07 10:37:39 2014 reading relations for dependency 3 Wed May 07 10:37:41 2014 read 4080749 cycles Wed May 07 10:37:49 2014 cycles contain 13043748 unique relations Wed May 07 10:41:17 2014 read 13043748 relations Wed May 07 10:42:18 2014 multiplying 13043748 relations Wed May 07 10:53:28 2014 multiply complete, coefficients have about 473.88 million bits Wed May 07 10:53:30 2014 initial square root is modulo 318399769 Wed May 07 11:07:47 2014 GCD is 1, no factor found Wed May 07 11:07:47 2014 reading relations for dependency 4 Wed May 07 11:07:49 2014 read 4078601 cycles Wed May 07 11:08:02 2014 cycles contain 13039166 unique relations Wed May 07 11:11:47 2014 read 13039166 relations Wed May 07 11:13:07 2014 multiplying 13039166 relations Wed May 07 11:25:13 2014 multiply complete, coefficients have about 473.73 million bits Wed May 07 11:25:15 2014 initial square root is modulo 316327399 Wed May 07 11:40:38 2014 sqrtTime: 7373 Wed May 07 11:40:38 2014 prp65 factor: 13389230840590534137631210186650322422163253871150573676282005577 Wed May 07 11:40:38 2014 prp156 factor: 242124790796270396034945455038571986424121011773018591642732043700933541647846266198652494623724313863052765490871212098279082820367894833365441222766418317 Wed May 07 11:40:38 2014 elapsed time 27:37:32