Sun Oct 16 10:10:06 2016 Sun Oct 16 10:10:06 2016 Sun Oct 16 10:10:06 2016 Msieve v. 1.53 (SVN 988M) Sun Oct 16 10:10:06 2016 random seeds: 4c6e29c1 2c8c86b4 Sun Oct 16 10:10:06 2016 factoring 494010416212077574709558855717260257206587195081557420949812280973173126838197926652978645930663153358304237301128340103796339827891828996719733731202039750818482307360094629229204682111872891488673312662903112184977745500623 (225 digits) Sun Oct 16 10:10:07 2016 searching for 15-digit factors Sun Oct 16 10:10:09 2016 commencing number field sieve (225-digit input) Sun Oct 16 10:10:09 2016 R0: 38126967124946768663101433365298971410432 Sun Oct 16 10:10:09 2016 R1: -1630436461403549 Sun Oct 16 10:10:09 2016 A0: 42 Sun Oct 16 10:10:09 2016 A1: 0 Sun Oct 16 10:10:09 2016 A2: 0 Sun Oct 16 10:10:09 2016 A3: 0 Sun Oct 16 10:10:09 2016 A4: 0 Sun Oct 16 10:10:09 2016 A5: 0 Sun Oct 16 10:10:09 2016 A6: 1 Sun Oct 16 10:10:09 2016 skew 1.86, size 5.586e-12, alpha 0.514, combined = 4.167e-13 rroots = 0 Sun Oct 16 10:10:09 2016 Sun Oct 16 10:10:09 2016 commencing relation filtering Sun Oct 16 10:10:09 2016 setting target matrix density to 140.0 Sun Oct 16 10:10:09 2016 estimated available RAM is 65536.0 MB Sun Oct 16 10:10:09 2016 commencing duplicate removal, pass 1 Sun Oct 16 10:13:22 2016 error -9 reading relation 20832589 Sun Oct 16 10:13:24 2016 error -1 reading relation 21033148 Sun Oct 16 10:17:44 2016 error -1 reading relation 49170382 Sun Oct 16 10:18:01 2016 error -15 reading relation 51010265 Sun Oct 16 10:24:55 2016 error -9 reading relation 97687411 Sun Oct 16 10:25:18 2016 error -9 reading relation 100569315 Sun Oct 16 10:25:19 2016 error -15 reading relation 100673653 Sun Oct 16 10:25:19 2016 error -15 reading relation 100713362 Sun Oct 16 10:25:20 2016 error -1 reading relation 100862413 Sun Oct 16 10:25:23 2016 error -1 reading relation 101216591 Sun Oct 16 10:25:26 2016 error -1 reading relation 101523735 Sun Oct 16 10:27:18 2016 error -9 reading relation 115586963 Sun Oct 16 10:27:19 2016 error -1 reading relation 115788588 Sun Oct 16 10:27:19 2016 error -9 reading relation 115791309 Sun Oct 16 10:28:08 2016 error -9 reading relation 121841041 Sun Oct 16 10:28:20 2016 error -15 reading relation 123398070 Sun Oct 16 10:29:20 2016 error -9 reading relation 130893615 Sun Oct 16 10:29:36 2016 error -9 reading relation 132911951 Sun Oct 16 10:30:05 2016 error -1 reading relation 136584232 Sun Oct 16 10:30:08 2016 error -9 reading relation 136908325 Sun Oct 16 10:30:12 2016 error -15 reading relation 137395510 Sun Oct 16 10:30:13 2016 error -9 reading relation 137514991 Sun Oct 16 10:30:19 2016 error -5 reading relation 138251815 Sun Oct 16 10:31:07 2016 error -15 reading relation 144325140 Sun Oct 16 10:31:43 2016 error -1 reading relation 148838173 Sun Oct 16 10:32:53 2016 error -9 reading relation 157577239 Sun Oct 16 10:34:02 2016 error -1 reading relation 166139781 Sun Oct 16 10:35:07 2016 error -9 reading relation 174318291 Sun Oct 16 10:36:23 2016 error -9 reading relation 183699883 Sun Oct 16 10:36:55 2016 error -9 reading relation 187769434 Sun Oct 16 10:36:58 2016 error -1 reading relation 188092577 Sun Oct 16 10:36:58 2016 error -9 reading relation 188119283 Sun Oct 16 10:36:58 2016 error -15 reading relation 188122794 Sun Oct 16 10:36:58 2016 error -9 reading relation 188149736 Sun Oct 16 10:37:00 2016 error -15 reading relation 188333488 Sun Oct 16 10:37:07 2016 error -5 reading relation 189186246 Sun Oct 16 10:37:07 2016 error -15 reading relation 189186431 Sun Oct 16 10:37:20 2016 error -5 reading relation 190837775 Sun Oct 16 10:37:21 2016 error -9 reading relation 190977390 Sun Oct 16 10:37:22 2016 error -1 reading relation 191068121 Sun Oct 16 10:37:23 2016 error -15 reading relation 191180102 Sun Oct 16 10:37:25 2016 error -15 reading relation 191510579 Sun Oct 16 10:37:26 2016 error -9 reading relation 191533734 Sun Oct 16 10:37:26 2016 error -9 reading relation 191580526 Sun Oct 16 10:37:29 2016 error -9 reading relation 191940492 Sun Oct 16 10:37:32 2016 error -9 reading relation 192376170 Sun Oct 16 10:37:33 2016 error -15 reading relation 192459649 Sun Oct 16 10:38:18 2016 error -9 reading relation 198060197 Sun Oct 16 10:38:19 2016 error -9 reading relation 198155325 Sun Oct 16 10:38:19 2016 error -15 reading relation 198262794 Sun Oct 16 10:38:20 2016 error -1 reading relation 198300502 Sun Oct 16 10:38:20 2016 error -5 reading relation 198335139 Sun Oct 16 10:38:51 2016 error -5 reading relation 202183528 Sun Oct 16 10:38:53 2016 error -15 reading relation 202467158 Sun Oct 16 10:39:34 2016 error -9 reading relation 207575670 Sun Oct 16 10:39:36 2016 error -15 reading relation 207717227 Sun Oct 16 10:39:36 2016 error -9 reading relation 207822619 Sun Oct 16 10:39:37 2016 error -9 reading relation 207915090 Sun Oct 16 10:39:41 2016 error -15 reading relation 208364620 Sun Oct 16 10:39:46 2016 error -15 reading relation 209100692 Sun Oct 16 10:39:46 2016 error -9 reading relation 209110351 Sun Oct 16 10:39:47 2016 error -9 reading relation 209326736 Sun Oct 16 10:39:48 2016 error -15 reading relation 209454945 Sun Oct 16 10:39:55 2016 error -9 reading relation 210201538 Sun Oct 16 10:40:15 2016 error -9 reading relation 212870576 Sun Oct 16 10:40:24 2016 error -5 reading relation 213974813 Sun Oct 16 10:40:28 2016 error -9 reading relation 214468115 Sun Oct 16 10:41:06 2016 error -15 reading relation 219254402 Sun Oct 16 10:41:17 2016 error -9 reading relation 220607189 Sun Oct 16 10:41:33 2016 error -5 reading relation 222735909 Sun Oct 16 10:41:41 2016 error -9 reading relation 223684251 Sun Oct 16 10:41:43 2016 error -15 reading relation 223877527 Sun Oct 16 10:41:45 2016 error -1 reading relation 224134626 Sun Oct 16 10:41:46 2016 error -9 reading relation 224299384 Sun Oct 16 10:41:56 2016 error -15 reading relation 225517959 Sun Oct 16 10:42:13 2016 error -9 reading relation 227795650 Sun Oct 16 10:42:14 2016 error -5 reading relation 227928590 Sun Oct 16 10:42:24 2016 error -1 reading relation 229268181 Sun Oct 16 10:42:26 2016 error -5 reading relation 229425184 Sun Oct 16 10:42:45 2016 error -9 reading relation 232058739 Sun Oct 16 10:42:49 2016 error -15 reading relation 232638668 Sun Oct 16 10:43:33 2016 error -9 reading relation 238395274 Sun Oct 16 10:43:33 2016 error -9 reading relation 238446005 Sun Oct 16 10:43:34 2016 error -9 reading relation 238589160 Sun Oct 16 10:43:35 2016 error -9 reading relation 238615317 Sun Oct 16 10:43:51 2016 error -9 reading relation 240815504 Sun Oct 16 10:45:32 2016 error -15 reading relation 253120582 Sun Oct 16 10:45:34 2016 skipped 27 relations with b > 2^32 Sun Oct 16 10:45:34 2016 skipped 36 relations with composite factors Sun Oct 16 10:45:34 2016 found 50668466 hash collisions in 253325660 relations Sun Oct 16 10:45:50 2016 added 1218918 free relations Sun Oct 16 10:45:50 2016 commencing duplicate removal, pass 2 Sun Oct 16 10:50:05 2016 found 50475760 duplicates and 204068818 unique relations Sun Oct 16 10:50:05 2016 memory use: 1321.5 MB Sun Oct 16 10:50:06 2016 reading ideals above 720000 Sun Oct 16 10:50:06 2016 commencing singleton removal, initial pass Sun Oct 16 11:16:41 2016 memory use: 5512.0 MB Sun Oct 16 11:16:41 2016 reading all ideals from disk Sun Oct 16 11:16:46 2016 memory use: 7943.3 MB Sun Oct 16 11:17:09 2016 keeping 176420112 ideals with weight <= 200, target excess is 1028168 Sun Oct 16 11:17:35 2016 commencing in-memory singleton removal Sun Oct 16 11:17:53 2016 begin with 204068818 relations and 176420112 unique ideals Sun Oct 16 11:20:56 2016 reduce to 139306219 relations and 105561608 ideals in 13 passes Sun Oct 16 11:20:57 2016 max relations containing the same ideal: 164 Sun Oct 16 11:22:00 2016 removing 10084974 relations and 8084974 ideals in 2000000 cliques Sun Oct 16 11:22:05 2016 commencing in-memory singleton removal Sun Oct 16 11:22:16 2016 begin with 129221245 relations and 105561608 unique ideals Sun Oct 16 11:23:40 2016 reduce to 128681534 relations and 96927230 ideals in 7 passes Sun Oct 16 11:23:41 2016 max relations containing the same ideal: 158 Sun Oct 16 11:24:38 2016 removing 7677990 relations and 5677990 ideals in 2000000 cliques Sun Oct 16 11:24:42 2016 commencing in-memory singleton removal Sun Oct 16 11:24:52 2016 begin with 121003544 relations and 96927230 unique ideals Sun Oct 16 11:26:11 2016 reduce to 120641982 relations and 90881841 ideals in 7 passes Sun Oct 16 11:26:12 2016 max relations containing the same ideal: 149 Sun Oct 16 11:27:06 2016 removing 6982137 relations and 4982137 ideals in 2000000 cliques Sun Oct 16 11:27:10 2016 commencing in-memory singleton removal Sun Oct 16 11:27:21 2016 begin with 113659845 relations and 90881841 unique ideals Sun Oct 16 11:28:45 2016 reduce to 113345981 relations and 85580869 ideals in 8 passes Sun Oct 16 11:28:46 2016 max relations containing the same ideal: 144 Sun Oct 16 11:29:37 2016 removing 6619626 relations and 4619626 ideals in 2000000 cliques Sun Oct 16 11:29:41 2016 commencing in-memory singleton removal Sun Oct 16 11:29:50 2016 begin with 106726355 relations and 85580869 unique ideals Sun Oct 16 11:30:59 2016 reduce to 106434709 relations and 80664806 ideals in 7 passes Sun Oct 16 11:30:59 2016 max relations containing the same ideal: 140 Sun Oct 16 11:31:45 2016 removing 6393103 relations and 4393103 ideals in 2000000 cliques Sun Oct 16 11:31:48 2016 commencing in-memory singleton removal Sun Oct 16 11:31:57 2016 begin with 100041606 relations and 80664806 unique ideals Sun Oct 16 11:33:10 2016 reduce to 99761422 relations and 75986737 ideals in 8 passes Sun Oct 16 11:33:11 2016 max relations containing the same ideal: 131 Sun Oct 16 11:33:55 2016 removing 6237568 relations and 4237568 ideals in 2000000 cliques Sun Oct 16 11:33:58 2016 commencing in-memory singleton removal Sun Oct 16 11:34:06 2016 begin with 93523854 relations and 75986737 unique ideals Sun Oct 16 11:34:57 2016 reduce to 93248868 relations and 71469201 ideals in 6 passes Sun Oct 16 11:34:57 2016 max relations containing the same ideal: 125 Sun Oct 16 11:35:38 2016 removing 6120620 relations and 4120620 ideals in 2000000 cliques Sun Oct 16 11:35:40 2016 commencing in-memory singleton removal Sun Oct 16 11:35:48 2016 begin with 87128248 relations and 71469201 unique ideals Sun Oct 16 11:36:35 2016 reduce to 86852277 relations and 67067292 ideals in 6 passes Sun Oct 16 11:36:36 2016 max relations containing the same ideal: 122 Sun Oct 16 11:37:15 2016 removing 6031102 relations and 4031102 ideals in 2000000 cliques Sun Oct 16 11:37:17 2016 commencing in-memory singleton removal Sun Oct 16 11:37:24 2016 begin with 80821175 relations and 67067292 unique ideals Sun Oct 16 11:38:07 2016 reduce to 80541080 relations and 62750334 ideals in 6 passes Sun Oct 16 11:38:07 2016 max relations containing the same ideal: 117 Sun Oct 16 11:38:43 2016 removing 5967049 relations and 3967049 ideals in 2000000 cliques Sun Oct 16 11:38:46 2016 commencing in-memory singleton removal Sun Oct 16 11:38:52 2016 begin with 74574031 relations and 62750334 unique ideals Sun Oct 16 11:39:38 2016 reduce to 74284577 relations and 58487521 ideals in 7 passes Sun Oct 16 11:39:38 2016 max relations containing the same ideal: 108 Sun Oct 16 11:40:11 2016 removing 5917267 relations and 3917267 ideals in 2000000 cliques Sun Oct 16 11:40:13 2016 commencing in-memory singleton removal Sun Oct 16 11:40:19 2016 begin with 68367310 relations and 58487521 unique ideals Sun Oct 16 11:40:55 2016 reduce to 68066704 relations and 54262481 ideals in 6 passes Sun Oct 16 11:40:55 2016 max relations containing the same ideal: 101 Sun Oct 16 11:41:25 2016 removing 5877151 relations and 3877151 ideals in 2000000 cliques Sun Oct 16 11:41:28 2016 commencing in-memory singleton removal Sun Oct 16 11:41:33 2016 begin with 62189553 relations and 54262481 unique ideals Sun Oct 16 11:42:16 2016 reduce to 61871243 relations and 50058976 ideals in 8 passes Sun Oct 16 11:42:16 2016 max relations containing the same ideal: 95 Sun Oct 16 11:42:43 2016 removing 5856192 relations and 3856192 ideals in 2000000 cliques Sun Oct 16 11:42:45 2016 commencing in-memory singleton removal Sun Oct 16 11:42:49 2016 begin with 56015051 relations and 50058976 unique ideals Sun Oct 16 11:43:18 2016 reduce to 55675845 relations and 45854364 ideals in 6 passes Sun Oct 16 11:43:18 2016 max relations containing the same ideal: 90 Sun Oct 16 11:43:42 2016 removing 5839650 relations and 3839650 ideals in 2000000 cliques Sun Oct 16 11:43:44 2016 commencing in-memory singleton removal Sun Oct 16 11:43:48 2016 begin with 49836195 relations and 45854364 unique ideals Sun Oct 16 11:44:18 2016 reduce to 49468709 relations and 41636061 ideals in 7 passes Sun Oct 16 11:44:18 2016 max relations containing the same ideal: 83 Sun Oct 16 11:44:39 2016 removing 5835095 relations and 3835095 ideals in 2000000 cliques Sun Oct 16 11:44:41 2016 commencing in-memory singleton removal Sun Oct 16 11:44:44 2016 begin with 43633614 relations and 41636061 unique ideals Sun Oct 16 11:45:10 2016 reduce to 43223393 relations and 37376883 ideals in 7 passes Sun Oct 16 11:45:10 2016 max relations containing the same ideal: 77 Sun Oct 16 11:45:29 2016 removing 5841947 relations and 3841947 ideals in 2000000 cliques Sun Oct 16 11:45:31 2016 commencing in-memory singleton removal Sun Oct 16 11:45:34 2016 begin with 37381446 relations and 37376883 unique ideals Sun Oct 16 11:45:55 2016 reduce to 36907988 relations and 33043441 ideals in 7 passes Sun Oct 16 11:45:55 2016 max relations containing the same ideal: 68 Sun Oct 16 11:46:11 2016 removing 5870021 relations and 3870021 ideals in 2000000 cliques Sun Oct 16 11:46:13 2016 commencing in-memory singleton removal Sun Oct 16 11:46:15 2016 begin with 31037967 relations and 33043441 unique ideals Sun Oct 16 11:46:33 2016 reduce to 30456951 relations and 28565760 ideals in 7 passes Sun Oct 16 11:46:33 2016 max relations containing the same ideal: 59 Sun Oct 16 11:46:46 2016 removing 2497820 relations and 1799304 ideals in 698516 cliques Sun Oct 16 11:46:47 2016 commencing in-memory singleton removal Sun Oct 16 11:46:49 2016 begin with 27959131 relations and 28565760 unique ideals Sun Oct 16 11:47:04 2016 reduce to 27804794 relations and 26608969 ideals in 7 passes Sun Oct 16 11:47:04 2016 max relations containing the same ideal: 57 Sun Oct 16 11:47:19 2016 relations with 0 large ideals: 39335 Sun Oct 16 11:47:19 2016 relations with 1 large ideals: 34523 Sun Oct 16 11:47:19 2016 relations with 2 large ideals: 397815 Sun Oct 16 11:47:19 2016 relations with 3 large ideals: 1938934 Sun Oct 16 11:47:19 2016 relations with 4 large ideals: 4964600 Sun Oct 16 11:47:19 2016 relations with 5 large ideals: 7429903 Sun Oct 16 11:47:19 2016 relations with 6 large ideals: 6854376 Sun Oct 16 11:47:19 2016 relations with 7+ large ideals: 6145308 Sun Oct 16 11:47:19 2016 commencing 2-way merge Sun Oct 16 11:47:36 2016 reduce to 18726234 relation sets and 17530409 unique ideals Sun Oct 16 11:47:36 2016 commencing full merge Sun Oct 16 11:54:59 2016 memory use: 2246.3 MB Sun Oct 16 11:55:04 2016 found 7990509 cycles, need 7982609 Sun Oct 16 11:55:04 2016 weight of 7982609 cycles is about 1117887503 (140.04/cycle) Sun Oct 16 11:55:04 2016 distribution of cycle lengths: Sun Oct 16 11:55:04 2016 1 relations: 190493 Sun Oct 16 11:55:04 2016 2 relations: 325808 Sun Oct 16 11:55:04 2016 3 relations: 424720 Sun Oct 16 11:55:04 2016 4 relations: 465960 Sun Oct 16 11:55:04 2016 5 relations: 504280 Sun Oct 16 11:55:04 2016 6 relations: 521889 Sun Oct 16 11:55:04 2016 7 relations: 531683 Sun Oct 16 11:55:04 2016 8 relations: 524872 Sun Oct 16 11:55:04 2016 9 relations: 512193 Sun Oct 16 11:55:04 2016 10+ relations: 3980711 Sun Oct 16 11:55:04 2016 heaviest cycle: 28 relations Sun Oct 16 11:55:07 2016 commencing cycle optimization Sun Oct 16 11:55:28 2016 start with 82731942 relations Sun Oct 16 11:59:36 2016 pruned 4742137 relations Sun Oct 16 11:59:36 2016 memory use: 1995.7 MB Sun Oct 16 11:59:36 2016 distribution of cycle lengths: Sun Oct 16 11:59:36 2016 1 relations: 190493 Sun Oct 16 11:59:36 2016 2 relations: 334738 Sun Oct 16 11:59:36 2016 3 relations: 444076 Sun Oct 16 11:59:36 2016 4 relations: 488974 Sun Oct 16 11:59:36 2016 5 relations: 535163 Sun Oct 16 11:59:36 2016 6 relations: 554500 Sun Oct 16 11:59:36 2016 7 relations: 569338 Sun Oct 16 11:59:36 2016 8 relations: 560987 Sun Oct 16 11:59:36 2016 9 relations: 549603 Sun Oct 16 11:59:36 2016 10+ relations: 3754737 Sun Oct 16 11:59:36 2016 heaviest cycle: 28 relations Sun Oct 16 11:59:57 2016 RelProcTime: 6588 Sun Oct 16 11:59:57 2016 Sun Oct 16 11:59:57 2016 commencing linear algebra Sun Oct 16 11:59:59 2016 read 7982609 cycles Sun Oct 16 12:00:19 2016 cycles contain 27243338 unique relations Sun Oct 16 12:05:22 2016 read 27243338 relations Sun Oct 16 12:06:23 2016 using 20 quadratic characters above 4294917295 Sun Oct 16 12:08:11 2016 building initial matrix Sun Oct 16 12:14:20 2016 memory use: 3540.5 MB Sun Oct 16 12:14:28 2016 read 7982609 cycles Sun Oct 16 12:14:29 2016 matrix is 7982432 x 7982609 (4228.1 MB) with weight 1229676343 (154.04/col) Sun Oct 16 12:14:29 2016 sparse part has weight 1020564150 (127.85/col) Sun Oct 16 12:16:34 2016 filtering completed in 2 passes Sun Oct 16 12:16:36 2016 matrix is 7982390 x 7982567 (4228.1 MB) with weight 1229674817 (154.05/col) Sun Oct 16 12:16:36 2016 sparse part has weight 1020563766 (127.85/col) Sun Oct 16 12:18:42 2016 matrix starts at (0, 0) Sun Oct 16 12:18:43 2016 matrix is 7982390 x 7982567 (4228.1 MB) with weight 1229674817 (154.05/col) Sun Oct 16 12:18:43 2016 sparse part has weight 1020563766 (127.85/col) Sun Oct 16 12:18:43 2016 saving the first 48 matrix rows for later Sun Oct 16 12:18:44 2016 matrix includes 64 packed rows Sun Oct 16 12:18:45 2016 matrix is 7982342 x 7982567 (4085.5 MB) with weight 1073625070 (134.50/col) Sun Oct 16 12:18:45 2016 sparse part has weight 991155853 (124.17/col) Sun Oct 16 12:18:45 2016 using block size 8192 and superblock size 2949120 for processor cache size 30720 kB Sun Oct 16 12:19:45 2016 commencing Lanczos iteration (12 threads) Sun Oct 16 12:19:46 2016 memory use: 3457.9 MB Sun Oct 16 12:20:02 2016 linear algebra at 0.0%, ETA 21h57m Sun Oct 16 12:20:07 2016 checkpointing every 370000 dimensions Mon Oct 17 10:12:40 2016 lanczos halted after 126240 iterations (dim = 7982341) Mon Oct 17 10:12:53 2016 recovered 37 nontrivial dependencies Mon Oct 17 10:12:57 2016 BLanczosTime: 79980 Mon Oct 17 10:12:57 2016 Mon Oct 17 10:12:57 2016 commencing square root phase Mon Oct 17 10:12:57 2016 handling dependencies 1 to 64 Mon Oct 17 10:12:57 2016 reading relations for dependency 1 Mon Oct 17 10:12:58 2016 read 3991275 cycles Mon Oct 17 10:13:07 2016 cycles contain 13620308 unique relations Mon Oct 17 10:17:16 2016 read 13620308 relations Mon Oct 17 10:18:24 2016 multiplying 13620308 relations Mon Oct 17 10:29:42 2016 multiply complete, coefficients have about 344.60 million bits Mon Oct 17 10:29:44 2016 initial square root is modulo 1525219 Mon Oct 17 10:39:10 2016 GCD is 1, no factor found Mon Oct 17 10:39:12 2016 reading relations for dependency 2 Mon Oct 17 10:39:14 2016 read 3992219 cycles Mon Oct 17 10:39:23 2016 cycles contain 13624604 unique relations Mon Oct 17 10:43:22 2016 read 13624604 relations Mon Oct 17 10:44:23 2016 multiplying 13624604 relations Mon Oct 17 10:54:21 2016 multiply complete, coefficients have about 344.69 million bits Mon Oct 17 10:54:23 2016 initial square root is modulo 1530913 Mon Oct 17 11:04:51 2016 sqrtTime: 3114 Mon Oct 17 11:04:51 2016 p97 factor: 3333125316197052362173842680145558988846578761982872024301999722140814346316503110596342103423129 Mon Oct 17 11:04:51 2016 p129 factor: 148212374077708387095684346646521447235310029136357907034328582535645905422160630072101436238609887838395631966522021818994859687 Mon Oct 17 11:04:51 2016 elapsed time 24:54:45