Sun Apr 17 23:38:36 2022 Sun Apr 17 23:38:36 2022 Sun Apr 17 23:38:36 2022 Msieve v. 1.54 (SVN unknown) Sun Apr 17 23:38:36 2022 random seeds: a40f0bbc 069e2604 Sun Apr 17 23:38:36 2022 factoring 3167909466556315514524250261392761078077433360409856048463184403740885071892775231643647041563775513339840732501238799444997565979654233886842848790527360103 (157 digits) Sun Apr 17 23:38:36 2022 no P-1/P+1/ECM available, skipping Sun Apr 17 23:38:36 2022 commencing number field sieve (157-digit input) Sun Apr 17 23:38:36 2022 R0: -1354885778459760132344825599906 Sun Apr 17 23:38:36 2022 R1: 5729326544339597 Sun Apr 17 23:38:36 2022 A0: 12114081301812392384260662176691913515 Sun Apr 17 23:38:36 2022 A1: 8927079515742262421322299637374 Sun Apr 17 23:38:36 2022 A2: -13236373922660413449177365 Sun Apr 17 23:38:36 2022 A3: -12425527321217355454 Sun Apr 17 23:38:36 2022 A4: 2703977671570 Sun Apr 17 23:38:36 2022 A5: 693840 Sun Apr 17 23:38:36 2022 skew 2414904.12, size 3.243e-15, alpha -6.918, combined = 2.300e-12 rroots = 3 Sun Apr 17 23:38:36 2022 Sun Apr 17 23:38:36 2022 commencing relation filtering Sun Apr 17 23:38:36 2022 setting target matrix density to 110.0 Sun Apr 17 23:38:36 2022 estimated available RAM is 515600.8 MB Sun Apr 17 23:38:36 2022 commencing duplicate removal, pass 1 Sun Apr 17 23:42:54 2022 error -9 reading relation 53479706 Sun Apr 17 23:43:10 2022 error -9 reading relation 56754700 Sun Apr 17 23:44:06 2022 error -9 reading relation 68419554 Sun Apr 17 23:44:20 2022 error -15 reading relation 71124081 Sun Apr 17 23:46:52 2022 skipped 7 relations with composite factors Sun Apr 17 23:46:52 2022 found 4622374 hash collisions in 102829218 relations Sun Apr 17 23:47:10 2022 added 122437 free relations Sun Apr 17 23:47:10 2022 commencing duplicate removal, pass 2 Sun Apr 17 23:47:28 2022 found 0 duplicates and 102951655 unique relations Sun Apr 17 23:47:28 2022 memory use: 261.2 MB Sun Apr 17 23:47:28 2022 reading ideals above 720000 Sun Apr 17 23:47:28 2022 commencing singleton removal, initial pass Sun Apr 17 23:55:42 2022 memory use: 2756.0 MB Sun Apr 17 23:55:42 2022 reading all ideals from disk Sun Apr 17 23:55:43 2022 memory use: 3789.0 MB Sun Apr 17 23:55:46 2022 keeping 89862015 ideals with weight <= 200, target excess is 529646 Sun Apr 17 23:55:51 2022 commencing in-memory singleton removal Sun Apr 17 23:55:53 2022 begin with 102951655 relations and 89862015 unique ideals Sun Apr 17 23:56:23 2022 reduce to 68615229 relations and 52148197 ideals in 13 passes Sun Apr 17 23:56:23 2022 max relations containing the same ideal: 160 Sun Apr 17 23:56:37 2022 removing 8386132 relations and 6386132 ideals in 2000000 cliques Sun Apr 17 23:56:39 2022 commencing in-memory singleton removal Sun Apr 17 23:56:41 2022 begin with 60229097 relations and 52148197 unique ideals Sun Apr 17 23:56:56 2022 reduce to 59434363 relations and 44938937 ideals in 8 passes Sun Apr 17 23:56:56 2022 max relations containing the same ideal: 147 Sun Apr 17 23:57:09 2022 removing 6621628 relations and 4621628 ideals in 2000000 cliques Sun Apr 17 23:57:10 2022 commencing in-memory singleton removal Sun Apr 17 23:57:12 2022 begin with 52812735 relations and 44938937 unique ideals Sun Apr 17 23:57:25 2022 reduce to 52257717 relations and 39743797 ideals in 8 passes Sun Apr 17 23:57:25 2022 max relations containing the same ideal: 138 Sun Apr 17 23:57:36 2022 removing 6147136 relations and 4147136 ideals in 2000000 cliques Sun Apr 17 23:57:38 2022 commencing in-memory singleton removal Sun Apr 17 23:57:39 2022 begin with 46110581 relations and 39743797 unique ideals Sun Apr 17 23:57:49 2022 reduce to 45605918 relations and 35074290 ideals in 7 passes Sun Apr 17 23:57:49 2022 max relations containing the same ideal: 128 Sun Apr 17 23:57:59 2022 removing 5907739 relations and 3907739 ideals in 2000000 cliques Sun Apr 17 23:58:00 2022 commencing in-memory singleton removal Sun Apr 17 23:58:01 2022 begin with 39698179 relations and 35074290 unique ideals Sun Apr 17 23:58:10 2022 reduce to 39199843 relations and 30648929 ideals in 7 passes Sun Apr 17 23:58:10 2022 max relations containing the same ideal: 117 Sun Apr 17 23:58:19 2022 removing 5766155 relations and 3766155 ideals in 2000000 cliques Sun Apr 17 23:58:20 2022 commencing in-memory singleton removal Sun Apr 17 23:58:21 2022 begin with 33433688 relations and 30648929 unique ideals Sun Apr 17 23:58:29 2022 reduce to 32908083 relations and 26334043 ideals in 8 passes Sun Apr 17 23:58:29 2022 max relations containing the same ideal: 101 Sun Apr 17 23:58:36 2022 removing 5675533 relations and 3675534 ideals in 2000000 cliques Sun Apr 17 23:58:38 2022 commencing in-memory singleton removal Sun Apr 17 23:58:38 2022 begin with 27232550 relations and 26334043 unique ideals Sun Apr 17 23:58:44 2022 reduce to 26654980 relations and 22050717 ideals in 7 passes Sun Apr 17 23:58:44 2022 max relations containing the same ideal: 89 Sun Apr 17 23:58:50 2022 removing 5618008 relations and 3618008 ideals in 2000000 cliques Sun Apr 17 23:58:52 2022 commencing in-memory singleton removal Sun Apr 17 23:58:52 2022 begin with 21036972 relations and 22050717 unique ideals Sun Apr 17 23:58:57 2022 reduce to 20359364 relations and 17711756 ideals in 8 passes Sun Apr 17 23:58:57 2022 max relations containing the same ideal: 72 Sun Apr 17 23:59:02 2022 removing 5562083 relations and 3562083 ideals in 2000000 cliques Sun Apr 17 23:59:03 2022 commencing in-memory singleton removal Sun Apr 17 23:59:03 2022 begin with 14797281 relations and 17711756 unique ideals Sun Apr 17 23:59:07 2022 reduce to 13948984 relations and 13229031 ideals in 10 passes Sun Apr 17 23:59:07 2022 max relations containing the same ideal: 58 Sun Apr 17 23:59:11 2022 removing 528536 relations and 422973 ideals in 105563 cliques Sun Apr 17 23:59:12 2022 commencing in-memory singleton removal Sun Apr 17 23:59:12 2022 begin with 13420448 relations and 13229031 unique ideals Sun Apr 17 23:59:14 2022 reduce to 13404180 relations and 12789675 ideals in 5 passes Sun Apr 17 23:59:14 2022 max relations containing the same ideal: 57 Sun Apr 17 23:59:19 2022 relations with 0 large ideals: 1655 Sun Apr 17 23:59:19 2022 relations with 1 large ideals: 13378 Sun Apr 17 23:59:19 2022 relations with 2 large ideals: 166604 Sun Apr 17 23:59:19 2022 relations with 3 large ideals: 871781 Sun Apr 17 23:59:19 2022 relations with 4 large ideals: 2345526 Sun Apr 17 23:59:19 2022 relations with 5 large ideals: 3635035 Sun Apr 17 23:59:19 2022 relations with 6 large ideals: 3455374 Sun Apr 17 23:59:19 2022 relations with 7+ large ideals: 2914827 Sun Apr 17 23:59:19 2022 commencing 2-way merge Sun Apr 17 23:59:23 2022 reduce to 8848970 relation sets and 8234465 unique ideals Sun Apr 17 23:59:23 2022 commencing full merge Mon Apr 18 00:01:04 2022 memory use: 1057.8 MB Mon Apr 18 00:01:05 2022 found 4158160 cycles, need 4088665 Mon Apr 18 00:01:06 2022 weight of 4088665 cycles is about 450181382 (110.10/cycle) Mon Apr 18 00:01:06 2022 distribution of cycle lengths: Mon Apr 18 00:01:06 2022 1 relations: 129324 Mon Apr 18 00:01:06 2022 2 relations: 256401 Mon Apr 18 00:01:06 2022 3 relations: 321263 Mon Apr 18 00:01:06 2022 4 relations: 342264 Mon Apr 18 00:01:06 2022 5 relations: 357452 Mon Apr 18 00:01:06 2022 6 relations: 351893 Mon Apr 18 00:01:06 2022 7 relations: 340689 Mon Apr 18 00:01:06 2022 8 relations: 314714 Mon Apr 18 00:01:06 2022 9 relations: 285678 Mon Apr 18 00:01:06 2022 10+ relations: 1388987 Mon Apr 18 00:01:06 2022 heaviest cycle: 25 relations Mon Apr 18 00:01:07 2022 commencing cycle optimization Mon Apr 18 00:01:11 2022 start with 33070524 relations Mon Apr 18 00:01:52 2022 pruned 1541992 relations Mon Apr 18 00:01:52 2022 memory use: 895.6 MB Mon Apr 18 00:01:52 2022 distribution of cycle lengths: Mon Apr 18 00:01:52 2022 1 relations: 129324 Mon Apr 18 00:01:52 2022 2 relations: 264162 Mon Apr 18 00:01:52 2022 3 relations: 337299 Mon Apr 18 00:01:52 2022 4 relations: 359194 Mon Apr 18 00:01:52 2022 5 relations: 378279 Mon Apr 18 00:01:52 2022 6 relations: 371107 Mon Apr 18 00:01:52 2022 7 relations: 359364 Mon Apr 18 00:01:52 2022 8 relations: 328980 Mon Apr 18 00:01:52 2022 9 relations: 296769 Mon Apr 18 00:01:52 2022 10+ relations: 1264187 Mon Apr 18 00:01:52 2022 heaviest cycle: 24 relations Mon Apr 18 00:01:56 2022 RelProcTime: 1400 Mon Apr 18 00:01:56 2022 Mon Apr 18 00:01:56 2022 commencing linear algebra Mon Apr 18 00:01:56 2022 using VBITS=384 Mon Apr 18 00:01:56 2022 read 4088665 cycles Mon Apr 18 00:02:01 2022 cycles contain 13100665 unique relations Mon Apr 18 00:02:47 2022 read 13100665 relations Mon Apr 18 00:03:00 2022 using 20 quadratic characters above 4294917295 Mon Apr 18 00:03:36 2022 building initial matrix Mon Apr 18 00:05:16 2022 memory use: 1811.5 MB Mon Apr 18 00:05:17 2022 read 4088665 cycles Mon Apr 18 00:05:18 2022 matrix is 4088488 x 4088665 (1783.2 MB) with weight 550300736 (134.59/col) Mon Apr 18 00:05:18 2022 sparse part has weight 418397626 (102.33/col) Mon Apr 18 00:05:40 2022 filtering completed in 2 passes Mon Apr 18 00:05:41 2022 matrix is 4088173 x 4088350 (1783.2 MB) with weight 550282853 (134.60/col) Mon Apr 18 00:05:41 2022 sparse part has weight 418390431 (102.34/col) Mon Apr 18 00:05:47 2022 matrix starts at (0, 0) Mon Apr 18 00:05:47 2022 matrix is 4088173 x 4088350 (1783.2 MB) with weight 550282853 (134.60/col) Mon Apr 18 00:05:47 2022 sparse part has weight 418390431 (102.34/col) Mon Apr 18 00:05:47 2022 saving the first 368 matrix rows for later Mon Apr 18 00:05:48 2022 matrix includes 384 packed rows Mon Apr 18 00:05:49 2022 matrix is 4087805 x 4088350 (1613.6 MB) with weight 365059738 (89.29/col) Mon Apr 18 00:05:49 2022 sparse part has weight 341227120 (83.46/col) Mon Apr 18 00:05:50 2022 using GPU 1 (Tesla V100-PCIE-32GB) Mon Apr 18 00:05:50 2022 selected card has CUDA arch 7.0 Mon Apr 18 00:06:02 2022 commencing Lanczos iteration Mon Apr 18 00:06:02 2022 memory use: 4131.8 MB Mon Apr 18 00:06:09 2022 linear algebra at 0.3%, ETA 0h35m Mon Apr 18 00:06:09 2022 checkpointing every 7130000 dimensions Mon Apr 18 00:40:20 2022 lanczos halted after 10668 iterations (dim = 4087805) Mon Apr 18 00:40:37 2022 recovered 33 nontrivial dependencies Mon Apr 18 00:40:37 2022 BLanczosTime: 2321 Mon Apr 18 00:40:37 2022 elapsed time 01:02:01 Mon Apr 18 00:40:37 2022 Mon Apr 18 00:40:37 2022 Mon Apr 18 00:40:37 2022 Msieve v. 1.54 (SVN unknown) Mon Apr 18 00:40:37 2022 random seeds: 02886067 6e375ed5 Mon Apr 18 00:40:37 2022 factoring 3167909466556315514524250261392761078077433360409856048463184403740885071892775231643647041563775513339840732501238799444997565979654233886842848790527360103 (157 digits) Mon Apr 18 00:40:37 2022 no P-1/P+1/ECM available, skipping Mon Apr 18 00:40:37 2022 commencing number field sieve (157-digit input) Mon Apr 18 00:40:37 2022 R0: -1354885778459760132344825599906 Mon Apr 18 00:40:37 2022 R1: 5729326544339597 Mon Apr 18 00:40:37 2022 A0: 12114081301812392384260662176691913515 Mon Apr 18 00:40:37 2022 A1: 8927079515742262421322299637374 Mon Apr 18 00:40:37 2022 A2: -13236373922660413449177365 Mon Apr 18 00:40:37 2022 A3: -12425527321217355454 Mon Apr 18 00:40:37 2022 A4: 2703977671570 Mon Apr 18 00:40:37 2022 A5: 693840 Mon Apr 18 00:40:37 2022 skew 2414904.12, size 3.243e-15, alpha -6.918, combined = 2.300e-12 rroots = 3 Mon Apr 18 00:40:37 2022 Mon Apr 18 00:40:37 2022 commencing square root phase Mon Apr 18 00:40:37 2022 Sqrt: Handling dependencies 1 to 8 Mon Apr 18 00:40:37 2022 Sqrt: getting relations for each dependency Mon Apr 18 00:40:37 2022 Sqrt: Assigning space for 4088350 cycles for 8 dependencies Mon Apr 18 00:40:38 2022 Sqrt: For dependency 1, read 2044433 cycles Mon Apr 18 00:40:38 2022 Sqrt: For dependency 2, read 2041792 cycles Mon Apr 18 00:40:38 2022 Sqrt: For dependency 3, read 2043972 cycles Mon Apr 18 00:40:38 2022 Sqrt: For dependency 4, read 2044982 cycles Mon Apr 18 00:40:38 2022 Sqrt: For dependency 5, read 2044564 cycles Mon Apr 18 00:40:38 2022 Sqrt: For dependency 6, read 2043127 cycles Mon Apr 18 00:40:38 2022 Sqrt: For dependency 7, read 2043786 cycles Mon Apr 18 00:40:38 2022 Sqrt: For dependency 8, read 2045316 cycles Mon Apr 18 00:40:57 2022 Sqrt: cycles contain 13049636 unique relations Mon Apr 18 00:41:49 2022 Sqrt: read 13049636 relations in total Mon Apr 18 00:41:49 2022 Sqrt: Dependency 1 has 6553290 relations Mon Apr 18 00:41:49 2022 Sqrt: Dependency 2 has 6544094 relations Mon Apr 18 00:41:49 2022 Sqrt: Dependency 3 has 6550576 relations Mon Apr 18 00:41:49 2022 Sqrt: Dependency 4 has 6549566 relations Mon Apr 18 00:41:49 2022 Sqrt: Dependency 5 has 6549648 relations Mon Apr 18 00:41:49 2022 Sqrt: Dependency 6 has 6548610 relations Mon Apr 18 00:41:49 2022 Sqrt: Dependency 7 has 6549266 relations Mon Apr 18 00:41:49 2022 Sqrt: Dependency 8 has 6554646 relations Mon Apr 18 00:41:50 2022 Sqrt: initializing threads Mon Apr 18 00:41:51 2022 Sqrt using 8 threads Mon Apr 18 00:41:51 2022 Sqrt: Adding dependencies 1 to 8 to the task pool Mon Apr 18 00:41:51 2022 Sqrt: Thread 6 working on dependency 5 Mon Apr 18 00:41:51 2022 Sqrt: Thread 1 working on dependency 6 Mon Apr 18 00:41:51 2022 Sqrt: Thread 5 working on dependency 3 Mon Apr 18 00:41:51 2022 Sqrt: Thread 4 working on dependency 8 Mon Apr 18 00:41:51 2022 Sqrt: Thread 3 working on dependency 2 Mon Apr 18 00:41:51 2022 Sqrt: Thread 7 working on dependency 7 Mon Apr 18 00:41:51 2022 Sqrt: Thread 0 working on dependency 4 Mon Apr 18 00:41:51 2022 Sqrt: Thread 2 working on dependency 1 Mon Apr 18 00:42:11 2022 Sqrt: Thread 7 beginning algebraic square root for dependency 7 Mon Apr 18 00:42:11 2022 multiplying 6549266 relations Mon Apr 18 00:42:11 2022 Sqrt: Thread 0 beginning algebraic square root for dependency 4 Mon Apr 18 00:42:11 2022 multiplying 6549566 relations Mon Apr 18 00:42:11 2022 Sqrt: Thread 3 beginning algebraic square root for dependency 2 Mon Apr 18 00:42:11 2022 multiplying 6544094 relations Mon Apr 18 00:42:12 2022 Sqrt: Thread 2 beginning algebraic square root for dependency 1 Mon Apr 18 00:42:12 2022 multiplying 6553290 relations Mon Apr 18 00:42:12 2022 Sqrt: Thread 6 beginning algebraic square root for dependency 5 Mon Apr 18 00:42:12 2022 multiplying 6549648 relations Mon Apr 18 00:42:12 2022 Sqrt: Thread 5 beginning algebraic square root for dependency 3 Mon Apr 18 00:42:12 2022 multiplying 6550576 relations Mon Apr 18 00:42:12 2022 Sqrt: Thread 4 beginning algebraic square root for dependency 8 Mon Apr 18 00:42:12 2022 multiplying 6554646 relations Mon Apr 18 00:42:12 2022 Sqrt: Thread 1 beginning algebraic square root for dependency 6 Mon Apr 18 00:42:12 2022 multiplying 6548610 relations Mon Apr 18 00:46:30 2022 multiply complete, coefficients have about 359.99 million bits Mon Apr 18 00:46:30 2022 multiply complete, coefficients have about 359.98 million bits Mon Apr 18 00:46:30 2022 multiply complete, coefficients have about 359.94 million bits Mon Apr 18 00:46:31 2022 multiply complete, coefficients have about 359.69 million bits Mon Apr 18 00:46:31 2022 multiply complete, coefficients have about 359.99 million bits Mon Apr 18 00:46:31 2022 multiply complete, coefficients have about 360.20 million bits Mon Apr 18 00:46:32 2022 initial square root is modulo 2879971 Mon Apr 18 00:46:32 2022 multiply complete, coefficients have about 360.27 million bits Mon Apr 18 00:46:32 2022 multiply complete, coefficients have about 360.04 million bits Mon Apr 18 00:46:32 2022 initial square root is modulo 2878999 Mon Apr 18 00:46:32 2022 initial square root is modulo 2874499 Mon Apr 18 00:46:32 2022 initial square root is modulo 2844641 Mon Apr 18 00:46:32 2022 initial square root is modulo 2880181 Mon Apr 18 00:46:32 2022 initial square root is modulo 2904719 Mon Apr 18 00:46:33 2022 initial square root is modulo 2913733 Mon Apr 18 00:46:33 2022 initial square root is modulo 2886557 Mon Apr 18 00:51:39 2022 Sqrt: Thread 0 beginning congruence of squares for dependency 4 Mon Apr 18 00:51:39 2022 Sqrt: Thread 0 shutting down dep_task 4 Mon Apr 18 00:51:41 2022 Sqrt: Thread 3 beginning congruence of squares for dependency 2 Mon Apr 18 00:51:41 2022 Sqrt: Thread 3 shutting down dep_task 2 Mon Apr 18 00:51:42 2022 Sqrt: Thread 2 beginning congruence of squares for dependency 1 Mon Apr 18 00:51:42 2022 Sqrt: Thread 2 shutting down dep_task 1 Mon Apr 18 00:51:42 2022 Sqrt: Thread 5 beginning congruence of squares for dependency 3 Mon Apr 18 00:51:42 2022 Sqrt: Thread 5 shutting down dep_task 3 Mon Apr 18 00:51:42 2022 Sqrt: Thread 1 beginning congruence of squares for dependency 6 Mon Apr 18 00:51:42 2022 Sqrt: Thread 1: dependency 6, GCD is N, no factor found Mon Apr 18 00:51:42 2022 Sqrt: Thread 1 shutting down dep_task 6 Mon Apr 18 00:51:43 2022 Sqrt: Thread 7 beginning congruence of squares for dependency 7 Mon Apr 18 00:51:43 2022 Sqrt: Thread 7 shutting down dep_task 7 Mon Apr 18 00:51:45 2022 Sqrt: Thread 4 beginning congruence of squares for dependency 8 Mon Apr 18 00:51:45 2022 Sqrt: Thread 4 shutting down dep_task 8 Mon Apr 18 00:51:45 2022 Sqrt: Thread 6 beginning congruence of squares for dependency 5 Mon Apr 18 00:51:45 2022 Sqrt: Thread 6: dependency 5, GCD is N, no factor found Mon Apr 18 00:51:45 2022 Sqrt: Thread 6 shutting down dep_task 5 Mon Apr 18 00:51:45 2022 sqrtTime: 668 Mon Apr 18 00:51:45 2022 p54 factor: 908911400567059014832005109316109016825953088397230937 Mon Apr 18 00:51:45 2022 p103 factor: 3485388635877924370138440656254008173767005685828215883764958270414968246581995282589132698856032617919 Mon Apr 18 00:51:45 2022 elapsed time 00:11:08