Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Fri Oct 4 09:21:28 2024
- Fri Oct 4 09:21:28 2024
- Fri Oct 4 09:21:28 2024 Msieve v. 1.54 (SVN Unversioned directory)
- Fri Oct 4 09:21:28 2024 random seeds: baa83736 bc862160
- Fri Oct 4 09:21:28 2024 factoring 276195119452195976052573582157232856510905875576492528012012109650278131581859977580282790076798776708173029154605893621716841807342242926697355014322943196503786984201429202319895004169441218203171 (198 digits)
- Fri Oct 4 09:21:29 2024 no P-1/P+1/ECM available, skipping
- Fri Oct 4 09:21:29 2024 commencing number field sieve (198-digit input)
- Fri Oct 4 09:21:29 2024 R0: 10747631689102194303074403711969145922
- Fri Oct 4 09:21:29 2024 R1: -3278358078230960161
- Fri Oct 4 09:21:29 2024 A0: -1
- Fri Oct 4 09:21:29 2024 A1: 3
- Fri Oct 4 09:21:29 2024 A2: 6
- Fri Oct 4 09:21:29 2024 A3: -4
- Fri Oct 4 09:21:29 2024 A4: -5
- Fri Oct 4 09:21:29 2024 A5: 1
- Fri Oct 4 09:21:29 2024 A6: 1
- Fri Oct 4 09:21:29 2024 skew 1.00, size 5.921e-11, alpha 3.126, combined = 2.261e-12 rroots = 6
- Fri Oct 4 09:21:29 2024
- Fri Oct 4 09:21:29 2024 commencing relation filtering
- Fri Oct 4 09:21:29 2024 setting target matrix density to 112.0
- Fri Oct 4 09:21:29 2024 estimated available RAM is 15960.0 MB
- Fri Oct 4 09:21:29 2024 commencing duplicate removal, pass 1
- Fri Oct 4 09:34:46 2024 skipped 7 relations with b > 2^32
- Fri Oct 4 09:34:46 2024 found 5094977 hash collisions in 108150594 relations
- Fri Oct 4 09:34:53 2024 added 2438358 free relations
- Fri Oct 4 09:34:53 2024 commencing duplicate removal, pass 2
- Fri Oct 4 09:35:20 2024 found 0 duplicates and 110588952 unique relations
- Fri Oct 4 09:35:20 2024 memory use: 378.4 MB
- Fri Oct 4 09:35:20 2024 reading ideals above 59965440
- Fri Oct 4 09:35:20 2024 commencing singleton removal, initial pass
- Fri Oct 4 09:45:28 2024 memory use: 2756.0 MB
- Fri Oct 4 09:45:28 2024 reading all ideals from disk
- Fri Oct 4 09:45:31 2024 memory use: 1952.3 MB
- Fri Oct 4 09:45:35 2024 commencing in-memory singleton removal
- Fri Oct 4 09:45:38 2024 begin with 110588952 relations and 84969342 unique ideals
- Fri Oct 4 09:46:08 2024 reduce to 79172569 relations and 50852837 ideals in 11 passes
- Fri Oct 4 09:46:08 2024 max relations containing the same ideal: 57
- Fri Oct 4 09:46:11 2024 reading ideals above 720000
- Fri Oct 4 09:46:12 2024 commencing singleton removal, initial pass
- Fri Oct 4 09:55:15 2024 memory use: 1506.0 MB
- Fri Oct 4 09:55:15 2024 reading all ideals from disk
- Fri Oct 4 09:55:22 2024 memory use: 2925.9 MB
- Fri Oct 4 09:55:28 2024 keeping 57571986 ideals with weight <= 200, target excess is 401049
- Fri Oct 4 09:55:35 2024 commencing in-memory singleton removal
- Fri Oct 4 09:55:41 2024 begin with 79172571 relations and 57571986 unique ideals
- Fri Oct 4 09:55:51 2024 reduce to 79172569 relations and 57571982 ideals in 2 passes
- Fri Oct 4 09:55:51 2024 max relations containing the same ideal: 200
- Fri Oct 4 09:56:19 2024 removing 7642736 relations and 5642736 ideals in 2000000 cliques
- Fri Oct 4 09:56:21 2024 commencing in-memory singleton removal
- Fri Oct 4 09:56:26 2024 begin with 71529833 relations and 57571982 unique ideals
- Fri Oct 4 09:56:57 2024 reduce to 70910605 relations and 51290841 ideals in 7 passes
- Fri Oct 4 09:56:57 2024 max relations containing the same ideal: 196
- Fri Oct 4 09:57:21 2024 removing 6252249 relations and 4252249 ideals in 2000000 cliques
- Fri Oct 4 09:57:24 2024 commencing in-memory singleton removal
- Fri Oct 4 09:57:28 2024 begin with 64658356 relations and 51290841 unique ideals
- Fri Oct 4 09:57:54 2024 reduce to 64230594 relations and 46598577 ideals in 7 passes
- Fri Oct 4 09:57:54 2024 max relations containing the same ideal: 186
- Fri Oct 4 09:58:16 2024 removing 5820185 relations and 3820185 ideals in 2000000 cliques
- Fri Oct 4 09:58:18 2024 commencing in-memory singleton removal
- Fri Oct 4 09:58:22 2024 begin with 58410409 relations and 46598577 unique ideals
- Fri Oct 4 09:58:41 2024 reduce to 58033004 relations and 42389949 ideals in 6 passes
- Fri Oct 4 09:58:41 2024 max relations containing the same ideal: 175
- Fri Oct 4 09:59:00 2024 removing 5595227 relations and 3595227 ideals in 2000000 cliques
- Fri Oct 4 09:59:03 2024 commencing in-memory singleton removal
- Fri Oct 4 09:59:06 2024 begin with 52437777 relations and 42389949 unique ideals
- Fri Oct 4 09:59:23 2024 reduce to 52076357 relations and 38421839 ideals in 6 passes
- Fri Oct 4 09:59:23 2024 max relations containing the same ideal: 162
- Fri Oct 4 09:59:40 2024 removing 5462756 relations and 3462756 ideals in 2000000 cliques
- Fri Oct 4 09:59:43 2024 commencing in-memory singleton removal
- Fri Oct 4 09:59:45 2024 begin with 46613601 relations and 38421839 unique ideals
- Fri Oct 4 10:00:01 2024 reduce to 46250132 relations and 34583315 ideals in 6 passes
- Fri Oct 4 10:00:01 2024 max relations containing the same ideal: 151
- Fri Oct 4 10:00:16 2024 removing 5375979 relations and 3375979 ideals in 2000000 cliques
- Fri Oct 4 10:00:18 2024 commencing in-memory singleton removal
- Fri Oct 4 10:00:20 2024 begin with 40874153 relations and 34583315 unique ideals
- Fri Oct 4 10:00:35 2024 reduce to 40497105 relations and 30816109 ideals in 7 passes
- Fri Oct 4 10:00:35 2024 max relations containing the same ideal: 137
- Fri Oct 4 10:00:48 2024 removing 5314843 relations and 3314843 ideals in 2000000 cliques
- Fri Oct 4 10:00:50 2024 commencing in-memory singleton removal
- Fri Oct 4 10:00:52 2024 begin with 35182262 relations and 30816109 unique ideals
- Fri Oct 4 10:01:03 2024 reduce to 34777544 relations and 27079278 ideals in 6 passes
- Fri Oct 4 10:01:03 2024 max relations containing the same ideal: 123
- Fri Oct 4 10:01:14 2024 removing 5277022 relations and 3277022 ideals in 2000000 cliques
- Fri Oct 4 10:01:16 2024 commencing in-memory singleton removal
- Fri Oct 4 10:01:18 2024 begin with 29500522 relations and 27079278 unique ideals
- Fri Oct 4 10:01:27 2024 reduce to 29051297 relations and 23331664 ideals in 6 passes
- Fri Oct 4 10:01:27 2024 max relations containing the same ideal: 108
- Fri Oct 4 10:01:36 2024 removing 5250143 relations and 3250143 ideals in 2000000 cliques
- Fri Oct 4 10:01:38 2024 commencing in-memory singleton removal
- Fri Oct 4 10:01:39 2024 begin with 23801154 relations and 23331664 unique ideals
- Fri Oct 4 10:01:47 2024 reduce to 23285391 relations and 19536151 ideals in 7 passes
- Fri Oct 4 10:01:47 2024 max relations containing the same ideal: 94
- Fri Oct 4 10:01:55 2024 removing 5227619 relations and 3227619 ideals in 2000000 cliques
- Fri Oct 4 10:01:56 2024 commencing in-memory singleton removal
- Fri Oct 4 10:01:57 2024 begin with 18057772 relations and 19536151 unique ideals
- Fri Oct 4 10:02:04 2024 reduce to 17438028 relations and 15644926 ideals in 8 passes
- Fri Oct 4 10:02:04 2024 max relations containing the same ideal: 76
- Fri Oct 4 10:02:09 2024 removing 3658094 relations and 2330209 ideals in 1327885 cliques
- Fri Oct 4 10:02:11 2024 commencing in-memory singleton removal
- Fri Oct 4 10:02:11 2024 begin with 13779934 relations and 15644926 unique ideals
- Fri Oct 4 10:02:16 2024 reduce to 13291568 relations and 12792927 ideals in 8 passes
- Fri Oct 4 10:02:16 2024 max relations containing the same ideal: 60
- Fri Oct 4 10:02:21 2024 removing 178286 relations and 144862 ideals in 33424 cliques
- Fri Oct 4 10:02:21 2024 commencing in-memory singleton removal
- Fri Oct 4 10:02:22 2024 begin with 13113282 relations and 12792927 unique ideals
- Fri Oct 4 10:02:25 2024 reduce to 13110829 relations and 12645604 ideals in 5 passes
- Fri Oct 4 10:02:25 2024 max relations containing the same ideal: 60
- Fri Oct 4 10:02:27 2024 relations with 0 large ideals: 29926
- Fri Oct 4 10:02:27 2024 relations with 1 large ideals: 8992
- Fri Oct 4 10:02:27 2024 relations with 2 large ideals: 84161
- Fri Oct 4 10:02:27 2024 relations with 3 large ideals: 504923
- Fri Oct 4 10:02:27 2024 relations with 4 large ideals: 1609451
- Fri Oct 4 10:02:27 2024 relations with 5 large ideals: 2996981
- Fri Oct 4 10:02:27 2024 relations with 6 large ideals: 3443237
- Fri Oct 4 10:02:27 2024 relations with 7+ large ideals: 4433158
- Fri Oct 4 10:02:27 2024 commencing 2-way merge
- Fri Oct 4 10:02:33 2024 reduce to 9079002 relation sets and 8613777 unique ideals
- Fri Oct 4 10:02:33 2024 commencing full merge
- Fri Oct 4 10:05:17 2024 memory use: 1191.4 MB
- Fri Oct 4 10:05:18 2024 found 4162551 cycles, need 4141977
- Fri Oct 4 10:05:19 2024 weight of 4141977 cycles is about 464588178 (112.17/cycle)
- Fri Oct 4 10:05:19 2024 distribution of cycle lengths:
- Fri Oct 4 10:05:19 2024 1 relations: 143404
- Fri Oct 4 10:05:19 2024 2 relations: 224945
- Fri Oct 4 10:05:19 2024 3 relations: 289050
- Fri Oct 4 10:05:19 2024 4 relations: 314577
- Fri Oct 4 10:05:19 2024 5 relations: 330977
- Fri Oct 4 10:05:19 2024 6 relations: 332452
- Fri Oct 4 10:05:19 2024 7 relations: 323806
- Fri Oct 4 10:05:19 2024 8 relations: 305798
- Fri Oct 4 10:05:19 2024 9 relations: 279217
- Fri Oct 4 10:05:19 2024 10+ relations: 1597751
- Fri Oct 4 10:05:19 2024 heaviest cycle: 28 relations
- Fri Oct 4 10:05:20 2024 commencing cycle optimization
- Fri Oct 4 10:05:27 2024 start with 36561372 relations
- Fri Oct 4 10:06:33 2024 pruned 1907608 relations
- Fri Oct 4 10:06:33 2024 memory use: 922.9 MB
- Fri Oct 4 10:06:33 2024 distribution of cycle lengths:
- Fri Oct 4 10:06:33 2024 1 relations: 143404
- Fri Oct 4 10:06:33 2024 2 relations: 230398
- Fri Oct 4 10:06:33 2024 3 relations: 301402
- Fri Oct 4 10:06:33 2024 4 relations: 329236
- Fri Oct 4 10:06:33 2024 5 relations: 350476
- Fri Oct 4 10:06:33 2024 6 relations: 351567
- Fri Oct 4 10:06:33 2024 7 relations: 344136
- Fri Oct 4 10:06:33 2024 8 relations: 322877
- Fri Oct 4 10:06:33 2024 9 relations: 293965
- Fri Oct 4 10:06:33 2024 10+ relations: 1474516
- Fri Oct 4 10:06:33 2024 heaviest cycle: 28 relations
- Fri Oct 4 10:06:39 2024 RelProcTime: 2710
- Fri Oct 4 10:06:39 2024
- Fri Oct 4 10:06:39 2024 commencing linear algebra
- Fri Oct 4 10:06:39 2024 using VBITS=512
- Fri Oct 4 10:06:39 2024 read 4141977 cycles
- Fri Oct 4 10:06:45 2024 cycles contain 12895052 unique relations
- Fri Oct 4 10:07:49 2024 read 12895052 relations
- Fri Oct 4 10:08:03 2024 using 20 quadratic characters above 4294917295
- Fri Oct 4 10:08:54 2024 building initial matrix
- Fri Oct 4 10:11:08 2024 memory use: 1575.0 MB
- Fri Oct 4 10:11:09 2024 read 4141977 cycles
- Fri Oct 4 10:11:10 2024 matrix is 4141800 x 4141977 (1803.7 MB) with weight 511822052 (123.57/col)
- Fri Oct 4 10:11:10 2024 sparse part has weight 431404241 (104.15/col)
- Fri Oct 4 10:11:53 2024 filtering completed in 2 passes
- Fri Oct 4 10:11:54 2024 matrix is 4141677 x 4141820 (1803.7 MB) with weight 511817658 (123.57/col)
- Fri Oct 4 10:11:54 2024 sparse part has weight 431402808 (104.16/col)
- Fri Oct 4 10:12:03 2024 matrix starts at (0, 0)
- Fri Oct 4 10:12:03 2024 matrix is 4141677 x 4141820 (1803.7 MB) with weight 511817658 (123.57/col)
- Fri Oct 4 10:12:03 2024 sparse part has weight 431402808 (104.16/col)
- Fri Oct 4 10:12:03 2024 saving the first 496 matrix rows for later
- Fri Oct 4 10:12:04 2024 matrix includes 512 packed rows
- Fri Oct 4 10:12:07 2024 matrix is 4141181 x 4141820 (1705.0 MB) with weight 368522079 (88.98/col)
- Fri Oct 4 10:12:07 2024 sparse part has weight 347542458 (83.91/col)
- Fri Oct 4 10:12:07 2024 using GPU 0 (NVIDIA GeForce RTX 3060)
- Fri Oct 4 10:12:07 2024 selected card has CUDA arch 8.6
- Fri Oct 4 10:12:32 2024 commencing Lanczos iteration
- Fri Oct 4 10:12:32 2024 memory use: 4800.3 MB
- Fri Oct 4 10:12:47 2024 linear algebra at 0.4%, ETA 1h 2m
- Fri Oct 4 10:12:48 2024 checkpointing every 3810000 dimensions
- Fri Oct 4 11:23:22 2024 lanczos halted after 8102 iterations (dim = 4141179)
- Fri Oct 4 11:24:10 2024 recovered 34 nontrivial dependencies
- Fri Oct 4 11:24:10 2024 BLanczosTime: 4651
- Fri Oct 4 11:24:10 2024
- Fri Oct 4 11:24:10 2024 commencing square root phase
- Fri Oct 4 11:24:10 2024 handling dependencies 1 to 64
- Fri Oct 4 11:24:10 2024 reading relations for dependency 1
- Fri Oct 4 11:24:11 2024 read 2071485 cycles
- Fri Oct 4 11:24:14 2024 cycles contain 6446694 unique relations
- Fri Oct 4 11:24:49 2024 read 6446694 relations
- Fri Oct 4 11:25:10 2024 multiplying 6446694 relations
- Fri Oct 4 11:27:53 2024 multiply complete, coefficients have about 155.77 million bits
- Fri Oct 4 11:27:54 2024 initial square root is modulo 389357
- Fri Oct 4 11:31:05 2024 GCD is N, no factor found
- Fri Oct 4 11:31:05 2024 reading relations for dependency 2
- Fri Oct 4 11:31:06 2024 read 2070676 cycles
- Fri Oct 4 11:31:09 2024 cycles contain 6447288 unique relations
- Fri Oct 4 11:31:44 2024 read 6447288 relations
- Fri Oct 4 11:32:07 2024 multiplying 6447288 relations
- Fri Oct 4 11:34:50 2024 multiply complete, coefficients have about 155.79 million bits
- Fri Oct 4 11:34:51 2024 initial square root is modulo 389981
- Fri Oct 4 11:38:01 2024 GCD is 1, no factor found
- Fri Oct 4 11:38:01 2024 reading relations for dependency 3
- Fri Oct 4 11:38:02 2024 read 2070811 cycles
- Fri Oct 4 11:38:05 2024 cycles contain 6447798 unique relations
- Fri Oct 4 11:38:38 2024 read 6447798 relations
- Fri Oct 4 11:39:01 2024 multiplying 6447798 relations
- Fri Oct 4 11:41:44 2024 multiply complete, coefficients have about 155.80 million bits
- Fri Oct 4 11:41:44 2024 initial square root is modulo 390097
- Fri Oct 4 11:44:54 2024 GCD is N, no factor found
- Fri Oct 4 11:44:54 2024 reading relations for dependency 4
- Fri Oct 4 11:44:55 2024 read 2070232 cycles
- Fri Oct 4 11:44:58 2024 cycles contain 6444244 unique relations
- Fri Oct 4 11:45:31 2024 read 6444244 relations
- Fri Oct 4 11:45:54 2024 multiplying 6444244 relations
- Fri Oct 4 11:48:37 2024 multiply complete, coefficients have about 155.71 million bits
- Fri Oct 4 11:48:38 2024 initial square root is modulo 387307
- Fri Oct 4 11:51:47 2024 GCD is N, no factor found
- Fri Oct 4 11:51:47 2024 reading relations for dependency 5
- Fri Oct 4 11:51:48 2024 read 2071339 cycles
- Fri Oct 4 11:51:51 2024 cycles contain 6447914 unique relations
- Fri Oct 4 11:52:24 2024 read 6447914 relations
- Fri Oct 4 11:52:47 2024 multiplying 6447914 relations
- Fri Oct 4 11:55:30 2024 multiply complete, coefficients have about 155.80 million bits
- Fri Oct 4 11:55:31 2024 initial square root is modulo 390353
- Fri Oct 4 11:58:40 2024 GCD is 1, no factor found
- Fri Oct 4 11:58:40 2024 reading relations for dependency 6
- Fri Oct 4 11:58:41 2024 read 2071172 cycles
- Fri Oct 4 11:58:43 2024 cycles contain 6448556 unique relations
- Fri Oct 4 11:59:17 2024 read 6448556 relations
- Fri Oct 4 11:59:38 2024 multiplying 6448556 relations
- Fri Oct 4 12:02:21 2024 multiply complete, coefficients have about 155.82 million bits
- Fri Oct 4 12:02:22 2024 initial square root is modulo 390791
- Fri Oct 4 12:05:31 2024 sqrtTime: 2481
- Fri Oct 4 12:05:31 2024 p55 factor: 9809284980493242131168841031814087482063609681596915199
- Fri Oct 4 12:05:31 2024 p143 factor: 28156498664422328226117178911059461064871790464984917480190769274775282989238009053370706141696109646308154811288978182824634830168237967857629
- Fri Oct 4 12:05:31 2024 elapsed time 02:44:03
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement