Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Tue Apr 15 00:10:19 2025
- Tue Apr 15 00:10:19 2025
- Tue Apr 15 00:10:19 2025 Msieve v. 1.54 (SVN Unversioned directory)
- Tue Apr 15 00:10:19 2025 random seeds: eec81994 49bc43e3
- Tue Apr 15 00:10:19 2025 MPI process 0 of 1
- Tue Apr 15 00:10:19 2025 Using 64 OpenMP threads
- Tue Apr 15 00:10:19 2025 factoring 3328099880914840956861580787037296649093490814883195777548415452299252275895571766340165181595342834792650668978714336735287081533224250186651933008683539197691 (160 digits)
- Tue Apr 15 00:10:19 2025 searching for 15-digit factors
- Tue Apr 15 00:10:20 2025 commencing number field sieve (160-digit input)
- Tue Apr 15 00:10:20 2025 R0: -7956077863141735988568545823263
- Tue Apr 15 00:10:20 2025 R1: 227031848709872059
- Tue Apr 15 00:10:20 2025 A0: 97014642284177872584318081688010125248
- Tue Apr 15 00:10:20 2025 A1: -7226497014889645152857225711772
- Tue Apr 15 00:10:20 2025 A2: -238021845100504834146882556
- Tue Apr 15 00:10:20 2025 A3: -158328210761940024103
- Tue Apr 15 00:10:20 2025 A4: 6142771375388
- Tue Apr 15 00:10:20 2025 A5: 104400
- Tue Apr 15 00:10:20 2025 skew 6203930.59, size 1.394e-15, alpha -7.589, combined = 1.330e-12 rroots = 3
- Tue Apr 15 00:10:20 2025
- Tue Apr 15 00:10:20 2025 commencing relation filtering
- Tue Apr 15 00:10:20 2025 setting target matrix density to 120.0
- Tue Apr 15 00:10:20 2025 estimated available RAM is 257736.5 MB
- Tue Apr 15 00:10:20 2025 commencing duplicate removal, pass 1
- Tue Apr 15 00:11:08 2025 error -1 reading relation 25638217
- Tue Apr 15 00:12:03 2025 error -1 reading relation 53863341
- Tue Apr 15 00:12:08 2025 error -1 reading relation 56658635
- Tue Apr 15 00:12:54 2025 error -1 reading relation 80510886
- Tue Apr 15 00:13:08 2025 error -1 reading relation 87999547
- Tue Apr 15 00:13:36 2025 error -1 reading relation 103610560
- Tue Apr 15 00:13:57 2025 error -1 reading relation 114154834
- Tue Apr 15 00:14:07 2025 error -1 reading relation 119093524
- Tue Apr 15 00:14:10 2025 skipped 119 malformed relations
- Tue Apr 15 00:14:10 2025 found 21874654 hash collisions in 120849505 relations
- Tue Apr 15 00:14:33 2025 added 122376 free relations
- Tue Apr 15 00:14:33 2025 commencing duplicate removal, pass 2
- Tue Apr 15 00:17:03 2025 found 20450011 duplicates and 100521870 unique relations
- Tue Apr 15 00:17:03 2025 memory use: 660.8 MB
- Tue Apr 15 00:17:03 2025 reading ideals above 720000
- Tue Apr 15 00:17:03 2025 commencing singleton removal, initial pass
- Tue Apr 15 00:23:06 2025 memory use: 2756.0 MB
- Tue Apr 15 00:23:06 2025 reading all ideals from disk
- Tue Apr 15 00:23:08 2025 memory use: 4520.2 MB
- Tue Apr 15 00:23:19 2025 keeping 90031283 ideals with weight <= 200, target excess is 525937
- Tue Apr 15 00:23:33 2025 commencing in-memory singleton removal
- Tue Apr 15 00:23:34 2025 begin with 100521870 relations and 90031283 unique ideals
- Tue Apr 15 00:23:41 2025 reduce to 65968057 relations and 52019977 ideals in 15 passes
- Tue Apr 15 00:23:41 2025 max relations containing the same ideal: 161
- Tue Apr 15 00:24:10 2025 removing 8663377 relations and 6663377 ideals in 2000000 cliques
- Tue Apr 15 00:24:14 2025 commencing in-memory singleton removal
- Tue Apr 15 00:24:15 2025 begin with 57304680 relations and 52019977 unique ideals
- Tue Apr 15 00:24:17 2025 reduce to 56432266 relations and 44452170 ideals in 8 passes
- Tue Apr 15 00:24:17 2025 max relations containing the same ideal: 142
- Tue Apr 15 00:24:41 2025 removing 6829986 relations and 4829986 ideals in 2000000 cliques
- Tue Apr 15 00:24:44 2025 commencing in-memory singleton removal
- Tue Apr 15 00:24:44 2025 begin with 49602280 relations and 44452170 unique ideals
- Tue Apr 15 00:24:47 2025 reduce to 48981346 relations and 38979671 ideals in 8 passes
- Tue Apr 15 00:24:47 2025 max relations containing the same ideal: 132
- Tue Apr 15 00:25:08 2025 removing 6340687 relations and 4340687 ideals in 2000000 cliques
- Tue Apr 15 00:25:10 2025 commencing in-memory singleton removal
- Tue Apr 15 00:25:11 2025 begin with 42640659 relations and 38979671 unique ideals
- Tue Apr 15 00:25:13 2025 reduce to 42065024 relations and 34042152 ideals in 8 passes
- Tue Apr 15 00:25:13 2025 max relations containing the same ideal: 122
- Tue Apr 15 00:25:32 2025 removing 6099076 relations and 4099076 ideals in 2000000 cliques
- Tue Apr 15 00:25:34 2025 commencing in-memory singleton removal
- Tue Apr 15 00:25:34 2025 begin with 35965948 relations and 34042152 unique ideals
- Tue Apr 15 00:25:36 2025 reduce to 35380582 relations and 29333302 ideals in 7 passes
- Tue Apr 15 00:25:36 2025 max relations containing the same ideal: 105
- Tue Apr 15 00:25:51 2025 removing 5959569 relations and 3959569 ideals in 2000000 cliques
- Tue Apr 15 00:25:53 2025 commencing in-memory singleton removal
- Tue Apr 15 00:25:54 2025 begin with 29421013 relations and 29333302 unique ideals
- Tue Apr 15 00:25:55 2025 reduce to 28790577 relations and 24712738 ideals in 8 passes
- Tue Apr 15 00:25:55 2025 max relations containing the same ideal: 92
- Tue Apr 15 00:26:07 2025 removing 5863766 relations and 3863766 ideals in 2000000 cliques
- Tue Apr 15 00:26:09 2025 commencing in-memory singleton removal
- Tue Apr 15 00:26:09 2025 begin with 22926811 relations and 24712738 unique ideals
- Tue Apr 15 00:26:10 2025 reduce to 22205739 relations and 20084864 ideals in 8 passes
- Tue Apr 15 00:26:10 2025 max relations containing the same ideal: 77
- Tue Apr 15 00:26:22 2025 removing 4599721 relations and 3088933 ideals in 1510788 cliques
- Tue Apr 15 00:26:24 2025 commencing in-memory singleton removal
- Tue Apr 15 00:26:24 2025 begin with 17606018 relations and 20084864 unique ideals
- Tue Apr 15 00:26:25 2025 reduce to 17011157 relations and 16365485 ideals in 9 passes
- Tue Apr 15 00:26:25 2025 max relations containing the same ideal: 64
- Tue Apr 15 00:26:32 2025 removing 214916 relations and 179331 ideals in 35585 cliques
- Tue Apr 15 00:26:33 2025 commencing in-memory singleton removal
- Tue Apr 15 00:26:33 2025 begin with 16796241 relations and 16365485 unique ideals
- Tue Apr 15 00:26:34 2025 reduce to 16794490 relations and 16184393 ideals in 5 passes
- Tue Apr 15 00:26:34 2025 max relations containing the same ideal: 63
- Tue Apr 15 00:26:36 2025 relations with 0 large ideals: 1708
- Tue Apr 15 00:26:36 2025 relations with 1 large ideals: 10974
- Tue Apr 15 00:26:36 2025 relations with 2 large ideals: 144711
- Tue Apr 15 00:26:36 2025 relations with 3 large ideals: 820206
- Tue Apr 15 00:26:36 2025 relations with 4 large ideals: 2449463
- Tue Apr 15 00:26:36 2025 relations with 5 large ideals: 4245855
- Tue Apr 15 00:26:36 2025 relations with 6 large ideals: 4545909
- Tue Apr 15 00:26:36 2025 relations with 7+ large ideals: 4575664
- Tue Apr 15 00:26:36 2025 commencing 2-way merge
- Tue Apr 15 00:26:44 2025 reduce to 11096485 relation sets and 10486388 unique ideals
- Tue Apr 15 00:26:44 2025 commencing full merge
- Tue Apr 15 00:30:22 2025 memory use: 1342.6 MB
- Tue Apr 15 00:30:24 2025 found 5045161 cycles, need 4992588
- Tue Apr 15 00:30:25 2025 weight of 4992588 cycles is about 599157710 (120.01/cycle)
- Tue Apr 15 00:30:25 2025 distribution of cycle lengths:
- Tue Apr 15 00:30:25 2025 1 relations: 136212
- Tue Apr 15 00:30:25 2025 2 relations: 278906
- Tue Apr 15 00:30:25 2025 3 relations: 354009
- Tue Apr 15 00:30:25 2025 4 relations: 378382
- Tue Apr 15 00:30:25 2025 5 relations: 399982
- Tue Apr 15 00:30:25 2025 6 relations: 399923
- Tue Apr 15 00:30:25 2025 7 relations: 392229
- Tue Apr 15 00:30:25 2025 8 relations: 372955
- Tue Apr 15 00:30:25 2025 9 relations: 346089
- Tue Apr 15 00:30:25 2025 10+ relations: 1933901
- Tue Apr 15 00:30:25 2025 heaviest cycle: 27 relations
- Tue Apr 15 00:30:26 2025 commencing cycle optimization
- Tue Apr 15 00:30:36 2025 start with 43621384 relations
- Tue Apr 15 00:32:09 2025 pruned 2141770 relations
- Tue Apr 15 00:32:09 2025 memory use: 1145.5 MB
- Tue Apr 15 00:32:10 2025 distribution of cycle lengths:
- Tue Apr 15 00:32:10 2025 1 relations: 136212
- Tue Apr 15 00:32:10 2025 2 relations: 287559
- Tue Apr 15 00:32:10 2025 3 relations: 371374
- Tue Apr 15 00:32:10 2025 4 relations: 397540
- Tue Apr 15 00:32:10 2025 5 relations: 423435
- Tue Apr 15 00:32:10 2025 6 relations: 422673
- Tue Apr 15 00:32:10 2025 7 relations: 414933
- Tue Apr 15 00:32:10 2025 8 relations: 392614
- Tue Apr 15 00:32:10 2025 9 relations: 362194
- Tue Apr 15 00:32:10 2025 10+ relations: 1784054
- Tue Apr 15 00:32:10 2025 heaviest cycle: 27 relations
- Tue Apr 15 00:32:16 2025 RelProcTime: 1316
- Tue Apr 15 00:32:16 2025
- Tue Apr 15 00:32:16 2025 commencing linear algebra
- Tue Apr 15 00:32:16 2025 using VBITS=256
- Tue Apr 15 00:32:16 2025 initialized process (0,0) of 1 x 1 grid
- Tue Apr 15 00:32:17 2025 read 4992588 cycles
- Tue Apr 15 00:32:25 2025 cycles contain 16484577 unique relations
- Tue Apr 15 00:34:18 2025 read 16484577 relations
- Tue Apr 15 00:34:19 2025 using 20 quadratic characters above 4294917295
- Tue Apr 15 00:34:21 2025 building initial matrix
- Tue Apr 15 00:37:43 2025 memory use: 2240.1 MB
- Tue Apr 15 00:37:47 2025 read 4992588 cycles
- Tue Apr 15 00:37:48 2025 matrix is 4992411 x 4992588 (2340.9 MB) with weight 711802827 (142.57/col)
- Tue Apr 15 00:37:48 2025 sparse part has weight 553753041 (110.92/col)
- Tue Apr 15 00:38:47 2025 filtering completed in 2 passes
- Tue Apr 15 00:38:48 2025 matrix is 4992241 x 4992417 (2340.9 MB) with weight 711793809 (142.57/col)
- Tue Apr 15 00:38:48 2025 sparse part has weight 553749616 (110.92/col)
- Tue Apr 15 00:39:18 2025 matrix starts at (0, 0)
- Tue Apr 15 00:39:18 2025 matrix is 4992241 x 4992417 (2340.9 MB) with weight 711793809 (142.57/col)
- Tue Apr 15 00:39:18 2025 sparse part has weight 553749616 (110.92/col)
- Tue Apr 15 00:39:18 2025 saving the first 240 matrix rows for later
- Tue Apr 15 00:39:19 2025 matrix includes 256 packed rows
- Tue Apr 15 00:39:21 2025 matrix is 4992001 x 4992417 (2097.0 MB) with weight 502639139 (100.68/col)
- Tue Apr 15 00:39:21 2025 sparse part has weight 469835273 (94.11/col)
- Tue Apr 15 00:39:21 2025 using block size 8192 and superblock size 1032192 for processor cache size 43008 kB
- Tue Apr 15 00:39:33 2025 commencing Lanczos iteration (64 threads)
- Tue Apr 15 00:39:33 2025 memory use: 3037.1 MB
- Tue Apr 15 00:43:30 2025 linear algebra at 0.6%, ETA 10h37m
- Tue Apr 15 00:44:30 2025 checking every 10000 dimensions, checkpointing every 940000 dimensions
- Tue Apr 15 02:33:56 2025 lanczos halted after 19559 iterations (dim = 4992001)
- Tue Apr 15 02:34:12 2025 recovered 31 nontrivial dependencies
- Tue Apr 15 02:34:13 2025 BLanczosTime: 7317
- Tue Apr 15 02:34:13 2025
- Tue Apr 15 02:34:13 2025 commencing square root phase
- Tue Apr 15 02:34:13 2025 handling dependencies 1 to 64
- Tue Apr 15 02:34:13 2025 reading relations for dependency 1
- Tue Apr 15 02:34:13 2025 read 2496113 cycles
- Tue Apr 15 02:34:17 2025 cycles contain 8244306 unique relations
- Tue Apr 15 02:36:07 2025 read 8244306 relations
- Tue Apr 15 02:36:38 2025 multiplying 8244306 relations
- Tue Apr 15 02:38:10 2025 multiply complete, coefficients have about 452.88 million bits
- Tue Apr 15 02:38:11 2025 initial square root is modulo 133671893
- Tue Apr 15 02:41:55 2025 GCD is N, no factor found
- Tue Apr 15 02:41:55 2025 reading relations for dependency 2
- Tue Apr 15 02:41:55 2025 read 2495465 cycles
- Tue Apr 15 02:41:59 2025 cycles contain 8240956 unique relations
- Tue Apr 15 02:43:46 2025 read 8240956 relations
- Tue Apr 15 02:44:18 2025 multiplying 8240956 relations
- Tue Apr 15 02:45:35 2025 multiply complete, coefficients have about 452.70 million bits
- Tue Apr 15 02:45:36 2025 initial square root is modulo 132718051
- Tue Apr 15 02:49:08 2025 GCD is 1, no factor found
- Tue Apr 15 02:49:08 2025 reading relations for dependency 3
- Tue Apr 15 02:49:09 2025 read 2496074 cycles
- Tue Apr 15 02:49:13 2025 cycles contain 8241688 unique relations
- Tue Apr 15 02:51:02 2025 read 8241688 relations
- Tue Apr 15 02:51:39 2025 multiplying 8241688 relations
- Tue Apr 15 02:52:53 2025 multiply complete, coefficients have about 452.73 million bits
- Tue Apr 15 02:52:54 2025 initial square root is modulo 132894257
- Tue Apr 15 02:56:44 2025 GCD is N, no factor found
- Tue Apr 15 02:56:44 2025 reading relations for dependency 4
- Tue Apr 15 02:56:44 2025 read 2495947 cycles
- Tue Apr 15 02:56:49 2025 cycles contain 8241964 unique relations
- Tue Apr 15 02:58:35 2025 read 8241964 relations
- Tue Apr 15 02:59:06 2025 multiplying 8241964 relations
- Tue Apr 15 03:00:21 2025 multiply complete, coefficients have about 452.75 million bits
- Tue Apr 15 03:00:22 2025 initial square root is modulo 132982609
- Tue Apr 15 03:04:16 2025 sqrtTime: 1803
- Tue Apr 15 03:04:16 2025 p74 factor: 17001674263615656705609060508619837032971588875825784527470244003750185663
- Tue Apr 15 03:04:16 2025 p87 factor: 195751302448907843475556614682210863032261830264384618484493652794826340857699995932357
- Tue Apr 15 03:04:16 2025 elapsed time 02:53:57
Advertisement
Add Comment
Please, Sign In to add comment