Sat Apr 30 00:19:56 2022 Sat Apr 30 00:19:56 2022 Sat Apr 30 00:19:56 2022 Msieve v. 1.54 (SVN unknown) Sat Apr 30 00:19:56 2022 random seeds: 9de02d05 6c6a3823 Sat Apr 30 00:19:56 2022 factoring 4031017534210272536492166270249401083586864326245574668238666711945825374231429226383817170198651170343040867808698555313327452555339001566024814311070197553 (157 digits) Sat Apr 30 00:19:57 2022 no P-1/P+1/ECM available, skipping Sat Apr 30 00:19:57 2022 commencing number field sieve (157-digit input) Sat Apr 30 00:19:57 2022 R0: -1735600801104550593700275412152 Sat Apr 30 00:19:57 2022 R1: 47633556723212745217 Sat Apr 30 00:19:57 2022 A0: -1806435828706191663058638797427540566 Sat Apr 30 00:19:57 2022 A1: 8305524464384798038037636028097 Sat Apr 30 00:19:57 2022 A2: 19550695303050007143617072 Sat Apr 30 00:19:57 2022 A3: 830162135757518827 Sat Apr 30 00:19:57 2022 A4: -4656889578782 Sat Apr 30 00:19:57 2022 A5: 512040 Sat Apr 30 00:19:57 2022 skew 1991292.16, size 3.526e-15, alpha -6.858, combined = 2.415e-12 rroots = 5 Sat Apr 30 00:19:57 2022 Sat Apr 30 00:19:57 2022 commencing relation filtering Sat Apr 30 00:19:57 2022 setting target matrix density to 110.0 Sat Apr 30 00:19:57 2022 estimated available RAM is 515600.8 MB Sat Apr 30 00:19:57 2022 commencing duplicate removal, pass 1 Sat Apr 30 00:20:17 2022 error -15 reading relation 4306600 Sat Apr 30 00:20:47 2022 error -15 reading relation 10488584 Sat Apr 30 00:20:54 2022 error -15 reading relation 12014991 Sat Apr 30 00:20:59 2022 error -9 reading relation 12958586 Sat Apr 30 00:22:29 2022 error -15 reading relation 31746782 Sat Apr 30 00:23:30 2022 error -9 reading relation 44478630 Sat Apr 30 00:23:40 2022 skipped 5 relations with composite factors Sat Apr 30 00:23:40 2022 found 1912084 hash collisions in 46607117 relations Sat Apr 30 00:23:57 2022 added 121825 free relations Sat Apr 30 00:23:57 2022 commencing duplicate removal, pass 2 Sat Apr 30 00:24:04 2022 found 0 duplicates and 46728942 unique relations Sat Apr 30 00:24:04 2022 memory use: 130.6 MB Sat Apr 30 00:24:04 2022 reading ideals above 720000 Sat Apr 30 00:24:04 2022 commencing singleton removal, initial pass Sat Apr 30 00:27:44 2022 memory use: 1378.0 MB Sat Apr 30 00:27:44 2022 reading all ideals from disk Sat Apr 30 00:27:45 2022 memory use: 1702.5 MB Sat Apr 30 00:27:46 2022 keeping 46433798 ideals with weight <= 200, target excess is 242702 Sat Apr 30 00:27:48 2022 commencing in-memory singleton removal Sat Apr 30 00:27:49 2022 begin with 46728942 relations and 46433798 unique ideals Sat Apr 30 00:28:03 2022 reduce to 27946900 relations and 25568360 ideals in 15 passes Sat Apr 30 00:28:03 2022 max relations containing the same ideal: 148 Sat Apr 30 00:28:09 2022 removing 2707799 relations and 2307799 ideals in 400000 cliques Sat Apr 30 00:28:10 2022 commencing in-memory singleton removal Sat Apr 30 00:28:11 2022 begin with 25239101 relations and 25568360 unique ideals Sat Apr 30 00:28:17 2022 reduce to 25016682 relations and 23033882 ideals in 9 passes Sat Apr 30 00:28:17 2022 max relations containing the same ideal: 140 Sat Apr 30 00:28:23 2022 removing 2079631 relations and 1679631 ideals in 400000 cliques Sat Apr 30 00:28:24 2022 commencing in-memory singleton removal Sat Apr 30 00:28:24 2022 begin with 22937051 relations and 23033882 unique ideals Sat Apr 30 00:28:29 2022 reduce to 22788720 relations and 21203466 ideals in 7 passes Sat Apr 30 00:28:29 2022 max relations containing the same ideal: 132 Sat Apr 30 00:28:34 2022 removing 1897609 relations and 1497609 ideals in 400000 cliques Sat Apr 30 00:28:35 2022 commencing in-memory singleton removal Sat Apr 30 00:28:35 2022 begin with 20891111 relations and 21203466 unique ideals Sat Apr 30 00:28:40 2022 reduce to 20753713 relations and 19566180 ideals in 8 passes Sat Apr 30 00:28:40 2022 max relations containing the same ideal: 124 Sat Apr 30 00:28:45 2022 removing 1809574 relations and 1409574 ideals in 400000 cliques Sat Apr 30 00:28:46 2022 commencing in-memory singleton removal Sat Apr 30 00:28:46 2022 begin with 18944139 relations and 19566180 unique ideals Sat Apr 30 00:28:52 2022 reduce to 18806176 relations and 18016178 ideals in 10 passes Sat Apr 30 00:28:52 2022 max relations containing the same ideal: 115 Sat Apr 30 00:28:56 2022 removing 1771091 relations and 1371091 ideals in 400000 cliques Sat Apr 30 00:28:56 2022 commencing in-memory singleton removal Sat Apr 30 00:28:57 2022 begin with 17035085 relations and 18016178 unique ideals Sat Apr 30 00:29:01 2022 reduce to 16887688 relations and 16494832 ideals in 8 passes Sat Apr 30 00:29:01 2022 max relations containing the same ideal: 111 Sat Apr 30 00:29:05 2022 removing 634820 relations and 523499 ideals in 111321 cliques Sat Apr 30 00:29:05 2022 commencing in-memory singleton removal Sat Apr 30 00:29:06 2022 begin with 16252868 relations and 16494832 unique ideals Sat Apr 30 00:29:09 2022 reduce to 16234238 relations and 15952579 ideals in 7 passes Sat Apr 30 00:29:09 2022 max relations containing the same ideal: 103 Sat Apr 30 00:29:15 2022 relations with 0 large ideals: 829 Sat Apr 30 00:29:15 2022 relations with 1 large ideals: 1653 Sat Apr 30 00:29:15 2022 relations with 2 large ideals: 27420 Sat Apr 30 00:29:15 2022 relations with 3 large ideals: 221080 Sat Apr 30 00:29:15 2022 relations with 4 large ideals: 971077 Sat Apr 30 00:29:15 2022 relations with 5 large ideals: 2557524 Sat Apr 30 00:29:15 2022 relations with 6 large ideals: 4217379 Sat Apr 30 00:29:15 2022 relations with 7+ large ideals: 8237276 Sat Apr 30 00:29:15 2022 commencing 2-way merge Sat Apr 30 00:29:20 2022 reduce to 10447809 relation sets and 10166150 unique ideals Sat Apr 30 00:29:20 2022 commencing full merge Sat Apr 30 00:31:35 2022 memory use: 1263.9 MB Sat Apr 30 00:31:36 2022 found 4639056 cycles, need 4628350 Sat Apr 30 00:31:37 2022 weight of 4628350 cycles is about 509758960 (110.14/cycle) Sat Apr 30 00:31:37 2022 distribution of cycle lengths: Sat Apr 30 00:31:37 2022 1 relations: 357727 Sat Apr 30 00:31:37 2022 2 relations: 363721 Sat Apr 30 00:31:37 2022 3 relations: 370086 Sat Apr 30 00:31:37 2022 4 relations: 357355 Sat Apr 30 00:31:37 2022 5 relations: 344939 Sat Apr 30 00:31:37 2022 6 relations: 326998 Sat Apr 30 00:31:37 2022 7 relations: 305342 Sat Apr 30 00:31:37 2022 8 relations: 285718 Sat Apr 30 00:31:37 2022 9 relations: 263609 Sat Apr 30 00:31:37 2022 10+ relations: 1652855 Sat Apr 30 00:31:37 2022 heaviest cycle: 28 relations Sat Apr 30 00:31:38 2022 commencing cycle optimization Sat Apr 30 00:31:43 2022 start with 38125897 relations Sat Apr 30 00:32:31 2022 pruned 1577431 relations Sat Apr 30 00:32:31 2022 memory use: 1057.0 MB Sat Apr 30 00:32:31 2022 distribution of cycle lengths: Sat Apr 30 00:32:31 2022 1 relations: 357727 Sat Apr 30 00:32:31 2022 2 relations: 374011 Sat Apr 30 00:32:31 2022 3 relations: 386632 Sat Apr 30 00:32:31 2022 4 relations: 371627 Sat Apr 30 00:32:31 2022 5 relations: 360706 Sat Apr 30 00:32:31 2022 6 relations: 339370 Sat Apr 30 00:32:31 2022 7 relations: 317121 Sat Apr 30 00:32:31 2022 8 relations: 294799 Sat Apr 30 00:32:31 2022 9 relations: 270890 Sat Apr 30 00:32:31 2022 10+ relations: 1555467 Sat Apr 30 00:32:31 2022 heaviest cycle: 28 relations Sat Apr 30 00:32:35 2022 RelProcTime: 758 Sat Apr 30 00:32:35 2022 Sat Apr 30 00:32:35 2022 commencing linear algebra Sat Apr 30 00:32:35 2022 using VBITS=384 Sat Apr 30 00:32:36 2022 read 4628350 cycles Sat Apr 30 00:32:41 2022 cycles contain 16056231 unique relations Sat Apr 30 00:33:35 2022 read 16056231 relations Sat Apr 30 00:33:51 2022 using 20 quadratic characters above 4294917295 Sat Apr 30 00:34:35 2022 building initial matrix Sat Apr 30 00:36:29 2022 memory use: 2153.6 MB Sat Apr 30 00:36:30 2022 read 4628350 cycles Sat Apr 30 00:36:30 2022 matrix is 4628172 x 4628350 (2009.7 MB) with weight 617750336 (133.47/col) Sat Apr 30 00:36:30 2022 sparse part has weight 475917923 (102.83/col) Sat Apr 30 00:36:56 2022 filtering completed in 2 passes Sat Apr 30 00:36:56 2022 matrix is 4627984 x 4628161 (2009.7 MB) with weight 617741966 (133.47/col) Sat Apr 30 00:36:56 2022 sparse part has weight 475915565 (102.83/col) Sat Apr 30 00:37:03 2022 matrix starts at (0, 0) Sat Apr 30 00:37:03 2022 matrix is 4627984 x 4628161 (2009.7 MB) with weight 617741966 (133.47/col) Sat Apr 30 00:37:03 2022 sparse part has weight 475915565 (102.83/col) Sat Apr 30 00:37:03 2022 saving the first 368 matrix rows for later Sat Apr 30 00:37:04 2022 matrix includes 384 packed rows Sat Apr 30 00:37:06 2022 matrix is 4627616 x 4628161 (1837.1 MB) with weight 415399918 (89.75/col) Sat Apr 30 00:37:06 2022 sparse part has weight 389012125 (84.05/col) Sat Apr 30 00:37:06 2022 using GPU 1 (Tesla V100-PCIE-32GB) Sat Apr 30 00:37:06 2022 selected card has CUDA arch 7.0 Sat Apr 30 00:37:20 2022 commencing Lanczos iteration Sat Apr 30 00:37:20 2022 memory use: 4698.1 MB Sat Apr 30 00:37:27 2022 linear algebra at 0.2%, ETA 0h40m Sat Apr 30 00:37:28 2022 checkpointing every 6120000 dimensions Sat Apr 30 01:21:55 2022 lanczos halted after 12077 iterations (dim = 4627615) Sat Apr 30 01:22:16 2022 recovered 29 nontrivial dependencies Sat Apr 30 01:22:16 2022 BLanczosTime: 2981 Sat Apr 30 01:22:16 2022 elapsed time 01:02:20 Sat Apr 30 01:22:16 2022 Sat Apr 30 01:22:16 2022 Sat Apr 30 01:22:16 2022 Msieve v. 1.54 (SVN unknown) Sat Apr 30 01:22:16 2022 random seeds: aae801cf 0dc6cff9 Sat Apr 30 01:22:16 2022 factoring 4031017534210272536492166270249401083586864326245574668238666711945825374231429226383817170198651170343040867808698555313327452555339001566024814311070197553 (157 digits) Sat Apr 30 01:22:16 2022 no P-1/P+1/ECM available, skipping Sat Apr 30 01:22:16 2022 commencing number field sieve (157-digit input) Sat Apr 30 01:22:16 2022 R0: -1735600801104550593700275412152 Sat Apr 30 01:22:16 2022 R1: 47633556723212745217 Sat Apr 30 01:22:16 2022 A0: -1806435828706191663058638797427540566 Sat Apr 30 01:22:16 2022 A1: 8305524464384798038037636028097 Sat Apr 30 01:22:16 2022 A2: 19550695303050007143617072 Sat Apr 30 01:22:16 2022 A3: 830162135757518827 Sat Apr 30 01:22:16 2022 A4: -4656889578782 Sat Apr 30 01:22:16 2022 A5: 512040 Sat Apr 30 01:22:16 2022 skew 1991292.16, size 3.526e-15, alpha -6.858, combined = 2.415e-12 rroots = 5 Sat Apr 30 01:22:16 2022 Sat Apr 30 01:22:16 2022 commencing square root phase Sat Apr 30 01:22:16 2022 Sqrt: Handling dependencies 1 to 8 Sat Apr 30 01:22:16 2022 Sqrt: getting relations for each dependency Sat Apr 30 01:22:16 2022 Sqrt: Assigning space for 4628161 cycles for 8 dependencies Sat Apr 30 01:22:17 2022 Sqrt: For dependency 1, read 2313837 cycles Sat Apr 30 01:22:17 2022 Sqrt: For dependency 2, read 2314507 cycles Sat Apr 30 01:22:17 2022 Sqrt: For dependency 3, read 2313858 cycles Sat Apr 30 01:22:17 2022 Sqrt: For dependency 4, read 2314033 cycles Sat Apr 30 01:22:17 2022 Sqrt: For dependency 5, read 2313330 cycles Sat Apr 30 01:22:17 2022 Sqrt: For dependency 6, read 2315818 cycles Sat Apr 30 01:22:17 2022 Sqrt: For dependency 7, read 2314224 cycles Sat Apr 30 01:22:17 2022 Sqrt: For dependency 8, read 2313365 cycles Sat Apr 30 01:22:35 2022 Sqrt: cycles contain 15993914 unique relations Sat Apr 30 01:23:34 2022 Sqrt: read 15993914 relations in total Sat Apr 30 01:23:34 2022 Sqrt: Dependency 1 has 8029616 relations Sat Apr 30 01:23:34 2022 Sqrt: Dependency 2 has 8028458 relations Sat Apr 30 01:23:34 2022 Sqrt: Dependency 3 has 8026028 relations Sat Apr 30 01:23:34 2022 Sqrt: Dependency 4 has 8026706 relations Sat Apr 30 01:23:34 2022 Sqrt: Dependency 5 has 8025156 relations Sat Apr 30 01:23:34 2022 Sqrt: Dependency 6 has 8030608 relations Sat Apr 30 01:23:34 2022 Sqrt: Dependency 7 has 8030654 relations Sat Apr 30 01:23:34 2022 Sqrt: Dependency 8 has 8025520 relations Sat Apr 30 01:23:34 2022 Sqrt: initializing threads Sat Apr 30 01:23:36 2022 Sqrt using 8 threads Sat Apr 30 01:23:36 2022 Sqrt: Adding dependencies 1 to 8 to the task pool Sat Apr 30 01:23:36 2022 Sqrt: Thread 0 working on dependency 8 Sat Apr 30 01:23:36 2022 Sqrt: Thread 6 working on dependency 2 Sat Apr 30 01:23:36 2022 Sqrt: Thread 4 working on dependency 7 Sat Apr 30 01:23:36 2022 Sqrt: Thread 1 working on dependency 6 Sat Apr 30 01:23:36 2022 Sqrt: Thread 5 working on dependency 4 Sat Apr 30 01:23:36 2022 Sqrt: Thread 2 working on dependency 1 Sat Apr 30 01:23:36 2022 Sqrt: Thread 3 working on dependency 3 Sat Apr 30 01:23:36 2022 Sqrt: Thread 7 working on dependency 5 Sat Apr 30 01:24:00 2022 Sqrt: Thread 6 beginning algebraic square root for dependency 2 Sat Apr 30 01:24:00 2022 multiplying 8028458 relations Sat Apr 30 01:24:00 2022 Sqrt: Thread 2 beginning algebraic square root for dependency 1 Sat Apr 30 01:24:00 2022 multiplying 8029616 relations Sat Apr 30 01:24:00 2022 Sqrt: Thread 0 beginning algebraic square root for dependency 8 Sat Apr 30 01:24:00 2022 multiplying 8025520 relations Sat Apr 30 01:24:00 2022 Sqrt: Thread 1 beginning algebraic square root for dependency 6 Sat Apr 30 01:24:00 2022 multiplying 8030608 relations Sat Apr 30 01:24:01 2022 Sqrt: Thread 5 beginning algebraic square root for dependency 4 Sat Apr 30 01:24:01 2022 multiplying 8026706 relations Sat Apr 30 01:24:02 2022 Sqrt: Thread 7 beginning algebraic square root for dependency 5 Sat Apr 30 01:24:02 2022 multiplying 8025156 relations Sat Apr 30 01:24:10 2022 Sqrt: Thread 3 beginning algebraic square root for dependency 3 Sat Apr 30 01:24:10 2022 multiplying 8026028 relations Sat Apr 30 01:24:10 2022 Sqrt: Thread 4 beginning algebraic square root for dependency 7 Sat Apr 30 01:24:10 2022 multiplying 8030654 relations Sat Apr 30 01:29:47 2022 multiply complete, coefficients have about 438.68 million bits Sat Apr 30 01:29:47 2022 multiply complete, coefficients have about 438.61 million bits Sat Apr 30 01:29:48 2022 multiply complete, coefficients have about 438.74 million bits Sat Apr 30 01:29:48 2022 multiply complete, coefficients have about 438.45 million bits Sat Apr 30 01:29:49 2022 initial square root is modulo 74355209 Sat Apr 30 01:29:49 2022 initial square root is modulo 74156759 Sat Apr 30 01:29:49 2022 initial square root is modulo 74531227 Sat Apr 30 01:29:50 2022 initial square root is modulo 73660709 Sat Apr 30 01:29:54 2022 multiply complete, coefficients have about 438.73 million bits Sat Apr 30 01:29:55 2022 multiply complete, coefficients have about 438.52 million bits Sat Apr 30 01:29:55 2022 multiply complete, coefficients have about 438.44 million bits Sat Apr 30 01:29:56 2022 initial square root is modulo 74522881 Sat Apr 30 01:29:56 2022 initial square root is modulo 73873819 Sat Apr 30 01:29:56 2022 multiply complete, coefficients have about 438.48 million bits Sat Apr 30 01:29:57 2022 initial square root is modulo 73616009 Sat Apr 30 01:29:58 2022 initial square root is modulo 73746503 Sat Apr 30 01:36:23 2022 Sqrt: Thread 2 beginning congruence of squares for dependency 1 Sat Apr 30 01:36:23 2022 Sqrt: Thread 2 shutting down dep_task 1 Sat Apr 30 01:36:25 2022 Sqrt: Thread 1 beginning congruence of squares for dependency 6 Sat Apr 30 01:36:25 2022 Sqrt: Thread 1: dependency 6, GCD is N, no factor found Sat Apr 30 01:36:25 2022 Sqrt: Thread 1 shutting down dep_task 6 Sat Apr 30 01:36:27 2022 Sqrt: Thread 6 beginning congruence of squares for dependency 2 Sat Apr 30 01:36:27 2022 Sqrt: Thread 6 shutting down dep_task 2 Sat Apr 30 01:36:28 2022 Sqrt: Thread 0 beginning congruence of squares for dependency 8 Sat Apr 30 01:36:28 2022 Sqrt: Thread 0: dependency 8, GCD is N, no factor found Sat Apr 30 01:36:28 2022 Sqrt: Thread 0 shutting down dep_task 8 Sat Apr 30 01:36:35 2022 Sqrt: Thread 4 beginning congruence of squares for dependency 7 Sat Apr 30 01:36:35 2022 Sqrt: Thread 4 shutting down dep_task 7 Sat Apr 30 01:36:39 2022 Sqrt: Thread 5 beginning congruence of squares for dependency 4 Sat Apr 30 01:36:39 2022 Sqrt: Thread 5 shutting down dep_task 4 Sat Apr 30 01:36:42 2022 Sqrt: Thread 7 beginning congruence of squares for dependency 5 Sat Apr 30 01:36:42 2022 Sqrt: Thread 7 shutting down dep_task 5 Sat Apr 30 01:36:43 2022 Sqrt: Thread 3 beginning congruence of squares for dependency 3 Sat Apr 30 01:36:43 2022 Sqrt: Thread 3: dependency 3, GCD is N, no factor found Sat Apr 30 01:36:43 2022 Sqrt: Thread 3 shutting down dep_task 3 Sat Apr 30 01:36:43 2022 sqrtTime: 867 Sat Apr 30 01:36:43 2022 p62 factor: 11383629828344493591829284188541837778191343135773586222269511 Sat Apr 30 01:36:43 2022 p96 factor: 354106519185409786658412336474725139091304139156180364184033684124676693226101929211584462490823 Sat Apr 30 01:36:43 2022 elapsed time 00:14:27