Sun Mar 20 18:14:58 2016 Sun Mar 20 18:14:58 2016 Sun Mar 20 18:14:58 2016 Msieve v. 1.53 (SVN 988) Sun Mar 20 18:14:58 2016 random seeds: 9a4ca154 27bcc74a Sun Mar 20 18:14:58 2016 factoring 19047901410764002870000765673505438232741199243653795462800783185942334464971792378086671533041151507287594941733954612954780966742528799831112419286601 (152 digits) Sun Mar 20 18:14:59 2016 no P-1/P+1/ECM available, skipping Sun Mar 20 18:14:59 2016 commencing number field sieve (152-digit input) Sun Mar 20 18:14:59 2016 R0: -228253451035951968914815796741 Sun Mar 20 18:14:59 2016 R1: 101768370778103 Sun Mar 20 18:14:59 2016 A0: -173857566402536340068868338864897040 Sun Mar 20 18:14:59 2016 A1: 2614978593931839149386477763163 Sun Mar 20 18:14:59 2016 A2: -1038263010071723571120797 Sun Mar 20 18:14:59 2016 A3: -2899523306788675877 Sun Mar 20 18:14:59 2016 A4: 102133296162 Sun Mar 20 18:14:59 2016 A5: 30744 Sun Mar 20 18:14:59 2016 skew 1.00, size 1.188e-14, alpha -6.707, combined = 5.164e-14 rroots = 5 Sun Mar 20 18:14:59 2016 Sun Mar 20 18:14:59 2016 commencing relation filtering Sun Mar 20 18:14:59 2016 setting target matrix density to 90.0 Sun Mar 20 18:14:59 2016 estimated available RAM is 7942.3 MB Sun Mar 20 18:14:59 2016 commencing duplicate removal, pass 1 Sun Mar 20 18:20:13 2016 error -15 reading relation 29295197 Sun Mar 20 18:21:47 2016 error -1 reading relation 38078444 Sun Mar 20 18:22:07 2016 error -15 reading relation 39833109 Sun Mar 20 18:22:36 2016 error -9 reading relation 42588613 Sun Mar 20 18:23:11 2016 error -15 reading relation 45999423 Sun Mar 20 18:23:11 2016 error -1 reading relation 45999424 Sun Mar 20 18:23:57 2016 error -1 reading relation 50145823 Sun Mar 20 18:24:08 2016 skipped 7 relations with composite factors Sun Mar 20 18:24:08 2016 found 7603949 hash collisions in 51171929 relations Sun Mar 20 18:24:34 2016 added 121852 free relations Sun Mar 20 18:24:34 2016 commencing duplicate removal, pass 2 Sun Mar 20 18:25:21 2016 found 6684506 duplicates and 44609275 unique relations Sun Mar 20 18:25:21 2016 memory use: 213.2 MB Sun Mar 20 18:25:21 2016 reading ideals above 34799616 Sun Mar 20 18:25:21 2016 commencing singleton removal, initial pass Sun Mar 20 18:31:59 2016 memory use: 753.0 MB Sun Mar 20 18:31:59 2016 reading all ideals from disk Sun Mar 20 18:32:00 2016 memory use: 817.4 MB Sun Mar 20 18:32:01 2016 commencing in-memory singleton removal Sun Mar 20 18:32:02 2016 begin with 44609275 relations and 39313516 unique ideals Sun Mar 20 18:32:16 2016 reduce to 25096290 relations and 17299109 ideals in 15 passes Sun Mar 20 18:32:16 2016 max relations containing the same ideal: 32 Sun Mar 20 18:32:18 2016 reading ideals above 720000 Sun Mar 20 18:32:18 2016 commencing singleton removal, initial pass Sun Mar 20 18:36:44 2016 memory use: 689.0 MB Sun Mar 20 18:36:44 2016 reading all ideals from disk Sun Mar 20 18:36:44 2016 memory use: 886.3 MB Sun Mar 20 18:36:46 2016 keeping 21415462 ideals with weight <= 200, target excess is 152224 Sun Mar 20 18:36:47 2016 commencing in-memory singleton removal Sun Mar 20 18:36:49 2016 begin with 25096305 relations and 21415462 unique ideals Sun Mar 20 18:37:01 2016 reduce to 25092886 relations and 21411997 ideals in 7 passes Sun Mar 20 18:37:01 2016 max relations containing the same ideal: 200 Sun Mar 20 18:37:11 2016 removing 2372507 relations and 1972507 ideals in 400000 cliques Sun Mar 20 18:37:12 2016 commencing in-memory singleton removal Sun Mar 20 18:37:14 2016 begin with 22720379 relations and 21411997 unique ideals Sun Mar 20 18:37:26 2016 reduce to 22584337 relations and 19300758 ideals in 7 passes Sun Mar 20 18:37:26 2016 max relations containing the same ideal: 194 Sun Mar 20 18:37:36 2016 removing 1759448 relations and 1359448 ideals in 400000 cliques Sun Mar 20 18:37:37 2016 commencing in-memory singleton removal Sun Mar 20 18:37:38 2016 begin with 20824889 relations and 19300758 unique ideals Sun Mar 20 18:37:49 2016 reduce to 20741187 relations and 17856136 ideals in 7 passes Sun Mar 20 18:37:49 2016 max relations containing the same ideal: 182 Sun Mar 20 18:37:58 2016 removing 1561436 relations and 1161436 ideals in 400000 cliques Sun Mar 20 18:37:59 2016 commencing in-memory singleton removal Sun Mar 20 18:38:00 2016 begin with 19179751 relations and 17856136 unique ideals Sun Mar 20 18:38:09 2016 reduce to 19109916 relations and 16623678 ideals in 6 passes Sun Mar 20 18:38:09 2016 max relations containing the same ideal: 171 Sun Mar 20 18:38:17 2016 removing 1449270 relations and 1049270 ideals in 400000 cliques Sun Mar 20 18:38:17 2016 commencing in-memory singleton removal Sun Mar 20 18:38:18 2016 begin with 17660646 relations and 16623678 unique ideals Sun Mar 20 18:38:27 2016 reduce to 17596519 relations and 15509134 ideals in 6 passes Sun Mar 20 18:38:27 2016 max relations containing the same ideal: 166 Sun Mar 20 18:38:34 2016 removing 1375693 relations and 975693 ideals in 400000 cliques Sun Mar 20 18:38:34 2016 commencing in-memory singleton removal Sun Mar 20 18:38:36 2016 begin with 16220826 relations and 15509134 unique ideals Sun Mar 20 18:38:43 2016 reduce to 16159499 relations and 14470912 ideals in 6 passes Sun Mar 20 18:38:43 2016 max relations containing the same ideal: 153 Sun Mar 20 18:38:49 2016 removing 1322413 relations and 922413 ideals in 400000 cliques Sun Mar 20 18:38:50 2016 commencing in-memory singleton removal Sun Mar 20 18:38:51 2016 begin with 14837086 relations and 14470912 unique ideals Sun Mar 20 18:38:58 2016 reduce to 14776540 relations and 13486714 ideals in 6 passes Sun Mar 20 18:38:58 2016 max relations containing the same ideal: 145 Sun Mar 20 18:39:04 2016 removing 1281518 relations and 881518 ideals in 400000 cliques Sun Mar 20 18:39:04 2016 commencing in-memory singleton removal Sun Mar 20 18:39:05 2016 begin with 13495022 relations and 13486714 unique ideals Sun Mar 20 18:39:11 2016 reduce to 13432198 relations and 12540987 ideals in 6 passes Sun Mar 20 18:39:11 2016 max relations containing the same ideal: 135 Sun Mar 20 18:39:17 2016 removing 1254147 relations and 854147 ideals in 400000 cliques Sun Mar 20 18:39:17 2016 commencing in-memory singleton removal Sun Mar 20 18:39:18 2016 begin with 12178051 relations and 12540987 unique ideals Sun Mar 20 18:39:24 2016 reduce to 12110311 relations and 11617455 ideals in 6 passes Sun Mar 20 18:39:24 2016 max relations containing the same ideal: 124 Sun Mar 20 18:39:29 2016 removing 1016423 relations and 700147 ideals in 316276 cliques Sun Mar 20 18:39:29 2016 commencing in-memory singleton removal Sun Mar 20 18:39:30 2016 begin with 11093888 relations and 11617455 unique ideals Sun Mar 20 18:39:35 2016 reduce to 11042379 relations and 10864658 ideals in 6 passes Sun Mar 20 18:39:35 2016 max relations containing the same ideal: 118 Sun Mar 20 18:39:41 2016 relations with 0 large ideals: 479 Sun Mar 20 18:39:41 2016 relations with 1 large ideals: 796 Sun Mar 20 18:39:41 2016 relations with 2 large ideals: 11934 Sun Mar 20 18:39:41 2016 relations with 3 large ideals: 112629 Sun Mar 20 18:39:41 2016 relations with 4 large ideals: 547997 Sun Mar 20 18:39:41 2016 relations with 5 large ideals: 1560552 Sun Mar 20 18:39:41 2016 relations with 6 large ideals: 2753315 Sun Mar 20 18:39:41 2016 relations with 7+ large ideals: 6054677 Sun Mar 20 18:39:41 2016 commencing 2-way merge Sun Mar 20 18:39:47 2016 reduce to 7777761 relation sets and 7600040 unique ideals Sun Mar 20 18:39:47 2016 commencing full merge Sun Mar 20 18:41:54 2016 memory use: 910.6 MB Sun Mar 20 18:41:54 2016 found 3776672 cycles, need 3752240 Sun Mar 20 18:41:55 2016 weight of 3752240 cycles is about 338220076 (90.14/cycle) Sun Mar 20 18:41:55 2016 distribution of cycle lengths: Sun Mar 20 18:41:55 2016 1 relations: 110605 Sun Mar 20 18:41:55 2016 2 relations: 280751 Sun Mar 20 18:41:55 2016 3 relations: 372861 Sun Mar 20 18:41:55 2016 4 relations: 403359 Sun Mar 20 18:41:55 2016 5 relations: 415283 Sun Mar 20 18:41:55 2016 6 relations: 392973 Sun Mar 20 18:41:55 2016 7 relations: 362340 Sun Mar 20 18:41:55 2016 8 relations: 315866 Sun Mar 20 18:41:55 2016 9 relations: 266585 Sun Mar 20 18:41:55 2016 10+ relations: 831617 Sun Mar 20 18:41:55 2016 heaviest cycle: 22 relations Sun Mar 20 18:41:56 2016 commencing cycle optimization Sun Mar 20 18:42:02 2016 start with 25553597 relations Sun Mar 20 18:42:42 2016 pruned 1051735 relations Sun Mar 20 18:42:42 2016 memory use: 732.2 MB Sun Mar 20 18:42:42 2016 distribution of cycle lengths: Sun Mar 20 18:42:42 2016 1 relations: 110605 Sun Mar 20 18:42:42 2016 2 relations: 289503 Sun Mar 20 18:42:42 2016 3 relations: 392569 Sun Mar 20 18:42:42 2016 4 relations: 423012 Sun Mar 20 18:42:42 2016 5 relations: 438054 Sun Mar 20 18:42:42 2016 6 relations: 410592 Sun Mar 20 18:42:42 2016 7 relations: 375606 Sun Mar 20 18:42:42 2016 8 relations: 322776 Sun Mar 20 18:42:42 2016 9 relations: 267108 Sun Mar 20 18:42:42 2016 10+ relations: 722415 Sun Mar 20 18:42:42 2016 heaviest cycle: 21 relations Sun Mar 20 18:42:47 2016 RelProcTime: 1668 Sun Mar 20 18:42:47 2016 Sun Mar 20 18:42:47 2016 commencing linear algebra Sun Mar 20 18:42:48 2016 read 3752240 cycles Sun Mar 20 18:42:54 2016 cycles contain 10956100 unique relations Sun Mar 20 18:44:53 2016 read 10956100 relations Sun Mar 20 18:45:06 2016 using 20 quadratic characters above 4294917295 Sun Mar 20 18:45:48 2016 building initial matrix Sun Mar 20 18:47:30 2016 memory use: 1525.8 MB Sun Mar 20 18:47:31 2016 read 3752240 cycles Sun Mar 20 18:47:32 2016 matrix is 3752063 x 3752240 (1390.5 MB) with weight 436109733 (116.23/col) Sun Mar 20 18:47:32 2016 sparse part has weight 319483663 (85.14/col) Sun Mar 20 18:48:07 2016 filtering completed in 2 passes Sun Mar 20 18:48:08 2016 matrix is 3751988 x 3752165 (1390.5 MB) with weight 436106617 (116.23/col) Sun Mar 20 18:48:08 2016 sparse part has weight 319482902 (85.15/col) Sun Mar 20 18:48:14 2016 matrix starts at (0, 0) Sun Mar 20 18:48:15 2016 matrix is 3751988 x 3752165 (1390.5 MB) with weight 436106617 (116.23/col) Sun Mar 20 18:48:15 2016 sparse part has weight 319482902 (85.15/col) Sun Mar 20 18:48:15 2016 saving the first 48 matrix rows for later Sun Mar 20 18:48:15 2016 matrix includes 64 packed rows Sun Mar 20 18:48:16 2016 matrix is 3751940 x 3752165 (1347.2 MB) with weight 357819238 (95.36/col) Sun Mar 20 18:48:16 2016 sparse part has weight 315643383 (84.12/col) Sun Mar 20 18:48:16 2016 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Sun Mar 20 18:48:28 2016 commencing Lanczos iteration (4 threads) Sun Mar 20 18:48:28 2016 memory use: 1094.0 MB Sun Mar 20 18:48:39 2016 linear algebra at 0.0%, ETA 7h34m Sun Mar 20 18:48:44 2016 checkpointing every 460000 dimensions Mon Mar 21 02:20:21 2016 lanczos halted after 59331 iterations (dim = 3751940) Mon Mar 21 02:20:24 2016 recovered 31 nontrivial dependencies Mon Mar 21 02:20:24 2016 BLanczosTime: 27457 Mon Mar 21 02:20:24 2016 Mon Mar 21 02:20:24 2016 commencing square root phase Mon Mar 21 02:20:24 2016 handling dependencies 1 to 64 Mon Mar 21 02:20:24 2016 reading relations for dependency 1 Mon Mar 21 02:20:25 2016 read 1878035 cycles Mon Mar 21 02:20:27 2016 cycles contain 5482456 unique relations Mon Mar 21 02:21:45 2016 read 5482456 relations Mon Mar 21 02:22:10 2016 multiplying 5482456 relations Mon Mar 21 02:27:02 2016 multiply complete, coefficients have about 279.19 million bits Mon Mar 21 02:27:04 2016 initial square root is modulo 102253 Mon Mar 21 02:33:44 2016 GCD is 1, no factor found Mon Mar 21 02:33:44 2016 reading relations for dependency 2 Mon Mar 21 02:33:44 2016 read 1876923 cycles Mon Mar 21 02:33:47 2016 cycles contain 5476574 unique relations Mon Mar 21 02:35:04 2016 read 5476574 relations Mon Mar 21 02:35:30 2016 multiplying 5476574 relations Mon Mar 21 02:40:21 2016 multiply complete, coefficients have about 278.88 million bits Mon Mar 21 02:40:23 2016 initial square root is modulo 101021 Mon Mar 21 02:47:03 2016 sqrtTime: 1599 Mon Mar 21 02:47:03 2016 p64 factor: 4708171329338727608043332481177377813983792533771534179351950177 Mon Mar 21 02:47:03 2016 p88 factor: 4045711185586638365358613074262647606588145382985298731030974319242815167969209281575913 Mon Mar 21 02:47:03 2016 elapsed time 08:32:05