Fri Jul 12 03:27:55 2024 Fri Jul 12 03:27:55 2024 Fri Jul 12 03:27:55 2024 Msieve v. 1.54 (SVN Unversioned directory) Fri Jul 12 03:27:55 2024 random seeds: 18ea2438 3587adc0 Fri Jul 12 03:27:55 2024 MPI process 0 of 1 Fri Jul 12 03:27:55 2024 Using 32 OpenMP threads Fri Jul 12 03:27:55 2024 factoring 68783310372057894863250866240416410439669819101906348175089575861442803035651473758739002152491146004548796620598422151932216524196185381075031702201080863198873079 (164 digits) Fri Jul 12 03:27:56 2024 searching for 15-digit factors Fri Jul 12 03:27:56 2024 commencing number field sieve (164-digit input) Fri Jul 12 03:27:56 2024 R0: -64973958498235609014064495722203 Fri Jul 12 03:27:56 2024 R1: 7602699341586499 Fri Jul 12 03:27:56 2024 A0: -106484926486626416891821914061568296644120 Fri Jul 12 03:27:56 2024 A1: 26631430509269060111110195352514052 Fri Jul 12 03:27:56 2024 A2: 78057688430761252123133966 Fri Jul 12 03:27:56 2024 A3: -197216914618750689117 Fri Jul 12 03:27:56 2024 A4: -5767662413376 Fri Jul 12 03:27:56 2024 A5: 59400 Fri Jul 12 03:27:56 2024 skew 20979029.42, size 5.606e-16, alpha -7.953, combined = 7.944e-13 rroots = 3 Fri Jul 12 03:27:56 2024 Fri Jul 12 03:27:56 2024 commencing relation filtering Fri Jul 12 03:27:56 2024 setting target matrix density to 140.0 Fri Jul 12 03:27:56 2024 estimated available RAM is 257736.5 MB Fri Jul 12 03:27:56 2024 commencing duplicate removal, pass 1 Fri Jul 12 03:29:41 2024 error -1 reading relation 46933131 Fri Jul 12 03:32:01 2024 error -1 reading relation 109289954 Fri Jul 12 03:33:21 2024 error -1 reading relation 148860626 Fri Jul 12 03:33:27 2024 error -1 reading relation 151116297 Fri Jul 12 03:33:42 2024 error -1 reading relation 155470548 Fri Jul 12 03:34:39 2024 error -1 reading relation 171210559 Fri Jul 12 03:35:58 2024 error -1 reading relation 197613952 Fri Jul 12 03:36:41 2024 error -1 reading relation 220605812 Fri Jul 12 03:39:19 2024 error -1 reading relation 277692721 Fri Jul 12 03:39:38 2024 error -1 reading relation 286984081 Fri Jul 12 03:39:41 2024 error -1 reading relation 287705463 Fri Jul 12 03:39:41 2024 error -1 reading relation 287783786 Fri Jul 12 03:39:42 2024 error -1 reading relation 288717610 Fri Jul 12 03:40:36 2024 skipped 134 malformed relations Fri Jul 12 03:40:36 2024 found 66048566 hash collisions in 307808665 relations Fri Jul 12 03:41:13 2024 added 121614 free relations Fri Jul 12 03:41:13 2024 commencing duplicate removal, pass 2 Fri Jul 12 03:49:14 2024 found 72156696 duplicates and 235773583 unique relations Fri Jul 12 03:49:14 2024 memory use: 1705.5 MB Fri Jul 12 03:49:15 2024 reading ideals above 720000 Fri Jul 12 03:49:15 2024 commencing singleton removal, initial pass Fri Jul 12 04:07:27 2024 memory use: 6024.0 MB Fri Jul 12 04:07:27 2024 reading all ideals from disk Fri Jul 12 04:07:31 2024 memory use: 10689.6 MB Fri Jul 12 04:08:01 2024 keeping 224003054 ideals with weight <= 200, target excess is 1311558 Fri Jul 12 04:09:01 2024 commencing in-memory singleton removal Fri Jul 12 04:09:06 2024 begin with 235773583 relations and 224003054 unique ideals Fri Jul 12 04:09:32 2024 reduce to 128615395 relations and 103377782 ideals in 16 passes Fri Jul 12 04:09:32 2024 max relations containing the same ideal: 140 Fri Jul 12 04:10:20 2024 removing 11622684 relations and 9622684 ideals in 2000000 cliques Fri Jul 12 04:10:24 2024 commencing in-memory singleton removal Fri Jul 12 04:10:26 2024 begin with 116992711 relations and 103377782 unique ideals Fri Jul 12 04:10:32 2024 reduce to 116208606 relations and 92955190 ideals in 9 passes Fri Jul 12 04:10:32 2024 max relations containing the same ideal: 134 Fri Jul 12 04:11:16 2024 removing 8817580 relations and 6817580 ideals in 2000000 cliques Fri Jul 12 04:11:20 2024 commencing in-memory singleton removal Fri Jul 12 04:11:21 2024 begin with 107391026 relations and 92955190 unique ideals Fri Jul 12 04:11:27 2024 reduce to 106861682 relations and 85598771 ideals in 9 passes Fri Jul 12 04:11:27 2024 max relations containing the same ideal: 124 Fri Jul 12 04:12:13 2024 removing 7985693 relations and 5985693 ideals in 2000000 cliques Fri Jul 12 04:12:16 2024 commencing in-memory singleton removal Fri Jul 12 04:12:17 2024 begin with 98875989 relations and 85598771 unique ideals Fri Jul 12 04:12:21 2024 reduce to 98404620 relations and 79133282 ideals in 8 passes Fri Jul 12 04:12:21 2024 max relations containing the same ideal: 116 Fri Jul 12 04:12:55 2024 removing 7562348 relations and 5562348 ideals in 2000000 cliques Fri Jul 12 04:13:00 2024 commencing in-memory singleton removal Fri Jul 12 04:13:03 2024 begin with 90842272 relations and 79133282 unique ideals Fri Jul 12 04:13:11 2024 reduce to 90389676 relations and 73109892 ideals in 9 passes Fri Jul 12 04:13:11 2024 max relations containing the same ideal: 111 Fri Jul 12 04:13:56 2024 removing 7305416 relations and 5305416 ideals in 2000000 cliques Fri Jul 12 04:14:01 2024 commencing in-memory singleton removal Fri Jul 12 04:14:03 2024 begin with 83084260 relations and 73109892 unique ideals Fri Jul 12 04:14:10 2024 reduce to 82629223 relations and 67340445 ideals in 8 passes Fri Jul 12 04:14:10 2024 max relations containing the same ideal: 105 Fri Jul 12 04:15:03 2024 removing 7138755 relations and 5138755 ideals in 2000000 cliques Fri Jul 12 04:15:08 2024 commencing in-memory singleton removal Fri Jul 12 04:15:09 2024 begin with 75490468 relations and 67340445 unique ideals Fri Jul 12 04:15:14 2024 reduce to 75022765 relations and 61723916 ideals in 8 passes Fri Jul 12 04:15:14 2024 max relations containing the same ideal: 97 Fri Jul 12 04:15:46 2024 removing 7039929 relations and 5039929 ideals in 2000000 cliques Fri Jul 12 04:15:49 2024 commencing in-memory singleton removal Fri Jul 12 04:15:50 2024 begin with 67982836 relations and 61723916 unique ideals Fri Jul 12 04:15:55 2024 reduce to 67485358 relations and 56174650 ideals in 8 passes Fri Jul 12 04:15:55 2024 max relations containing the same ideal: 91 Fri Jul 12 04:16:48 2024 removing 6982143 relations and 4982143 ideals in 2000000 cliques Fri Jul 12 04:16:53 2024 commencing in-memory singleton removal Fri Jul 12 04:16:54 2024 begin with 60503215 relations and 56174650 unique ideals Fri Jul 12 04:16:59 2024 reduce to 59962385 relations and 50637712 ideals in 7 passes Fri Jul 12 04:16:59 2024 max relations containing the same ideal: 85 Fri Jul 12 04:17:26 2024 removing 6970306 relations and 4970306 ideals in 2000000 cliques Fri Jul 12 04:17:28 2024 commencing in-memory singleton removal Fri Jul 12 04:17:29 2024 begin with 52992079 relations and 50637712 unique ideals Fri Jul 12 04:17:31 2024 reduce to 52384766 relations and 45042346 ideals in 8 passes Fri Jul 12 04:17:31 2024 max relations containing the same ideal: 80 Fri Jul 12 04:18:02 2024 removing 6998918 relations and 4998918 ideals in 2000000 cliques Fri Jul 12 04:18:05 2024 commencing in-memory singleton removal Fri Jul 12 04:18:05 2024 begin with 45385848 relations and 45042346 unique ideals Fri Jul 12 04:18:07 2024 reduce to 44681307 relations and 39315635 ideals in 8 passes Fri Jul 12 04:18:07 2024 max relations containing the same ideal: 70 Fri Jul 12 04:18:23 2024 removing 7082107 relations and 5082107 ideals in 2000000 cliques Fri Jul 12 04:18:25 2024 commencing in-memory singleton removal Fri Jul 12 04:18:26 2024 begin with 37599200 relations and 39315635 unique ideals Fri Jul 12 04:18:27 2024 reduce to 36732534 relations and 33333646 ideals in 9 passes Fri Jul 12 04:18:27 2024 max relations containing the same ideal: 61 Fri Jul 12 04:18:59 2024 removing 6875339 relations and 4997859 ideals in 1877480 cliques Fri Jul 12 04:19:02 2024 commencing in-memory singleton removal Fri Jul 12 04:19:03 2024 begin with 29857195 relations and 33333646 unique ideals Fri Jul 12 04:19:04 2024 reduce to 28823826 relations and 27256203 ideals in 10 passes Fri Jul 12 04:19:04 2024 max relations containing the same ideal: 53 Fri Jul 12 04:19:15 2024 removing 370138 relations and 323923 ideals in 46215 cliques Fri Jul 12 04:19:15 2024 commencing in-memory singleton removal Fri Jul 12 04:19:16 2024 begin with 28453688 relations and 27256203 unique ideals Fri Jul 12 04:19:17 2024 reduce to 28450640 relations and 26929220 ideals in 6 passes Fri Jul 12 04:19:17 2024 max relations containing the same ideal: 53 Fri Jul 12 04:19:19 2024 relations with 0 large ideals: 9124 Fri Jul 12 04:19:19 2024 relations with 1 large ideals: 120048 Fri Jul 12 04:19:19 2024 relations with 2 large ideals: 918028 Fri Jul 12 04:19:19 2024 relations with 3 large ideals: 3410982 Fri Jul 12 04:19:19 2024 relations with 4 large ideals: 6933348 Fri Jul 12 04:19:19 2024 relations with 5 large ideals: 8200059 Fri Jul 12 04:19:19 2024 relations with 6 large ideals: 5797684 Fri Jul 12 04:19:19 2024 relations with 7+ large ideals: 3061367 Fri Jul 12 04:19:19 2024 commencing 2-way merge Fri Jul 12 04:19:34 2024 reduce to 16873296 relation sets and 15351876 unique ideals Fri Jul 12 04:19:34 2024 commencing full merge Fri Jul 12 04:25:12 2024 memory use: 1751.0 MB Fri Jul 12 04:25:13 2024 found 6951870 cycles, need 6940076 Fri Jul 12 04:25:15 2024 weight of 6940076 cycles is about 971843648 (140.03/cycle) Fri Jul 12 04:25:15 2024 distribution of cycle lengths: Fri Jul 12 04:25:15 2024 1 relations: 337980 Fri Jul 12 04:25:15 2024 2 relations: 380278 Fri Jul 12 04:25:15 2024 3 relations: 405773 Fri Jul 12 04:25:15 2024 4 relations: 408824 Fri Jul 12 04:25:15 2024 5 relations: 420096 Fri Jul 12 04:25:15 2024 6 relations: 421624 Fri Jul 12 04:25:15 2024 7 relations: 418940 Fri Jul 12 04:25:15 2024 8 relations: 415819 Fri Jul 12 04:25:15 2024 9 relations: 399277 Fri Jul 12 04:25:15 2024 10+ relations: 3331465 Fri Jul 12 04:25:15 2024 heaviest cycle: 28 relations Fri Jul 12 04:25:17 2024 commencing cycle optimization Fri Jul 12 04:25:30 2024 start with 70343636 relations Fri Jul 12 04:27:50 2024 pruned 3209407 relations Fri Jul 12 04:27:50 2024 memory use: 1857.0 MB Fri Jul 12 04:27:50 2024 distribution of cycle lengths: Fri Jul 12 04:27:50 2024 1 relations: 337980 Fri Jul 12 04:27:50 2024 2 relations: 390122 Fri Jul 12 04:27:50 2024 3 relations: 422193 Fri Jul 12 04:27:50 2024 4 relations: 424727 Fri Jul 12 04:27:50 2024 5 relations: 439962 Fri Jul 12 04:27:50 2024 6 relations: 441978 Fri Jul 12 04:27:50 2024 7 relations: 441553 Fri Jul 12 04:27:50 2024 8 relations: 436422 Fri Jul 12 04:27:50 2024 9 relations: 420487 Fri Jul 12 04:27:50 2024 10+ relations: 3184652 Fri Jul 12 04:27:50 2024 heaviest cycle: 28 relations Fri Jul 12 04:27:59 2024 RelProcTime: 3603 Fri Jul 12 04:27:59 2024 elapsed time 01:00:04 Fri Jul 12 14:47:03 2024 Fri Jul 12 14:47:03 2024 Fri Jul 12 14:47:03 2024 Msieve v. 1.54 (SVN Unversioned directory) Fri Jul 12 14:47:03 2024 random seeds: 0bc66bea fa84e056 Fri Jul 12 14:47:03 2024 MPI process 0 of 1 Fri Jul 12 14:47:03 2024 Using 64 OpenMP threads Fri Jul 12 14:47:03 2024 factoring 68783310372057894863250866240416410439669819101906348175089575861442803035651473758739002152491146004548796620598422151932216524196185381075031702201080863198873079 (164 digits) Fri Jul 12 14:47:03 2024 searching for 15-digit factors Fri Jul 12 14:47:03 2024 commencing number field sieve (164-digit input) Fri Jul 12 14:47:03 2024 R0: -64973958498235609014064495722203 Fri Jul 12 14:47:03 2024 R1: 7602699341586499 Fri Jul 12 14:47:03 2024 A0: -106484926486626416891821914061568296644120 Fri Jul 12 14:47:03 2024 A1: 26631430509269060111110195352514052 Fri Jul 12 14:47:03 2024 A2: 78057688430761252123133966 Fri Jul 12 14:47:03 2024 A3: -197216914618750689117 Fri Jul 12 14:47:03 2024 A4: -5767662413376 Fri Jul 12 14:47:03 2024 A5: 59400 Fri Jul 12 14:47:03 2024 skew 20979029.42, size 5.606e-16, alpha -7.953, combined = 7.944e-13 rroots = 3 Fri Jul 12 14:47:03 2024 Fri Jul 12 14:47:03 2024 commencing linear algebra Fri Jul 12 14:47:03 2024 using VBITS=256 Fri Jul 12 14:47:03 2024 initialized process (0,0) of 1 x 1 grid Fri Jul 12 14:47:04 2024 read 6940076 cycles Fri Jul 12 14:47:17 2024 cycles contain 27414389 unique relations Fri Jul 12 14:52:24 2024 read 27414389 relations Fri Jul 12 14:52:28 2024 using 20 quadratic characters above 4294917295 Fri Jul 12 14:52:32 2024 building initial matrix Fri Jul 12 15:01:03 2024 memory use: 3779.2 MB Fri Jul 12 15:01:09 2024 read 6940076 cycles Fri Jul 12 15:01:10 2024 matrix is 6939897 x 6940076 (3723.5 MB) with weight 1137179760 (163.86/col) Fri Jul 12 15:01:10 2024 sparse part has weight 892806332 (128.65/col) Fri Jul 12 15:03:01 2024 filtering completed in 2 passes Fri Jul 12 15:03:03 2024 matrix is 6939741 x 6939920 (3723.5 MB) with weight 1137172090 (163.86/col) Fri Jul 12 15:03:03 2024 sparse part has weight 892804596 (128.65/col) Fri Jul 12 15:03:54 2024 matrix starts at (0, 0) Fri Jul 12 15:03:56 2024 matrix is 6939741 x 6939920 (3723.5 MB) with weight 1137172090 (163.86/col) Fri Jul 12 15:03:56 2024 sparse part has weight 892804596 (128.65/col) Fri Jul 12 15:03:56 2024 saving the first 240 matrix rows for later Fri Jul 12 15:04:00 2024 matrix includes 256 packed rows Fri Jul 12 15:04:04 2024 matrix is 6939501 x 6939920 (3317.6 MB) with weight 814757057 (117.40/col) Fri Jul 12 15:04:04 2024 sparse part has weight 758657974 (109.32/col) Fri Jul 12 15:04:04 2024 using block size 8192 and superblock size 1032192 for processor cache size 43008 kB Fri Jul 12 15:04:25 2024 commencing Lanczos iteration (64 threads) Fri Jul 12 15:04:25 2024 memory use: 4587.7 MB Fri Jul 12 15:08:26 2024 linear algebra at 0.4%, ETA 14h58m Fri Jul 12 15:10:06 2024 checking every 10000 dimensions, checkpointing every 820000 dimensions Fri Jul 12 19:11:05 2024 lanczos halted after 27191 iterations (dim = 6939499) Fri Jul 12 19:11:36 2024 recovered 31 nontrivial dependencies Fri Jul 12 19:11:36 2024 BLanczosTime: 15873 Fri Jul 12 19:11:36 2024 elapsed time 04:24:33 Fri Jul 12 19:13:55 2024 Fri Jul 12 19:13:55 2024 Fri Jul 12 19:13:55 2024 Msieve v. 1.54 (SVN Unversioned directory) Fri Jul 12 19:13:55 2024 random seeds: 5e90f808 2e63a270 Fri Jul 12 19:13:55 2024 MPI process 0 of 1 Fri Jul 12 19:13:55 2024 Using 64 OpenMP threads Fri Jul 12 19:13:55 2024 factoring 68783310372057894863250866240416410439669819101906348175089575861442803035651473758739002152491146004548796620598422151932216524196185381075031702201080863198873079 (164 digits) Fri Jul 12 19:13:55 2024 searching for 15-digit factors Fri Jul 12 19:13:55 2024 commencing number field sieve (164-digit input) Fri Jul 12 19:13:55 2024 R0: -64973958498235609014064495722203 Fri Jul 12 19:13:55 2024 R1: 7602699341586499 Fri Jul 12 19:13:55 2024 A0: -106484926486626416891821914061568296644120 Fri Jul 12 19:13:55 2024 A1: 26631430509269060111110195352514052 Fri Jul 12 19:13:55 2024 A2: 78057688430761252123133966 Fri Jul 12 19:13:55 2024 A3: -197216914618750689117 Fri Jul 12 19:13:55 2024 A4: -5767662413376 Fri Jul 12 19:13:55 2024 A5: 59400 Fri Jul 12 19:13:55 2024 skew 20979029.42, size 5.606e-16, alpha -7.953, combined = 7.944e-13 rroots = 3 Fri Jul 12 19:13:55 2024 Fri Jul 12 19:13:55 2024 commencing square root phase Fri Jul 12 19:13:55 2024 reading relations for dependency 1 Fri Jul 12 19:13:56 2024 read 3469669 cycles Fri Jul 12 19:14:02 2024 cycles contain 13706546 unique relations Fri Jul 12 19:19:02 2024 read 13706546 relations Fri Jul 12 19:20:34 2024 multiplying 13706546 relations Fri Jul 12 19:22:25 2024 multiply complete, coefficients have about 737.34 million bits Fri Jul 12 19:22:27 2024 initial square root is modulo 4121941 Fri Jul 12 19:29:02 2024 GCD is N, no factor found Fri Jul 12 19:29:02 2024 reading relations for dependency 2 Fri Jul 12 19:29:03 2024 read 3469940 cycles Fri Jul 12 19:29:13 2024 cycles contain 13706716 unique relations Fri Jul 12 19:34:32 2024 read 13706716 relations Fri Jul 12 19:35:19 2024 multiplying 13706716 relations Fri Jul 12 19:36:34 2024 multiply complete, coefficients have about 737.35 million bits Fri Jul 12 19:36:36 2024 initial square root is modulo 4122301 Fri Jul 12 19:40:36 2024 GCD is 1, no factor found Fri Jul 12 19:40:36 2024 reading relations for dependency 3 Fri Jul 12 19:40:36 2024 read 3469264 cycles Fri Jul 12 19:40:42 2024 cycles contain 13707032 unique relations Fri Jul 12 19:44:50 2024 read 13707032 relations Fri Jul 12 19:45:37 2024 multiplying 13707032 relations Fri Jul 12 19:46:50 2024 multiply complete, coefficients have about 737.38 million bits Fri Jul 12 19:46:52 2024 initial square root is modulo 4125127 Fri Jul 12 19:50:50 2024 sqrtTime: 2215 Fri Jul 12 19:50:50 2024 p53 factor: 15318384631564869614713970680415600520002907889506503 Fri Jul 12 19:50:50 2024 p112 factor: 4490245677101218331306152240809902039102487158114479623077519069130552785556050166069469104207127449125811706193 Fri Jul 12 19:50:50 2024 elapsed time 00:36:55