Sun Nov 14 02:19:29 2021 Sun Nov 14 02:19:29 2021 Sun Nov 14 02:19:29 2021 Msieve v. 1.54 (SVN unknown) Sun Nov 14 02:19:29 2021 random seeds: 0a78667a 705d2c26 Sun Nov 14 02:19:29 2021 factoring 426677720995320641821631068475587883852000984200362894823871531252918277102583189454783654309043803741118003257029915639916081390808809359029767912964380903134791961700466795429713726856767177857 (195 digits) Sun Nov 14 02:19:29 2021 no P-1/P+1/ECM available, skipping Sun Nov 14 02:19:29 2021 commencing number field sieve (195-digit input) Sun Nov 14 02:19:29 2021 R0: -8727963568087712425891397479476727340041449 Sun Nov 14 02:19:29 2021 R1: 35184372088832 Sun Nov 14 02:19:29 2021 A0: 2 Sun Nov 14 02:19:29 2021 A1: 0 Sun Nov 14 02:19:29 2021 A2: 0 Sun Nov 14 02:19:29 2021 A3: -6 Sun Nov 14 02:19:29 2021 A4: 0 Sun Nov 14 02:19:29 2021 A5: 0 Sun Nov 14 02:19:29 2021 A6: 9 Sun Nov 14 02:19:29 2021 skew 0.78, size 9.984e-13, alpha 1.185, combined = 1.156e-13 rroots = 0 Sun Nov 14 02:19:29 2021 Sun Nov 14 02:19:29 2021 commencing relation filtering Sun Nov 14 02:19:29 2021 setting target matrix density to 120.0 Sun Nov 14 02:19:29 2021 estimated available RAM is 515600.8 MB Sun Nov 14 02:19:29 2021 commencing duplicate removal, pass 1 Sun Nov 14 02:36:33 2021 skipped 1635 relations with b > 2^32 Sun Nov 14 02:36:33 2021 skipped 667 relations with composite factors Sun Nov 14 02:36:33 2021 found 9836685 hash collisions in 212325562 relations Sun Nov 14 02:36:42 2021 added 1218686 free relations Sun Nov 14 02:36:42 2021 commencing duplicate removal, pass 2 Sun Nov 14 02:37:21 2021 found 0 duplicates and 213544248 unique relations Sun Nov 14 02:37:21 2021 memory use: 522.4 MB Sun Nov 14 02:37:21 2021 reading ideals above 720000 Sun Nov 14 02:37:21 2021 commencing singleton removal, initial pass Sun Nov 14 02:55:12 2021 memory use: 5512.0 MB Sun Nov 14 02:55:12 2021 reading all ideals from disk Sun Nov 14 02:55:13 2021 memory use: 8860.1 MB Sun Nov 14 02:55:20 2021 keeping 184425525 ideals with weight <= 200, target excess is 1091751 Sun Nov 14 02:55:33 2021 commencing in-memory singleton removal Sun Nov 14 02:55:39 2021 begin with 213544248 relations and 184425525 unique ideals Sun Nov 14 02:56:47 2021 reduce to 157600688 relations and 124076676 ideals in 12 passes Sun Nov 14 02:56:47 2021 max relations containing the same ideal: 175 Sun Nov 14 02:57:21 2021 removing 9915661 relations and 7915661 ideals in 2000000 cliques Sun Nov 14 02:57:24 2021 commencing in-memory singleton removal Sun Nov 14 02:57:28 2021 begin with 147685027 relations and 124076676 unique ideals Sun Nov 14 02:58:04 2021 reduce to 147191817 relations and 115659656 ideals in 7 passes Sun Nov 14 02:58:04 2021 max relations containing the same ideal: 168 Sun Nov 14 02:58:35 2021 removing 7660778 relations and 5660778 ideals in 2000000 cliques Sun Nov 14 02:58:38 2021 commencing in-memory singleton removal Sun Nov 14 02:58:42 2021 begin with 139531039 relations and 115659656 unique ideals Sun Nov 14 02:59:16 2021 reduce to 139198037 relations and 109661152 ideals in 7 passes Sun Nov 14 02:59:16 2021 max relations containing the same ideal: 160 Sun Nov 14 02:59:45 2021 removing 7000307 relations and 5000307 ideals in 2000000 cliques Sun Nov 14 02:59:48 2021 commencing in-memory singleton removal Sun Nov 14 02:59:52 2021 begin with 132197730 relations and 109661152 unique ideals Sun Nov 14 03:00:23 2021 reduce to 131906910 relations and 104365951 ideals in 7 passes Sun Nov 14 03:00:23 2021 max relations containing the same ideal: 156 Sun Nov 14 03:00:52 2021 removing 6667298 relations and 4667298 ideals in 2000000 cliques Sun Nov 14 03:00:55 2021 commencing in-memory singleton removal Sun Nov 14 03:00:58 2021 begin with 125239612 relations and 104365951 unique ideals Sun Nov 14 03:01:24 2021 reduce to 124966924 relations and 99422052 ideals in 6 passes Sun Nov 14 03:01:24 2021 max relations containing the same ideal: 149 Sun Nov 14 03:01:51 2021 removing 6459304 relations and 4459304 ideals in 2000000 cliques Sun Nov 14 03:01:53 2021 commencing in-memory singleton removal Sun Nov 14 03:01:57 2021 begin with 118507620 relations and 99422052 unique ideals Sun Nov 14 03:02:21 2021 reduce to 118242643 relations and 94693845 ideals in 6 passes Sun Nov 14 03:02:21 2021 max relations containing the same ideal: 143 Sun Nov 14 03:02:47 2021 removing 6325282 relations and 4325282 ideals in 2000000 cliques Sun Nov 14 03:02:49 2021 commencing in-memory singleton removal Sun Nov 14 03:02:52 2021 begin with 111917361 relations and 94693845 unique ideals Sun Nov 14 03:03:15 2021 reduce to 111655261 relations and 90102344 ideals in 6 passes Sun Nov 14 03:03:15 2021 max relations containing the same ideal: 139 Sun Nov 14 03:03:40 2021 removing 6232411 relations and 4232411 ideals in 2000000 cliques Sun Nov 14 03:03:42 2021 commencing in-memory singleton removal Sun Nov 14 03:03:45 2021 begin with 105422850 relations and 90102344 unique ideals Sun Nov 14 03:04:06 2021 reduce to 105157366 relations and 85600162 ideals in 6 passes Sun Nov 14 03:04:06 2021 max relations containing the same ideal: 133 Sun Nov 14 03:04:30 2021 removing 6169588 relations and 4169588 ideals in 2000000 cliques Sun Nov 14 03:04:32 2021 commencing in-memory singleton removal Sun Nov 14 03:04:35 2021 begin with 98987778 relations and 85600162 unique ideals Sun Nov 14 03:04:58 2021 reduce to 98715479 relations and 81153529 ideals in 7 passes Sun Nov 14 03:04:58 2021 max relations containing the same ideal: 128 Sun Nov 14 03:05:20 2021 removing 6133329 relations and 4133329 ideals in 2000000 cliques Sun Nov 14 03:05:23 2021 commencing in-memory singleton removal Sun Nov 14 03:05:25 2021 begin with 92582150 relations and 81153529 unique ideals Sun Nov 14 03:05:44 2021 reduce to 92298030 relations and 76730952 ideals in 6 passes Sun Nov 14 03:05:44 2021 max relations containing the same ideal: 123 Sun Nov 14 03:06:05 2021 removing 6117358 relations and 4117358 ideals in 2000000 cliques Sun Nov 14 03:06:07 2021 commencing in-memory singleton removal Sun Nov 14 03:06:09 2021 begin with 86180672 relations and 76730952 unique ideals Sun Nov 14 03:06:27 2021 reduce to 85881469 relations and 72308578 ideals in 6 passes Sun Nov 14 03:06:27 2021 max relations containing the same ideal: 119 Sun Nov 14 03:06:46 2021 removing 6118830 relations and 4118830 ideals in 2000000 cliques Sun Nov 14 03:06:49 2021 commencing in-memory singleton removal Sun Nov 14 03:06:51 2021 begin with 79762639 relations and 72308578 unique ideals Sun Nov 14 03:07:09 2021 reduce to 79441103 relations and 67861705 ideals in 7 passes Sun Nov 14 03:07:09 2021 max relations containing the same ideal: 112 Sun Nov 14 03:07:28 2021 removing 6142921 relations and 4142921 ideals in 2000000 cliques Sun Nov 14 03:07:30 2021 commencing in-memory singleton removal Sun Nov 14 03:07:32 2021 begin with 73298182 relations and 67861705 unique ideals Sun Nov 14 03:07:49 2021 reduce to 72948137 relations and 63360971 ideals in 7 passes Sun Nov 14 03:07:49 2021 max relations containing the same ideal: 109 Sun Nov 14 03:08:06 2021 removing 6186290 relations and 4186290 ideals in 2000000 cliques Sun Nov 14 03:08:08 2021 commencing in-memory singleton removal Sun Nov 14 03:08:10 2021 begin with 66761847 relations and 63360971 unique ideals Sun Nov 14 03:08:25 2021 reduce to 66375466 relations and 58779020 ideals in 7 passes Sun Nov 14 03:08:25 2021 max relations containing the same ideal: 102 Sun Nov 14 03:08:41 2021 removing 6249306 relations and 4249306 ideals in 2000000 cliques Sun Nov 14 03:08:43 2021 commencing in-memory singleton removal Sun Nov 14 03:08:44 2021 begin with 60126160 relations and 58779020 unique ideals Sun Nov 14 03:08:58 2021 reduce to 59688403 relations and 54080417 ideals in 7 passes Sun Nov 14 03:08:58 2021 max relations containing the same ideal: 95 Sun Nov 14 03:09:13 2021 removing 6339178 relations and 4339178 ideals in 2000000 cliques Sun Nov 14 03:09:14 2021 commencing in-memory singleton removal Sun Nov 14 03:09:16 2021 begin with 53349225 relations and 54080417 unique ideals Sun Nov 14 03:09:30 2021 reduce to 52844877 relations and 49222210 ideals in 8 passes Sun Nov 14 03:09:30 2021 max relations containing the same ideal: 86 Sun Nov 14 03:09:43 2021 removing 6462089 relations and 4462089 ideals in 2000000 cliques Sun Nov 14 03:09:44 2021 commencing in-memory singleton removal Sun Nov 14 03:09:46 2021 begin with 46382788 relations and 49222210 unique ideals Sun Nov 14 03:09:58 2021 reduce to 45783878 relations and 44141651 ideals in 8 passes Sun Nov 14 03:09:58 2021 max relations containing the same ideal: 76 Sun Nov 14 03:10:09 2021 removing 1693834 relations and 1318039 ideals in 375795 cliques Sun Nov 14 03:10:10 2021 commencing in-memory singleton removal Sun Nov 14 03:10:11 2021 begin with 44090044 relations and 44141651 unique ideals Sun Nov 14 03:10:20 2021 reduce to 44042536 relations and 42775724 ideals in 6 passes Sun Nov 14 03:10:20 2021 max relations containing the same ideal: 74 Sun Nov 14 03:10:36 2021 relations with 0 large ideals: 36141 Sun Nov 14 03:10:36 2021 relations with 1 large ideals: 13839 Sun Nov 14 03:10:36 2021 relations with 2 large ideals: 195221 Sun Nov 14 03:10:36 2021 relations with 3 large ideals: 1242625 Sun Nov 14 03:10:36 2021 relations with 4 large ideals: 4295988 Sun Nov 14 03:10:36 2021 relations with 5 large ideals: 8917914 Sun Nov 14 03:10:36 2021 relations with 6 large ideals: 11645289 Sun Nov 14 03:10:36 2021 relations with 7+ large ideals: 17695519 Sun Nov 14 03:10:36 2021 commencing 2-way merge Sun Nov 14 03:10:51 2021 reduce to 29712967 relation sets and 28446155 unique ideals Sun Nov 14 03:10:51 2021 commencing full merge Sun Nov 14 03:18:43 2021 memory use: 3916.7 MB Sun Nov 14 03:18:45 2021 found 13516772 cycles, need 13426355 Sun Nov 14 03:18:48 2021 weight of 13426355 cycles is about 1611607095 (120.03/cycle) Sun Nov 14 03:18:48 2021 distribution of cycle lengths: Sun Nov 14 03:18:48 2021 1 relations: 626369 Sun Nov 14 03:18:48 2021 2 relations: 848084 Sun Nov 14 03:18:48 2021 3 relations: 963045 Sun Nov 14 03:18:48 2021 4 relations: 982905 Sun Nov 14 03:18:48 2021 5 relations: 994508 Sun Nov 14 03:18:48 2021 6 relations: 983133 Sun Nov 14 03:18:48 2021 7 relations: 961224 Sun Nov 14 03:18:48 2021 8 relations: 917557 Sun Nov 14 03:18:48 2021 9 relations: 862394 Sun Nov 14 03:18:48 2021 10+ relations: 5287136 Sun Nov 14 03:18:48 2021 heaviest cycle: 28 relations Sun Nov 14 03:18:50 2021 commencing cycle optimization Sun Nov 14 03:19:08 2021 start with 117294556 relations Sun Nov 14 03:22:01 2021 pruned 5872158 relations Sun Nov 14 03:22:01 2021 memory use: 3033.2 MB Sun Nov 14 03:22:01 2021 distribution of cycle lengths: Sun Nov 14 03:22:01 2021 1 relations: 626369 Sun Nov 14 03:22:01 2021 2 relations: 869897 Sun Nov 14 03:22:01 2021 3 relations: 1006734 Sun Nov 14 03:22:01 2021 4 relations: 1027282 Sun Nov 14 03:22:01 2021 5 relations: 1049884 Sun Nov 14 03:22:01 2021 6 relations: 1035718 Sun Nov 14 03:22:01 2021 7 relations: 1016795 Sun Nov 14 03:22:01 2021 8 relations: 966667 Sun Nov 14 03:22:01 2021 9 relations: 908066 Sun Nov 14 03:22:01 2021 10+ relations: 4918943 Sun Nov 14 03:22:01 2021 heaviest cycle: 28 relations Sun Nov 14 03:22:14 2021 RelProcTime: 3765 Sun Nov 14 03:22:14 2021 Sun Nov 14 03:22:14 2021 commencing linear algebra Sun Nov 14 03:22:14 2021 using VBITS=384 Sun Nov 14 03:22:15 2021 read 13426355 cycles Sun Nov 14 03:22:33 2021 cycles contain 43451830 unique relations Sun Nov 14 03:24:56 2021 read 43451830 relations Sun Nov 14 03:25:52 2021 using 20 quadratic characters above 4294917295 Sun Nov 14 03:27:52 2021 building initial matrix Sun Nov 14 03:34:33 2021 memory use: 5764.8 MB Sun Nov 14 03:34:37 2021 read 13426355 cycles Sun Nov 14 03:34:39 2021 matrix is 13426178 x 13426355 (6272.6 MB) with weight 1797663260 (133.89/col) Sun Nov 14 03:34:39 2021 sparse part has weight 1496626355 (111.47/col) Sun Nov 14 03:36:09 2021 filtering completed in 2 passes Sun Nov 14 03:36:11 2021 matrix is 13425848 x 13426015 (6272.5 MB) with weight 1797651539 (133.89/col) Sun Nov 14 03:36:11 2021 sparse part has weight 1496622461 (111.47/col) Sun Nov 14 03:36:31 2021 matrix starts at (0, 0) Sun Nov 14 03:36:33 2021 matrix is 13425848 x 13426015 (6272.5 MB) with weight 1797651539 (133.89/col) Sun Nov 14 03:36:33 2021 sparse part has weight 1496622461 (111.47/col) Sun Nov 14 03:36:33 2021 saving the first 368 matrix rows for later Sun Nov 14 03:36:35 2021 matrix includes 384 packed rows Sun Nov 14 03:36:40 2021 matrix is 13425480 x 13426015 (5834.7 MB) with weight 1327213350 (98.85/col) Sun Nov 14 03:36:40 2021 sparse part has weight 1261004365 (93.92/col) Sun Nov 14 03:36:40 2021 using GPU 0 (Tesla V100-PCIE-32GB) Sun Nov 14 03:36:40 2021 selected card has CUDA arch 7.0 Sun Nov 14 03:37:29 2021 commencing Lanczos iteration Sun Nov 14 03:37:30 2021 memory use: 14639.9 MB Sun Nov 14 03:37:35 2021 linear algebra at 0.0%, ETA 8h 6m Sun Nov 14 03:37:39 2021 checkpointing every 1690000 dimensions Sun Nov 14 10:43:41 2021 lanczos halted after 35034 iterations (dim = 13425478) Sun Nov 14 10:44:39 2021 recovered 38 nontrivial dependencies Sun Nov 14 10:44:39 2021 BLanczosTime: 26545 Sun Nov 14 10:44:39 2021 Sun Nov 14 10:44:39 2021 commencing square root phase Sun Nov 14 10:44:39 2021 handling dependencies 1 to 64 Sun Nov 14 10:44:39 2021 reading relations for dependency 1 Sun Nov 14 10:44:40 2021 read 6713615 cycles Sun Nov 14 10:44:50 2021 cycles contain 21724034 unique relations Sun Nov 14 10:46:13 2021 read 21724034 relations Sun Nov 14 10:47:16 2021 multiplying 21724034 relations Sun Nov 14 10:59:07 2021 multiply complete, coefficients have about 632.77 million bits Sun Nov 14 10:59:08 2021 initial square root is modulo 475207 Sun Nov 14 11:11:43 2021 GCD is 1, no factor found Sun Nov 14 11:11:43 2021 reading relations for dependency 2 Sun Nov 14 11:11:45 2021 read 6713465 cycles Sun Nov 14 11:11:54 2021 cycles contain 21724390 unique relations Sun Nov 14 11:13:10 2021 read 21724390 relations Sun Nov 14 11:14:14 2021 multiplying 21724390 relations Sun Nov 14 11:26:06 2021 multiply complete, coefficients have about 632.79 million bits Sun Nov 14 11:26:07 2021 initial square root is modulo 475483 Sun Nov 14 11:38:42 2021 GCD is N, no factor found Sun Nov 14 11:38:42 2021 reading relations for dependency 3 Sun Nov 14 11:38:43 2021 read 6708942 cycles Sun Nov 14 11:38:52 2021 cycles contain 21718970 unique relations Sun Nov 14 11:40:08 2021 read 21718970 relations Sun Nov 14 11:41:12 2021 multiplying 21718970 relations Sun Nov 14 11:53:04 2021 multiply complete, coefficients have about 632.63 million bits Sun Nov 14 11:53:05 2021 initial square root is modulo 473839 Sun Nov 14 12:05:46 2021 sqrtTime: 4867 Sun Nov 14 12:05:46 2021 p90 factor: 317085364010587722125284939344215930343630966580992288080839437845387169810045439854849929 Sun Nov 14 12:05:46 2021 p106 factor: 1345624142340021557467597437571832404224889127712362523076042741573694609369210226288552417058415730603833 Sun Nov 14 12:05:46 2021 elapsed time 09:46:17