# p64 - 1 = 2^4 * 19 * 47 * 5791 * 4184334347 * 1932328917490229129 * 14013749168456066457701633249 # p64 + 1 = 2 * 3 * 294157 * 154258333 * 34435604157927959730931534363193549387267448742043 # p127 - 1 = 2^3 * 5 * 43 * 6517859182433 * 599655501956657417935327256046958680659578996652383076379319156763745597967784887069814967278974131942988709969 # p127 + 1 = 2 * 3 * 17 * 23743 * 784513 * 2118366571 * 1670314378953377457869914614920327095384324747699738815607260643820426590609195675288652903145093706521139 # siever: 14e # sieving range (not exhausted) 5M - 71M # gnfs-lasieve4i14e -v -f 5000000 -c 66000000 -o out -r poly # msieve -i ini -s out -l log -nf fb -nc "target_density=80" -t 32 # ini: # 63026330400313135539742790154239175277903353880088382458511131520940297482746932010039043155723308072711305349377137461027980594344835671821685339354112008498799840178437299235785735725327177 # fb: # N 63026330400313135539742790154239175277903353880088382458511131520940297482746932010039043155723308072711305349377137461027980594344835671821685339354112008498799840178437299235785735725327177 # R0 -10000000000000000000000000000000000000000 # R1 1 # A6 1 # A0 70 # poly: # n: 63026330400313135539742790154239175277903353880088382458511131520940297482746932010039043155723308072711305349377137461027980594344835671821685339354112008498799840178437299235785735725327177 # m: 10000000000000000000000000000000000000000 # c6: 1 # c0: 70 # skew: 2.03 # rlim: 70000000 # alim: 70000000 # lpbr: 30 # lpba: 30 # mfbr: 61 # mfba: 61 # rlambda: 2.7 # alambda: 2.7 Sat Oct 24 16:46:20 2020 Sat Oct 24 16:46:20 2020 Sat Oct 24 16:46:20 2020 Msieve v. 1.54 (SVN 1018) Sat Oct 24 16:46:20 2020 random seeds: 1d199114 49db6bcb Sat Oct 24 16:46:20 2020 factoring 63026330400313135539742790154239175277903353880088382458511131520940297482746932010039043155723308072711305349377137461027980594344835671821685339354112008498799840178437299235785735725327177 (191 digits) Sat Oct 24 16:46:22 2020 searching for 15-digit factors Sat Oct 24 16:46:23 2020 commencing number field sieve (191-digit input) Sat Oct 24 16:46:23 2020 R0: -10000000000000000000000000000000000000000 Sat Oct 24 16:46:23 2020 R1: 1 Sat Oct 24 16:46:23 2020 A0: 70 Sat Oct 24 16:46:23 2020 A1: 0 Sat Oct 24 16:46:23 2020 A2: 0 Sat Oct 24 16:46:23 2020 A3: 0 Sat Oct 24 16:46:23 2020 A4: 0 Sat Oct 24 16:46:23 2020 A5: 0 Sat Oct 24 16:46:23 2020 A6: 1 Sat Oct 24 16:46:23 2020 skew 1.00, size 7.085e-012, alpha 0.808, combined = 4.752e-013 rroots = 0 Sat Oct 24 16:46:23 2020 Sat Oct 24 16:46:23 2020 commencing relation filtering Sat Oct 24 16:46:23 2020 setting target matrix density to 80.0 Sat Oct 24 16:46:23 2020 estimated available RAM is 16307.6 MB Sat Oct 24 16:46:23 2020 commencing duplicate removal, pass 1 Sat Oct 24 17:03:31 2020 error -9 reading relation 85576497 Sat Oct 24 17:04:13 2020 error -15 reading relation 89104374 Sat Oct 24 17:04:21 2020 error -9 reading relation 89604107 Sat Oct 24 17:04:22 2020 error -5 reading relation 89758497 Sat Oct 24 17:07:13 2020 skipped 3 relations with b > 2^32 Sat Oct 24 17:07:13 2020 skipped 2 relations with composite factors Sat Oct 24 17:07:13 2020 found 22901962 hash collisions in 104134457 relations Sat Oct 24 17:07:53 2020 added 1219300 free relations Sat Oct 24 17:07:53 2020 commencing duplicate removal, pass 2 Sat Oct 24 17:10:35 2020 found 23882653 duplicates and 81471104 unique relations Sat Oct 24 17:10:35 2020 memory use: 660.8 MB Sat Oct 24 17:10:35 2020 reading ideals above 71106560 Sat Oct 24 17:10:35 2020 commencing singleton removal, initial pass Sat Oct 24 17:25:37 2020 memory use: 1506.0 MB Sat Oct 24 17:25:37 2020 reading all ideals from disk Sat Oct 24 17:25:38 2020 memory use: 1426.6 MB Sat Oct 24 17:25:44 2020 commencing in-memory singleton removal Sat Oct 24 17:25:47 2020 begin with 81471104 relations and 77998074 unique ideals Sat Oct 24 17:26:31 2020 reduce to 39628639 relations and 30383278 ideals in 20 passes Sat Oct 24 17:26:31 2020 max relations containing the same ideal: 25 Sat Oct 24 17:26:34 2020 reading ideals above 720000 Sat Oct 24 17:26:35 2020 commencing singleton removal, initial pass Sat Oct 24 17:38:52 2020 memory use: 753.0 MB Sat Oct 24 17:38:52 2020 reading all ideals from disk Sat Oct 24 17:38:54 2020 memory use: 1503.1 MB Sat Oct 24 17:39:01 2020 keeping 38525451 ideals with weight <= 200, target excess is 211812 Sat Oct 24 17:39:05 2020 commencing in-memory singleton removal Sat Oct 24 17:39:09 2020 begin with 39628648 relations and 38525451 unique ideals Sat Oct 24 17:39:53 2020 reduce to 39617426 relations and 38514192 ideals in 11 passes Sat Oct 24 17:39:53 2020 max relations containing the same ideal: 200 Sat Oct 24 17:40:25 2020 removing 3831351 relations and 3431351 ideals in 400000 cliques Sat Oct 24 17:40:27 2020 commencing in-memory singleton removal Sat Oct 24 17:40:32 2020 begin with 35786075 relations and 38514192 unique ideals Sat Oct 24 17:41:25 2020 reduce to 35443931 relations and 34735588 ideals in 12 passes Sat Oct 24 17:41:25 2020 max relations containing the same ideal: 193 Sat Oct 24 17:41:46 2020 removing 2867711 relations and 2467711 ideals in 400000 cliques Sat Oct 24 17:41:47 2020 commencing in-memory singleton removal Sat Oct 24 17:41:51 2020 begin with 32576220 relations and 34735588 unique ideals Sat Oct 24 17:42:27 2020 reduce to 32364748 relations and 32053668 ideals in 11 passes Sat Oct 24 17:42:27 2020 max relations containing the same ideal: 183 Sat Oct 24 17:42:46 2020 removing 592346 relations and 526968 ideals in 65378 cliques Sat Oct 24 17:42:46 2020 commencing in-memory singleton removal Sat Oct 24 17:42:50 2020 begin with 31772402 relations and 32053668 unique ideals Sat Oct 24 17:43:12 2020 reduce to 31763544 relations and 31517817 ideals in 7 passes Sat Oct 24 17:43:12 2020 max relations containing the same ideal: 181 Sat Oct 24 17:43:21 2020 relations with 0 large ideals: 8126 Sat Oct 24 17:43:21 2020 relations with 1 large ideals: 814 Sat Oct 24 17:43:21 2020 relations with 2 large ideals: 10595 Sat Oct 24 17:43:21 2020 relations with 3 large ideals: 111835 Sat Oct 24 17:43:21 2020 relations with 4 large ideals: 679115 Sat Oct 24 17:43:21 2020 relations with 5 large ideals: 2490191 Sat Oct 24 17:43:21 2020 relations with 6 large ideals: 5742743 Sat Oct 24 17:43:21 2020 relations with 7+ large ideals: 22720125 Sat Oct 24 17:43:21 2020 commencing 2-way merge Sat Oct 24 17:43:49 2020 reduce to 19292434 relation sets and 19046707 unique ideals Sat Oct 24 17:43:49 2020 commencing full merge Sat Oct 24 17:51:10 2020 memory use: 2339.0 MB Sat Oct 24 17:51:15 2020 found 9686412 cycles, need 9660907 Sat Oct 24 17:51:15 2020 weight of 9660907 cycles is about 773039752 (80.02/cycle) Sat Oct 24 17:51:15 2020 distribution of cycle lengths: Sat Oct 24 17:51:15 2020 1 relations: 1296785 Sat Oct 24 17:51:15 2020 2 relations: 1160780 Sat Oct 24 17:51:15 2020 3 relations: 1086233 Sat Oct 24 17:51:15 2020 4 relations: 956319 Sat Oct 24 17:51:15 2020 5 relations: 852058 Sat Oct 24 17:51:15 2020 6 relations: 714514 Sat Oct 24 17:51:15 2020 7 relations: 621082 Sat Oct 24 17:51:15 2020 8 relations: 528635 Sat Oct 24 17:51:15 2020 9 relations: 445378 Sat Oct 24 17:51:15 2020 10+ relations: 1999123 Sat Oct 24 17:51:15 2020 heaviest cycle: 28 relations Sat Oct 24 17:51:23 2020 commencing cycle optimization Sat Oct 24 17:51:37 2020 start with 58896643 relations Sat Oct 24 17:53:39 2020 pruned 1394703 relations Sat Oct 24 17:53:39 2020 memory use: 1902.4 MB Sat Oct 24 17:53:39 2020 distribution of cycle lengths: Sat Oct 24 17:53:39 2020 1 relations: 1296785 Sat Oct 24 17:53:39 2020 2 relations: 1184396 Sat Oct 24 17:53:39 2020 3 relations: 1121979 Sat Oct 24 17:53:39 2020 4 relations: 977513 Sat Oct 24 17:53:39 2020 5 relations: 869614 Sat Oct 24 17:53:39 2020 6 relations: 722875 Sat Oct 24 17:53:39 2020 7 relations: 625471 Sat Oct 24 17:53:39 2020 8 relations: 527054 Sat Oct 24 17:53:39 2020 9 relations: 441026 Sat Oct 24 17:53:39 2020 10+ relations: 1894194 Sat Oct 24 17:53:39 2020 heaviest cycle: 27 relations Sat Oct 24 17:53:57 2020 RelProcTime: 4054 Sat Oct 24 17:53:57 2020 Sat Oct 24 17:53:57 2020 commencing linear algebra Sat Oct 24 17:54:00 2020 read 9660907 cycles Sat Oct 24 17:54:19 2020 cycles contain 31531160 unique relations Sat Oct 24 17:59:40 2020 read 31531160 relations Sat Oct 24 18:00:55 2020 using 20 quadratic characters above 4294917295 Sat Oct 24 18:03:31 2020 building initial matrix Sat Oct 24 18:10:32 2020 memory use: 4014.8 MB Sat Oct 24 18:10:52 2020 read 9660907 cycles Sat Oct 24 18:10:56 2020 matrix is 9660730 x 9660907 (3268.7 MB) with weight 966552930 (100.05/col) Sat Oct 24 18:10:56 2020 sparse part has weight 750596708 (77.69/col) Sat Oct 24 18:13:06 2020 filtering completed in 2 passes Sat Oct 24 18:13:08 2020 matrix is 9657827 x 9658003 (3268.5 MB) with weight 966467442 (100.07/col) Sat Oct 24 18:13:08 2020 sparse part has weight 750576353 (77.72/col) Sat Oct 24 18:14:24 2020 matrix starts at (0, 0) Sat Oct 24 18:14:28 2020 matrix is 9657827 x 9658003 (3268.5 MB) with weight 966467442 (100.07/col) Sat Oct 24 18:14:28 2020 sparse part has weight 750576353 (77.72/col) Sat Oct 24 18:14:28 2020 saving the first 48 matrix rows for later Sat Oct 24 18:14:33 2020 matrix includes 64 packed rows Sat Oct 24 18:14:37 2020 matrix is 9657779 x 9658003 (3148.5 MB) with weight 794179300 (82.23/col) Sat Oct 24 18:14:37 2020 sparse part has weight 728780019 (75.46/col) Sat Oct 24 18:14:37 2020 using block size 8192 and superblock size 1966080 for processor cache size 20480 kB Sat Oct 24 18:15:33 2020 commencing Lanczos iteration (32 threads) Sat Oct 24 18:15:33 2020 memory use: 2624.0 MB Sat Oct 24 18:16:02 2020 linear algebra at 0.0%, ETA 47h42m Sat Oct 24 18:16:12 2020 checkpointing every 200000 dimensions Mon Oct 26 07:29:34 2020 lanczos halted after 152730 iterations (dim = 9657777) Mon Oct 26 07:29:50 2020 recovered 36 nontrivial dependencies Mon Oct 26 07:29:53 2020 BLanczosTime: 138956 Mon Oct 26 07:29:53 2020 Mon Oct 26 07:29:53 2020 commencing square root phase Mon Oct 26 07:29:53 2020 handling dependencies 1 to 64 Mon Oct 26 07:29:53 2020 reading relations for dependency 1 Mon Oct 26 07:29:56 2020 read 4827970 cycles Mon Oct 26 07:30:06 2020 cycles contain 15766230 unique relations Mon Oct 26 07:35:18 2020 read 15766230 relations Mon Oct 26 07:36:55 2020 multiplying 15766230 relations Mon Oct 26 07:51:09 2020 multiply complete, coefficients have about 396.76 million bits Mon Oct 26 07:51:11 2020 initial square root is modulo 13154671 Mon Oct 26 08:05:15 2020 sqrtTime: 2122 Mon Oct 26 08:05:15 2020 p64 factor: 9375334651810151700379339996049646490428209523427082433961764497 Mon Oct 26 08:05:15 2020 p127 factor: 6722568605926431281768517067942433942261558527894369603630635430976513573924787669731269154869016089481840932231164598452272441 Mon Oct 26 08:05:15 2020 elapsed time 40:18:55