Sun Nov 7 21:54:09 2021 Sun Nov 7 21:54:09 2021 Sun Nov 7 21:54:09 2021 Msieve v. 1.54 (SVN unknown) Sun Nov 7 21:54:09 2021 random seeds: ba193361 1f8d2b65 Sun Nov 7 21:54:09 2021 factoring 29584737484929382608835131357851777336837264881653856871065364251810568740959607483018793945871281498626381103474763192004905243787532441653673014750260875428585283533 (167 digits) Sun Nov 7 21:54:10 2021 no P-1/P+1/ECM available, skipping Sun Nov 7 21:54:10 2021 commencing number field sieve (167-digit input) Sun Nov 7 21:54:10 2021 R0: 631222429642427350039779975774593083862552330 Sun Nov 7 21:54:10 2021 R1: -25124140376188542344573 Sun Nov 7 21:54:10 2021 A0: 1 Sun Nov 7 21:54:10 2021 A1: 3 Sun Nov 7 21:54:10 2021 A2: -3 Sun Nov 7 21:54:10 2021 A3: -4 Sun Nov 7 21:54:10 2021 A4: 1 Sun Nov 7 21:54:10 2021 A5: 1 Sun Nov 7 21:54:10 2021 skew 1.00, size 2.966e-15, alpha 2.379, combined = 1.917e-12 rroots = 5 Sun Nov 7 21:54:10 2021 Sun Nov 7 21:54:10 2021 commencing relation filtering Sun Nov 7 21:54:10 2021 setting target matrix density to 120.0 Sun Nov 7 21:54:10 2021 estimated available RAM is 515600.8 MB Sun Nov 7 21:54:10 2021 commencing duplicate removal, pass 1 Sun Nov 7 22:02:26 2021 skipped 26 relations with b > 2^32 Sun Nov 7 22:02:26 2021 skipped 14 relations with composite factors Sun Nov 7 22:02:26 2021 found 5104038 hash collisions in 108207105 relations Sun Nov 7 22:02:30 2021 added 2926300 free relations Sun Nov 7 22:02:30 2021 commencing duplicate removal, pass 2 Sun Nov 7 22:02:48 2021 found 0 duplicates and 111133405 unique relations Sun Nov 7 22:02:48 2021 memory use: 378.4 MB Sun Nov 7 22:02:48 2021 reading ideals above 720000 Sun Nov 7 22:02:48 2021 commencing singleton removal, initial pass Sun Nov 7 22:11:28 2021 memory use: 2756.0 MB Sun Nov 7 22:11:28 2021 reading all ideals from disk Sun Nov 7 22:11:28 2021 memory use: 4117.7 MB Sun Nov 7 22:11:32 2021 keeping 92069533 ideals with weight <= 200, target excess is 569618 Sun Nov 7 22:11:37 2021 commencing in-memory singleton removal Sun Nov 7 22:11:40 2021 begin with 111133405 relations and 92069533 unique ideals Sun Nov 7 22:12:14 2021 reduce to 79795442 relations and 58014838 ideals in 13 passes Sun Nov 7 22:12:14 2021 max relations containing the same ideal: 170 Sun Nov 7 22:12:31 2021 removing 7733470 relations and 5733470 ideals in 2000000 cliques Sun Nov 7 22:12:33 2021 commencing in-memory singleton removal Sun Nov 7 22:12:35 2021 begin with 72061972 relations and 58014838 unique ideals Sun Nov 7 22:12:53 2021 reduce to 71420875 relations and 51620129 ideals in 8 passes Sun Nov 7 22:12:53 2021 max relations containing the same ideal: 160 Sun Nov 7 22:13:08 2021 removing 6284019 relations and 4284019 ideals in 2000000 cliques Sun Nov 7 22:13:09 2021 commencing in-memory singleton removal Sun Nov 7 22:13:11 2021 begin with 65136856 relations and 51620129 unique ideals Sun Nov 7 22:13:25 2021 reduce to 64700140 relations and 46886773 ideals in 7 passes Sun Nov 7 22:13:25 2021 max relations containing the same ideal: 149 Sun Nov 7 22:13:39 2021 removing 5850580 relations and 3850580 ideals in 2000000 cliques Sun Nov 7 22:13:41 2021 commencing in-memory singleton removal Sun Nov 7 22:13:42 2021 begin with 58849560 relations and 46886773 unique ideals Sun Nov 7 22:13:55 2021 reduce to 58465400 relations and 42640658 ideals in 7 passes Sun Nov 7 22:13:55 2021 max relations containing the same ideal: 138 Sun Nov 7 22:14:07 2021 removing 5627265 relations and 3627265 ideals in 2000000 cliques Sun Nov 7 22:14:09 2021 commencing in-memory singleton removal Sun Nov 7 22:14:10 2021 begin with 52838135 relations and 42640658 unique ideals Sun Nov 7 22:14:20 2021 reduce to 52470501 relations and 38634295 ideals in 6 passes Sun Nov 7 22:14:20 2021 max relations containing the same ideal: 134 Sun Nov 7 22:14:31 2021 removing 5493615 relations and 3493615 ideals in 2000000 cliques Sun Nov 7 22:14:33 2021 commencing in-memory singleton removal Sun Nov 7 22:14:34 2021 begin with 46976886 relations and 38634295 unique ideals Sun Nov 7 22:14:43 2021 reduce to 46607036 relations and 34758308 ideals in 6 passes Sun Nov 7 22:14:43 2021 max relations containing the same ideal: 122 Sun Nov 7 22:14:53 2021 removing 5402368 relations and 3402368 ideals in 2000000 cliques Sun Nov 7 22:14:54 2021 commencing in-memory singleton removal Sun Nov 7 22:14:55 2021 begin with 41204668 relations and 34758308 unique ideals Sun Nov 7 22:15:03 2021 reduce to 40819287 relations and 30956243 ideals in 6 passes Sun Nov 7 22:15:03 2021 max relations containing the same ideal: 107 Sun Nov 7 22:15:12 2021 removing 5344139 relations and 3344139 ideals in 2000000 cliques Sun Nov 7 22:15:13 2021 commencing in-memory singleton removal Sun Nov 7 22:15:14 2021 begin with 35475148 relations and 30956243 unique ideals Sun Nov 7 22:15:22 2021 reduce to 35062309 relations and 27181916 ideals in 7 passes Sun Nov 7 22:15:22 2021 max relations containing the same ideal: 98 Sun Nov 7 22:15:29 2021 removing 5306166 relations and 3306166 ideals in 2000000 cliques Sun Nov 7 22:15:31 2021 commencing in-memory singleton removal Sun Nov 7 22:15:31 2021 begin with 29756143 relations and 27181916 unique ideals Sun Nov 7 22:15:38 2021 reduce to 29298917 relations and 23396397 ideals in 7 passes Sun Nov 7 22:15:38 2021 max relations containing the same ideal: 88 Sun Nov 7 22:15:44 2021 removing 5283606 relations and 3283606 ideals in 2000000 cliques Sun Nov 7 22:15:46 2021 commencing in-memory singleton removal Sun Nov 7 22:15:46 2021 begin with 24015311 relations and 23396397 unique ideals Sun Nov 7 22:15:51 2021 reduce to 23489426 relations and 19556860 ideals in 7 passes Sun Nov 7 22:15:51 2021 max relations containing the same ideal: 78 Sun Nov 7 22:15:57 2021 removing 5266257 relations and 3266257 ideals in 2000000 cliques Sun Nov 7 22:15:58 2021 commencing in-memory singleton removal Sun Nov 7 22:15:58 2021 begin with 18223169 relations and 19556860 unique ideals Sun Nov 7 22:16:02 2021 reduce to 17584752 relations and 15606603 ideals in 8 passes Sun Nov 7 22:16:02 2021 max relations containing the same ideal: 62 Sun Nov 7 22:16:07 2021 removing 3674236 relations and 2356844 ideals in 1317392 cliques Sun Nov 7 22:16:08 2021 commencing in-memory singleton removal Sun Nov 7 22:16:08 2021 begin with 13910516 relations and 15606603 unique ideals Sun Nov 7 22:16:11 2021 reduce to 13412252 relations and 12717680 ideals in 7 passes Sun Nov 7 22:16:11 2021 max relations containing the same ideal: 52 Sun Nov 7 22:16:14 2021 removing 183425 relations and 149610 ideals in 33815 cliques Sun Nov 7 22:16:14 2021 commencing in-memory singleton removal Sun Nov 7 22:16:15 2021 begin with 13228827 relations and 12717680 unique ideals Sun Nov 7 22:16:17 2021 reduce to 13226395 relations and 12565629 ideals in 6 passes Sun Nov 7 22:16:17 2021 max relations containing the same ideal: 52 Sun Nov 7 22:16:18 2021 relations with 0 large ideals: 44791 Sun Nov 7 22:16:18 2021 relations with 1 large ideals: 15092 Sun Nov 7 22:16:18 2021 relations with 2 large ideals: 170675 Sun Nov 7 22:16:18 2021 relations with 3 large ideals: 863739 Sun Nov 7 22:16:18 2021 relations with 4 large ideals: 2274461 Sun Nov 7 22:16:18 2021 relations with 5 large ideals: 3471897 Sun Nov 7 22:16:18 2021 relations with 6 large ideals: 3667996 Sun Nov 7 22:16:18 2021 relations with 7+ large ideals: 2717744 Sun Nov 7 22:16:18 2021 commencing 2-way merge Sun Nov 7 22:16:22 2021 reduce to 9081233 relation sets and 8420467 unique ideals Sun Nov 7 22:16:22 2021 commencing full merge Sun Nov 7 22:18:28 2021 memory use: 1094.7 MB Sun Nov 7 22:18:29 2021 found 4049341 cycles, need 4026667 Sun Nov 7 22:18:30 2021 weight of 4026667 cycles is about 483393430 (120.05/cycle) Sun Nov 7 22:18:30 2021 distribution of cycle lengths: Sun Nov 7 22:18:30 2021 1 relations: 125573 Sun Nov 7 22:18:30 2021 2 relations: 189145 Sun Nov 7 22:18:30 2021 3 relations: 245881 Sun Nov 7 22:18:30 2021 4 relations: 272195 Sun Nov 7 22:18:30 2021 5 relations: 291093 Sun Nov 7 22:18:30 2021 6 relations: 296323 Sun Nov 7 22:18:30 2021 7 relations: 294583 Sun Nov 7 22:18:30 2021 8 relations: 283622 Sun Nov 7 22:18:30 2021 9 relations: 267637 Sun Nov 7 22:18:30 2021 10+ relations: 1760615 Sun Nov 7 22:18:30 2021 heaviest cycle: 28 relations Sun Nov 7 22:18:31 2021 commencing cycle optimization Sun Nov 7 22:18:36 2021 start with 38350395 relations Sun Nov 7 22:19:36 2021 pruned 2146427 relations Sun Nov 7 22:19:36 2021 memory use: 940.3 MB Sun Nov 7 22:19:36 2021 distribution of cycle lengths: Sun Nov 7 22:19:36 2021 1 relations: 125573 Sun Nov 7 22:19:36 2021 2 relations: 193910 Sun Nov 7 22:19:36 2021 3 relations: 256899 Sun Nov 7 22:19:36 2021 4 relations: 285921 Sun Nov 7 22:19:36 2021 5 relations: 308981 Sun Nov 7 22:19:36 2021 6 relations: 315205 Sun Nov 7 22:19:36 2021 7 relations: 315077 Sun Nov 7 22:19:36 2021 8 relations: 301879 Sun Nov 7 22:19:36 2021 9 relations: 284294 Sun Nov 7 22:19:36 2021 10+ relations: 1638928 Sun Nov 7 22:19:36 2021 heaviest cycle: 28 relations Sun Nov 7 22:19:39 2021 RelProcTime: 1529 Sun Nov 7 22:19:40 2021 Sun Nov 7 22:19:40 2021 commencing linear algebra Sun Nov 7 22:19:40 2021 using VBITS=384 Sun Nov 7 22:19:40 2021 read 4026667 cycles Sun Nov 7 22:19:45 2021 cycles contain 12916313 unique relations Sun Nov 7 22:20:29 2021 read 12916313 relations Sun Nov 7 22:20:43 2021 using 20 quadratic characters above 4294917295 Sun Nov 7 22:21:18 2021 building initial matrix Sun Nov 7 22:22:52 2021 memory use: 1602.3 MB Sun Nov 7 22:22:53 2021 read 4026667 cycles Sun Nov 7 22:22:53 2021 matrix is 4026490 x 4026667 (1873.1 MB) with weight 534863360 (132.83/col) Sun Nov 7 22:22:53 2021 sparse part has weight 446728969 (110.94/col) Sun Nov 7 22:23:17 2021 filtering completed in 2 passes Sun Nov 7 22:23:18 2021 matrix is 4026381 x 4026530 (1873.1 MB) with weight 534857861 (132.83/col) Sun Nov 7 22:23:18 2021 sparse part has weight 446726360 (110.95/col) Sun Nov 7 22:23:23 2021 matrix starts at (0, 0) Sun Nov 7 22:23:24 2021 matrix is 4026381 x 4026530 (1873.1 MB) with weight 534857861 (132.83/col) Sun Nov 7 22:23:24 2021 sparse part has weight 446726360 (110.95/col) Sun Nov 7 22:23:24 2021 saving the first 368 matrix rows for later Sun Nov 7 22:23:24 2021 matrix includes 384 packed rows Sun Nov 7 22:23:26 2021 matrix is 4026013 x 4026530 (1717.4 MB) with weight 391578688 (97.25/col) Sun Nov 7 22:23:26 2021 sparse part has weight 369687594 (91.81/col) Sun Nov 7 22:23:26 2021 using GPU 0 (Tesla V100-PCIE-32GB) Sun Nov 7 22:23:26 2021 selected card has CUDA arch 7.0 Sun Nov 7 22:23:40 2021 commencing Lanczos iteration Sun Nov 7 22:23:40 2021 memory use: 4325.8 MB Sun Nov 7 22:23:41 2021 linear algebra at 0.1%, ETA 0h29m Sun Nov 7 22:23:42 2021 checkpointing every 7590000 dimensions Sun Nov 7 22:59:28 2021 lanczos halted after 10507 iterations (dim = 4026013) Sun Nov 7 22:59:44 2021 recovered 38 nontrivial dependencies Sun Nov 7 22:59:44 2021 BLanczosTime: 2404 Sun Nov 7 22:59:44 2021 Sun Nov 7 22:59:44 2021 commencing square root phase Sun Nov 7 22:59:44 2021 handling dependencies 1 to 64 Sun Nov 7 22:59:44 2021 reading relations for dependency 1 Sun Nov 7 22:59:44 2021 read 2012687 cycles Sun Nov 7 22:59:47 2021 cycles contain 6455930 unique relations Sun Nov 7 23:00:13 2021 read 6455930 relations Sun Nov 7 23:00:28 2021 multiplying 6455930 relations Sun Nov 7 23:02:08 2021 multiply complete, coefficients have about 158.50 million bits Sun Nov 7 23:02:08 2021 initial square root is modulo 487601 Sun Nov 7 23:04:09 2021 GCD is N, no factor found Sun Nov 7 23:04:09 2021 reading relations for dependency 2 Sun Nov 7 23:04:09 2021 read 2013445 cycles Sun Nov 7 23:04:12 2021 cycles contain 6458694 unique relations Sun Nov 7 23:04:36 2021 read 6458694 relations Sun Nov 7 23:04:51 2021 multiplying 6458694 relations Sun Nov 7 23:06:30 2021 multiply complete, coefficients have about 158.56 million bits Sun Nov 7 23:06:31 2021 initial square root is modulo 490339 Sun Nov 7 23:08:32 2021 GCD is 1, no factor found Sun Nov 7 23:08:32 2021 reading relations for dependency 3 Sun Nov 7 23:08:32 2021 read 2014136 cycles Sun Nov 7 23:08:34 2021 cycles contain 6462146 unique relations Sun Nov 7 23:08:58 2021 read 6462146 relations Sun Nov 7 23:09:13 2021 multiplying 6462146 relations Sun Nov 7 23:10:54 2021 multiply complete, coefficients have about 158.65 million bits Sun Nov 7 23:10:54 2021 initial square root is modulo 494023 Sun Nov 7 23:12:55 2021 sqrtTime: 791 Sun Nov 7 23:12:55 2021 p76 factor: 3706501403283820863529698141444894051689336119811891009013473849396518859861 Sun Nov 7 23:12:55 2021 p91 factor: 7981849800115661012742359386876029243476042532052525539940861626174121999930690828138476953 Sun Nov 7 23:12:55 2021 elapsed time 01:18:46