Sun Sep 16 05:13:54 2018 Sun Sep 16 05:13:54 2018 Sun Sep 16 05:13:54 2018 Msieve v. 1.52 (SVN unknown) Sun Sep 16 05:13:54 2018 random seeds: 831f9448 c9f59c0e Sun Sep 16 05:13:54 2018 factoring 1540029074789172337023106333625758121269245309367275176926804874527872385206366672508133914781576518087648934107643377787346653409698708460220058885390073299900835650765094361845511003880653771833388367183672187518527053878674580620302000286168408015067 (253 digits) Sun Sep 16 05:13:55 2018 no P-1/P+1/ECM available, skipping Sun Sep 16 05:13:55 2018 commencing number field sieve (253-digit input) Sun Sep 16 05:13:55 2018 R0: 64117069607359275099814093732820870081019904 Sun Sep 16 05:13:55 2018 R1: -7522128193775222200360700096950081 Sun Sep 16 05:13:55 2018 A0: 1681778 Sun Sep 16 05:13:55 2018 A1: 0 Sun Sep 16 05:13:55 2018 A2: 0 Sun Sep 16 05:13:55 2018 A3: 0 Sun Sep 16 05:13:55 2018 A4: 0 Sun Sep 16 05:13:55 2018 A5: 0 Sun Sep 16 05:13:55 2018 A6: 1 Sun Sep 16 05:13:55 2018 skew 10.91, size 1.906e-013, alpha 0.493, combined = 3.585e-014 rroots = 0 Sun Sep 16 05:13:55 2018 Sun Sep 16 05:13:55 2018 commencing relation filtering Sun Sep 16 05:13:55 2018 setting target matrix density to 130.0 Sun Sep 16 05:13:55 2018 estimated available RAM is 16316.6 MB Sun Sep 16 05:13:55 2018 commencing duplicate removal, pass 1 Sun Sep 16 05:14:37 2018 error -9 reading relation 4358899 Sun Sep 16 05:14:40 2018 error -15 reading relation 4625438 Sun Sep 16 05:14:40 2018 error -9 reading relation 4626447 Sun Sep 16 05:14:44 2018 error -9 reading relation 5058679 Sun Sep 16 05:14:45 2018 error -15 reading relation 5158088 Sun Sep 16 05:14:48 2018 error -9 reading relation 5533375 Sun Sep 16 05:15:05 2018 error -15 reading relation 7397440 Sun Sep 16 05:15:06 2018 error -9 reading relation 7510198 Sun Sep 16 05:15:08 2018 error -9 reading relation 7721298 Sun Sep 16 05:15:10 2018 error -15 reading relation 7841844 Sun Sep 16 05:15:10 2018 error -1 reading relation 7845877 Sun Sep 16 05:15:10 2018 error -15 reading relation 7847095 Sun Sep 16 05:15:14 2018 error -15 reading relation 8292043 Sun Sep 16 05:15:18 2018 error -9 reading relation 8720933 Sun Sep 16 05:15:20 2018 error -9 reading relation 8991099 Sun Sep 16 06:28:37 2018 error -15 reading relation 480597431 Sun Sep 16 06:28:38 2018 error -9 reading relation 480688319 Sun Sep 16 06:28:38 2018 error -15 reading relation 480729541 Sun Sep 16 06:28:38 2018 error -5 reading relation 480733934 Sun Sep 16 06:28:38 2018 error -9 reading relation 480744570 Sun Sep 16 06:28:39 2018 error -9 reading relation 480773106 Sun Sep 16 06:28:39 2018 error -9 reading relation 480783071 Sun Sep 16 06:28:39 2018 error -9 reading relation 480846428 Sun Sep 16 06:28:39 2018 error -15 reading relation 480850284 Sun Sep 16 06:28:39 2018 error -15 reading relation 480850837 Sun Sep 16 06:28:40 2018 skipped 133 relations with b > 2^32 Sun Sep 16 06:28:40 2018 found 111086709 hash collisions in 480869627 relations Sun Sep 16 06:29:05 2018 added 1217174 free relations Sun Sep 16 06:29:05 2018 commencing duplicate removal, pass 2 Sun Sep 16 06:43:19 2018 found 104066517 duplicates and 378020284 unique relations Sun Sep 16 06:43:19 2018 memory use: 2643.0 MB Sun Sep 16 06:43:20 2018 reading ideals above 279904256 Sun Sep 16 06:43:20 2018 commencing singleton removal, initial pass Sun Sep 16 07:49:42 2018 memory use: 6024.0 MB Sun Sep 16 07:49:43 2018 reading all ideals from disk Sun Sep 16 07:51:34 2018 memory use: 6460.4 MB Sun Sep 16 07:51:48 2018 commencing in-memory singleton removal Sun Sep 16 07:52:01 2018 begin with 378020284 relations and 310882777 unique ideals Sun Sep 16 07:54:39 2018 reduce to 248431466 relations and 168399716 ideals in 15 passes Sun Sep 16 07:54:39 2018 max relations containing the same ideal: 38 Sun Sep 16 07:54:57 2018 reading ideals above 720000 Sun Sep 16 07:54:58 2018 commencing singleton removal, initial pass Sun Sep 16 08:51:35 2018 memory use: 5512.0 MB Sun Sep 16 08:51:35 2018 reading large ideals from disk Sun Sep 16 08:56:51 2018 keeping 177171337 ideals with weight <= 20, target excess is 21656973 Sun Sep 16 09:04:11 2018 memory use: 7138.7 MB Sun Sep 16 09:04:11 2018 commencing in-memory singleton removal Sun Sep 16 09:04:21 2018 begin with 248431466 relations and 177171337 unique ideals Sun Sep 16 09:05:27 2018 reduce to 248428796 relations and 177168667 ideals in 6 passes Sun Sep 16 09:05:27 2018 max relations containing the same ideal: 20 Sun Sep 16 09:06:32 2018 removing 12186927 relations and 10186927 ideals in 2000000 cliques Sun Sep 16 09:06:36 2018 commencing in-memory singleton removal Sun Sep 16 09:06:45 2018 begin with 236241869 relations and 177168667 unique ideals Sun Sep 16 09:08:08 2018 reduce to 235749693 relations and 166484254 ideals in 8 passes Sun Sep 16 09:08:08 2018 max relations containing the same ideal: 20 Sun Sep 16 09:09:10 2018 removing 9121339 relations and 7121339 ideals in 2000000 cliques Sun Sep 16 09:09:13 2018 commencing in-memory singleton removal Sun Sep 16 09:09:22 2018 begin with 226628354 relations and 166484254 unique ideals Sun Sep 16 09:10:31 2018 reduce to 226306952 relations and 159038508 ideals in 7 passes Sun Sep 16 09:10:31 2018 max relations containing the same ideal: 20 Sun Sep 16 09:11:32 2018 removing 8186144 relations and 6186144 ideals in 2000000 cliques Sun Sep 16 09:11:35 2018 commencing in-memory singleton removal Sun Sep 16 09:11:43 2018 begin with 218120808 relations and 159038508 unique ideals Sun Sep 16 09:13:08 2018 reduce to 217843475 relations and 152572517 ideals in 9 passes Sun Sep 16 09:13:08 2018 max relations containing the same ideal: 20 Sun Sep 16 09:14:06 2018 removing 7688241 relations and 5688241 ideals in 2000000 cliques Sun Sep 16 09:14:09 2018 commencing in-memory singleton removal Sun Sep 16 09:14:17 2018 begin with 210155234 relations and 152572517 unique ideals Sun Sep 16 09:15:21 2018 reduce to 209900660 relations and 146627402 ideals in 7 passes Sun Sep 16 09:15:21 2018 max relations containing the same ideal: 20 Sun Sep 16 09:16:16 2018 removing 7368621 relations and 5368621 ideals in 2000000 cliques Sun Sep 16 09:16:19 2018 commencing in-memory singleton removal Sun Sep 16 09:16:26 2018 begin with 202532039 relations and 146627402 unique ideals Sun Sep 16 09:17:27 2018 reduce to 202289012 relations and 141013421 ideals in 7 passes Sun Sep 16 09:17:27 2018 max relations containing the same ideal: 20 Sun Sep 16 09:18:21 2018 removing 7119150 relations and 5119150 ideals in 2000000 cliques Sun Sep 16 09:18:24 2018 commencing in-memory singleton removal Sun Sep 16 09:18:30 2018 begin with 195169862 relations and 141013421 unique ideals Sun Sep 16 09:19:36 2018 reduce to 194930213 relations and 135652229 ideals in 8 passes Sun Sep 16 09:19:36 2018 max relations containing the same ideal: 20 Sun Sep 16 09:20:27 2018 removing 6983503 relations and 4983503 ideals in 2000000 cliques Sun Sep 16 09:20:30 2018 commencing in-memory singleton removal Sun Sep 16 09:20:37 2018 begin with 187946710 relations and 135652229 unique ideals Sun Sep 16 09:21:32 2018 reduce to 187719455 relations and 130439148 ideals in 7 passes Sun Sep 16 09:21:32 2018 max relations containing the same ideal: 20 Sun Sep 16 09:22:21 2018 removing 6810651 relations and 4810651 ideals in 2000000 cliques Sun Sep 16 09:22:24 2018 commencing in-memory singleton removal Sun Sep 16 09:22:30 2018 begin with 180908804 relations and 130439148 unique ideals Sun Sep 16 09:23:30 2018 reduce to 180669954 relations and 125387137 ideals in 8 passes Sun Sep 16 09:23:30 2018 max relations containing the same ideal: 20 Sun Sep 16 09:24:17 2018 removing 6798864 relations and 4798864 ideals in 2000000 cliques Sun Sep 16 09:24:20 2018 commencing in-memory singleton removal Sun Sep 16 09:24:26 2018 begin with 173871090 relations and 125387137 unique ideals Sun Sep 16 09:25:17 2018 reduce to 173646850 relations and 120361559 ideals in 7 passes Sun Sep 16 09:25:17 2018 max relations containing the same ideal: 20 Sun Sep 16 09:26:02 2018 removing 6665019 relations and 4665019 ideals in 2000000 cliques Sun Sep 16 09:26:04 2018 commencing in-memory singleton removal Sun Sep 16 09:26:10 2018 begin with 166981831 relations and 120361559 unique ideals Sun Sep 16 09:26:58 2018 reduce to 166747170 relations and 115459121 ideals in 7 passes Sun Sep 16 09:26:58 2018 max relations containing the same ideal: 20 Sun Sep 16 09:27:41 2018 removing 6595940 relations and 4595940 ideals in 2000000 cliques Sun Sep 16 09:27:44 2018 commencing in-memory singleton removal Sun Sep 16 09:27:49 2018 begin with 160151230 relations and 115459121 unique ideals Sun Sep 16 09:28:34 2018 reduce to 159914645 relations and 110623661 ideals in 7 passes Sun Sep 16 09:28:34 2018 max relations containing the same ideal: 20 Sun Sep 16 09:29:16 2018 removing 6570628 relations and 4570628 ideals in 2000000 cliques Sun Sep 16 09:29:19 2018 commencing in-memory singleton removal Sun Sep 16 09:29:24 2018 begin with 153344017 relations and 110623661 unique ideals Sun Sep 16 09:30:13 2018 reduce to 153105518 relations and 105811407 ideals in 8 passes Sun Sep 16 09:30:13 2018 max relations containing the same ideal: 20 Sun Sep 16 09:30:52 2018 removing 6557200 relations and 4557200 ideals in 2000000 cliques Sun Sep 16 09:30:55 2018 commencing in-memory singleton removal Sun Sep 16 09:30:59 2018 begin with 146548318 relations and 105811407 unique ideals Sun Sep 16 09:31:46 2018 reduce to 146308405 relations and 101011256 ideals in 8 passes Sun Sep 16 09:31:46 2018 max relations containing the same ideal: 20 Sun Sep 16 09:32:24 2018 removing 6456584 relations and 4456584 ideals in 2000000 cliques Sun Sep 16 09:32:26 2018 commencing in-memory singleton removal Sun Sep 16 09:32:30 2018 begin with 139851821 relations and 101011256 unique ideals Sun Sep 16 09:33:08 2018 reduce to 139595113 relations and 96294430 ideals in 7 passes Sun Sep 16 09:33:08 2018 max relations containing the same ideal: 20 Sun Sep 16 09:33:45 2018 removing 6449275 relations and 4449275 ideals in 2000000 cliques Sun Sep 16 09:33:47 2018 commencing in-memory singleton removal Sun Sep 16 09:33:51 2018 begin with 133145838 relations and 96294430 unique ideals Sun Sep 16 09:34:27 2018 reduce to 132874669 relations and 91569986 ideals in 7 passes Sun Sep 16 09:34:27 2018 max relations containing the same ideal: 20 Sun Sep 16 09:35:01 2018 removing 6456232 relations and 4456232 ideals in 2000000 cliques Sun Sep 16 09:35:03 2018 commencing in-memory singleton removal Sun Sep 16 09:35:07 2018 begin with 126418437 relations and 91569986 unique ideals Sun Sep 16 09:35:41 2018 reduce to 126144672 relations and 86835828 ideals in 7 passes Sun Sep 16 09:35:41 2018 max relations containing the same ideal: 20 Sun Sep 16 09:36:14 2018 removing 6478928 relations and 4478928 ideals in 2000000 cliques Sun Sep 16 09:36:16 2018 commencing in-memory singleton removal Sun Sep 16 09:36:19 2018 begin with 119665744 relations and 86835828 unique ideals Sun Sep 16 09:36:51 2018 reduce to 119388535 relations and 82075377 ideals in 7 passes Sun Sep 16 09:36:51 2018 max relations containing the same ideal: 20 Sun Sep 16 09:37:22 2018 removing 6394316 relations and 4394316 ideals in 2000000 cliques Sun Sep 16 09:37:24 2018 commencing in-memory singleton removal Sun Sep 16 09:37:27 2018 begin with 112994219 relations and 82075377 unique ideals Sun Sep 16 09:37:56 2018 reduce to 112695852 relations and 77377799 ideals in 7 passes Sun Sep 16 09:37:56 2018 max relations containing the same ideal: 19 Sun Sep 16 09:38:25 2018 removing 6473640 relations and 4473640 ideals in 2000000 cliques Sun Sep 16 09:38:27 2018 commencing in-memory singleton removal Sun Sep 16 09:38:30 2018 begin with 106222212 relations and 77377799 unique ideals Sun Sep 16 09:38:57 2018 reduce to 105910642 relations and 72587173 ideals in 7 passes Sun Sep 16 09:38:57 2018 max relations containing the same ideal: 19 Sun Sep 16 09:39:24 2018 removing 6352162 relations and 4352162 ideals in 2000000 cliques Sun Sep 16 09:39:26 2018 commencing in-memory singleton removal Sun Sep 16 09:39:29 2018 begin with 99558480 relations and 72587173 unique ideals Sun Sep 16 09:39:54 2018 reduce to 99165028 relations and 67834038 ideals in 7 passes Sun Sep 16 09:39:54 2018 max relations containing the same ideal: 18 Sun Sep 16 09:40:19 2018 removing 6479201 relations and 4479201 ideals in 2000000 cliques Sun Sep 16 09:40:21 2018 commencing in-memory singleton removal Sun Sep 16 09:40:24 2018 begin with 92685827 relations and 67834038 unique ideals Sun Sep 16 09:40:49 2018 reduce to 92309004 relations and 62970202 ideals in 8 passes Sun Sep 16 09:40:49 2018 max relations containing the same ideal: 18 Sun Sep 16 09:41:13 2018 removing 6537812 relations and 4537812 ideals in 2000000 cliques Sun Sep 16 09:41:15 2018 commencing in-memory singleton removal Sun Sep 16 09:41:18 2018 begin with 85771192 relations and 62970202 unique ideals Sun Sep 16 09:41:44 2018 reduce to 85380311 relations and 58033070 ideals in 9 passes Sun Sep 16 09:41:44 2018 max relations containing the same ideal: 17 Sun Sep 16 09:42:07 2018 removing 6587524 relations and 4587524 ideals in 2000000 cliques Sun Sep 16 09:42:09 2018 commencing in-memory singleton removal Sun Sep 16 09:42:11 2018 begin with 78792787 relations and 58033070 unique ideals Sun Sep 16 09:42:32 2018 reduce to 78367479 relations and 53010533 ideals in 8 passes Sun Sep 16 09:42:32 2018 max relations containing the same ideal: 17 Sun Sep 16 09:42:52 2018 removing 806114 relations and 571257 ideals in 234857 cliques Sun Sep 16 09:42:53 2018 commencing in-memory singleton removal Sun Sep 16 09:42:55 2018 begin with 77561365 relations and 53010533 unique ideals Sun Sep 16 09:43:11 2018 reduce to 77545792 relations and 52423646 ideals in 6 passes Sun Sep 16 09:43:11 2018 max relations containing the same ideal: 16 Sun Sep 16 09:43:15 2018 relations with 0 large ideals: 5146904 Sun Sep 16 09:43:15 2018 relations with 1 large ideals: 20277818 Sun Sep 16 09:43:15 2018 relations with 2 large ideals: 29954223 Sun Sep 16 09:43:15 2018 relations with 3 large ideals: 17254279 Sun Sep 16 09:43:15 2018 relations with 4 large ideals: 4202941 Sun Sep 16 09:43:15 2018 relations with 5 large ideals: 550790 Sun Sep 16 09:43:15 2018 relations with 6 large ideals: 130999 Sun Sep 16 09:43:15 2018 relations with 7+ large ideals: 27838 Sun Sep 16 09:43:15 2018 commencing 2-way merge Sun Sep 16 09:43:43 2018 reduce to 47217002 relation sets and 22094856 unique ideals Sun Sep 16 09:43:43 2018 commencing full merge Sun Sep 16 09:47:15 2018 memory use: 2165.2 MB Sun Sep 16 09:47:19 2018 found 24252859 cycles, need 21745056 Sun Sep 16 09:47:21 2018 weight of 21745056 cycles is about 2174211382 (99.99/cycle) Sun Sep 16 09:47:21 2018 distribution of cycle lengths: Sun Sep 16 09:47:21 2018 1 relations: 5146907 Sun Sep 16 09:47:21 2018 2 relations: 2064535 Sun Sep 16 09:47:21 2018 3 relations: 1488860 Sun Sep 16 09:47:21 2018 4 relations: 1249670 Sun Sep 16 09:47:21 2018 5 relations: 1152955 Sun Sep 16 09:47:21 2018 6 relations: 1083559 Sun Sep 16 09:47:21 2018 7 relations: 1046405 Sun Sep 16 09:47:21 2018 8 relations: 1002050 Sun Sep 16 09:47:21 2018 9 relations: 958642 Sun Sep 16 09:47:21 2018 10+ relations: 6551473 Sun Sep 16 09:47:21 2018 heaviest cycle: 23 relations Sun Sep 16 09:47:22 2018 commencing cycle optimization Sun Sep 16 09:47:51 2018 start with 145570970 relations Sun Sep 16 09:52:44 2018 pruned 14310191 relations Sun Sep 16 09:52:44 2018 memory use: 3978.5 MB Sun Sep 16 09:52:44 2018 distribution of cycle lengths: Sun Sep 16 09:52:44 2018 1 relations: 5146907 Sun Sep 16 09:52:44 2018 2 relations: 2142692 Sun Sep 16 09:52:44 2018 3 relations: 1588393 Sun Sep 16 09:52:44 2018 4 relations: 1362483 Sun Sep 16 09:52:44 2018 5 relations: 1296437 Sun Sep 16 09:52:44 2018 6 relations: 1247880 Sun Sep 16 09:52:44 2018 7 relations: 1228328 Sun Sep 16 09:52:44 2018 8 relations: 1179836 Sun Sep 16 09:52:44 2018 9 relations: 1129492 Sun Sep 16 09:52:44 2018 10+ relations: 5422608 Sun Sep 16 09:52:44 2018 heaviest cycle: 23 relations Sun Sep 16 09:53:32 2018 RelProcTime: 16777 Sun Sep 16 09:53:32 2018 Sun Sep 16 09:53:32 2018 commencing linear algebra Sun Sep 16 09:53:36 2018 read 21745056 cycles Sun Sep 16 09:54:09 2018 cycles contain 64707108 unique relations Sun Sep 16 10:08:32 2018 read 64707108 relations Sun Sep 16 10:10:23 2018 using 20 quadratic characters above 4294917296 Sun Sep 16 10:15:01 2018 building initial matrix Sun Sep 16 10:27:18 2018 memory use: 8711.6 MB Sun Sep 16 10:29:13 2018 read 21745056 cycles Sun Sep 16 10:29:19 2018 matrix is 21742818 x 21745056 (8061.7 MB) with weight 2327440373 (107.03/col) Sun Sep 16 10:29:19 2018 sparse part has weight 1874127806 (86.19/col) Sun Sep 16 10:35:22 2018 filtering completed in 3 passes Sun Sep 16 10:35:28 2018 matrix is 21686477 x 21686677 (8050.0 MB) with weight 2323871682 (107.16/col) Sun Sep 16 10:35:28 2018 sparse part has weight 1871706261 (86.31/col) Sun Sep 16 10:41:00 2018 matrix starts at (0, 0) Sun Sep 16 10:41:05 2018 matrix is 21686477 x 21686677 (8050.0 MB) with weight 2323871682 (107.16/col) Sun Sep 16 10:41:05 2018 sparse part has weight 1871706261 (86.31/col) Sun Sep 16 10:41:05 2018 saving the first 48 matrix rows for later Sun Sep 16 10:41:11 2018 matrix includes 64 packed rows Sun Sep 16 10:41:14 2018 matrix is 21686429 x 21686677 (7695.9 MB) with weight 1933681564 (89.16/col) Sun Sep 16 10:41:14 2018 sparse part has weight 1800574141 (83.03/col) Sun Sep 16 10:41:15 2018 using block size 8192 and superblock size 393216 for processor cache size 4096 kB Sun Sep 16 10:43:14 2018 commencing Lanczos iteration (8 threads) Sun Sep 16 10:43:14 2018 memory use: 6559.7 MB Sun Sep 16 10:46:25 2018 linear algebra at 0.0%, ETA 723h38m Sun Sep 16 10:47:25 2018 checkpointing every 40000 dimensions Tue Oct 16 11:06:56 2018 lanczos halted after 342948 iterations (dim = 21686426) Tue Oct 16 11:07:57 2018 recovered 36 nontrivial dependencies Tue Oct 16 11:08:27 2018 BLanczosTime: 2596495 Tue Oct 16 11:08:27 2018 Tue Oct 16 11:08:27 2018 commencing square root phase Tue Oct 16 11:08:27 2018 handling dependencies 1 to 64 Tue Oct 16 11:08:27 2018 reading relations for dependency 1 Tue Oct 16 11:08:37 2018 read 10844635 cycles Tue Oct 16 11:08:53 2018 cycles contain 32330134 unique relations Tue Oct 16 11:22:48 2018 read 32330134 relations Tue Oct 16 11:26:07 2018 multiplying 32330134 relations Tue Oct 16 11:57:09 2018 multiply complete, coefficients have about 906.22 million bits Tue Oct 16 11:57:19 2018 initial square root is modulo 134951893 Tue Oct 16 12:35:58 2018 sqrtTime: 5251 Tue Oct 16 12:35:58 2018 prp103 factor: 1041787178652064475671107210760660998293740415149485078279866962282905036655653803927081242137555924481 Tue Oct 16 12:35:58 2018 prp151 factor: 1478256890031769553145084809611924171885767398183374393583705000882655416235194863161111372449824109759849370973489789122007320448365688392057614847707 Tue Oct 16 12:35:58 2018 elapsed time 727:22:04