Mon Oct 4 00:44:10 2021 Mon Oct 4 00:44:10 2021 Mon Oct 4 00:44:10 2021 Msieve v. 1.54 (SVN unknown) Mon Oct 4 00:44:10 2021 random seeds: e57758e3 f221b66b Mon Oct 4 00:44:10 2021 factoring 62118341412137774243343304863136323275631593603934766296281838921628593383109104833459938553161727530326977440681315112759143422333614899752233687328786330348411 (161 digits) Mon Oct 4 00:44:11 2021 no P-1/P+1/ECM available, skipping Mon Oct 4 00:44:11 2021 commencing number field sieve (161-digit input) Mon Oct 4 00:44:11 2021 R0: 17620041127398282365478588843751349904938701468548727 Mon Oct 4 00:44:11 2021 R1: -1 Mon Oct 4 00:44:11 2021 A0: 1 Mon Oct 4 00:44:11 2021 A1: 1 Mon Oct 4 00:44:11 2021 A2: 1 Mon Oct 4 00:44:11 2021 A3: 1 Mon Oct 4 00:44:11 2021 A4: 1 Mon Oct 4 00:44:11 2021 skew 1.00, size 2.586e-21, alpha 1.694, combined = 9.820e-13 rroots = 0 Mon Oct 4 00:44:11 2021 Mon Oct 4 00:44:11 2021 commencing relation filtering Mon Oct 4 00:44:11 2021 setting target matrix density to 110.0 Mon Oct 4 00:44:11 2021 estimated available RAM is 515600.8 MB Mon Oct 4 00:44:11 2021 commencing duplicate removal, pass 1 Mon Oct 4 00:53:34 2021 skipped 89 relations with b > 2^32 Mon Oct 4 00:53:34 2021 skipped 25 relations with composite factors Mon Oct 4 00:53:34 2021 found 21413759 hash collisions in 111553056 relations Mon Oct 4 00:53:41 2021 added 3657666 free relations Mon Oct 4 00:53:41 2021 commencing duplicate removal, pass 2 Mon Oct 4 00:55:14 2021 found 21514476 duplicates and 93696246 unique relations Mon Oct 4 00:55:14 2021 memory use: 660.8 MB Mon Oct 4 00:55:14 2021 reading ideals above 720000 Mon Oct 4 00:55:14 2021 commencing singleton removal, initial pass Mon Oct 4 01:03:19 2021 memory use: 2756.0 MB Mon Oct 4 01:03:19 2021 reading all ideals from disk Mon Oct 4 01:03:20 2021 memory use: 3491.7 MB Mon Oct 4 01:03:23 2021 keeping 87500265 ideals with weight <= 200, target excess is 466229 Mon Oct 4 01:03:27 2021 commencing in-memory singleton removal Mon Oct 4 01:03:29 2021 begin with 93696246 relations and 87500265 unique ideals Mon Oct 4 01:03:56 2021 reduce to 59760477 relations and 49922033 ideals in 13 passes Mon Oct 4 01:03:56 2021 max relations containing the same ideal: 158 Mon Oct 4 01:04:09 2021 removing 5523675 relations and 4523675 ideals in 1000000 cliques Mon Oct 4 01:04:10 2021 commencing in-memory singleton removal Mon Oct 4 01:04:12 2021 begin with 54236802 relations and 49922033 unique ideals Mon Oct 4 01:04:27 2021 reduce to 53791759 relations and 44943322 ideals in 9 passes Mon Oct 4 01:04:27 2021 max relations containing the same ideal: 147 Mon Oct 4 01:04:39 2021 removing 4265851 relations and 3265851 ideals in 1000000 cliques Mon Oct 4 01:04:40 2021 commencing in-memory singleton removal Mon Oct 4 01:04:41 2021 begin with 49525908 relations and 44943322 unique ideals Mon Oct 4 01:04:54 2021 reduce to 49223815 relations and 41369301 ideals in 8 passes Mon Oct 4 01:04:54 2021 max relations containing the same ideal: 141 Mon Oct 4 01:05:04 2021 removing 3899215 relations and 2899215 ideals in 1000000 cliques Mon Oct 4 01:05:06 2021 commencing in-memory singleton removal Mon Oct 4 01:05:07 2021 begin with 45324600 relations and 41369301 unique ideals Mon Oct 4 01:05:17 2021 reduce to 45050005 relations and 38189923 ideals in 7 passes Mon Oct 4 01:05:17 2021 max relations containing the same ideal: 134 Mon Oct 4 01:05:27 2021 removing 3725010 relations and 2725010 ideals in 1000000 cliques Mon Oct 4 01:05:28 2021 commencing in-memory singleton removal Mon Oct 4 01:05:29 2021 begin with 41324995 relations and 38189923 unique ideals Mon Oct 4 01:05:40 2021 reduce to 41056551 relations and 35190774 ideals in 9 passes Mon Oct 4 01:05:40 2021 max relations containing the same ideal: 128 Mon Oct 4 01:05:49 2021 removing 3631298 relations and 2631298 ideals in 1000000 cliques Mon Oct 4 01:05:51 2021 commencing in-memory singleton removal Mon Oct 4 01:05:51 2021 begin with 37425253 relations and 35190774 unique ideals Mon Oct 4 01:06:02 2021 reduce to 37152331 relations and 32280252 ideals in 9 passes Mon Oct 4 01:06:02 2021 max relations containing the same ideal: 117 Mon Oct 4 01:06:10 2021 removing 3579297 relations and 2579297 ideals in 1000000 cliques Mon Oct 4 01:06:11 2021 commencing in-memory singleton removal Mon Oct 4 01:06:12 2021 begin with 33573034 relations and 32280252 unique ideals Mon Oct 4 01:06:19 2021 reduce to 33284508 relations and 29405302 ideals in 7 passes Mon Oct 4 01:06:19 2021 max relations containing the same ideal: 108 Mon Oct 4 01:06:27 2021 removing 3560004 relations and 2560004 ideals in 1000000 cliques Mon Oct 4 01:06:28 2021 commencing in-memory singleton removal Mon Oct 4 01:06:29 2021 begin with 29724504 relations and 29405302 unique ideals Mon Oct 4 01:06:36 2021 reduce to 29411485 relations and 26523690 ideals in 8 passes Mon Oct 4 01:06:36 2021 max relations containing the same ideal: 99 Mon Oct 4 01:06:43 2021 removing 3560634 relations and 2560634 ideals in 1000000 cliques Mon Oct 4 01:06:44 2021 commencing in-memory singleton removal Mon Oct 4 01:06:44 2021 begin with 25850851 relations and 26523690 unique ideals Mon Oct 4 01:06:50 2021 reduce to 25499397 relations and 23601102 ideals in 8 passes Mon Oct 4 01:06:50 2021 max relations containing the same ideal: 90 Mon Oct 4 01:06:57 2021 removing 3583508 relations and 2583508 ideals in 1000000 cliques Mon Oct 4 01:06:57 2021 commencing in-memory singleton removal Mon Oct 4 01:06:58 2021 begin with 21915889 relations and 23601102 unique ideals Mon Oct 4 01:07:03 2021 reduce to 21509729 relations and 20597496 ideals in 8 passes Mon Oct 4 01:07:03 2021 max relations containing the same ideal: 80 Mon Oct 4 01:07:08 2021 removing 1677582 relations and 1306175 ideals in 371407 cliques Mon Oct 4 01:07:09 2021 commencing in-memory singleton removal Mon Oct 4 01:07:09 2021 begin with 19832147 relations and 20597496 unique ideals Mon Oct 4 01:07:14 2021 reduce to 19736413 relations and 19194080 ideals in 7 passes Mon Oct 4 01:07:14 2021 max relations containing the same ideal: 74 Mon Oct 4 01:07:20 2021 relations with 0 large ideals: 36833 Mon Oct 4 01:07:20 2021 relations with 1 large ideals: 6901 Mon Oct 4 01:07:20 2021 relations with 2 large ideals: 83095 Mon Oct 4 01:07:20 2021 relations with 3 large ideals: 546762 Mon Oct 4 01:07:20 2021 relations with 4 large ideals: 1989760 Mon Oct 4 01:07:20 2021 relations with 5 large ideals: 4941806 Mon Oct 4 01:07:20 2021 relations with 6 large ideals: 5319822 Mon Oct 4 01:07:20 2021 relations with 7+ large ideals: 6811434 Mon Oct 4 01:07:20 2021 commencing 2-way merge Mon Oct 4 01:07:27 2021 reduce to 12857950 relation sets and 12315617 unique ideals Mon Oct 4 01:07:27 2021 commencing full merge Mon Oct 4 01:10:30 2021 memory use: 1561.2 MB Mon Oct 4 01:10:31 2021 found 5735361 cycles, need 5727817 Mon Oct 4 01:10:32 2021 weight of 5727817 cycles is about 630142546 (110.01/cycle) Mon Oct 4 01:10:32 2021 distribution of cycle lengths: Mon Oct 4 01:10:32 2021 1 relations: 307359 Mon Oct 4 01:10:32 2021 2 relations: 367253 Mon Oct 4 01:10:32 2021 3 relations: 398833 Mon Oct 4 01:10:32 2021 4 relations: 402721 Mon Oct 4 01:10:32 2021 5 relations: 398881 Mon Oct 4 01:10:32 2021 6 relations: 388530 Mon Oct 4 01:10:32 2021 7 relations: 376146 Mon Oct 4 01:10:32 2021 8 relations: 359226 Mon Oct 4 01:10:32 2021 9 relations: 339543 Mon Oct 4 01:10:32 2021 10+ relations: 2389325 Mon Oct 4 01:10:32 2021 heaviest cycle: 28 relations Mon Oct 4 01:10:33 2021 commencing cycle optimization Mon Oct 4 01:10:41 2021 start with 52362291 relations Mon Oct 4 01:12:00 2021 pruned 2416715 relations Mon Oct 4 01:12:00 2021 memory use: 1351.8 MB Mon Oct 4 01:12:00 2021 distribution of cycle lengths: Mon Oct 4 01:12:00 2021 1 relations: 307359 Mon Oct 4 01:12:00 2021 2 relations: 375138 Mon Oct 4 01:12:00 2021 3 relations: 414575 Mon Oct 4 01:12:00 2021 4 relations: 419425 Mon Oct 4 01:12:00 2021 5 relations: 418276 Mon Oct 4 01:12:00 2021 6 relations: 406534 Mon Oct 4 01:12:00 2021 7 relations: 395770 Mon Oct 4 01:12:00 2021 8 relations: 375884 Mon Oct 4 01:12:00 2021 9 relations: 355989 Mon Oct 4 01:12:00 2021 10+ relations: 2258867 Mon Oct 4 01:12:00 2021 heaviest cycle: 28 relations Mon Oct 4 01:12:08 2021 RelProcTime: 1677 Mon Oct 4 01:12:08 2021 Mon Oct 4 01:12:08 2021 commencing linear algebra Mon Oct 4 01:12:08 2021 using VBITS=384 Mon Oct 4 01:12:08 2021 read 5727817 cycles Mon Oct 4 01:12:15 2021 cycles contain 19408303 unique relations Mon Oct 4 01:14:18 2021 read 19408303 relations Mon Oct 4 01:14:39 2021 using 20 quadratic characters above 4294917295 Mon Oct 4 01:15:32 2021 building initial matrix Mon Oct 4 01:18:18 2021 memory use: 2406.9 MB Mon Oct 4 01:18:19 2021 read 5727817 cycles Mon Oct 4 01:18:20 2021 matrix is 5727640 x 5727817 (2496.1 MB) with weight 716477759 (125.09/col) Mon Oct 4 01:18:20 2021 sparse part has weight 591337035 (103.24/col) Mon Oct 4 01:18:54 2021 filtering completed in 2 passes Mon Oct 4 01:18:55 2021 matrix is 5727559 x 5727705 (2496.1 MB) with weight 716474593 (125.09/col) Mon Oct 4 01:18:55 2021 sparse part has weight 591335983 (103.24/col) Mon Oct 4 01:19:28 2021 matrix starts at (0, 0) Mon Oct 4 01:19:29 2021 matrix is 5727559 x 5727705 (2496.1 MB) with weight 716474593 (125.09/col) Mon Oct 4 01:19:29 2021 sparse part has weight 591335983 (103.24/col) Mon Oct 4 01:19:29 2021 saving the first 368 matrix rows for later Mon Oct 4 01:19:29 2021 matrix includes 384 packed rows Mon Oct 4 01:19:32 2021 matrix is 5727191 x 5727705 (2310.0 MB) with weight 519361580 (90.68/col) Mon Oct 4 01:19:32 2021 sparse part has weight 491001830 (85.72/col) Mon Oct 4 01:19:32 2021 using GPU 1 (Tesla V100-PCIE-32GB) Mon Oct 4 01:19:32 2021 selected card has CUDA arch 7.0 Mon Oct 4 01:19:50 2021 commencing Lanczos iteration Mon Oct 4 01:19:51 2021 memory use: 5887.3 MB Mon Oct 4 01:19:53 2021 linear algebra at 0.0%, ETA 1h22m Mon Oct 4 01:19:54 2021 checkpointing every 5070000 dimensions Mon Oct 4 02:30:18 2021 lanczos halted after 14946 iterations (dim = 5727189) Mon Oct 4 02:30:46 2021 recovered 36 nontrivial dependencies Mon Oct 4 02:30:46 2021 BLanczosTime: 4718 Mon Oct 4 02:30:46 2021 Mon Oct 4 02:30:46 2021 commencing square root phase Mon Oct 4 02:30:46 2021 handling dependencies 1 to 64 Mon Oct 4 02:30:46 2021 reading relations for dependency 1 Mon Oct 4 02:30:47 2021 read 2864501 cycles Mon Oct 4 02:30:51 2021 cycles contain 9706426 unique relations Mon Oct 4 02:32:28 2021 read 9706426 relations Mon Oct 4 02:32:51 2021 multiplying 9706426 relations Mon Oct 4 02:34:38 2021 multiply complete, coefficients have about 242.60 million bits Mon Oct 4 02:34:39 2021 initial square root is modulo 508366757 Mon Oct 4 02:36:58 2021 sqrtTime: 372 Mon Oct 4 02:36:58 2021 p76 factor: 7409561915842593555262088181059925207111061270921958601742934990524559216521 Mon Oct 4 02:36:58 2021 p85 factor: 8383537666285073405103537093729805706816993371133213807344075602883496680160114245091 Mon Oct 4 02:36:58 2021 elapsed time 01:52:48