Sun Sep 14 11:04:30 2014 Sun Sep 14 11:04:30 2014 Sun Sep 14 11:04:30 2014 Msieve v. 1.52 (SVN 959) Sun Sep 14 11:04:30 2014 random seeds: 4117996b fc4435af Sun Sep 14 11:04:30 2014 factoring 58255892616297293669319006773218007925977600290453180121526324244676590343862738365768090712447504865282131103365909331545808830679289766547577772272484551144184846589640093846060419869334115036862655047620205790001994724667 (224 digits) Sun Sep 14 11:04:32 2014 no P-1/P+1/ECM available, skipping Sun Sep 14 11:04:32 2014 commencing number field sieve (224-digit input) Sun Sep 14 11:04:32 2014 R0: -10889035741470030830827987437816582766592 Sun Sep 14 11:04:32 2014 R1: 1 Sun Sep 14 11:04:32 2014 A0: 1 Sun Sep 14 11:04:32 2014 A1: 0 Sun Sep 14 11:04:32 2014 A2: 0 Sun Sep 14 11:04:32 2014 A3: 0 Sun Sep 14 11:04:32 2014 A4: 0 Sun Sep 14 11:04:32 2014 A5: 0 Sun Sep 14 11:04:32 2014 A6: 25696 Sun Sep 14 11:04:32 2014 skew 1.00, size 4.787e-12, alpha -2.058, combined = 3.428e-13 rroots = 0 Sun Sep 14 11:04:32 2014 Sun Sep 14 11:04:32 2014 commencing relation filtering Sun Sep 14 11:04:32 2014 setting target matrix density to 120.0 Sun Sep 14 11:04:32 2014 estimated available RAM is 16009.0 MB Sun Sep 14 11:04:32 2014 commencing duplicate removal, pass 1 Sun Sep 14 11:16:17 2014 error -15 reading relation 60766855 Sun Sep 14 11:16:45 2014 error -15 reading relation 63323664 Sun Sep 14 11:16:45 2014 error -15 reading relation 63324117 Sun Sep 14 11:16:45 2014 error -9 reading relation 63324629 Sun Sep 14 11:16:45 2014 error -15 reading relation 63324821 Sun Sep 14 11:16:45 2014 error -9 reading relation 63328530 Sun Sep 14 11:16:50 2014 error -5 reading relation 63733950 Sun Sep 14 11:16:50 2014 error -9 reading relation 63734458 Sun Sep 14 11:16:50 2014 error -15 reading relation 63734963 Sun Sep 14 11:16:50 2014 error -9 reading relation 63735188 Sun Sep 14 11:16:50 2014 error -9 reading relation 63738735 Sun Sep 14 11:16:50 2014 error -9 reading relation 63745910 Sun Sep 14 11:21:47 2014 error -9 reading relation 90648714 Sun Sep 14 11:25:56 2014 error -5 reading relation 112842232 Sun Sep 14 11:33:55 2014 error -1 reading relation 155929620 Sun Sep 14 11:36:20 2014 error -9 reading relation 168810399 Sun Sep 14 11:37:58 2014 error -9 reading relation 177623426 Sun Sep 14 11:39:40 2014 error -9 reading relation 186681304 Sun Sep 14 11:41:39 2014 error -15 reading relation 197343318 Sun Sep 14 11:43:01 2014 error -15 reading relation 204820884 Sun Sep 14 11:45:36 2014 error -15 reading relation 218678992 Sun Sep 14 11:46:15 2014 error -1 reading relation 222393143 Sun Sep 14 11:46:22 2014 error -9 reading relation 223038723 Sun Sep 14 11:46:30 2014 error -15 reading relation 223775884 Sun Sep 14 11:46:30 2014 error -15 reading relation 223775921 Sun Sep 14 11:46:30 2014 error -9 reading relation 223782313 Sun Sep 14 11:46:30 2014 error -9 reading relation 223782351 Sun Sep 14 11:46:34 2014 error -9 reading relation 224131819 Sun Sep 14 11:46:35 2014 error -9 reading relation 224203899 Sun Sep 14 11:46:47 2014 error -9 reading relation 225323727 Sun Sep 14 11:46:59 2014 error -9 reading relation 226421562 Sun Sep 14 11:47:11 2014 error -9 reading relation 227557396 Sun Sep 14 11:47:12 2014 error -15 reading relation 227652724 Sun Sep 14 11:47:21 2014 error -15 reading relation 228362763 Sun Sep 14 11:47:21 2014 error -1 reading relation 228362764 Sun Sep 14 11:47:21 2014 error -1 reading relation 228362765 Sun Sep 14 11:47:21 2014 error -1 reading relation 228362766 Sun Sep 14 11:47:21 2014 error -1 reading relation 228362767 Sun Sep 14 11:47:21 2014 error -1 reading relation 228362769 Sun Sep 14 11:47:21 2014 error -5 reading relation 228362770 Sun Sep 14 11:47:21 2014 error -1 reading relation 228362771 Sun Sep 14 11:47:21 2014 error -5 reading relation 228362772 Sun Sep 14 11:47:21 2014 error -1 reading relation 228362773 Sun Sep 14 11:47:21 2014 error -5 reading relation 228362774 Sun Sep 14 11:47:21 2014 error -1 reading relation 228362775 Sun Sep 14 11:47:21 2014 error -5 reading relation 228362776 Sun Sep 14 11:47:21 2014 error -1 reading relation 228362777 Sun Sep 14 11:47:21 2014 error -1 reading relation 228362778 Sun Sep 14 11:47:21 2014 error -1 reading relation 228362779 Sun Sep 14 11:47:21 2014 error -1 reading relation 228362780 Sun Sep 14 11:47:21 2014 error -1 reading relation 228362781 Sun Sep 14 11:47:21 2014 error -1 reading relation 228362782 Sun Sep 14 11:47:21 2014 error -1 reading relation 228362783 Sun Sep 14 11:47:21 2014 error -1 reading relation 228362784 Sun Sep 14 11:47:21 2014 error -1 reading relation 228362785 Sun Sep 14 11:47:21 2014 error -1 reading relation 228362786 Sun Sep 14 11:47:30 2014 error -15 reading relation 229196609 Sun Sep 14 11:47:31 2014 error -15 reading relation 229345095 Sun Sep 14 11:47:45 2014 error -15 reading relation 230582303 Sun Sep 14 11:47:49 2014 error -15 reading relation 230972371 Sun Sep 14 11:47:55 2014 error -15 reading relation 231421716 Sun Sep 14 11:47:55 2014 error -15 reading relation 231432123 Sun Sep 14 11:48:00 2014 error -1 reading relation 231865612 Sun Sep 14 11:48:00 2014 error -9 reading relation 231881892 Sun Sep 14 11:48:09 2014 error -15 reading relation 232698025 Sun Sep 14 11:48:13 2014 skipped 737 relations with b > 2^32 Sun Sep 14 11:48:13 2014 found 44567807 hash collisions in 233104488 relations Sun Sep 14 11:48:30 2014 added 1218601 free relations Sun Sep 14 11:48:30 2014 commencing duplicate removal, pass 2 Sun Sep 14 12:01:54 2014 found 43157988 duplicates and 191165101 unique relations Sun Sep 14 12:01:54 2014 memory use: 1321.5 MB Sun Sep 14 12:01:55 2014 reading ideals above 139919360 Sun Sep 14 12:01:55 2014 commencing singleton removal, initial pass Sun Sep 14 12:43:04 2014 memory use: 3012.0 MB Sun Sep 14 12:43:05 2014 reading all ideals from disk Sun Sep 14 12:43:45 2014 memory use: 3240.7 MB Sun Sep 14 12:43:53 2014 commencing in-memory singleton removal Sun Sep 14 12:44:01 2014 begin with 191165101 relations and 158417762 unique ideals Sun Sep 14 12:45:28 2014 reduce to 122125474 relations and 82114247 ideals in 15 passes Sun Sep 14 12:45:28 2014 max relations containing the same ideal: 38 Sun Sep 14 12:45:35 2014 reading ideals above 720000 Sun Sep 14 12:45:35 2014 commencing singleton removal, initial pass Sun Sep 14 13:21:02 2014 memory use: 2756.0 MB Sun Sep 14 13:21:02 2014 reading all ideals from disk Sun Sep 14 13:22:02 2014 memory use: 4744.8 MB Sun Sep 14 13:22:18 2014 keeping 97309476 ideals with weight <= 200, target excess is 617328 Sun Sep 14 13:22:33 2014 commencing in-memory singleton removal Sun Sep 14 13:22:44 2014 begin with 122125475 relations and 97309476 unique ideals Sun Sep 14 13:24:05 2014 reduce to 122123921 relations and 97307922 ideals in 7 passes Sun Sep 14 13:24:05 2014 max relations containing the same ideal: 200 Sun Sep 14 13:25:03 2014 removing 10806166 relations and 8806166 ideals in 2000000 cliques Sun Sep 14 13:25:07 2014 commencing in-memory singleton removal Sun Sep 14 13:25:18 2014 begin with 111317755 relations and 97307922 unique ideals Sun Sep 14 13:26:40 2014 reduce to 110622016 relations and 87791901 ideals in 8 passes Sun Sep 14 13:26:40 2014 max relations containing the same ideal: 195 Sun Sep 14 13:27:32 2014 removing 8193802 relations and 6193802 ideals in 2000000 cliques Sun Sep 14 13:27:35 2014 commencing in-memory singleton removal Sun Sep 14 13:27:45 2014 begin with 102428214 relations and 87791901 unique ideals Sun Sep 14 13:28:51 2014 reduce to 101961710 relations and 81123107 ideals in 7 passes Sun Sep 14 13:28:51 2014 max relations containing the same ideal: 187 Sun Sep 14 13:29:39 2014 removing 7427184 relations and 5427184 ideals in 2000000 cliques Sun Sep 14 13:29:42 2014 commencing in-memory singleton removal Sun Sep 14 13:29:51 2014 begin with 94534526 relations and 81123107 unique ideals Sun Sep 14 13:30:51 2014 reduce to 94123898 relations and 75277737 ideals in 7 passes Sun Sep 14 13:30:51 2014 max relations containing the same ideal: 178 Sun Sep 14 13:31:34 2014 removing 7030413 relations and 5030413 ideals in 2000000 cliques Sun Sep 14 13:31:37 2014 commencing in-memory singleton removal Sun Sep 14 13:31:45 2014 begin with 87093485 relations and 75277737 unique ideals Sun Sep 14 13:32:47 2014 reduce to 86704493 relations and 69851012 ideals in 8 passes Sun Sep 14 13:32:47 2014 max relations containing the same ideal: 171 Sun Sep 14 13:33:28 2014 removing 6788598 relations and 4788598 ideals in 2000000 cliques Sun Sep 14 13:33:31 2014 commencing in-memory singleton removal Sun Sep 14 13:33:38 2014 begin with 79915895 relations and 69851012 unique ideals Sun Sep 14 13:34:20 2014 reduce to 79534368 relations and 64673073 ideals in 6 passes Sun Sep 14 13:34:20 2014 max relations containing the same ideal: 161 Sun Sep 14 13:34:57 2014 removing 6625036 relations and 4625036 ideals in 2000000 cliques Sun Sep 14 13:35:00 2014 commencing in-memory singleton removal Sun Sep 14 13:35:06 2014 begin with 72909332 relations and 64673073 unique ideals Sun Sep 14 13:35:51 2014 reduce to 72523686 relations and 59653970 ideals in 7 passes Sun Sep 14 13:35:51 2014 max relations containing the same ideal: 152 Sun Sep 14 13:36:26 2014 removing 6508292 relations and 4508292 ideals in 2000000 cliques Sun Sep 14 13:36:28 2014 commencing in-memory singleton removal Sun Sep 14 13:36:34 2014 begin with 66015394 relations and 59653970 unique ideals Sun Sep 14 13:37:17 2014 reduce to 65619523 relations and 54740357 ideals in 7 passes Sun Sep 14 13:37:17 2014 max relations containing the same ideal: 144 Sun Sep 14 13:37:48 2014 removing 6422842 relations and 4422842 ideals in 2000000 cliques Sun Sep 14 13:37:51 2014 commencing in-memory singleton removal Sun Sep 14 13:37:56 2014 begin with 59196681 relations and 54740357 unique ideals Sun Sep 14 13:38:31 2014 reduce to 58779580 relations and 49889461 ideals in 7 passes Sun Sep 14 13:38:31 2014 max relations containing the same ideal: 131 Sun Sep 14 13:38:59 2014 removing 6364513 relations and 4364513 ideals in 2000000 cliques Sun Sep 14 13:39:02 2014 commencing in-memory singleton removal Sun Sep 14 13:39:06 2014 begin with 52415067 relations and 49889461 unique ideals Sun Sep 14 13:39:37 2014 reduce to 51967503 relations and 45064443 ideals in 7 passes Sun Sep 14 13:39:37 2014 max relations containing the same ideal: 119 Sun Sep 14 13:40:02 2014 removing 6324389 relations and 4324389 ideals in 2000000 cliques Sun Sep 14 13:40:04 2014 commencing in-memory singleton removal Sun Sep 14 13:40:08 2014 begin with 45643114 relations and 45064443 unique ideals Sun Sep 14 13:40:35 2014 reduce to 45152379 relations and 40233239 ideals in 7 passes Sun Sep 14 13:40:35 2014 max relations containing the same ideal: 110 Sun Sep 14 13:40:57 2014 removing 6302722 relations and 4302722 ideals in 2000000 cliques Sun Sep 14 13:40:59 2014 commencing in-memory singleton removal Sun Sep 14 13:41:02 2014 begin with 38849657 relations and 40233239 unique ideals Sun Sep 14 13:41:28 2014 reduce to 38288796 relations and 35349006 ideals in 8 passes Sun Sep 14 13:41:28 2014 max relations containing the same ideal: 98 Sun Sep 14 13:41:46 2014 removing 6302774 relations and 4302774 ideals in 2000000 cliques Sun Sep 14 13:41:48 2014 commencing in-memory singleton removal Sun Sep 14 13:41:51 2014 begin with 31986022 relations and 35349006 unique ideals Sun Sep 14 13:42:11 2014 reduce to 31304185 relations and 30334354 ideals in 8 passes Sun Sep 14 13:42:11 2014 max relations containing the same ideal: 85 Sun Sep 14 13:42:26 2014 removing 1191540 relations and 937810 ideals in 253730 cliques Sun Sep 14 13:42:27 2014 commencing in-memory singleton removal Sun Sep 14 13:42:30 2014 begin with 30112645 relations and 30334354 unique ideals Sun Sep 14 13:42:44 2014 reduce to 30080499 relations and 29364140 ideals in 6 passes Sun Sep 14 13:42:44 2014 max relations containing the same ideal: 84 Sun Sep 14 13:43:03 2014 relations with 0 large ideals: 23575 Sun Sep 14 13:43:03 2014 relations with 1 large ideals: 9246 Sun Sep 14 13:43:03 2014 relations with 2 large ideals: 129579 Sun Sep 14 13:43:03 2014 relations with 3 large ideals: 844277 Sun Sep 14 13:43:03 2014 relations with 4 large ideals: 2972570 Sun Sep 14 13:43:03 2014 relations with 5 large ideals: 6207314 Sun Sep 14 13:43:03 2014 relations with 6 large ideals: 8073178 Sun Sep 14 13:43:03 2014 relations with 7+ large ideals: 11820760 Sun Sep 14 13:43:03 2014 commencing 2-way merge Sun Sep 14 13:43:22 2014 reduce to 19905672 relation sets and 19189313 unique ideals Sun Sep 14 13:43:22 2014 commencing full merge Sun Sep 14 13:51:42 2014 memory use: 2557.8 MB Sun Sep 14 13:51:44 2014 found 9015069 cycles, need 8973513 Sun Sep 14 13:51:46 2014 weight of 8973513 cycles is about 1076948328 (120.01/cycle) Sun Sep 14 13:51:46 2014 distribution of cycle lengths: Sun Sep 14 13:51:46 2014 1 relations: 335033 Sun Sep 14 13:51:46 2014 2 relations: 506777 Sun Sep 14 13:51:46 2014 3 relations: 613376 Sun Sep 14 13:51:46 2014 4 relations: 649199 Sun Sep 14 13:51:46 2014 5 relations: 672624 Sun Sep 14 13:51:46 2014 6 relations: 673102 Sun Sep 14 13:51:46 2014 7 relations: 665196 Sun Sep 14 13:51:46 2014 8 relations: 635982 Sun Sep 14 13:51:46 2014 9 relations: 598603 Sun Sep 14 13:51:46 2014 10+ relations: 3623621 Sun Sep 14 13:51:46 2014 heaviest cycle: 28 relations Sun Sep 14 13:51:49 2014 commencing cycle optimization Sun Sep 14 13:52:07 2014 start with 80106235 relations Sun Sep 14 13:55:27 2014 pruned 3775349 relations Sun Sep 14 13:55:27 2014 memory use: 2078.0 MB Sun Sep 14 13:55:27 2014 distribution of cycle lengths: Sun Sep 14 13:55:27 2014 1 relations: 335033 Sun Sep 14 13:55:27 2014 2 relations: 519498 Sun Sep 14 13:55:27 2014 3 relations: 639478 Sun Sep 14 13:55:27 2014 4 relations: 677002 Sun Sep 14 13:55:27 2014 5 relations: 707444 Sun Sep 14 13:55:27 2014 6 relations: 708290 Sun Sep 14 13:55:27 2014 7 relations: 701559 Sun Sep 14 13:55:27 2014 8 relations: 668753 Sun Sep 14 13:55:27 2014 9 relations: 628221 Sun Sep 14 13:55:27 2014 10+ relations: 3388235 Sun Sep 14 13:55:27 2014 heaviest cycle: 28 relations Sun Sep 14 13:55:42 2014 RelProcTime: 10270 Sun Sep 14 13:55:42 2014 Sun Sep 14 13:55:42 2014 commencing linear algebra Sun Sep 14 13:55:46 2014 read 8973513 cycles Sun Sep 14 13:56:06 2014 cycles contain 29731566 unique relations Sun Sep 14 14:12:22 2014 read 29731566 relations Sun Sep 14 14:13:22 2014 using 20 quadratic characters above 2147478018 Sun Sep 14 14:15:19 2014 building initial matrix Sun Sep 14 14:21:51 2014 memory use: 3972.2 MB Sun Sep 14 14:22:39 2014 read 8973513 cycles Sun Sep 14 14:22:41 2014 matrix is 8973336 x 8973513 (4199.3 MB) with weight 1240801559 (138.27/col) Sun Sep 14 14:22:41 2014 sparse part has weight 1002114464 (111.67/col) Sun Sep 14 14:24:40 2014 filtering completed in 2 passes Sun Sep 14 14:24:42 2014 matrix is 8973198 x 8973375 (4199.3 MB) with weight 1240796245 (138.28/col) Sun Sep 14 14:24:42 2014 sparse part has weight 1002112993 (111.68/col) Sun Sep 14 14:26:09 2014 matrix starts at (0, 0) Sun Sep 14 14:26:11 2014 matrix is 8973198 x 8973375 (4199.3 MB) with weight 1240796245 (138.28/col) Sun Sep 14 14:26:11 2014 sparse part has weight 1002112993 (111.68/col) Sun Sep 14 14:26:11 2014 saving the first 48 matrix rows for later Sun Sep 14 14:26:13 2014 matrix includes 64 packed rows Sun Sep 14 14:26:14 2014 matrix is 8973150 x 8973375 (4044.3 MB) with weight 1053888452 (117.45/col) Sun Sep 14 14:26:14 2014 sparse part has weight 970467527 (108.15/col) Sun Sep 14 14:26:14 2014 using block size 8192 and superblock size 786432 for processor cache size 8192 kB Sun Sep 14 14:26:55 2014 commencing Lanczos iteration (3 threads) Sun Sep 14 14:26:55 2014 memory use: 3409.7 MB Sun Sep 14 14:27:54 2014 linear algebra at 0.0%, ETA 93h34m Sun Sep 14 14:28:12 2014 checkpointing every 100000 dimensions Thu Sep 18 08:01:12 2014 lanczos halted after 141903 iterations (dim = 8973148) Thu Sep 18 08:01:23 2014 recovered 38 nontrivial dependencies Thu Sep 18 08:01:23 2014 BLanczosTime: 324341 Thu Sep 18 08:01:23 2014 Thu Sep 18 08:01:23 2014 commencing square root phase Thu Sep 18 08:01:23 2014 handling dependencies 1 to 64 Thu Sep 18 08:01:23 2014 reading relations for dependency 1 Thu Sep 18 08:01:28 2014 read 4487049 cycles Thu Sep 18 08:01:36 2014 cycles contain 14866322 unique relations Thu Sep 18 08:23:44 2014 read 14866322 relations Thu Sep 18 08:24:50 2014 multiplying 14866322 relations Thu Sep 18 08:42:41 2014 multiply complete, coefficients have about 569.59 million bits Thu Sep 18 08:42:43 2014 initial square root is modulo 128959 Thu Sep 18 09:01:09 2014 GCD is 1, no factor found Thu Sep 18 09:01:09 2014 reading relations for dependency 2 Thu Sep 18 09:01:13 2014 read 4488005 cycles Thu Sep 18 09:01:22 2014 cycles contain 14866500 unique relations Thu Sep 18 09:23:24 2014 read 14866500 relations Thu Sep 18 09:24:31 2014 multiplying 14866500 relations Thu Sep 18 09:42:26 2014 multiply complete, coefficients have about 569.58 million bits Thu Sep 18 09:42:28 2014 initial square root is modulo 128959 Thu Sep 18 10:00:55 2014 GCD is 1, no factor found Thu Sep 18 10:00:55 2014 reading relations for dependency 3 Thu Sep 18 10:00:59 2014 read 4485093 cycles Thu Sep 18 10:01:07 2014 cycles contain 14864418 unique relations Thu Sep 18 10:23:39 2014 read 14864418 relations Thu Sep 18 10:24:47 2014 multiplying 14864418 relations Thu Sep 18 10:42:58 2014 multiply complete, coefficients have about 569.50 million bits Thu Sep 18 10:43:00 2014 initial square root is modulo 128677 Thu Sep 18 11:01:30 2014 found factor: 4393766859172753787805106763013831291701879381217035920162533730603341405641658229152561016522702524977484957929 Thu Sep 18 11:01:30 2014 reading relations for dependency 4 Thu Sep 18 11:01:34 2014 read 4488535 cycles Thu Sep 18 11:01:42 2014 cycles contain 14867582 unique relations Thu Sep 18 11:24:26 2014 read 14867582 relations Thu Sep 18 11:25:33 2014 multiplying 14867582 relations Thu Sep 18 11:43:30 2014 multiply complete, coefficients have about 569.63 million bits Thu Sep 18 11:43:32 2014 initial square root is modulo 128971 Thu Sep 18 12:01:49 2014 sqrtTime: 14426 Thu Sep 18 12:01:49 2014 prp55 factor: 5582432252872869236521104018238102090268889308241072791 Thu Sep 18 12:01:49 2014 prp57 factor: 787070341411058525069805258917368057681579098025714593919 Thu Sep 18 12:01:49 2014 prp113 factor: 13258758255385801515762418489024142874342924955295765687599155762757473553398787872568751402338595721038333998723 Thu Sep 18 12:01:49 2014 elapsed time 96:57:19