Thu Nov 24 08:37:36 2022 Thu Nov 24 08:37:36 2022 Thu Nov 24 08:37:36 2022 Msieve v. 1.54 (SVN Unversioned directory) Thu Nov 24 08:37:36 2022 random seeds: c7a6f148 4f94b7d8 Thu Nov 24 08:37:36 2022 factoring 5166545838071752055737741449266026780530247875128085068502617144950206919194134462296412861709862043393541476130395162887276190043789256871139338904812843 (154 digits) Thu Nov 24 08:37:36 2022 no P-1/P+1/ECM available, skipping Thu Nov 24 08:37:36 2022 commencing number field sieve (154-digit input) Thu Nov 24 08:37:36 2022 R0: -730623670863668759970728487606 Thu Nov 24 08:37:36 2022 R1: 6685716503475079 Thu Nov 24 08:37:36 2022 A0: -69689138323941972344007889084339651315 Thu Nov 24 08:37:36 2022 A1: -10359416688884756509671890654726 Thu Nov 24 08:37:36 2022 A2: 24044676703337531152838471 Thu Nov 24 08:37:36 2022 A3: -1945390811610251410 Thu Nov 24 08:37:36 2022 A4: -1160586695164 Thu Nov 24 08:37:36 2022 A5: 24816 Thu Nov 24 08:37:36 2022 skew 5500141.26, size 5.236e-15, alpha -6.904, combined = 2.989e-12 rroots = 3 Thu Nov 24 08:37:36 2022 Thu Nov 24 08:37:36 2022 commencing relation filtering Thu Nov 24 08:37:36 2022 setting target matrix density to 112.0 Thu Nov 24 08:37:36 2022 estimated available RAM is 15954.6 MB Thu Nov 24 08:37:36 2022 commencing duplicate removal, pass 1 Thu Nov 24 08:48:26 2022 found 2242728 hash collisions in 50599189 relations Thu Nov 24 08:49:13 2022 commencing duplicate removal, pass 2 Thu Nov 24 08:49:44 2022 found 0 duplicates and 50599189 unique relations Thu Nov 24 08:49:44 2022 memory use: 130.6 MB Thu Nov 24 08:49:44 2022 reading ideals above 720000 Thu Nov 24 08:49:44 2022 commencing singleton removal, initial pass Thu Nov 24 09:04:51 2022 memory use: 1378.0 MB Thu Nov 24 09:04:51 2022 reading all ideals from disk Thu Nov 24 09:04:53 2022 memory use: 1825.2 MB Thu Nov 24 09:05:16 2022 keeping 47231910 ideals with weight <= 200, target excess is 260362 Thu Nov 24 09:05:43 2022 commencing in-memory singleton removal Thu Nov 24 09:06:03 2022 begin with 50599189 relations and 47231910 unique ideals Thu Nov 24 09:09:10 2022 reduce to 33322851 relations and 28266957 ideals in 12 passes Thu Nov 24 09:09:10 2022 max relations containing the same ideal: 159 Thu Nov 24 09:10:17 2022 removing 4560929 relations and 3560929 ideals in 1000000 cliques Thu Nov 24 09:10:20 2022 commencing in-memory singleton removal Thu Nov 24 09:10:31 2022 begin with 28761922 relations and 28266957 unique ideals Thu Nov 24 09:12:14 2022 reduce to 28245043 relations and 24170173 ideals in 9 passes Thu Nov 24 09:12:14 2022 max relations containing the same ideal: 142 Thu Nov 24 09:13:09 2022 removing 3649977 relations and 2649977 ideals in 1000000 cliques Thu Nov 24 09:13:12 2022 commencing in-memory singleton removal Thu Nov 24 09:13:20 2022 begin with 24595066 relations and 24170173 unique ideals Thu Nov 24 09:14:27 2022 reduce to 24203462 relations and 21114965 ideals in 7 passes Thu Nov 24 09:14:27 2022 max relations containing the same ideal: 127 Thu Nov 24 09:15:14 2022 removing 3421556 relations and 2421556 ideals in 1000000 cliques Thu Nov 24 09:15:17 2022 commencing in-memory singleton removal Thu Nov 24 09:15:24 2022 begin with 20781906 relations and 21114965 unique ideals Thu Nov 24 09:16:26 2022 reduce to 20387023 relations and 18283588 ideals in 8 passes Thu Nov 24 09:16:26 2022 max relations containing the same ideal: 117 Thu Nov 24 09:17:05 2022 removing 3351806 relations and 2351806 ideals in 1000000 cliques Thu Nov 24 09:17:07 2022 commencing in-memory singleton removal Thu Nov 24 09:17:13 2022 begin with 17035217 relations and 18283588 unique ideals Thu Nov 24 09:18:03 2022 reduce to 16586557 relations and 15463249 ideals in 8 passes Thu Nov 24 09:18:03 2022 max relations containing the same ideal: 100 Thu Nov 24 09:18:35 2022 removing 2879318 relations and 2058030 ideals in 821288 cliques Thu Nov 24 09:18:37 2022 commencing in-memory singleton removal Thu Nov 24 09:18:42 2022 begin with 13707239 relations and 15463249 unique ideals Thu Nov 24 09:19:25 2022 reduce to 13296876 relations and 12976537 ideals in 9 passes Thu Nov 24 09:19:25 2022 max relations containing the same ideal: 87 Thu Nov 24 09:19:50 2022 removing 137694 relations and 119375 ideals in 18319 cliques Thu Nov 24 09:19:52 2022 commencing in-memory singleton removal Thu Nov 24 09:19:56 2022 begin with 13159182 relations and 12976537 unique ideals Thu Nov 24 09:20:19 2022 reduce to 13158242 relations and 12856220 ideals in 5 passes Thu Nov 24 09:20:19 2022 max relations containing the same ideal: 87 Thu Nov 24 09:20:25 2022 relations with 0 large ideals: 946 Thu Nov 24 09:20:25 2022 relations with 1 large ideals: 2616 Thu Nov 24 09:20:25 2022 relations with 2 large ideals: 39464 Thu Nov 24 09:20:25 2022 relations with 3 large ideals: 284968 Thu Nov 24 09:20:25 2022 relations with 4 large ideals: 1105462 Thu Nov 24 09:20:25 2022 relations with 5 large ideals: 2543543 Thu Nov 24 09:20:25 2022 relations with 6 large ideals: 3627141 Thu Nov 24 09:20:25 2022 relations with 7+ large ideals: 5554102 Thu Nov 24 09:20:25 2022 commencing 2-way merge Thu Nov 24 09:20:56 2022 reduce to 8466574 relation sets and 8164552 unique ideals Thu Nov 24 09:20:56 2022 commencing full merge Thu Nov 24 09:29:26 2022 memory use: 1033.4 MB Thu Nov 24 09:29:28 2022 found 3779314 cycles, need 3764752 Thu Nov 24 09:29:31 2022 weight of 3764752 cycles is about 422272442 (112.16/cycle) Thu Nov 24 09:29:31 2022 distribution of cycle lengths: Thu Nov 24 09:29:31 2022 1 relations: 241029 Thu Nov 24 09:29:31 2022 2 relations: 270538 Thu Nov 24 09:29:31 2022 3 relations: 286757 Thu Nov 24 09:29:31 2022 4 relations: 283751 Thu Nov 24 09:29:31 2022 5 relations: 286493 Thu Nov 24 09:29:31 2022 6 relations: 275515 Thu Nov 24 09:29:31 2022 7 relations: 266175 Thu Nov 24 09:29:31 2022 8 relations: 250720 Thu Nov 24 09:29:31 2022 9 relations: 232013 Thu Nov 24 09:29:31 2022 10+ relations: 1371761 Thu Nov 24 09:29:31 2022 heaviest cycle: 28 relations Thu Nov 24 09:29:34 2022 commencing cycle optimization Thu Nov 24 09:30:01 2022 start with 31566903 relations Thu Nov 24 09:33:08 2022 pruned 1409889 relations Thu Nov 24 09:33:09 2022 memory use: 863.7 MB Thu Nov 24 09:33:09 2022 distribution of cycle lengths: Thu Nov 24 09:33:09 2022 1 relations: 241029 Thu Nov 24 09:33:09 2022 2 relations: 278227 Thu Nov 24 09:33:09 2022 3 relations: 299489 Thu Nov 24 09:33:09 2022 4 relations: 296088 Thu Nov 24 09:33:09 2022 5 relations: 300145 Thu Nov 24 09:33:09 2022 6 relations: 288411 Thu Nov 24 09:33:09 2022 7 relations: 279179 Thu Nov 24 09:33:09 2022 8 relations: 261321 Thu Nov 24 09:33:09 2022 9 relations: 240285 Thu Nov 24 09:33:09 2022 10+ relations: 1280578 Thu Nov 24 09:33:09 2022 heaviest cycle: 28 relations Thu Nov 24 09:33:30 2022 RelProcTime: 3354 Thu Nov 24 09:33:32 2022 Thu Nov 24 09:33:32 2022 commencing linear algebra Thu Nov 24 09:33:32 2022 using VBITS=512 Thu Nov 24 09:33:33 2022 read 3764752 cycles Thu Nov 24 09:33:57 2022 cycles contain 12968990 unique relations Thu Nov 24 09:35:58 2022 read 12968990 relations Thu Nov 24 09:37:07 2022 using 20 quadratic characters above 4294917295 Thu Nov 24 09:38:18 2022 building initial matrix Thu Nov 24 09:47:24 2022 memory use: 1776.7 MB Thu Nov 24 09:47:29 2022 read 3764752 cycles Thu Nov 24 09:47:31 2022 matrix is 3764575 x 3764752 (1672.5 MB) with weight 515484269 (136.92/col) Thu Nov 24 09:47:31 2022 sparse part has weight 393252618 (104.46/col) Thu Nov 24 09:49:51 2022 filtering completed in 2 passes Thu Nov 24 09:49:53 2022 matrix is 3764402 x 3764576 (1672.5 MB) with weight 515474938 (136.93/col) Thu Nov 24 09:49:53 2022 sparse part has weight 393249586 (104.46/col) Thu Nov 24 09:50:20 2022 matrix starts at (0, 0) Thu Nov 24 09:50:21 2022 matrix is 3764402 x 3764576 (1672.5 MB) with weight 515474938 (136.93/col) Thu Nov 24 09:50:21 2022 sparse part has weight 393249586 (104.46/col) Thu Nov 24 09:50:21 2022 saving the first 496 matrix rows for later Thu Nov 24 09:50:24 2022 matrix includes 512 packed rows Thu Nov 24 09:50:30 2022 matrix is 3763906 x 3764576 (1534.5 MB) with weight 333880412 (88.69/col) Thu Nov 24 09:50:30 2022 sparse part has weight 311897250 (82.85/col) Thu Nov 24 09:50:31 2022 using GPU 0 (NVIDIA GeForce GTX 1660) Thu Nov 24 09:50:31 2022 selected card has CUDA arch 7.5 Thu Nov 24 09:51:40 2022 commencing Lanczos iteration Thu Nov 24 09:51:41 2022 memory use: 4246.5 MB Thu Nov 24 09:54:48 2022 linear algebra at 0.4%, ETA 12h29m Thu Nov 24 09:54:55 2022 checkpointing every 300000 dimensions Thu Nov 24 22:10:00 2022 lanczos halted after 7364 iterations (dim = 3763906) Thu Nov 24 22:12:11 2022 recovered 32 nontrivial dependencies Thu Nov 24 22:12:12 2022 BLanczosTime: 45520 Thu Nov 24 22:12:12 2022 Thu Nov 24 22:12:12 2022 commencing square root phase Thu Nov 24 22:12:12 2022 handling dependencies 1 to 64 Thu Nov 24 22:12:12 2022 reading relations for dependency 1 Thu Nov 24 22:12:13 2022 read 1881511 cycles Thu Nov 24 22:12:24 2022 cycles contain 6484268 unique relations Thu Nov 24 22:13:32 2022 read 6484268 relations Thu Nov 24 22:14:56 2022 multiplying 6484268 relations Thu Nov 24 22:28:05 2022 multiply complete, coefficients have about 335.92 million bits Thu Nov 24 22:28:09 2022 initial square root is modulo 1065263 Thu Nov 24 22:44:04 2022 sqrtTime: 1912 Thu Nov 24 22:44:04 2022 p70 factor: 3068680137155913997044752274207606732431506099861922777779968541748533 Thu Nov 24 22:44:04 2022 p85 factor: 1683637787957972942242050560080982102984155757721634913557681970751346014718872399071 Thu Nov 24 22:44:04 2022 elapsed time 14:06:28