Sun Nov 24 22:24:00 2024 Sun Nov 24 22:24:00 2024 Sun Nov 24 22:24:00 2024 Msieve v. 1.54 (SVN Unversioned directory) Sun Nov 24 22:24:00 2024 random seeds: 4311d864 fd52556d Sun Nov 24 22:24:00 2024 MPI process 0 of 1 Sun Nov 24 22:24:00 2024 Using 32 OpenMP threads Sun Nov 24 22:24:00 2024 factoring 34166441599287625103652932704214300225170288965093672130905253550827303558986376408725911550448581080390831269225539279790539916153825125772015876711504890918458721149 (167 digits) Sun Nov 24 22:24:01 2024 searching for 15-digit factors Sun Nov 24 22:24:01 2024 commencing number field sieve (167-digit input) Sun Nov 24 22:24:01 2024 R0: -168238097832600537003672849171498 Sun Nov 24 22:24:01 2024 R1: 272662152809390287 Sun Nov 24 22:24:01 2024 A0: 104064927421657448793796672293881652555389 Sun Nov 24 22:24:01 2024 A1: 29336337191611154313821037517986547 Sun Nov 24 22:24:01 2024 A2: -4512888493034295741066562417 Sun Nov 24 22:24:01 2024 A3: -139199718294247771303 Sun Nov 24 22:24:01 2024 A4: 14102548946924 Sun Nov 24 22:24:01 2024 A5: 253500 Sun Nov 24 22:24:01 2024 skew 18243801.34, size 2.968e-16, alpha -7.504, combined = 5.488e-13 rroots = 5 Sun Nov 24 22:24:01 2024 Sun Nov 24 22:24:01 2024 commencing relation filtering Sun Nov 24 22:24:01 2024 setting target matrix density to 120.0 Sun Nov 24 22:24:01 2024 estimated available RAM is 257736.5 MB Sun Nov 24 22:24:01 2024 commencing duplicate removal, pass 1 Sun Nov 24 22:31:15 2024 error -1 reading relation 181459149 Sun Nov 24 22:31:18 2024 error -1 reading relation 182479642 Sun Nov 24 22:31:34 2024 error -1 reading relation 188966624 Sun Nov 24 22:34:25 2024 error -1 reading relation 256568119 Sun Nov 24 22:34:29 2024 error -1 reading relation 257985531 Sun Nov 24 22:34:29 2024 error -1 reading relation 258048931 Sun Nov 24 22:34:29 2024 error -1 reading relation 258116774 Sun Nov 24 22:34:31 2024 error -1 reading relation 258766967 Sun Nov 24 22:34:51 2024 error -1 reading relation 266460165 Sun Nov 24 22:35:51 2024 error -1 reading relation 288194862 Sun Nov 24 22:35:57 2024 skipped 83 malformed relations Sun Nov 24 22:35:57 2024 found 58164360 hash collisions in 290908651 relations Sun Nov 24 22:36:27 2024 commencing duplicate removal, pass 2 Sun Nov 24 22:44:21 2024 found 61461946 duplicates and 229446705 unique relations Sun Nov 24 22:44:21 2024 memory use: 1705.5 MB Sun Nov 24 22:44:22 2024 reading ideals above 720000 Sun Nov 24 22:44:22 2024 commencing singleton removal, initial pass Sun Nov 24 23:09:03 2024 memory use: 6024.0 MB Sun Nov 24 23:09:04 2024 reading all ideals from disk Sun Nov 24 23:09:11 2024 memory use: 10553.6 MB Sun Nov 24 23:09:54 2024 keeping 225331045 ideals with weight <= 200, target excess is 1122131 Sun Nov 24 23:10:52 2024 commencing in-memory singleton removal Sun Nov 24 23:10:59 2024 begin with 229446705 relations and 225331045 unique ideals Sun Nov 24 23:11:21 2024 reduce to 120121136 relations and 101886959 ideals in 16 passes Sun Nov 24 23:11:21 2024 max relations containing the same ideal: 137 Sun Nov 24 23:12:48 2024 removing 12564540 relations and 10564540 ideals in 2000000 cliques Sun Nov 24 23:12:55 2024 commencing in-memory singleton removal Sun Nov 24 23:12:58 2024 begin with 107556596 relations and 101886959 unique ideals Sun Nov 24 23:13:06 2024 reduce to 106526152 relations and 90269854 ideals in 9 passes Sun Nov 24 23:13:06 2024 max relations containing the same ideal: 132 Sun Nov 24 23:14:26 2024 removing 9591822 relations and 7591822 ideals in 2000000 cliques Sun Nov 24 23:14:32 2024 commencing in-memory singleton removal Sun Nov 24 23:14:33 2024 begin with 96934330 relations and 90269854 unique ideals Sun Nov 24 23:14:40 2024 reduce to 96228179 relations and 81958248 ideals in 8 passes Sun Nov 24 23:14:40 2024 max relations containing the same ideal: 118 Sun Nov 24 23:15:51 2024 removing 8707586 relations and 6707586 ideals in 2000000 cliques Sun Nov 24 23:15:55 2024 commencing in-memory singleton removal Sun Nov 24 23:15:57 2024 begin with 87520593 relations and 81958248 unique ideals Sun Nov 24 23:16:04 2024 reduce to 86870913 relations and 74588056 ideals in 9 passes Sun Nov 24 23:16:04 2024 max relations containing the same ideal: 111 Sun Nov 24 23:17:12 2024 removing 8275977 relations and 6275977 ideals in 2000000 cliques Sun Nov 24 23:17:17 2024 commencing in-memory singleton removal Sun Nov 24 23:17:18 2024 begin with 78594936 relations and 74588056 unique ideals Sun Nov 24 23:17:24 2024 reduce to 77946672 relations and 67650142 ideals in 9 passes Sun Nov 24 23:17:24 2024 max relations containing the same ideal: 103 Sun Nov 24 23:17:58 2024 removing 8047598 relations and 6047598 ideals in 2000000 cliques Sun Nov 24 23:18:02 2024 commencing in-memory singleton removal Sun Nov 24 23:18:03 2024 begin with 69899074 relations and 67650142 unique ideals Sun Nov 24 23:18:07 2024 reduce to 69217905 relations and 60905521 ideals in 9 passes Sun Nov 24 23:18:07 2024 max relations containing the same ideal: 95 Sun Nov 24 23:18:38 2024 removing 7930162 relations and 5930162 ideals in 2000000 cliques Sun Nov 24 23:18:43 2024 commencing in-memory singleton removal Sun Nov 24 23:18:44 2024 begin with 61287743 relations and 60905521 unique ideals Sun Nov 24 23:18:49 2024 reduce to 60544669 relations and 54213213 ideals in 9 passes Sun Nov 24 23:18:49 2024 max relations containing the same ideal: 86 Sun Nov 24 23:19:44 2024 removing 7904378 relations and 5904378 ideals in 2000000 cliques Sun Nov 24 23:19:48 2024 commencing in-memory singleton removal Sun Nov 24 23:19:49 2024 begin with 52640291 relations and 54213213 unique ideals Sun Nov 24 23:19:52 2024 reduce to 51784165 relations and 47427939 ideals in 9 passes Sun Nov 24 23:19:52 2024 max relations containing the same ideal: 77 Sun Nov 24 23:20:30 2024 removing 7960029 relations and 5960029 ideals in 2000000 cliques Sun Nov 24 23:20:33 2024 commencing in-memory singleton removal Sun Nov 24 23:20:34 2024 begin with 43824136 relations and 47427939 unique ideals Sun Nov 24 23:20:37 2024 reduce to 42788540 relations and 40397221 ideals in 10 passes Sun Nov 24 23:20:37 2024 max relations containing the same ideal: 69 Sun Nov 24 23:21:07 2024 removing 5105643 relations and 4015996 ideals in 1089647 cliques Sun Nov 24 23:21:10 2024 commencing in-memory singleton removal Sun Nov 24 23:21:11 2024 begin with 37682897 relations and 40397221 unique ideals Sun Nov 24 23:21:13 2024 reduce to 37191765 relations and 35878995 ideals in 11 passes Sun Nov 24 23:21:13 2024 max relations containing the same ideal: 66 Sun Nov 24 23:21:40 2024 removing 109390 relations and 98292 ideals in 11098 cliques Sun Nov 24 23:21:42 2024 commencing in-memory singleton removal Sun Nov 24 23:21:43 2024 begin with 37082375 relations and 35878995 unique ideals Sun Nov 24 23:21:45 2024 reduce to 37082183 relations and 35780510 ideals in 7 passes Sun Nov 24 23:21:45 2024 max relations containing the same ideal: 66 Sun Nov 24 23:21:50 2024 relations with 0 large ideals: 3985 Sun Nov 24 23:21:50 2024 relations with 1 large ideals: 37866 Sun Nov 24 23:21:50 2024 relations with 2 large ideals: 472695 Sun Nov 24 23:21:50 2024 relations with 3 large ideals: 2424178 Sun Nov 24 23:21:50 2024 relations with 4 large ideals: 6567792 Sun Nov 24 23:21:50 2024 relations with 5 large ideals: 10264139 Sun Nov 24 23:21:50 2024 relations with 6 large ideals: 9685282 Sun Nov 24 23:21:50 2024 relations with 7+ large ideals: 7626246 Sun Nov 24 23:21:50 2024 commencing 2-way merge Sun Nov 24 23:22:28 2024 reduce to 22041791 relation sets and 20740118 unique ideals Sun Nov 24 23:22:28 2024 commencing full merge Sun Nov 24 23:32:47 2024 memory use: 2458.5 MB Sun Nov 24 23:32:51 2024 found 9592103 cycles, need 9528318 Sun Nov 24 23:32:56 2024 weight of 9528318 cycles is about 1143788812 (120.04/cycle) Sun Nov 24 23:32:56 2024 distribution of cycle lengths: Sun Nov 24 23:32:56 2024 1 relations: 698136 Sun Nov 24 23:32:56 2024 2 relations: 662486 Sun Nov 24 23:32:56 2024 3 relations: 667877 Sun Nov 24 23:32:56 2024 4 relations: 648091 Sun Nov 24 23:32:56 2024 5 relations: 651779 Sun Nov 24 23:32:56 2024 6 relations: 625970 Sun Nov 24 23:32:56 2024 7 relations: 614463 Sun Nov 24 23:32:56 2024 8 relations: 583480 Sun Nov 24 23:32:56 2024 9 relations: 557901 Sun Nov 24 23:32:56 2024 10+ relations: 3818135 Sun Nov 24 23:32:56 2024 heaviest cycle: 28 relations Sun Nov 24 23:33:02 2024 commencing cycle optimization Sun Nov 24 23:33:42 2024 start with 83927152 relations Sun Nov 24 23:38:42 2024 pruned 3226778 relations Sun Nov 24 23:38:43 2024 memory use: 2354.2 MB Sun Nov 24 23:38:43 2024 distribution of cycle lengths: Sun Nov 24 23:38:43 2024 1 relations: 698136 Sun Nov 24 23:38:43 2024 2 relations: 678568 Sun Nov 24 23:38:43 2024 3 relations: 693383 Sun Nov 24 23:38:43 2024 4 relations: 670951 Sun Nov 24 23:38:43 2024 5 relations: 677316 Sun Nov 24 23:38:43 2024 6 relations: 650315 Sun Nov 24 23:38:43 2024 7 relations: 639475 Sun Nov 24 23:38:43 2024 8 relations: 606308 Sun Nov 24 23:38:43 2024 9 relations: 578896 Sun Nov 24 23:38:43 2024 10+ relations: 3634970 Sun Nov 24 23:38:43 2024 heaviest cycle: 28 relations Sun Nov 24 23:38:56 2024 RelProcTime: 4495 Sun Nov 24 23:38:56 2024 elapsed time 01:14:56 Sun Nov 24 23:42:08 2024 Sun Nov 24 23:42:08 2024 Sun Nov 24 23:42:08 2024 Msieve v. 1.54 (SVN Unversioned directory) Sun Nov 24 23:42:08 2024 random seeds: f4349e95 ce8f0326 Sun Nov 24 23:42:08 2024 MPI process 0 of 1 Sun Nov 24 23:42:08 2024 Using 32 OpenMP threads Sun Nov 24 23:42:08 2024 factoring 34166441599287625103652932704214300225170288965093672130905253550827303558986376408725911550448581080390831269225539279790539916153825125772015876711504890918458721149 (167 digits) Sun Nov 24 23:42:09 2024 searching for 15-digit factors Sun Nov 24 23:42:10 2024 commencing number field sieve (167-digit input) Sun Nov 24 23:42:10 2024 R0: -168238097832600537003672849171498 Sun Nov 24 23:42:10 2024 R1: 272662152809390287 Sun Nov 24 23:42:10 2024 A0: 104064927421657448793796672293881652555389 Sun Nov 24 23:42:10 2024 A1: 29336337191611154313821037517986547 Sun Nov 24 23:42:10 2024 A2: -4512888493034295741066562417 Sun Nov 24 23:42:10 2024 A3: -139199718294247771303 Sun Nov 24 23:42:10 2024 A4: 14102548946924 Sun Nov 24 23:42:10 2024 A5: 253500 Sun Nov 24 23:42:10 2024 skew 18243801.34, size 2.968e-16, alpha -7.504, combined = 5.488e-13 rroots = 5 Sun Nov 24 23:42:10 2024 Sun Nov 24 23:42:10 2024 commencing linear algebra Sun Nov 24 23:42:10 2024 using VBITS=256 Sun Nov 24 23:42:10 2024 stopping after matrix build Sun Nov 24 23:42:10 2024 initialized process (0,0) of 1 x 1 grid Sun Nov 24 23:42:11 2024 read 9528318 cycles Sun Nov 24 23:42:45 2024 cycles contain 36135118 unique relations Sun Nov 24 23:47:57 2024 read 36135118 relations Sun Nov 24 23:48:02 2024 using 20 quadratic characters above 4294917295 Sun Nov 24 23:48:07 2024 building initial matrix Sun Nov 24 23:57:35 2024 memory use: 4881.2 MB Sun Nov 24 23:57:46 2024 read 9528318 cycles Sun Nov 24 23:57:48 2024 matrix is 9528139 x 9528318 (4510.0 MB) with weight 1391805026 (146.07/col) Sun Nov 24 23:57:48 2024 sparse part has weight 1067927058 (112.08/col) Mon Nov 25 00:00:54 2024 filtering completed in 2 passes Mon Nov 25 00:00:56 2024 matrix is 9527062 x 9527241 (4509.9 MB) with weight 1391746736 (146.08/col) Mon Nov 25 00:00:56 2024 sparse part has weight 1067908830 (112.09/col) Mon Nov 25 00:01:57 2024 BLanczosTime: 1187 Mon Nov 25 00:01:57 2024 elapsed time 00:19:49 Mon Nov 25 01:11:38 2024 Mon Nov 25 01:11:38 2024 Mon Nov 25 01:11:38 2024 Msieve v. 1.54 (SVN Unversioned directory) Mon Nov 25 01:11:38 2024 random seeds: 91cc5fd9 34a3bc4f Mon Nov 25 01:11:38 2024 MPI process 0 of 1 Mon Nov 25 01:11:38 2024 Using 64 OpenMP threads Mon Nov 25 01:11:38 2024 factoring 34166441599287625103652932704214300225170288965093672130905253550827303558986376408725911550448581080390831269225539279790539916153825125772015876711504890918458721149 (167 digits) Mon Nov 25 01:11:39 2024 searching for 15-digit factors Mon Nov 25 01:11:39 2024 commencing number field sieve (167-digit input) Mon Nov 25 01:11:39 2024 R0: -168238097832600537003672849171498 Mon Nov 25 01:11:39 2024 R1: 272662152809390287 Mon Nov 25 01:11:39 2024 A0: 104064927421657448793796672293881652555389 Mon Nov 25 01:11:39 2024 A1: 29336337191611154313821037517986547 Mon Nov 25 01:11:39 2024 A2: -4512888493034295741066562417 Mon Nov 25 01:11:39 2024 A3: -139199718294247771303 Mon Nov 25 01:11:39 2024 A4: 14102548946924 Mon Nov 25 01:11:39 2024 A5: 253500 Mon Nov 25 01:11:39 2024 skew 18243801.34, size 2.968e-16, alpha -7.504, combined = 5.488e-13 rroots = 5 Mon Nov 25 01:11:39 2024 Mon Nov 25 01:11:39 2024 commencing linear algebra Mon Nov 25 01:11:39 2024 using VBITS=256 Mon Nov 25 01:11:39 2024 skipping matrix build Mon Nov 25 01:11:39 2024 initialized process (0,0) of 1 x 1 grid Mon Nov 25 01:11:43 2024 matrix starts at (0, 0) Mon Nov 25 01:11:45 2024 matrix is 9527062 x 9527241 (4509.9 MB) with weight 1391746736 (146.08/col) Mon Nov 25 01:11:45 2024 sparse part has weight 1067908830 (112.09/col) Mon Nov 25 01:11:45 2024 saving the first 240 matrix rows for later Mon Nov 25 01:11:47 2024 matrix includes 256 packed rows Mon Nov 25 01:11:50 2024 matrix is 9526822 x 9527241 (4066.1 MB) with weight 974289429 (102.26/col) Mon Nov 25 01:11:50 2024 sparse part has weight 913467926 (95.88/col) Mon Nov 25 01:11:50 2024 using block size 8192 and superblock size 1032192 for processor cache size 43008 kB Mon Nov 25 01:12:10 2024 commencing Lanczos iteration (64 threads) Mon Nov 25 01:12:10 2024 memory use: 5874.0 MB Mon Nov 25 01:13:36 2024 linear algebra at 0.3%, ETA 7h14m Mon Nov 25 01:15:42 2024 checking every 20000 dimensions, checkpointing every 1320000 dimensions Mon Nov 25 08:23:07 2024 lanczos halted after 37328 iterations (dim = 9526822) Mon Nov 25 08:23:40 2024 recovered 31 nontrivial dependencies Mon Nov 25 08:23:41 2024 BLanczosTime: 25922 Mon Nov 25 08:23:41 2024 Mon Nov 25 08:23:41 2024 commencing square root phase Mon Nov 25 08:23:41 2024 handling dependencies 1 to 64 Mon Nov 25 08:23:41 2024 reading relations for dependency 1 Mon Nov 25 08:23:42 2024 read 4761965 cycles Mon Nov 25 08:23:50 2024 cycles contain 18068194 unique relations Mon Nov 25 08:27:39 2024 read 18068194 relations Mon Nov 25 08:28:43 2024 multiplying 18068194 relations Mon Nov 25 08:30:20 2024 multiply complete, coefficients have about 999.55 million bits Mon Nov 25 08:30:23 2024 initial square root is modulo 927714287 Mon Nov 25 08:35:51 2024 GCD is N, no factor found Mon Nov 25 08:35:51 2024 reading relations for dependency 2 Mon Nov 25 08:35:52 2024 read 4763778 cycles Mon Nov 25 08:35:59 2024 cycles contain 18068548 unique relations Mon Nov 25 08:39:47 2024 read 18068548 relations Mon Nov 25 08:40:46 2024 multiplying 18068548 relations Mon Nov 25 08:42:20 2024 multiply complete, coefficients have about 999.57 million bits Mon Nov 25 08:42:23 2024 initial square root is modulo 928228597 Mon Nov 25 08:47:43 2024 sqrtTime: 1442 Mon Nov 25 08:47:43 2024 p77 factor: 91607590409765822916344840678368427635764603438146206830513807223131493601579 Mon Nov 25 08:47:43 2024 p90 factor: 372965181667362284266862339094915137882912466249553724405946201568165751986320600710371831 Mon Nov 25 08:47:43 2024 elapsed time 07:36:05