Fri Jul 5 00:44:30 2024 Fri Jul 5 00:44:30 2024 Fri Jul 5 00:44:30 2024 Msieve v. 1.54 (SVN Unversioned directory) Fri Jul 5 00:44:30 2024 random seeds: 4aa9d4a8 442cd2d4 Fri Jul 5 00:44:30 2024 MPI process 0 of 1 Fri Jul 5 00:44:30 2024 Using 32 OpenMP threads Fri Jul 5 00:44:30 2024 factoring 45546427948595714933831776126110274307659374220053412737963427003675601864275410737227216768016386621523886734115424639110161869915523411732771352014926017256203843195182776949 (176 digits) Fri Jul 5 00:44:31 2024 searching for 15-digit factors Fri Jul 5 00:44:31 2024 commencing number field sieve (176-digit input) Fri Jul 5 00:44:31 2024 R0: -11514131360383545258545829341102865 Fri Jul 5 00:44:31 2024 R1: 3343125023433026389 Fri Jul 5 00:44:31 2024 A0: 583055306402994499160905177597978180587656 Fri Jul 5 00:44:31 2024 A1: 33884571929404065069729011047552162 Fri Jul 5 00:44:31 2024 A2: -35090374707615927962790640842 Fri Jul 5 00:44:31 2024 A3: -2014491099526536041395 Fri Jul 5 00:44:31 2024 A4: 193874292019108 Fri Jul 5 00:44:31 2024 A5: 225060 Fri Jul 5 00:44:31 2024 skew 15213291.77, size 3.574e-17, alpha -7.447, combined = 1.528e-13 rroots = 5 Fri Jul 5 00:44:31 2024 Fri Jul 5 00:44:31 2024 commencing relation filtering Fri Jul 5 00:44:31 2024 setting target matrix density to 130.0 Fri Jul 5 00:44:31 2024 estimated available RAM is 257736.5 MB Fri Jul 5 00:44:31 2024 commencing duplicate removal, pass 1 Fri Jul 5 00:44:58 2024 error -1 reading relation 17240667 Fri Jul 5 00:47:39 2024 error -1 reading relation 103675910 Fri Jul 5 00:47:44 2024 error -1 reading relation 107135615 Fri Jul 5 00:48:08 2024 error -1 reading relation 120459905 Fri Jul 5 00:51:10 2024 error -1 reading relation 201565068 Fri Jul 5 00:51:26 2024 error -1 reading relation 210138858 Fri Jul 5 00:51:36 2024 error -1 reading relation 214541797 Fri Jul 5 00:51:38 2024 error -1 reading relation 215847739 Fri Jul 5 00:51:42 2024 error -1 reading relation 218578016 Fri Jul 5 00:51:48 2024 error -1 reading relation 221041862 Fri Jul 5 00:51:56 2024 error -1 reading relation 225917521 Fri Jul 5 00:51:56 2024 error -1 reading relation 225920446 Fri Jul 5 00:52:11 2024 error -1 reading relation 234713533 Fri Jul 5 00:52:13 2024 error -1 reading relation 235619310 Fri Jul 5 00:52:13 2024 error -1 reading relation 235624647 Fri Jul 5 00:52:24 2024 error -1 reading relation 242069480 Fri Jul 5 00:52:32 2024 error -1 reading relation 245212261 Fri Jul 5 00:52:33 2024 error -1 reading relation 245577715 Fri Jul 5 00:52:46 2024 error -1 reading relation 251394095 Fri Jul 5 00:53:25 2024 error -1 reading relation 271622359 Fri Jul 5 00:53:25 2024 error -1 reading relation 271656170 Fri Jul 5 00:53:55 2024 error -1 reading relation 286570803 Fri Jul 5 00:54:07 2024 error -1 reading relation 292070245 Fri Jul 5 00:54:28 2024 error -1 reading relation 303578887 Fri Jul 5 00:54:47 2024 error -1 reading relation 314492515 Fri Jul 5 00:55:02 2024 error -1 reading relation 321624857 Fri Jul 5 00:55:04 2024 error -1 reading relation 322650979 Fri Jul 5 00:55:15 2024 error -1 reading relation 329046493 Fri Jul 5 00:55:18 2024 error -1 reading relation 330642967 Fri Jul 5 00:55:25 2024 error -1 reading relation 334756749 Fri Jul 5 00:55:27 2024 error -1 reading relation 335950780 Fri Jul 5 00:55:37 2024 error -5 reading relation 341431844 Fri Jul 5 00:55:40 2024 error -1 reading relation 342889676 Fri Jul 5 00:56:06 2024 error -1 reading relation 356496747 Fri Jul 5 00:56:16 2024 error -1 reading relation 361429856 Fri Jul 5 00:56:22 2024 error -1 reading relation 364954504 Fri Jul 5 00:56:26 2024 error -1 reading relation 366852662 Fri Jul 5 00:56:26 2024 error -1 reading relation 367053337 Fri Jul 5 00:56:27 2024 skipped 183 malformed relations Fri Jul 5 00:56:27 2024 found 64126254 hash collisions in 367936946 relations Fri Jul 5 00:56:50 2024 added 122505 free relations Fri Jul 5 00:56:50 2024 commencing duplicate removal, pass 2 Fri Jul 5 01:03:55 2024 found 62815531 duplicates and 305243920 unique relations Fri Jul 5 01:03:55 2024 memory use: 1705.5 MB Fri Jul 5 01:03:55 2024 reading ideals above 720000 Fri Jul 5 01:03:55 2024 commencing singleton removal, initial pass Fri Jul 5 01:31:53 2024 memory use: 6024.0 MB Fri Jul 5 01:31:54 2024 reading all ideals from disk Fri Jul 5 01:32:00 2024 memory use: 14654.4 MB Fri Jul 5 01:32:47 2024 keeping 302035359 ideals with weight <= 200, target excess is 1541092 Fri Jul 5 01:34:05 2024 commencing in-memory singleton removal Fri Jul 5 01:34:14 2024 begin with 305243920 relations and 302035359 unique ideals Fri Jul 5 01:34:53 2024 reduce to 161246718 relations and 139914658 ideals in 18 passes Fri Jul 5 01:34:53 2024 max relations containing the same ideal: 137 Fri Jul 5 01:36:19 2024 removing 14339624 relations and 12339624 ideals in 2000000 cliques Fri Jul 5 01:36:28 2024 commencing in-memory singleton removal Fri Jul 5 01:36:34 2024 begin with 146907094 relations and 139914658 unique ideals Fri Jul 5 01:36:51 2024 reduce to 145894242 relations and 126545281 ideals in 9 passes Fri Jul 5 01:36:51 2024 max relations containing the same ideal: 130 Fri Jul 5 01:38:21 2024 removing 10824980 relations and 8824980 ideals in 2000000 cliques Fri Jul 5 01:38:33 2024 commencing in-memory singleton removal Fri Jul 5 01:38:38 2024 begin with 135069262 relations and 126545281 unique ideals Fri Jul 5 01:38:53 2024 reduce to 134401234 relations and 117042598 ideals in 8 passes Fri Jul 5 01:38:53 2024 max relations containing the same ideal: 122 Fri Jul 5 01:39:54 2024 removing 9754313 relations and 7754313 ideals in 2000000 cliques Fri Jul 5 01:39:59 2024 commencing in-memory singleton removal Fri Jul 5 01:40:01 2024 begin with 124646921 relations and 117042598 unique ideals Fri Jul 5 01:40:07 2024 reduce to 124052060 relations and 108684854 ideals in 8 passes Fri Jul 5 01:40:07 2024 max relations containing the same ideal: 114 Fri Jul 5 01:41:15 2024 removing 9211167 relations and 7211167 ideals in 2000000 cliques Fri Jul 5 01:41:21 2024 commencing in-memory singleton removal Fri Jul 5 01:41:23 2024 begin with 114840893 relations and 108684854 unique ideals Fri Jul 5 01:41:33 2024 reduce to 114267137 relations and 100891096 ideals in 9 passes Fri Jul 5 01:41:33 2024 max relations containing the same ideal: 107 Fri Jul 5 01:42:27 2024 removing 8894233 relations and 6894233 ideals in 2000000 cliques Fri Jul 5 01:42:32 2024 commencing in-memory singleton removal Fri Jul 5 01:42:34 2024 begin with 105372904 relations and 100891096 unique ideals Fri Jul 5 01:42:45 2024 reduce to 104787614 relations and 93402347 ideals in 10 passes Fri Jul 5 01:42:45 2024 max relations containing the same ideal: 102 Fri Jul 5 01:43:33 2024 removing 8703673 relations and 6703674 ideals in 2000000 cliques Fri Jul 5 01:43:36 2024 commencing in-memory singleton removal Fri Jul 5 01:43:38 2024 begin with 96083941 relations and 93402347 unique ideals Fri Jul 5 01:43:43 2024 reduce to 95474091 relations and 86078558 ideals in 8 passes Fri Jul 5 01:43:43 2024 max relations containing the same ideal: 95 Fri Jul 5 01:44:21 2024 removing 8611616 relations and 6611616 ideals in 2000000 cliques Fri Jul 5 01:44:25 2024 commencing in-memory singleton removal Fri Jul 5 01:44:26 2024 begin with 86862475 relations and 86078558 unique ideals Fri Jul 5 01:44:29 2024 reduce to 86204974 relations and 78797302 ideals in 8 passes Fri Jul 5 01:44:29 2024 max relations containing the same ideal: 90 Fri Jul 5 01:45:07 2024 removing 8587589 relations and 6587589 ideals in 2000000 cliques Fri Jul 5 01:45:10 2024 commencing in-memory singleton removal Fri Jul 5 01:45:12 2024 begin with 77617385 relations and 78797302 unique ideals Fri Jul 5 01:45:16 2024 reduce to 76882705 relations and 71460152 ideals in 9 passes Fri Jul 5 01:45:16 2024 max relations containing the same ideal: 87 Fri Jul 5 01:45:49 2024 removing 8639015 relations and 6639015 ideals in 2000000 cliques Fri Jul 5 01:45:53 2024 commencing in-memory singleton removal Fri Jul 5 01:45:54 2024 begin with 68243690 relations and 71460152 unique ideals Fri Jul 5 01:45:58 2024 reduce to 67392486 relations and 63950743 ideals in 10 passes Fri Jul 5 01:45:58 2024 max relations containing the same ideal: 80 Fri Jul 5 01:46:23 2024 removing 7571978 relations and 5917902 ideals in 1654076 cliques Fri Jul 5 01:46:26 2024 commencing in-memory singleton removal Fri Jul 5 01:46:27 2024 begin with 59820508 relations and 63950743 unique ideals Fri Jul 5 01:46:30 2024 reduce to 59070684 relations and 57266731 ideals in 9 passes Fri Jul 5 01:46:30 2024 max relations containing the same ideal: 74 Fri Jul 5 01:46:53 2024 removing 166694 relations and 150408 ideals in 16286 cliques Fri Jul 5 01:46:54 2024 commencing in-memory singleton removal Fri Jul 5 01:46:55 2024 begin with 58903990 relations and 57266731 unique ideals Fri Jul 5 01:46:57 2024 reduce to 58903703 relations and 57116036 ideals in 4 passes Fri Jul 5 01:46:57 2024 max relations containing the same ideal: 74 Fri Jul 5 01:47:04 2024 relations with 0 large ideals: 5221 Fri Jul 5 01:47:04 2024 relations with 1 large ideals: 38125 Fri Jul 5 01:47:04 2024 relations with 2 large ideals: 492305 Fri Jul 5 01:47:04 2024 relations with 3 large ideals: 2788593 Fri Jul 5 01:47:04 2024 relations with 4 large ideals: 8451352 Fri Jul 5 01:47:04 2024 relations with 5 large ideals: 15077242 Fri Jul 5 01:47:04 2024 relations with 6 large ideals: 16337623 Fri Jul 5 01:47:04 2024 relations with 7+ large ideals: 15713242 Fri Jul 5 01:47:04 2024 commencing 2-way merge Fri Jul 5 01:47:41 2024 reduce to 35225645 relation sets and 33437978 unique ideals Fri Jul 5 01:47:41 2024 commencing full merge Fri Jul 5 02:05:45 2024 memory use: 3647.4 MB Fri Jul 5 02:05:48 2024 found 14654757 cycles, need 14654178 Fri Jul 5 02:05:52 2024 weight of 14654178 cycles is about 1905169169 (130.01/cycle) Fri Jul 5 02:05:52 2024 distribution of cycle lengths: Fri Jul 5 02:05:52 2024 1 relations: 1065943 Fri Jul 5 02:05:52 2024 2 relations: 933001 Fri Jul 5 02:05:52 2024 3 relations: 971878 Fri Jul 5 02:05:52 2024 4 relations: 959022 Fri Jul 5 02:05:52 2024 5 relations: 972036 Fri Jul 5 02:05:52 2024 6 relations: 938142 Fri Jul 5 02:05:52 2024 7 relations: 919214 Fri Jul 5 02:05:52 2024 8 relations: 871189 Fri Jul 5 02:05:52 2024 9 relations: 837499 Fri Jul 5 02:05:52 2024 10+ relations: 6186254 Fri Jul 5 02:05:52 2024 heaviest cycle: 28 relations Fri Jul 5 02:05:57 2024 commencing cycle optimization Fri Jul 5 02:07:11 2024 start with 135186364 relations Fri Jul 5 02:12:39 2024 pruned 5212856 relations Fri Jul 5 02:12:39 2024 memory use: 3755.7 MB Fri Jul 5 02:12:40 2024 distribution of cycle lengths: Fri Jul 5 02:12:40 2024 1 relations: 1065943 Fri Jul 5 02:12:40 2024 2 relations: 957992 Fri Jul 5 02:12:40 2024 3 relations: 1009776 Fri Jul 5 02:12:40 2024 4 relations: 994097 Fri Jul 5 02:12:40 2024 5 relations: 1011512 Fri Jul 5 02:12:40 2024 6 relations: 974404 Fri Jul 5 02:12:40 2024 7 relations: 955363 Fri Jul 5 02:12:40 2024 8 relations: 904413 Fri Jul 5 02:12:40 2024 9 relations: 866720 Fri Jul 5 02:12:40 2024 10+ relations: 5913958 Fri Jul 5 02:12:40 2024 heaviest cycle: 28 relations Fri Jul 5 02:13:04 2024 RelProcTime: 5313 Fri Jul 5 02:13:04 2024 elapsed time 01:28:34 Fri Jul 5 02:51:05 2024 Fri Jul 5 02:51:05 2024 Fri Jul 5 02:51:05 2024 Msieve v. 1.54 (SVN Unversioned directory) Fri Jul 5 02:51:05 2024 random seeds: 4f68b0b9 296180ce Fri Jul 5 02:51:05 2024 MPI process 0 of 1 Fri Jul 5 02:51:05 2024 Using 64 OpenMP threads Fri Jul 5 02:51:05 2024 factoring 45546427948595714933831776126110274307659374220053412737963427003675601864275410737227216768016386621523886734115424639110161869915523411732771352014926017256203843195182776949 (176 digits) Fri Jul 5 02:51:06 2024 searching for 15-digit factors Fri Jul 5 02:51:06 2024 commencing number field sieve (176-digit input) Fri Jul 5 02:51:06 2024 R0: -11514131360383545258545829341102865 Fri Jul 5 02:51:06 2024 R1: 3343125023433026389 Fri Jul 5 02:51:06 2024 A0: 583055306402994499160905177597978180587656 Fri Jul 5 02:51:06 2024 A1: 33884571929404065069729011047552162 Fri Jul 5 02:51:06 2024 A2: -35090374707615927962790640842 Fri Jul 5 02:51:06 2024 A3: -2014491099526536041395 Fri Jul 5 02:51:06 2024 A4: 193874292019108 Fri Jul 5 02:51:06 2024 A5: 225060 Fri Jul 5 02:51:06 2024 skew 15213291.77, size 3.574e-17, alpha -7.447, combined = 1.528e-13 rroots = 5 Fri Jul 5 02:51:06 2024 Fri Jul 5 02:51:06 2024 commencing linear algebra Fri Jul 5 02:51:06 2024 using VBITS=256 Fri Jul 5 02:51:06 2024 initialized process (0,0) of 1 x 1 grid Fri Jul 5 02:51:08 2024 read 14654178 cycles Fri Jul 5 02:51:33 2024 cycles contain 57527822 unique relations Fri Jul 5 02:57:08 2024 read 57527822 relations Fri Jul 5 02:57:14 2024 using 20 quadratic characters above 4294917295 Fri Jul 5 02:57:22 2024 building initial matrix Fri Jul 5 03:07:42 2024 memory use: 7818.9 MB Fri Jul 5 03:07:52 2024 read 14654178 cycles Fri Jul 5 03:07:54 2024 matrix is 14654000 x 14654178 (7432.2 MB) with weight 2252944439 (153.74/col) Fri Jul 5 03:07:54 2024 sparse part has weight 1772468843 (120.95/col) Fri Jul 5 03:11:01 2024 filtering completed in 2 passes Fri Jul 5 03:11:05 2024 matrix is 14653683 x 14653861 (7432.2 MB) with weight 2252929631 (153.74/col) Fri Jul 5 03:11:05 2024 sparse part has weight 1772465491 (120.96/col) Fri Jul 5 03:12:35 2024 matrix starts at (0, 0) Fri Jul 5 03:12:37 2024 matrix is 14653683 x 14653861 (7432.2 MB) with weight 2252929631 (153.74/col) Fri Jul 5 03:12:37 2024 sparse part has weight 1772465491 (120.96/col) Fri Jul 5 03:12:37 2024 saving the first 240 matrix rows for later Fri Jul 5 03:12:40 2024 matrix includes 256 packed rows Fri Jul 5 03:12:45 2024 matrix is 14653443 x 14653861 (6729.4 MB) with weight 1627811002 (111.08/col) Fri Jul 5 03:12:45 2024 sparse part has weight 1529602957 (104.38/col) Fri Jul 5 03:12:45 2024 using block size 8192 and superblock size 1032192 for processor cache size 43008 kB Fri Jul 5 03:13:19 2024 commencing Lanczos iteration (64 threads) Fri Jul 5 03:13:19 2024 memory use: 9517.4 MB Fri Jul 5 03:24:13 2024 linear algebra at 0.2%, ETA 86h10m Fri Jul 5 03:31:34 2024 checking every 10000 dimensions, checkpointing every 260000 dimensions Fri Jul 5 21:04:15 2024 lanczos halted after 57413 iterations (dim = 14653441) Fri Jul 5 21:05:21 2024 recovered 27 nontrivial dependencies Fri Jul 5 21:05:23 2024 BLanczosTime: 65657 Fri Jul 5 21:05:23 2024 Fri Jul 5 21:05:23 2024 commencing square root phase Fri Jul 5 21:05:23 2024 reading relations for dependency 1 Fri Jul 5 21:05:24 2024 read 7326030 cycles Fri Jul 5 21:05:38 2024 cycles contain 28757162 unique relations Fri Jul 5 21:10:42 2024 read 28757162 relations Fri Jul 5 21:12:47 2024 multiplying 28757162 relations Fri Jul 5 21:16:49 2024 multiply complete, coefficients have about 1727.18 million bits Fri Jul 5 21:16:54 2024 initial square root is modulo 55932829 Fri Jul 5 21:30:24 2024 sqrtTime: 1501 Fri Jul 5 21:30:24 2024 p55 factor: 9337163422851264766708176377139914795620178197423470047 Fri Jul 5 21:30:24 2024 p121 factor: 4877972665352292114016272795848666931412501966710569797306154174234288148567744845830552283436632762387596558550867495467 Fri Jul 5 21:30:24 2024 elapsed time 18:39:19