Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Wed Sep 08 19:02:24 2021
- Wed Sep 08 19:02:24 2021
- Wed Sep 08 19:02:24 2021 Msieve v. 1.52 (SVN unknown)
- Wed Sep 08 19:02:24 2021 random seeds: c99fb390 e61797bf
- Wed Sep 08 19:02:24 2021 factoring 2383654116109913894837417712081166433312240856991178426277621999239936039244641662782921298724750117757939532113762031595589476470921312639677552064781839142674103812904422245457512091898779169833197977550138232105873286863114543 (229 digits)
- Wed Sep 08 19:02:26 2021 no P-1/P+1/ECM available, skipping
- Wed Sep 08 19:02:26 2021 commencing number field sieve (229-digit input)
- Wed Sep 08 19:02:26 2021 R0: 8727963568087712425891397479476727340041449
- Wed Sep 08 19:02:26 2021 R1: -107006904423598033356356300384937784807
- Wed Sep 08 19:02:26 2021 A0: 7
- Wed Sep 08 19:02:26 2021 A1: 0
- Wed Sep 08 19:02:26 2021 A2: 0
- Wed Sep 08 19:02:26 2021 A3: 0
- Wed Sep 08 19:02:26 2021 A4: 0
- Wed Sep 08 19:02:26 2021 A5: 0
- Wed Sep 08 19:02:26 2021 A6: 9
- Wed Sep 08 19:02:26 2021 skew 0.96, size 8.947e-013, alpha 0.956, combined = 1.075e-013 rroots = 0
- Wed Sep 08 19:02:26 2021
- Wed Sep 08 19:02:26 2021 commencing relation filtering
- Wed Sep 08 19:02:26 2021 setting target matrix density to 120.0
- Wed Sep 08 19:02:26 2021 estimated available RAM is 16316.6 MB
- Wed Sep 08 19:02:26 2021 commencing duplicate removal, pass 1
- Wed Sep 08 19:02:37 2021 error -15 reading relation 1269408
- Wed Sep 08 19:02:51 2021 error -9 reading relation 2915879
- Wed Sep 08 19:02:51 2021 error -15 reading relation 2954272
- Wed Sep 08 19:02:52 2021 error -5 reading relation 3013365
- Wed Sep 08 19:02:52 2021 error -15 reading relation 3035472
- Wed Sep 08 19:39:47 2021 error -15 reading relation 258656332
- Wed Sep 08 19:39:54 2021 error -9 reading relation 259458162
- Wed Sep 08 19:39:55 2021 error -9 reading relation 259547844
- Wed Sep 08 19:39:58 2021 error -1 reading relation 259901588
- Wed Sep 08 19:40:13 2021 error -5 reading relation 261586174
- Wed Sep 08 19:40:13 2021 error -15 reading relation 261593129
- Wed Sep 08 19:40:16 2021 skipped 810 relations with b > 2^32
- Wed Sep 08 19:40:16 2021 found 54367035 hash collisions in 261946949 relations
- Wed Sep 08 19:40:42 2021 added 1218485 free relations
- Wed Sep 08 19:40:42 2021 commencing duplicate removal, pass 2
- Wed Sep 08 19:47:47 2021 found 55267355 duplicates and 207898079 unique relations
- Wed Sep 08 19:47:47 2021 memory use: 1321.5 MB
- Wed Sep 08 19:47:47 2021 reading ideals above 179896320
- Wed Sep 08 19:47:47 2021 commencing singleton removal, initial pass
- Wed Sep 08 20:21:52 2021 memory use: 3012.0 MB
- Wed Sep 08 20:21:52 2021 reading all ideals from disk
- Wed Sep 08 20:22:33 2021 memory use: 3587.8 MB
- Wed Sep 08 20:22:41 2021 commencing in-memory singleton removal
- Wed Sep 08 20:22:48 2021 begin with 207898079 relations and 163182809 unique ideals
- Wed Sep 08 20:24:02 2021 reduce to 148601014 relations and 98868193 ideals in 12 passes
- Wed Sep 08 20:24:02 2021 max relations containing the same ideal: 41
- Wed Sep 08 20:24:12 2021 reading ideals above 720000
- Wed Sep 08 20:24:12 2021 commencing singleton removal, initial pass
- Wed Sep 08 20:55:10 2021 memory use: 3012.0 MB
- Wed Sep 08 20:55:10 2021 reading all ideals from disk
- Wed Sep 08 20:56:32 2021 memory use: 6119.3 MB
- Wed Sep 08 20:56:48 2021 keeping 118125873 ideals with weight <= 200, target excess is 788001
- Wed Sep 08 20:57:05 2021 commencing in-memory singleton removal
- Wed Sep 08 20:57:18 2021 begin with 148601014 relations and 118125873 unique ideals
- Wed Sep 08 20:59:05 2021 reduce to 148595905 relations and 118120764 ideals in 8 passes
- Wed Sep 08 20:59:05 2021 max relations containing the same ideal: 200
- Wed Sep 08 21:00:09 2021 removing 10265433 relations and 8265433 ideals in 2000000 cliques
- Wed Sep 08 21:00:12 2021 commencing in-memory singleton removal
- Wed Sep 08 21:00:23 2021 begin with 138330472 relations and 118120764 unique ideals
- Wed Sep 08 21:02:02 2021 reduce to 137765200 relations and 109280247 ideals in 8 passes
- Wed Sep 08 21:02:02 2021 max relations containing the same ideal: 198
- Wed Sep 08 21:03:02 2021 removing 7905083 relations and 5905083 ideals in 2000000 cliques
- Wed Sep 08 21:03:04 2021 commencing in-memory singleton removal
- Wed Sep 08 21:03:15 2021 begin with 129860117 relations and 109280247 unique ideals
- Wed Sep 08 21:04:36 2021 reduce to 129481150 relations and 102990436 ideals in 7 passes
- Wed Sep 08 21:04:36 2021 max relations containing the same ideal: 191
- Wed Sep 08 21:05:32 2021 removing 7214509 relations and 5214509 ideals in 2000000 cliques
- Wed Sep 08 21:05:35 2021 commencing in-memory singleton removal
- Wed Sep 08 21:05:45 2021 begin with 122266641 relations and 102990436 unique ideals
- Wed Sep 08 21:07:01 2021 reduce to 121933700 relations and 97438007 ideals in 7 passes
- Wed Sep 08 21:07:01 2021 max relations containing the same ideal: 186
- Wed Sep 08 21:07:54 2021 removing 6863265 relations and 4863265 ideals in 2000000 cliques
- Wed Sep 08 21:07:56 2021 commencing in-memory singleton removal
- Wed Sep 08 21:08:06 2021 begin with 115070435 relations and 97438007 unique ideals
- Wed Sep 08 21:09:07 2021 reduce to 114756841 relations and 92256377 ideals in 6 passes
- Wed Sep 08 21:09:07 2021 max relations containing the same ideal: 179
- Wed Sep 08 21:09:57 2021 removing 6648324 relations and 4648324 ideals in 2000000 cliques
- Wed Sep 08 21:09:59 2021 commencing in-memory singleton removal
- Wed Sep 08 21:10:08 2021 begin with 108108517 relations and 92256377 unique ideals
- Wed Sep 08 21:11:15 2021 reduce to 107802813 relations and 87297535 ideals in 7 passes
- Wed Sep 08 21:11:15 2021 max relations containing the same ideal: 177
- Wed Sep 08 21:12:02 2021 removing 6506487 relations and 4506487 ideals in 2000000 cliques
- Wed Sep 08 21:12:05 2021 commencing in-memory singleton removal
- Wed Sep 08 21:12:13 2021 begin with 101296326 relations and 87297535 unique ideals
- Wed Sep 08 21:13:15 2021 reduce to 100992058 relations and 82481633 ideals in 7 passes
- Wed Sep 08 21:13:15 2021 max relations containing the same ideal: 168
- Wed Sep 08 21:14:00 2021 removing 6414598 relations and 4414598 ideals in 2000000 cliques
- Wed Sep 08 21:14:02 2021 commencing in-memory singleton removal
- Wed Sep 08 21:14:09 2021 begin with 94577460 relations and 82481633 unique ideals
- Wed Sep 08 21:14:59 2021 reduce to 94268649 relations and 77752830 ideals in 6 passes
- Wed Sep 08 21:14:59 2021 max relations containing the same ideal: 161
- Wed Sep 08 21:15:41 2021 removing 6350453 relations and 4350453 ideals in 2000000 cliques
- Wed Sep 08 21:15:43 2021 commencing in-memory singleton removal
- Wed Sep 08 21:15:50 2021 begin with 87918196 relations and 77752830 unique ideals
- Wed Sep 08 21:16:43 2021 reduce to 87598687 relations and 73076987 ideals in 7 passes
- Wed Sep 08 21:16:43 2021 max relations containing the same ideal: 151
- Wed Sep 08 21:17:22 2021 removing 6310925 relations and 4310925 ideals in 2000000 cliques
- Wed Sep 08 21:17:24 2021 commencing in-memory singleton removal
- Wed Sep 08 21:17:31 2021 begin with 81287762 relations and 73076987 unique ideals
- Wed Sep 08 21:18:12 2021 reduce to 80954782 relations and 68426566 ideals in 6 passes
- Wed Sep 08 21:18:12 2021 max relations containing the same ideal: 144
- Wed Sep 08 21:18:49 2021 removing 6298252 relations and 4298252 ideals in 2000000 cliques
- Wed Sep 08 21:18:51 2021 commencing in-memory singleton removal
- Wed Sep 08 21:18:57 2021 begin with 74656530 relations and 68426566 unique ideals
- Wed Sep 08 21:19:41 2021 reduce to 74304640 relations and 63768812 ideals in 7 passes
- Wed Sep 08 21:19:41 2021 max relations containing the same ideal: 136
- Wed Sep 08 21:20:15 2021 removing 6293563 relations and 4293563 ideals in 2000000 cliques
- Wed Sep 08 21:20:17 2021 commencing in-memory singleton removal
- Wed Sep 08 21:20:22 2021 begin with 68011077 relations and 63768812 unique ideals
- Wed Sep 08 21:21:08 2021 reduce to 67632950 relations and 59088399 ideals in 8 passes
- Wed Sep 08 21:21:08 2021 max relations containing the same ideal: 126
- Wed Sep 08 21:21:39 2021 removing 6308471 relations and 4308471 ideals in 2000000 cliques
- Wed Sep 08 21:21:41 2021 commencing in-memory singleton removal
- Wed Sep 08 21:21:46 2021 begin with 61324479 relations and 59088399 unique ideals
- Wed Sep 08 21:22:21 2021 reduce to 60914020 relations and 54359167 ideals in 7 passes
- Wed Sep 08 21:22:21 2021 max relations containing the same ideal: 123
- Wed Sep 08 21:22:50 2021 removing 6335387 relations and 4335387 ideals in 2000000 cliques
- Wed Sep 08 21:22:51 2021 commencing in-memory singleton removal
- Wed Sep 08 21:22:56 2021 begin with 54578633 relations and 54359167 unique ideals
- Wed Sep 08 21:23:27 2021 reduce to 54124288 relations and 49556921 ideals in 7 passes
- Wed Sep 08 21:23:27 2021 max relations containing the same ideal: 115
- Wed Sep 08 21:23:53 2021 removing 6377448 relations and 4377448 ideals in 2000000 cliques
- Wed Sep 08 21:23:54 2021 commencing in-memory singleton removal
- Wed Sep 08 21:23:58 2021 begin with 47746840 relations and 49556921 unique ideals
- Wed Sep 08 21:24:25 2021 reduce to 47231037 relations and 44647547 ideals in 7 passes
- Wed Sep 08 21:24:25 2021 max relations containing the same ideal: 103
- Wed Sep 08 21:24:47 2021 removing 5549112 relations and 3879704 ideals in 1669408 cliques
- Wed Sep 08 21:24:49 2021 commencing in-memory singleton removal
- Wed Sep 08 21:24:52 2021 begin with 41681925 relations and 44647547 unique ideals
- Wed Sep 08 21:25:16 2021 reduce to 41229649 relations and 40302021 ideals in 7 passes
- Wed Sep 08 21:25:16 2021 max relations containing the same ideal: 94
- Wed Sep 08 21:25:35 2021 removing 93205 relations and 79659 ideals in 13546 cliques
- Wed Sep 08 21:25:36 2021 commencing in-memory singleton removal
- Wed Sep 08 21:25:39 2021 begin with 41136444 relations and 40302021 unique ideals
- Wed Sep 08 21:25:52 2021 reduce to 41136336 relations and 40222254 ideals in 4 passes
- Wed Sep 08 21:25:52 2021 max relations containing the same ideal: 94
- Wed Sep 08 21:26:00 2021 relations with 0 large ideals: 29700
- Wed Sep 08 21:26:00 2021 relations with 1 large ideals: 8930
- Wed Sep 08 21:26:00 2021 relations with 2 large ideals: 103529
- Wed Sep 08 21:26:00 2021 relations with 3 large ideals: 746306
- Wed Sep 08 21:26:00 2021 relations with 4 large ideals: 2938088
- Wed Sep 08 21:26:00 2021 relations with 5 large ideals: 6971315
- Wed Sep 08 21:26:00 2021 relations with 6 large ideals: 10435073
- Wed Sep 08 21:26:00 2021 relations with 7+ large ideals: 19903395
- Wed Sep 08 21:26:00 2021 commencing 2-way merge
- Wed Sep 08 21:26:27 2021 reduce to 27711939 relation sets and 26797857 unique ideals
- Wed Sep 08 21:26:27 2021 commencing full merge
- Wed Sep 08 21:39:33 2021 memory use: 3700.0 MB
- Wed Sep 08 21:39:37 2021 found 12690047 cycles, need 12640057
- Wed Sep 08 21:39:38 2021 weight of 12640057 cycles is about 1516850548 (120.00/cycle)
- Wed Sep 08 21:39:38 2021 distribution of cycle lengths:
- Wed Sep 08 21:39:38 2021 1 relations: 477561
- Wed Sep 08 21:39:38 2021 2 relations: 759163
- Wed Sep 08 21:39:38 2021 3 relations: 917074
- Wed Sep 08 21:39:38 2021 4 relations: 956392
- Wed Sep 08 21:39:38 2021 5 relations: 980846
- Wed Sep 08 21:39:38 2021 6 relations: 975896
- Wed Sep 08 21:39:38 2021 7 relations: 952259
- Wed Sep 08 21:39:38 2021 8 relations: 906341
- Wed Sep 08 21:39:38 2021 9 relations: 843863
- Wed Sep 08 21:39:38 2021 10+ relations: 4870662
- Wed Sep 08 21:39:38 2021 heaviest cycle: 28 relations
- Wed Sep 08 21:39:40 2021 commencing cycle optimization
- Wed Sep 08 21:40:03 2021 start with 109943035 relations
- Wed Sep 08 21:45:28 2021 pruned 5405701 relations
- Wed Sep 08 21:45:28 2021 memory use: 2848.9 MB
- Wed Sep 08 21:45:28 2021 distribution of cycle lengths:
- Wed Sep 08 21:45:28 2021 1 relations: 477561
- Wed Sep 08 21:45:28 2021 2 relations: 779029
- Wed Sep 08 21:45:28 2021 3 relations: 958066
- Wed Sep 08 21:45:28 2021 4 relations: 999163
- Wed Sep 08 21:45:28 2021 5 relations: 1035038
- Wed Sep 08 21:45:28 2021 6 relations: 1027579
- Wed Sep 08 21:45:28 2021 7 relations: 1006403
- Wed Sep 08 21:45:28 2021 8 relations: 953280
- Wed Sep 08 21:45:28 2021 9 relations: 884260
- Wed Sep 08 21:45:28 2021 10+ relations: 4519678
- Wed Sep 08 21:45:28 2021 heaviest cycle: 28 relations
- Wed Sep 08 21:46:03 2021 RelProcTime: 9817
- Wed Sep 08 21:46:03 2021
- Wed Sep 08 21:46:03 2021 commencing linear algebra
- Wed Sep 08 21:46:05 2021 read 12640057 cycles
- Wed Sep 08 21:46:30 2021 cycles contain 40678768 unique relations
- Wed Sep 08 21:53:53 2021 read 40678768 relations
- Wed Sep 08 21:55:11 2021 using 20 quadratic characters above 2147482622
- Wed Sep 08 21:58:00 2021 building initial matrix
- Wed Sep 08 22:07:05 2021 memory use: 5262.5 MB
- Wed Sep 08 22:07:21 2021 read 12640057 cycles
- Wed Sep 08 22:07:25 2021 matrix is 12639880 x 12640057 (5915.6 MB) with weight 1696837837 (134.24/col)
- Wed Sep 08 22:07:25 2021 sparse part has weight 1411698833 (111.68/col)
- Wed Sep 08 22:10:13 2021 filtering completed in 2 passes
- Wed Sep 08 22:10:16 2021 matrix is 12639682 x 12639859 (5915.6 MB) with weight 1696830332 (134.24/col)
- Wed Sep 08 22:10:16 2021 sparse part has weight 1411695891 (111.69/col)
- Wed Sep 08 22:12:14 2021 matrix starts at (0, 0)
- Wed Sep 08 22:12:18 2021 matrix is 12639682 x 12639859 (5915.6 MB) with weight 1696830332 (134.24/col)
- Wed Sep 08 22:12:18 2021 sparse part has weight 1411695891 (111.69/col)
- Wed Sep 08 22:12:18 2021 saving the first 48 matrix rows for later
- Wed Sep 08 22:12:22 2021 matrix includes 64 packed rows
- Wed Sep 08 22:12:24 2021 matrix is 12639634 x 12639859 (5688.4 MB) with weight 1463551553 (115.79/col)
- Wed Sep 08 22:12:24 2021 sparse part has weight 1364790550 (107.98/col)
- Wed Sep 08 22:12:24 2021 using block size 8192 and superblock size 393216 for processor cache size 4096 kB
- Wed Sep 08 22:13:37 2021 commencing Lanczos iteration (8 threads)
- Wed Sep 08 22:13:37 2021 memory use: 4888.2 MB
- Wed Sep 08 22:15:25 2021 linear algebra at 0.0%, ETA 238h40m
- Wed Sep 08 22:16:00 2021 checkpointing every 60000 dimensions
- Sat Sep 18 22:18:50 2021 lanczos halted after 199872 iterations (dim = 12639628)
- Sat Sep 18 22:19:22 2021 recovered 32 nontrivial dependencies
- Sat Sep 18 22:19:38 2021 BLanczosTime: 866015
- Sat Sep 18 22:19:38 2021
- Sat Sep 18 22:19:38 2021 commencing square root phase
- Sat Sep 18 22:19:38 2021 handling dependencies 1 to 64
- Sat Sep 18 22:19:38 2021 reading relations for dependency 1
- Sat Sep 18 22:19:41 2021 read 6320325 cycles
- Sat Sep 18 22:19:53 2021 cycles contain 20341708 unique relations
- Sat Sep 18 22:26:46 2021 read 20341708 relations
- Sat Sep 18 22:28:40 2021 multiplying 20341708 relations
- Sat Sep 18 22:49:34 2021 multiply complete, coefficients have about 594.63 million bits
- Sat Sep 18 22:49:41 2021 initial square root is modulo 216289
- Sat Sep 18 23:13:47 2021 GCD is 1, no factor found
- Sat Sep 18 23:13:47 2021 reading relations for dependency 2
- Sat Sep 18 23:13:50 2021 read 6315992 cycles
- Sat Sep 18 23:14:03 2021 cycles contain 20329454 unique relations
- Sat Sep 18 23:20:55 2021 read 20329454 relations
- Sat Sep 18 23:22:49 2021 multiplying 20329454 relations
- Sat Sep 18 23:43:41 2021 multiply complete, coefficients have about 594.29 million bits
- Sat Sep 18 23:43:48 2021 initial square root is modulo 214639
- Sun Sep 19 00:07:58 2021 sqrtTime: 6500
- Sun Sep 19 00:07:58 2021 prp64 factor: 3885965441968856699370374240308462878959025380180007625297883371
- Sun Sep 19 00:07:58 2021 prp165 factor: 613400749879601533213366136684442733523410841634069804433252008195940295358420447098195015524227197763691495176305369796126967511779829019075776583289990188842512333
- Sun Sep 19 00:07:58 2021 elapsed time 245:05:34
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement