Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Fri Aug 23 18:58:41 2024
- Fri Aug 23 18:58:41 2024
- Fri Aug 23 18:58:41 2024 Msieve v. 1.54 (SVN Unversioned directory)
- Fri Aug 23 18:58:41 2024 random seeds: 1183a5e4 54ba57d9
- Fri Aug 23 18:58:41 2024 MPI process 0 of 1
- Fri Aug 23 18:58:41 2024 Using 64 OpenMP threads
- Fri Aug 23 18:58:41 2024 factoring 38245564962975784530561281341895854688908133801034262921224323205505653458924123894200211985041524296056915667742604017501277177018225142424359087649656585233922847 (164 digits)
- Fri Aug 23 18:58:42 2024 searching for 15-digit factors
- Fri Aug 23 18:58:42 2024 commencing number field sieve (164-digit input)
- Fri Aug 23 18:58:42 2024 R0: -49757288180647959327854799172743
- Fri Aug 23 18:58:42 2024 R1: 75157050088094741
- Fri Aug 23 18:58:42 2024 A0: 62266685855029108861149047705692944494480
- Fri Aug 23 18:58:42 2024 A1: 17888759421129716723457816095215932
- Fri Aug 23 18:58:42 2024 A2: -1838215216866876948270478450
- Fri Aug 23 18:58:42 2024 A3: -120046021784512073682
- Fri Aug 23 18:58:42 2024 A4: 5709689452175
- Fri Aug 23 18:58:42 2024 A5: 125400
- Fri Aug 23 18:58:42 2024 skew 18849950.65, size 6.493e-16, alpha -7.980, combined = 8.800e-13 rroots = 5
- Fri Aug 23 18:58:42 2024
- Fri Aug 23 18:58:42 2024 commencing relation filtering
- Fri Aug 23 18:58:42 2024 setting target matrix density to 130.0
- Fri Aug 23 18:58:42 2024 estimated available RAM is 257736.5 MB
- Fri Aug 23 18:58:42 2024 commencing duplicate removal, pass 1
- Fri Aug 23 19:08:03 2024 skipped 3 malformed relations
- Fri Aug 23 19:08:03 2024 found 60879233 hash collisions in 293196489 relations
- Fri Aug 23 19:08:25 2024 added 122304 free relations
- Fri Aug 23 19:08:25 2024 commencing duplicate removal, pass 2
- Fri Aug 23 19:13:47 2024 found 59741375 duplicates and 233577418 unique relations
- Fri Aug 23 19:13:47 2024 memory use: 1449.5 MB
- Fri Aug 23 19:13:47 2024 reading ideals above 720000
- Fri Aug 23 19:13:47 2024 commencing singleton removal, initial pass
- Fri Aug 23 19:33:13 2024 memory use: 6024.0 MB
- Fri Aug 23 19:33:14 2024 reading all ideals from disk
- Fri Aug 23 19:33:21 2024 memory use: 10577.9 MB
- Fri Aug 23 19:33:45 2024 keeping 223092062 ideals with weight <= 200, target excess is 1155866
- Fri Aug 23 19:34:15 2024 commencing in-memory singleton removal
- Fri Aug 23 19:34:17 2024 begin with 233577418 relations and 223092062 unique ideals
- Fri Aug 23 19:34:27 2024 reduce to 126074947 relations and 101926247 ideals in 16 passes
- Fri Aug 23 19:34:27 2024 max relations containing the same ideal: 140
- Fri Aug 23 19:35:13 2024 removing 11707600 relations and 9707600 ideals in 2000000 cliques
- Fri Aug 23 19:35:17 2024 commencing in-memory singleton removal
- Fri Aug 23 19:35:18 2024 begin with 114367347 relations and 101926247 unique ideals
- Fri Aug 23 19:35:22 2024 reduce to 113550451 relations and 91385028 ideals in 9 passes
- Fri Aug 23 19:35:22 2024 max relations containing the same ideal: 133
- Fri Aug 23 19:36:02 2024 removing 8893942 relations and 6893942 ideals in 2000000 cliques
- Fri Aug 23 19:36:06 2024 commencing in-memory singleton removal
- Fri Aug 23 19:36:07 2024 begin with 104656509 relations and 91385028 unique ideals
- Fri Aug 23 19:36:10 2024 reduce to 104104929 relations and 83929554 ideals in 7 passes
- Fri Aug 23 19:36:10 2024 max relations containing the same ideal: 122
- Fri Aug 23 19:36:46 2024 removing 8048841 relations and 6048841 ideals in 2000000 cliques
- Fri Aug 23 19:36:49 2024 commencing in-memory singleton removal
- Fri Aug 23 19:36:50 2024 begin with 96056088 relations and 83929554 unique ideals
- Fri Aug 23 19:36:53 2024 reduce to 95560290 relations and 77375820 ideals in 7 passes
- Fri Aug 23 19:36:53 2024 max relations containing the same ideal: 115
- Fri Aug 23 19:37:26 2024 removing 7625493 relations and 5625493 ideals in 2000000 cliques
- Fri Aug 23 19:37:29 2024 commencing in-memory singleton removal
- Fri Aug 23 19:37:30 2024 begin with 87934797 relations and 77375820 unique ideals
- Fri Aug 23 19:37:32 2024 reduce to 87458720 relations and 71265063 ideals in 8 passes
- Fri Aug 23 19:37:32 2024 max relations containing the same ideal: 112
- Fri Aug 23 19:38:02 2024 removing 7365853 relations and 5365853 ideals in 2000000 cliques
- Fri Aug 23 19:38:05 2024 commencing in-memory singleton removal
- Fri Aug 23 19:38:06 2024 begin with 80092867 relations and 71265063 unique ideals
- Fri Aug 23 19:38:08 2024 reduce to 79611151 relations and 65407499 ideals in 8 passes
- Fri Aug 23 19:38:08 2024 max relations containing the same ideal: 106
- Fri Aug 23 19:38:35 2024 removing 7205968 relations and 5205968 ideals in 2000000 cliques
- Fri Aug 23 19:38:38 2024 commencing in-memory singleton removal
- Fri Aug 23 19:38:39 2024 begin with 72405183 relations and 65407499 unique ideals
- Fri Aug 23 19:38:41 2024 reduce to 71906295 relations and 59691502 ideals in 7 passes
- Fri Aug 23 19:38:41 2024 max relations containing the same ideal: 99
- Fri Aug 23 19:39:06 2024 removing 7105771 relations and 5105771 ideals in 2000000 cliques
- Fri Aug 23 19:39:08 2024 commencing in-memory singleton removal
- Fri Aug 23 19:39:09 2024 begin with 64800524 relations and 59691502 unique ideals
- Fri Aug 23 19:39:11 2024 reduce to 64266576 relations and 54038398 ideals in 8 passes
- Fri Aug 23 19:39:11 2024 max relations containing the same ideal: 91
- Fri Aug 23 19:39:33 2024 removing 7065822 relations and 5065822 ideals in 2000000 cliques
- Fri Aug 23 19:39:35 2024 commencing in-memory singleton removal
- Fri Aug 23 19:39:36 2024 begin with 57200754 relations and 54038398 unique ideals
- Fri Aug 23 19:39:38 2024 reduce to 56612075 relations and 48367780 ideals in 10 passes
- Fri Aug 23 19:39:38 2024 max relations containing the same ideal: 83
- Fri Aug 23 19:39:58 2024 removing 7064386 relations and 5064386 ideals in 2000000 cliques
- Fri Aug 23 19:40:00 2024 commencing in-memory singleton removal
- Fri Aug 23 19:40:01 2024 begin with 49547689 relations and 48367780 unique ideals
- Fri Aug 23 19:40:02 2024 reduce to 48877339 relations and 42612475 ideals in 9 passes
- Fri Aug 23 19:40:02 2024 max relations containing the same ideal: 75
- Fri Aug 23 19:40:20 2024 removing 7112101 relations and 5112101 ideals in 2000000 cliques
- Fri Aug 23 19:40:22 2024 commencing in-memory singleton removal
- Fri Aug 23 19:40:23 2024 begin with 41765238 relations and 42612475 unique ideals
- Fri Aug 23 19:40:24 2024 reduce to 40965522 relations and 36672355 ideals in 9 passes
- Fri Aug 23 19:40:24 2024 max relations containing the same ideal: 68
- Fri Aug 23 19:40:39 2024 removing 7220151 relations and 5220151 ideals in 2000000 cliques
- Fri Aug 23 19:40:41 2024 commencing in-memory singleton removal
- Fri Aug 23 19:40:42 2024 begin with 33745371 relations and 36672355 unique ideals
- Fri Aug 23 19:40:43 2024 reduce to 32729977 relations and 30393659 ideals in 12 passes
- Fri Aug 23 19:40:43 2024 max relations containing the same ideal: 58
- Fri Aug 23 19:40:55 2024 removing 4345884 relations and 3350371 ideals in 995513 cliques
- Fri Aug 23 19:40:56 2024 commencing in-memory singleton removal
- Fri Aug 23 19:40:57 2024 begin with 28384093 relations and 30393659 unique ideals
- Fri Aug 23 19:40:57 2024 reduce to 27929385 relations and 26576476 ideals in 9 passes
- Fri Aug 23 19:40:57 2024 max relations containing the same ideal: 50
- Fri Aug 23 19:41:08 2024 removing 109775 relations and 97671 ideals in 12104 cliques
- Fri Aug 23 19:41:09 2024 commencing in-memory singleton removal
- Fri Aug 23 19:41:09 2024 begin with 27819610 relations and 26576476 unique ideals
- Fri Aug 23 19:41:10 2024 reduce to 27819334 relations and 26478529 ideals in 4 passes
- Fri Aug 23 19:41:10 2024 max relations containing the same ideal: 50
- Fri Aug 23 19:41:12 2024 relations with 0 large ideals: 4425
- Fri Aug 23 19:41:12 2024 relations with 1 large ideals: 58110
- Fri Aug 23 19:41:12 2024 relations with 2 large ideals: 618105
- Fri Aug 23 19:41:12 2024 relations with 3 large ideals: 2720233
- Fri Aug 23 19:41:12 2024 relations with 4 large ideals: 6234500
- Fri Aug 23 19:41:12 2024 relations with 5 large ideals: 8136640
- Fri Aug 23 19:41:12 2024 relations with 6 large ideals: 6307532
- Fri Aug 23 19:41:12 2024 relations with 7+ large ideals: 3739789
- Fri Aug 23 19:41:12 2024 commencing 2-way merge
- Fri Aug 23 19:41:28 2024 reduce to 16464775 relation sets and 15123970 unique ideals
- Fri Aug 23 19:41:28 2024 commencing full merge
- Fri Aug 23 19:45:56 2024 memory use: 1770.4 MB
- Fri Aug 23 19:45:57 2024 found 6992238 cycles, need 6936170
- Fri Aug 23 19:45:59 2024 weight of 6936170 cycles is about 902047453 (130.05/cycle)
- Fri Aug 23 19:45:59 2024 distribution of cycle lengths:
- Fri Aug 23 19:45:59 2024 1 relations: 419253
- Fri Aug 23 19:45:59 2024 2 relations: 420027
- Fri Aug 23 19:45:59 2024 3 relations: 431128
- Fri Aug 23 19:45:59 2024 4 relations: 430608
- Fri Aug 23 19:45:59 2024 5 relations: 438214
- Fri Aug 23 19:45:59 2024 6 relations: 437279
- Fri Aug 23 19:45:59 2024 7 relations: 433523
- Fri Aug 23 19:45:59 2024 8 relations: 424300
- Fri Aug 23 19:45:59 2024 9 relations: 405552
- Fri Aug 23 19:45:59 2024 10+ relations: 3096286
- Fri Aug 23 19:45:59 2024 heaviest cycle: 28 relations
- Fri Aug 23 19:46:01 2024 commencing cycle optimization
- Fri Aug 23 19:46:14 2024 start with 65766193 relations
- Fri Aug 23 19:48:18 2024 pruned 2799150 relations
- Fri Aug 23 19:48:18 2024 memory use: 1787.5 MB
- Fri Aug 23 19:48:19 2024 distribution of cycle lengths:
- Fri Aug 23 19:48:19 2024 1 relations: 419253
- Fri Aug 23 19:48:19 2024 2 relations: 430065
- Fri Aug 23 19:48:19 2024 3 relations: 447841
- Fri Aug 23 19:48:19 2024 4 relations: 446846
- Fri Aug 23 19:48:19 2024 5 relations: 457758
- Fri Aug 23 19:48:19 2024 6 relations: 456790
- Fri Aug 23 19:48:19 2024 7 relations: 454732
- Fri Aug 23 19:48:19 2024 8 relations: 444191
- Fri Aug 23 19:48:19 2024 9 relations: 425181
- Fri Aug 23 19:48:19 2024 10+ relations: 2953513
- Fri Aug 23 19:48:19 2024 heaviest cycle: 28 relations
- Fri Aug 23 19:48:27 2024 RelProcTime: 2985
- Fri Aug 23 19:48:27 2024
- Fri Aug 23 19:48:27 2024 commencing linear algebra
- Fri Aug 23 19:48:27 2024 using VBITS=256
- Fri Aug 23 19:48:27 2024 initialized process (0,0) of 1 x 1 grid
- Fri Aug 23 19:48:28 2024 read 6936170 cycles
- Fri Aug 23 19:48:40 2024 cycles contain 26904385 unique relations
- Fri Aug 23 19:52:18 2024 read 26904385 relations
- Fri Aug 23 19:52:20 2024 using 20 quadratic characters above 4294917295
- Fri Aug 23 19:52:22 2024 building initial matrix
- Fri Aug 23 19:56:55 2024 memory use: 3657.9 MB
- Fri Aug 23 19:57:00 2024 read 6936170 cycles
- Fri Aug 23 19:57:01 2024 matrix is 6935991 x 6936170 (3498.3 MB) with weight 1069792796 (154.23/col)
- Fri Aug 23 19:57:01 2024 sparse part has weight 833812445 (120.21/col)
- Fri Aug 23 19:58:19 2024 filtering completed in 2 passes
- Fri Aug 23 19:58:21 2024 matrix is 6935452 x 6935630 (3498.2 MB) with weight 1069761101 (154.24/col)
- Fri Aug 23 19:58:21 2024 sparse part has weight 833800619 (120.22/col)
- Fri Aug 23 19:59:02 2024 matrix starts at (0, 0)
- Fri Aug 23 19:59:03 2024 matrix is 6935452 x 6935630 (3498.2 MB) with weight 1069761101 (154.24/col)
- Fri Aug 23 19:59:03 2024 sparse part has weight 833800619 (120.22/col)
- Fri Aug 23 19:59:03 2024 saving the first 240 matrix rows for later
- Fri Aug 23 19:59:05 2024 matrix includes 256 packed rows
- Fri Aug 23 19:59:06 2024 matrix is 6935212 x 6935630 (3126.8 MB) with weight 759867733 (109.56/col)
- Fri Aug 23 19:59:06 2024 sparse part has weight 708691123 (102.18/col)
- Fri Aug 23 19:59:06 2024 using block size 8192 and superblock size 1032192 for processor cache size 43008 kB
- Fri Aug 23 19:59:23 2024 commencing Lanczos iteration (64 threads)
- Fri Aug 23 19:59:23 2024 memory use: 4412.8 MB
- Fri Aug 23 20:16:10 2024 linear algebra at 0.4%, ETA 62h52m
- Fri Aug 23 20:19:29 2024 checking every 10000 dimensions, checkpointing every 230000 dimensions
- Sat Aug 24 00:09:27 2024 lanczos halted after 27172 iterations (dim = 6935212)
- Sat Aug 24 00:09:50 2024 recovered 30 nontrivial dependencies
- Sat Aug 24 00:09:51 2024 BLanczosTime: 15684
- Sat Aug 24 00:09:51 2024
- Sat Aug 24 00:09:51 2024 commencing square root phase
- Sat Aug 24 00:09:51 2024 handling dependencies 1 to 64
- Sat Aug 24 00:09:51 2024 reading relations for dependency 1
- Sat Aug 24 00:09:51 2024 read 3467811 cycles
- Sat Aug 24 00:09:57 2024 cycles contain 13452090 unique relations
- Sat Aug 24 00:13:32 2024 read 13452090 relations
- Sat Aug 24 00:14:17 2024 multiplying 13452090 relations
- Sat Aug 24 00:15:31 2024 multiply complete, coefficients have about 726.93 million bits
- Sat Aug 24 00:15:33 2024 initial square root is modulo 3324091
- Sat Aug 24 00:19:26 2024 GCD is N, no factor found
- Sat Aug 24 00:19:26 2024 reading relations for dependency 2
- Sat Aug 24 00:19:27 2024 read 3466919 cycles
- Sat Aug 24 00:19:32 2024 cycles contain 13450416 unique relations
- Sat Aug 24 00:23:28 2024 read 13450416 relations
- Sat Aug 24 00:24:39 2024 multiplying 13450416 relations
- Sat Aug 24 00:27:21 2024 multiply complete, coefficients have about 726.83 million bits
- Sat Aug 24 00:27:23 2024 initial square root is modulo 3317423
- Sat Aug 24 00:35:10 2024 GCD is 1, no factor found
- Sat Aug 24 00:35:10 2024 reading relations for dependency 3
- Sat Aug 24 00:35:12 2024 read 3465524 cycles
- Sat Aug 24 00:35:23 2024 cycles contain 13450202 unique relations
- Sat Aug 24 00:39:38 2024 read 13450202 relations
- Sat Aug 24 00:40:28 2024 multiplying 13450202 relations
- Sat Aug 24 00:41:43 2024 multiply complete, coefficients have about 726.82 million bits
- Sat Aug 24 00:41:45 2024 initial square root is modulo 3316903
- Sat Aug 24 00:47:09 2024 GCD is 1, no factor found
- Sat Aug 24 00:47:09 2024 reading relations for dependency 4
- Sat Aug 24 00:47:10 2024 read 3464799 cycles
- Sat Aug 24 00:47:18 2024 cycles contain 13442696 unique relations
- Sat Aug 24 00:52:17 2024 read 13442696 relations
- Sat Aug 24 00:53:35 2024 multiplying 13442696 relations
- Sat Aug 24 00:56:24 2024 multiply complete, coefficients have about 726.42 million bits
- Sat Aug 24 00:56:30 2024 initial square root is modulo 3289327
- Sat Aug 24 01:06:02 2024 GCD is N, no factor found
- Sat Aug 24 01:06:02 2024 reading relations for dependency 5
- Sat Aug 24 01:06:02 2024 read 3465737 cycles
- Sat Aug 24 01:06:08 2024 cycles contain 13444584 unique relations
- Sat Aug 24 01:10:37 2024 read 13444584 relations
- Sat Aug 24 01:11:58 2024 multiplying 13444584 relations
- Sat Aug 24 01:14:48 2024 multiply complete, coefficients have about 726.52 million bits
- Sat Aug 24 01:14:52 2024 initial square root is modulo 3296077
- Sat Aug 24 01:23:44 2024 GCD is N, no factor found
- Sat Aug 24 01:23:44 2024 reading relations for dependency 6
- Sat Aug 24 01:23:45 2024 read 3470872 cycles
- Sat Aug 24 01:23:56 2024 cycles contain 13458764 unique relations
- Sat Aug 24 01:28:50 2024 read 13458764 relations
- Sat Aug 24 01:30:08 2024 multiplying 13458764 relations
- Sat Aug 24 01:32:59 2024 multiply complete, coefficients have about 727.28 million bits
- Sat Aug 24 01:33:03 2024 initial square root is modulo 3348479
- Sat Aug 24 01:41:59 2024 GCD is 1, no factor found
- Sat Aug 24 01:41:59 2024 reading relations for dependency 7
- Sat Aug 24 01:42:00 2024 read 3467323 cycles
- Sat Aug 24 01:42:11 2024 cycles contain 13446392 unique relations
- Sat Aug 24 01:47:01 2024 read 13446392 relations
- Sat Aug 24 01:48:21 2024 multiplying 13446392 relations
- Sat Aug 24 01:51:10 2024 multiply complete, coefficients have about 726.61 million bits
- Sat Aug 24 01:51:14 2024 initial square root is modulo 3302683
- Sat Aug 24 02:00:03 2024 sqrtTime: 6612
- Sat Aug 24 02:00:03 2024 p76 factor: 1142720722693664511170298993005673295408209334069574019975621921647611796701
- Sat Aug 24 02:00:03 2024 p89 factor: 33468864442067605244608012113589993875526507081001831497592035265252901611556095167547947
- Sat Aug 24 02:00:03 2024 elapsed time 07:01:22
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement