Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Wed Dec 11 10:53:54 2024
- Wed Dec 11 10:53:54 2024
- Wed Dec 11 10:53:54 2024 Msieve v. 1.54 (SVN unknown)
- Wed Dec 11 10:53:54 2024 random seeds: 13aa6ad4 6706c2b0
- Wed Dec 11 10:53:54 2024 factoring 1844668970599902301313894194576952112774127475390494722147754263390325597399955808052239136553120503399825534224091996950407921267551324803218539298485919293092901543577050911090394388526588132311 (196 digits)
- Wed Dec 11 10:53:55 2024 no P-1/P+1/ECM available, skipping
- Wed Dec 11 10:53:55 2024 commencing number field sieve (196-digit input)
- Wed Dec 11 10:53:55 2024 R0: 5746646186317503176746310185339965727
- Wed Dec 11 10:53:55 2024 R1: -1
- Wed Dec 11 10:53:55 2024 A0: 1
- Wed Dec 11 10:53:55 2024 A1: 1
- Wed Dec 11 10:53:55 2024 A2: 1
- Wed Dec 11 10:53:55 2024 A3: 1
- Wed Dec 11 10:53:55 2024 A4: 1
- Wed Dec 11 10:53:55 2024 A5: 1
- Wed Dec 11 10:53:55 2024 A6: 1
- Wed Dec 11 10:53:55 2024 skew 1.34, size 6.112e-11, alpha 2.428, combined = 2.371e-12 rroots = 0
- Wed Dec 11 10:53:55 2024
- Wed Dec 11 10:53:55 2024 commencing relation filtering
- Wed Dec 11 10:53:55 2024 setting target matrix density to 120.0
- Wed Dec 11 10:53:55 2024 estimated available RAM is 15954.4 MB
- Wed Dec 11 10:53:55 2024 commencing duplicate removal, pass 1
- Wed Dec 11 11:08:01 2024 skipped 2 relations with b > 2^32
- Wed Dec 11 11:08:01 2024 found 5282921 hash collisions in 110141952 relations
- Wed Dec 11 11:08:11 2024 added 2438534 free relations
- Wed Dec 11 11:08:11 2024 commencing duplicate removal, pass 2
- Wed Dec 11 11:08:54 2024 found 0 duplicates and 112580486 unique relations
- Wed Dec 11 11:08:54 2024 memory use: 378.4 MB
- Wed Dec 11 11:08:54 2024 reading ideals above 57999360
- Wed Dec 11 11:08:54 2024 commencing singleton removal, initial pass
- Wed Dec 11 11:22:08 2024 memory use: 2756.0 MB
- Wed Dec 11 11:22:08 2024 reading all ideals from disk
- Wed Dec 11 11:22:11 2024 memory use: 1995.1 MB
- Wed Dec 11 11:22:17 2024 commencing in-memory singleton removal
- Wed Dec 11 11:22:23 2024 begin with 112580486 relations and 85432593 unique ideals
- Wed Dec 11 11:23:19 2024 reduce to 81600962 relations and 51868299 ideals in 12 passes
- Wed Dec 11 11:23:19 2024 max relations containing the same ideal: 52
- Wed Dec 11 11:23:24 2024 reading ideals above 720000
- Wed Dec 11 11:23:24 2024 commencing singleton removal, initial pass
- Wed Dec 11 11:37:08 2024 memory use: 1506.0 MB
- Wed Dec 11 11:37:08 2024 reading all ideals from disk
- Wed Dec 11 11:37:11 2024 memory use: 3007.2 MB
- Wed Dec 11 11:37:24 2024 keeping 58356403 ideals with weight <= 200, target excess is 412099
- Wed Dec 11 11:37:37 2024 commencing in-memory singleton removal
- Wed Dec 11 11:37:48 2024 begin with 81600962 relations and 58356403 unique ideals
- Wed Dec 11 11:38:16 2024 reduce to 81600944 relations and 58356385 ideals in 3 passes
- Wed Dec 11 11:38:16 2024 max relations containing the same ideal: 200
- Wed Dec 11 11:39:11 2024 removing 7510647 relations and 5510647 ideals in 2000000 cliques
- Wed Dec 11 11:39:16 2024 commencing in-memory singleton removal
- Wed Dec 11 11:39:26 2024 begin with 74090297 relations and 58356385 unique ideals
- Wed Dec 11 11:40:22 2024 reduce to 73511105 relations and 52248885 ideals in 7 passes
- Wed Dec 11 11:40:22 2024 max relations containing the same ideal: 196
- Wed Dec 11 11:41:10 2024 removing 6148073 relations and 4148073 ideals in 2000000 cliques
- Wed Dec 11 11:41:15 2024 commencing in-memory singleton removal
- Wed Dec 11 11:41:22 2024 begin with 67363032 relations and 52248885 unique ideals
- Wed Dec 11 11:42:13 2024 reduce to 66965406 relations and 47692311 ideals in 8 passes
- Wed Dec 11 11:42:13 2024 max relations containing the same ideal: 183
- Wed Dec 11 11:42:50 2024 removing 5729572 relations and 3729572 ideals in 2000000 cliques
- Wed Dec 11 11:42:55 2024 commencing in-memory singleton removal
- Wed Dec 11 11:43:02 2024 begin with 61235834 relations and 47692311 unique ideals
- Wed Dec 11 11:43:47 2024 reduce to 60888459 relations and 43605515 ideals in 8 passes
- Wed Dec 11 11:43:47 2024 max relations containing the same ideal: 176
- Wed Dec 11 11:44:18 2024 removing 5516568 relations and 3516568 ideals in 2000000 cliques
- Wed Dec 11 11:44:22 2024 commencing in-memory singleton removal
- Wed Dec 11 11:44:27 2024 begin with 55371891 relations and 43605515 unique ideals
- Wed Dec 11 11:44:58 2024 reduce to 55041638 relations and 39748847 ideals in 6 passes
- Wed Dec 11 11:44:58 2024 max relations containing the same ideal: 165
- Wed Dec 11 11:45:29 2024 removing 5375519 relations and 3375519 ideals in 2000000 cliques
- Wed Dec 11 11:45:32 2024 commencing in-memory singleton removal
- Wed Dec 11 11:45:39 2024 begin with 49666119 relations and 39748847 unique ideals
- Wed Dec 11 11:46:12 2024 reduce to 49339300 relations and 36035861 ideals in 7 passes
- Wed Dec 11 11:46:12 2024 max relations containing the same ideal: 154
- Wed Dec 11 11:46:38 2024 removing 5286053 relations and 3286053 ideals in 2000000 cliques
- Wed Dec 11 11:46:41 2024 commencing in-memory singleton removal
- Wed Dec 11 11:46:45 2024 begin with 44053247 relations and 36035861 unique ideals
- Wed Dec 11 11:47:08 2024 reduce to 43715552 relations and 32400126 ideals in 6 passes
- Wed Dec 11 11:47:08 2024 max relations containing the same ideal: 144
- Wed Dec 11 11:47:33 2024 removing 5222694 relations and 3222694 ideals in 2000000 cliques
- Wed Dec 11 11:47:36 2024 commencing in-memory singleton removal
- Wed Dec 11 11:47:40 2024 begin with 38492858 relations and 32400126 unique ideals
- Wed Dec 11 11:48:00 2024 reduce to 38136234 relations and 28806946 ideals in 6 passes
- Wed Dec 11 11:48:00 2024 max relations containing the same ideal: 126
- Wed Dec 11 11:48:18 2024 removing 5181410 relations and 3181410 ideals in 2000000 cliques
- Wed Dec 11 11:48:21 2024 commencing in-memory singleton removal
- Wed Dec 11 11:48:24 2024 begin with 32954824 relations and 28806946 unique ideals
- Wed Dec 11 11:48:43 2024 reduce to 32565991 relations and 25219528 ideals in 7 passes
- Wed Dec 11 11:48:43 2024 max relations containing the same ideal: 114
- Wed Dec 11 11:49:00 2024 removing 5154219 relations and 3154219 ideals in 2000000 cliques
- Wed Dec 11 11:49:02 2024 commencing in-memory singleton removal
- Wed Dec 11 11:49:05 2024 begin with 27411772 relations and 25219528 unique ideals
- Wed Dec 11 11:49:24 2024 reduce to 26974746 relations and 21606205 ideals in 7 passes
- Wed Dec 11 11:49:24 2024 max relations containing the same ideal: 103
- Wed Dec 11 11:49:38 2024 removing 5136217 relations and 3136217 ideals in 2000000 cliques
- Wed Dec 11 11:49:41 2024 commencing in-memory singleton removal
- Wed Dec 11 11:49:43 2024 begin with 21838529 relations and 21606205 unique ideals
- Wed Dec 11 11:49:58 2024 reduce to 21330292 relations and 17930993 ideals in 7 passes
- Wed Dec 11 11:49:58 2024 max relations containing the same ideal: 88
- Wed Dec 11 11:50:10 2024 removing 5111978 relations and 3111978 ideals in 2000000 cliques
- Wed Dec 11 11:50:13 2024 commencing in-memory singleton removal
- Wed Dec 11 11:50:14 2024 begin with 16218314 relations and 17930993 unique ideals
- Wed Dec 11 11:50:25 2024 reduce to 15594282 relations and 14147231 ideals in 9 passes
- Wed Dec 11 11:50:25 2024 max relations containing the same ideal: 70
- Wed Dec 11 11:50:34 2024 removing 2739198 relations and 1770182 ideals in 969016 cliques
- Wed Dec 11 11:50:35 2024 commencing in-memory singleton removal
- Wed Dec 11 11:50:36 2024 begin with 12855084 relations and 14147231 unique ideals
- Wed Dec 11 11:50:44 2024 reduce to 12493721 relations and 11994079 ideals in 8 passes
- Wed Dec 11 11:50:44 2024 max relations containing the same ideal: 60
- Wed Dec 11 11:50:51 2024 removing 116923 relations and 95316 ideals in 21607 cliques
- Wed Dec 11 11:50:52 2024 commencing in-memory singleton removal
- Wed Dec 11 11:50:53 2024 begin with 12376798 relations and 11994079 unique ideals
- Wed Dec 11 11:50:58 2024 reduce to 12375776 relations and 11897736 ideals in 5 passes
- Wed Dec 11 11:50:58 2024 max relations containing the same ideal: 59
- Wed Dec 11 11:51:01 2024 relations with 0 large ideals: 30614
- Wed Dec 11 11:51:01 2024 relations with 1 large ideals: 10234
- Wed Dec 11 11:51:01 2024 relations with 2 large ideals: 94303
- Wed Dec 11 11:51:01 2024 relations with 3 large ideals: 544445
- Wed Dec 11 11:51:01 2024 relations with 4 large ideals: 1654551
- Wed Dec 11 11:51:01 2024 relations with 5 large ideals: 2943328
- Wed Dec 11 11:51:01 2024 relations with 6 large ideals: 3220817
- Wed Dec 11 11:51:01 2024 relations with 7+ large ideals: 3877484
- Wed Dec 11 11:51:01 2024 commencing 2-way merge
- Wed Dec 11 11:51:11 2024 reduce to 8602245 relation sets and 8124205 unique ideals
- Wed Dec 11 11:51:11 2024 commencing full merge
- Wed Dec 11 11:56:02 2024 memory use: 1123.5 MB
- Wed Dec 11 11:56:03 2024 found 3850614 cycles, need 3846405
- Wed Dec 11 11:56:05 2024 weight of 3846405 cycles is about 462035718 (120.12/cycle)
- Wed Dec 11 11:56:05 2024 distribution of cycle lengths:
- Wed Dec 11 11:56:05 2024 1 relations: 111477
- Wed Dec 11 11:56:05 2024 2 relations: 181034
- Wed Dec 11 11:56:05 2024 3 relations: 237819
- Wed Dec 11 11:56:05 2024 4 relations: 264787
- Wed Dec 11 11:56:05 2024 5 relations: 283981
- Wed Dec 11 11:56:05 2024 6 relations: 289080
- Wed Dec 11 11:56:05 2024 7 relations: 286724
- Wed Dec 11 11:56:05 2024 8 relations: 275433
- Wed Dec 11 11:56:05 2024 9 relations: 258044
- Wed Dec 11 11:56:05 2024 10+ relations: 1658026
- Wed Dec 11 11:56:05 2024 heaviest cycle: 28 relations
- Wed Dec 11 11:56:06 2024 commencing cycle optimization
- Wed Dec 11 11:56:19 2024 start with 36484533 relations
- Wed Dec 11 11:58:23 2024 pruned 2062289 relations
- Wed Dec 11 11:58:23 2024 memory use: 890.1 MB
- Wed Dec 11 11:58:23 2024 distribution of cycle lengths:
- Wed Dec 11 11:58:23 2024 1 relations: 111477
- Wed Dec 11 11:58:23 2024 2 relations: 185636
- Wed Dec 11 11:58:23 2024 3 relations: 248346
- Wed Dec 11 11:58:23 2024 4 relations: 277509
- Wed Dec 11 11:58:23 2024 5 relations: 301647
- Wed Dec 11 11:58:23 2024 6 relations: 306852
- Wed Dec 11 11:58:23 2024 7 relations: 306326
- Wed Dec 11 11:58:23 2024 8 relations: 293417
- Wed Dec 11 11:58:23 2024 9 relations: 273808
- Wed Dec 11 11:58:23 2024 10+ relations: 1541387
- Wed Dec 11 11:58:23 2024 heaviest cycle: 28 relations
- Wed Dec 11 11:58:33 2024 RelProcTime: 3878
- Wed Dec 11 11:58:33 2024
- Wed Dec 11 11:58:33 2024 commencing linear algebra
- Wed Dec 11 11:58:33 2024 using VBITS=256
- Wed Dec 11 11:58:33 2024 read 3846405 cycles
- Wed Dec 11 11:58:47 2024 cycles contain 12161399 unique relations
- Wed Dec 11 12:00:22 2024 read 12161399 relations
- Wed Dec 11 12:00:51 2024 using 20 quadratic characters above 4294917295
- Wed Dec 11 12:02:12 2024 building initial matrix
- Wed Dec 11 12:05:49 2024 memory use: 1514.2 MB
- Wed Dec 11 12:05:51 2024 read 3846405 cycles
- Wed Dec 11 12:05:52 2024 matrix is 3846228 x 3846405 (1785.8 MB) with weight 508742234 (132.26/col)
- Wed Dec 11 12:05:52 2024 sparse part has weight 425827935 (110.71/col)
- Wed Dec 11 12:07:07 2024 filtering completed in 2 passes
- Wed Dec 11 12:07:08 2024 matrix is 3846191 x 3846355 (1785.8 MB) with weight 508740679 (132.27/col)
- Wed Dec 11 12:07:08 2024 sparse part has weight 425827408 (110.71/col)
- Wed Dec 11 12:07:21 2024 matrix starts at (0, 0)
- Wed Dec 11 12:07:22 2024 matrix is 3846191 x 3846355 (1785.8 MB) with weight 508740679 (132.27/col)
- Wed Dec 11 12:07:22 2024 sparse part has weight 425827408 (110.71/col)
- Wed Dec 11 12:07:22 2024 saving the first 240 matrix rows for later
- Wed Dec 11 12:07:23 2024 matrix includes 256 packed rows
- Wed Dec 11 12:07:26 2024 matrix is 3845951 x 3846355 (1624.8 MB) with weight 386111280 (100.38/col)
- Wed Dec 11 12:07:26 2024 sparse part has weight 364387547 (94.74/col)
- Wed Dec 11 12:07:26 2024 using GPU 0 (NVIDIA GeForce RTX 3060)
- Wed Dec 11 12:07:26 2024 selected card has CUDA arch 8.6
- Wed Dec 11 12:08:03 2024 commencing Lanczos iteration
- Wed Dec 11 12:08:03 2024 memory use: 3748.5 MB
- Wed Dec 11 12:08:19 2024 linear algebra at 0.2%, ETA 2h 5m
- Wed Dec 11 12:08:20 2024 checkpointing every 1790000 dimensions
- Wed Dec 11 13:40:01 2024 lanczos halted after 15069 iterations (dim = 3845946)
- Wed Dec 11 13:40:26 2024 recovered 36 nontrivial dependencies
- Wed Dec 11 13:40:26 2024 BLanczosTime: 6113
- Wed Dec 11 13:40:26 2024
- Wed Dec 11 13:40:26 2024 commencing square root phase
- Wed Dec 11 13:40:26 2024 handling dependencies 1 to 64
- Wed Dec 11 13:40:26 2024 reading relations for dependency 1
- Wed Dec 11 13:40:27 2024 read 1924476 cycles
- Wed Dec 11 13:40:32 2024 cycles contain 6082486 unique relations
- Wed Dec 11 13:41:32 2024 read 6082486 relations
- Wed Dec 11 13:42:09 2024 multiplying 6082486 relations
- Wed Dec 11 13:46:40 2024 multiply complete, coefficients have about 147.16 million bits
- Wed Dec 11 13:46:41 2024 initial square root is modulo 191189
- Wed Dec 11 13:51:58 2024 sqrtTime: 692
- Wed Dec 11 13:51:58 2024 p76 factor: 4068364902754250281818811888153741192408243370413302902369499962312288921779
- Wed Dec 11 13:51:58 2024 p120 factor: 453417777090515224182738232196160780485449165515660906311100933007926212134546210028379309780458056750144630541009029709
- Wed Dec 11 13:51:58 2024 elapsed time 02:58:04
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement