Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Thu Dec 2 11:22:32 2021
- Thu Dec 2 11:22:32 2021
- Thu Dec 2 11:22:32 2021 Msieve v. 1.53 (SVN unknown)
- Thu Dec 2 11:22:32 2021 random seeds: 9ffadb40 16c1710d
- Thu Dec 2 11:22:32 2021 factoring 42173346959395363557199126778125564301000496264270571764121010856234029225325515796784710716564609725275515640820424840830212732452639457458763699395545554433557223753747593017502145341512917599310525106869237978341830878726740702639266120418594599670841 (254 digits)
- Thu Dec 2 11:22:34 2021 searching for 15-digit factors
- Thu Dec 2 11:22:35 2021 commencing number field sieve (254-digit input)
- Thu Dec 2 11:22:35 2021 R0: -8727963568087712425891397479476727340041449
- Thu Dec 2 11:22:35 2021 R1: 43556142965880123323311949751266331066368
- Thu Dec 2 11:22:35 2021 A0: 8
- Thu Dec 2 11:22:35 2021 A1: 0
- Thu Dec 2 11:22:35 2021 A2: 0
- Thu Dec 2 11:22:35 2021 A3: 12
- Thu Dec 2 11:22:35 2021 A4: 0
- Thu Dec 2 11:22:35 2021 A5: 0
- Thu Dec 2 11:22:35 2021 A6: 9
- Thu Dec 2 11:22:35 2021 skew 0.98, size 9.095e-13, alpha 0.933, combined = 1.086e-13 rroots = 0
- Thu Dec 2 11:22:35 2021
- Thu Dec 2 11:22:35 2021 commencing relation filtering
- Thu Dec 2 11:22:35 2021 setting target matrix density to 120.0
- Thu Dec 2 11:22:35 2021 estimated available RAM is 32721.3 MB
- Thu Dec 2 11:22:35 2021 commencing duplicate removal, pass 1
- Thu Dec 2 11:23:47 2021 error -15 reading relation 5243650
- Thu Dec 2 11:23:47 2021 error -5 reading relation 5260358
- Thu Dec 2 11:23:48 2021 error -9 reading relation 5382667
- Thu Dec 2 11:23:49 2021 error -1 reading relation 5418232
- Thu Dec 2 11:23:50 2021 error -5 reading relation 5476896
- Thu Dec 2 11:23:52 2021 error -9 reading relation 5616753
- Thu Dec 2 12:18:59 2021 error -9 reading relation 248410643
- Thu Dec 2 12:19:21 2021 error -15 reading relation 249980402
- Thu Dec 2 12:19:57 2021 error -9 reading relation 252622767
- Thu Dec 2 12:20:04 2021 error -15 reading relation 253164032
- Thu Dec 2 12:20:36 2021 error -9 reading relation 255573340
- Thu Dec 2 12:20:53 2021 error -9 reading relation 256877730
- Thu Dec 2 12:20:55 2021 error -5 reading relation 256998200
- Thu Dec 2 12:21:32 2021 error -9 reading relation 259708303
- Thu Dec 2 12:22:02 2021 skipped 883 relations with b > 2^32
- Thu Dec 2 12:22:02 2021 skipped 128 relations with composite factors
- Thu Dec 2 12:22:02 2021 found 47808830 hash collisions in 261950159 relations
- Thu Dec 2 12:22:31 2021 added 1218608 free relations
- Thu Dec 2 12:22:31 2021 commencing duplicate removal, pass 2
- Thu Dec 2 12:27:22 2021 found 44236665 duplicates and 218932102 unique relations
- Thu Dec 2 12:27:22 2021 memory use: 1321.5 MB
- Thu Dec 2 12:27:22 2021 reading ideals above 177930240
- Thu Dec 2 12:27:22 2021 commencing singleton removal, initial pass
- Thu Dec 2 13:05:03 2021 memory use: 5512.0 MB
- Thu Dec 2 13:05:03 2021 reading all ideals from disk
- Thu Dec 2 13:05:05 2021 memory use: 3879.7 MB
- Thu Dec 2 13:05:14 2021 commencing in-memory singleton removal
- Thu Dec 2 13:05:23 2021 begin with 218932102 relations and 167135900 unique ideals
- Thu Dec 2 13:07:01 2021 reduce to 165428466 relations and 109684344 ideals in 12 passes
- Thu Dec 2 13:07:01 2021 max relations containing the same ideal: 47
- Thu Dec 2 13:07:16 2021 reading ideals above 720000
- Thu Dec 2 13:07:16 2021 commencing singleton removal, initial pass
- Thu Dec 2 13:40:44 2021 memory use: 3012.0 MB
- Thu Dec 2 13:40:44 2021 reading all ideals from disk
- Thu Dec 2 13:41:10 2021 memory use: 6835.5 MB
- Thu Dec 2 13:41:30 2021 keeping 128657781 ideals with weight <= 200, target excess is 865437
- Thu Dec 2 13:41:53 2021 commencing in-memory singleton removal
- Thu Dec 2 13:42:08 2021 begin with 165428466 relations and 128657781 unique ideals
- Thu Dec 2 13:43:46 2021 reduce to 165428023 relations and 128657338 ideals in 6 passes
- Thu Dec 2 13:43:46 2021 max relations containing the same ideal: 200
- Thu Dec 2 13:45:01 2021 removing 9722709 relations and 7722709 ideals in 2000000 cliques
- Thu Dec 2 13:45:05 2021 commencing in-memory singleton removal
- Thu Dec 2 13:45:19 2021 begin with 155705314 relations and 128657338 unique ideals
- Thu Dec 2 13:47:09 2021 reduce to 155236718 relations and 120458573 ideals in 7 passes
- Thu Dec 2 13:47:09 2021 max relations containing the same ideal: 199
- Thu Dec 2 13:48:19 2021 removing 7535138 relations and 5535138 ideals in 2000000 cliques
- Thu Dec 2 13:48:23 2021 commencing in-memory singleton removal
- Thu Dec 2 13:48:36 2021 begin with 147701580 relations and 120458573 unique ideals
- Thu Dec 2 13:50:04 2021 reduce to 147385775 relations and 114603231 ideals in 6 passes
- Thu Dec 2 13:50:04 2021 max relations containing the same ideal: 195
- Thu Dec 2 13:51:11 2021 removing 6896113 relations and 4896113 ideals in 2000000 cliques
- Thu Dec 2 13:51:14 2021 commencing in-memory singleton removal
- Thu Dec 2 13:51:27 2021 begin with 140489662 relations and 114603231 unique ideals
- Thu Dec 2 13:52:51 2021 reduce to 140212497 relations and 109426069 ideals in 6 passes
- Thu Dec 2 13:52:51 2021 max relations containing the same ideal: 190
- Thu Dec 2 13:53:55 2021 removing 6571114 relations and 4571114 ideals in 2000000 cliques
- Thu Dec 2 13:53:58 2021 commencing in-memory singleton removal
- Thu Dec 2 13:54:10 2021 begin with 133641383 relations and 109426069 unique ideals
- Thu Dec 2 13:55:29 2021 reduce to 133382159 relations and 104592156 ideals in 6 passes
- Thu Dec 2 13:55:29 2021 max relations containing the same ideal: 184
- Thu Dec 2 13:56:30 2021 removing 6371499 relations and 4371499 ideals in 2000000 cliques
- Thu Dec 2 13:56:33 2021 commencing in-memory singleton removal
- Thu Dec 2 13:56:45 2021 begin with 127010660 relations and 104592156 unique ideals
- Thu Dec 2 13:58:00 2021 reduce to 126760176 relations and 99966588 ideals in 6 passes
- Thu Dec 2 13:58:00 2021 max relations containing the same ideal: 178
- Thu Dec 2 13:58:59 2021 removing 6240922 relations and 4240922 ideals in 2000000 cliques
- Thu Dec 2 13:59:02 2021 commencing in-memory singleton removal
- Thu Dec 2 13:59:13 2021 begin with 120519254 relations and 99966588 unique ideals
- Thu Dec 2 14:00:35 2021 reduce to 120272906 relations and 95475610 ideals in 7 passes
- Thu Dec 2 14:00:35 2021 max relations containing the same ideal: 175
- Thu Dec 2 14:01:31 2021 removing 6154628 relations and 4154628 ideals in 2000000 cliques
- Thu Dec 2 14:01:34 2021 commencing in-memory singleton removal
- Thu Dec 2 14:01:44 2021 begin with 114118278 relations and 95475610 unique ideals
- Thu Dec 2 14:02:55 2021 reduce to 113870440 relations and 91069392 ideals in 6 passes
- Thu Dec 2 14:02:55 2021 max relations containing the same ideal: 167
- Thu Dec 2 14:03:50 2021 removing 6090582 relations and 4090582 ideals in 2000000 cliques
- Thu Dec 2 14:03:53 2021 commencing in-memory singleton removal
- Thu Dec 2 14:04:03 2021 begin with 107779858 relations and 91069392 unique ideals
- Thu Dec 2 14:05:16 2021 reduce to 107527368 relations and 86722318 ideals in 7 passes
- Thu Dec 2 14:05:16 2021 max relations containing the same ideal: 161
- Thu Dec 2 14:06:07 2021 removing 6046322 relations and 4046322 ideals in 2000000 cliques
- Thu Dec 2 14:06:10 2021 commencing in-memory singleton removal
- Thu Dec 2 14:06:19 2021 begin with 101481046 relations and 86722318 unique ideals
- Thu Dec 2 14:07:19 2021 reduce to 101222605 relations and 82413067 ideals in 6 passes
- Thu Dec 2 14:07:19 2021 max relations containing the same ideal: 155
- Thu Dec 2 14:08:07 2021 removing 6023738 relations and 4023738 ideals in 2000000 cliques
- Thu Dec 2 14:08:10 2021 commencing in-memory singleton removal
- Thu Dec 2 14:08:18 2021 begin with 95198867 relations and 82413067 unique ideals
- Thu Dec 2 14:09:31 2021 reduce to 94930440 relations and 78116143 ideals in 8 passes
- Thu Dec 2 14:09:31 2021 max relations containing the same ideal: 149
- Thu Dec 2 14:10:16 2021 removing 6012328 relations and 4012328 ideals in 2000000 cliques
- Thu Dec 2 14:10:18 2021 commencing in-memory singleton removal
- Thu Dec 2 14:10:26 2021 begin with 88918112 relations and 78116143 unique ideals
- Thu Dec 2 14:11:18 2021 reduce to 88637186 relations and 73817651 ideals in 6 passes
- Thu Dec 2 14:11:18 2021 max relations containing the same ideal: 144
- Thu Dec 2 14:12:03 2021 removing 6019693 relations and 4019693 ideals in 2000000 cliques
- Thu Dec 2 14:12:05 2021 commencing in-memory singleton removal
- Thu Dec 2 14:12:13 2021 begin with 82617493 relations and 73817651 unique ideals
- Thu Dec 2 14:13:09 2021 reduce to 82320224 relations and 69494644 ideals in 7 passes
- Thu Dec 2 14:13:09 2021 max relations containing the same ideal: 134
- Thu Dec 2 14:13:50 2021 removing 6037386 relations and 4037386 ideals in 2000000 cliques
- Thu Dec 2 14:13:52 2021 commencing in-memory singleton removal
- Thu Dec 2 14:13:59 2021 begin with 76282838 relations and 69494644 unique ideals
- Thu Dec 2 14:14:42 2021 reduce to 75963915 relations and 65131344 ideals in 6 passes
- Thu Dec 2 14:14:42 2021 max relations containing the same ideal: 129
- Thu Dec 2 14:15:19 2021 removing 6068929 relations and 4068929 ideals in 2000000 cliques
- Thu Dec 2 14:15:21 2021 commencing in-memory singleton removal
- Thu Dec 2 14:15:28 2021 begin with 69894986 relations and 65131344 unique ideals
- Thu Dec 2 14:16:13 2021 reduce to 69547549 relations and 60707036 ideals in 7 passes
- Thu Dec 2 14:16:13 2021 max relations containing the same ideal: 120
- Thu Dec 2 14:16:50 2021 removing 6111597 relations and 4111597 ideals in 2000000 cliques
- Thu Dec 2 14:16:52 2021 commencing in-memory singleton removal
- Thu Dec 2 14:16:58 2021 begin with 63435952 relations and 60707036 unique ideals
- Thu Dec 2 14:17:39 2021 reduce to 63052140 relations and 56201990 ideals in 7 passes
- Thu Dec 2 14:17:39 2021 max relations containing the same ideal: 111
- Thu Dec 2 14:18:11 2021 removing 6173065 relations and 4173065 ideals in 2000000 cliques
- Thu Dec 2 14:18:14 2021 commencing in-memory singleton removal
- Thu Dec 2 14:18:19 2021 begin with 56879075 relations and 56201990 unique ideals
- Thu Dec 2 14:18:56 2021 reduce to 56449415 relations and 51587651 ideals in 7 passes
- Thu Dec 2 14:18:56 2021 max relations containing the same ideal: 103
- Thu Dec 2 14:19:24 2021 removing 6252526 relations and 4252526 ideals in 2000000 cliques
- Thu Dec 2 14:19:26 2021 commencing in-memory singleton removal
- Thu Dec 2 14:19:30 2021 begin with 50196889 relations and 51587651 unique ideals
- Thu Dec 2 14:20:12 2021 reduce to 49706949 relations and 46830306 ideals in 9 passes
- Thu Dec 2 14:20:12 2021 max relations containing the same ideal: 95
- Thu Dec 2 14:20:37 2021 removing 6014619 relations and 4141883 ideals in 1872736 cliques
- Thu Dec 2 14:20:39 2021 commencing in-memory singleton removal
- Thu Dec 2 14:20:43 2021 begin with 43692330 relations and 46830306 unique ideals
- Thu Dec 2 14:21:14 2021 reduce to 43166341 relations and 42145779 ideals in 8 passes
- Thu Dec 2 14:21:14 2021 max relations containing the same ideal: 86
- Thu Dec 2 14:21:36 2021 removing 112793 relations and 96138 ideals in 16655 cliques
- Thu Dec 2 14:21:37 2021 commencing in-memory singleton removal
- Thu Dec 2 14:21:40 2021 begin with 43053548 relations and 42145779 unique ideals
- Thu Dec 2 14:21:56 2021 reduce to 43053379 relations and 42049472 ideals in 4 passes
- Thu Dec 2 14:21:56 2021 max relations containing the same ideal: 86
- Thu Dec 2 14:22:06 2021 relations with 0 large ideals: 32963
- Thu Dec 2 14:22:06 2021 relations with 1 large ideals: 8742
- Thu Dec 2 14:22:06 2021 relations with 2 large ideals: 122176
- Thu Dec 2 14:22:06 2021 relations with 3 large ideals: 861565
- Thu Dec 2 14:22:06 2021 relations with 4 large ideals: 3292086
- Thu Dec 2 14:22:06 2021 relations with 5 large ideals: 7604372
- Thu Dec 2 14:22:06 2021 relations with 6 large ideals: 11064271
- Thu Dec 2 14:22:06 2021 relations with 7+ large ideals: 20067204
- Thu Dec 2 14:22:06 2021 commencing 2-way merge
- Thu Dec 2 14:22:35 2021 reduce to 29193258 relation sets and 28189351 unique ideals
- Thu Dec 2 14:22:35 2021 commencing full merge
- Thu Dec 2 14:36:40 2021 memory use: 3858.8 MB
- Thu Dec 2 14:36:44 2021 found 13285749 cycles, need 13233551
- Thu Dec 2 14:36:45 2021 weight of 13233551 cycles is about 1588196443 (120.01/cycle)
- Thu Dec 2 14:36:45 2021 distribution of cycle lengths:
- Thu Dec 2 14:36:45 2021 1 relations: 543468
- Thu Dec 2 14:36:45 2021 2 relations: 813393
- Thu Dec 2 14:36:45 2021 3 relations: 957126
- Thu Dec 2 14:36:45 2021 4 relations: 991271
- Thu Dec 2 14:36:45 2021 5 relations: 1016154
- Thu Dec 2 14:36:45 2021 6 relations: 1009529
- Thu Dec 2 14:36:45 2021 7 relations: 990071
- Thu Dec 2 14:36:45 2021 8 relations: 939887
- Thu Dec 2 14:36:45 2021 9 relations: 877336
- Thu Dec 2 14:36:45 2021 10+ relations: 5095316
- Thu Dec 2 14:36:45 2021 heaviest cycle: 28 relations
- Thu Dec 2 14:36:48 2021 commencing cycle optimization
- Thu Dec 2 14:37:13 2021 start with 114980982 relations
- Thu Dec 2 14:43:09 2021 pruned 5784837 relations
- Thu Dec 2 14:43:09 2021 memory use: 2975.6 MB
- Thu Dec 2 14:43:09 2021 distribution of cycle lengths:
- Thu Dec 2 14:43:09 2021 1 relations: 543468
- Thu Dec 2 14:43:09 2021 2 relations: 834313
- Thu Dec 2 14:43:09 2021 3 relations: 1000804
- Thu Dec 2 14:43:09 2021 4 relations: 1036272
- Thu Dec 2 14:43:09 2021 5 relations: 1072501
- Thu Dec 2 14:43:09 2021 6 relations: 1064478
- Thu Dec 2 14:43:09 2021 7 relations: 1048793
- Thu Dec 2 14:43:09 2021 8 relations: 989910
- Thu Dec 2 14:43:09 2021 9 relations: 921595
- Thu Dec 2 14:43:09 2021 10+ relations: 4721417
- Thu Dec 2 14:43:09 2021 heaviest cycle: 28 relations
- Thu Dec 2 14:43:45 2021 RelProcTime: 12070
- Thu Dec 2 14:43:45 2021
- Thu Dec 2 14:43:45 2021 commencing linear algebra
- Thu Dec 2 14:43:48 2021 read 13233551 cycles
- Thu Dec 2 14:44:19 2021 cycles contain 42551690 unique relations
- Thu Dec 2 14:52:15 2021 read 42551690 relations
- Thu Dec 2 14:54:02 2021 using 20 quadratic characters above 4294917295
- Thu Dec 2 14:56:59 2021 building initial matrix
- Thu Dec 2 15:07:35 2021 memory use: 5653.8 MB
- Thu Dec 2 15:07:47 2021 read 13233551 cycles
- Thu Dec 2 15:07:51 2021 matrix is 13233374 x 13233551 (6186.0 MB) with weight 1782615344 (134.70/col)
- Thu Dec 2 15:07:51 2021 sparse part has weight 1476050105 (111.54/col)
- Thu Dec 2 15:11:15 2021 filtering completed in 2 passes
- Thu Dec 2 15:11:19 2021 matrix is 13233156 x 13233333 (6186.0 MB) with weight 1782606668 (134.71/col)
- Thu Dec 2 15:11:19 2021 sparse part has weight 1476046533 (111.54/col)
- Thu Dec 2 15:12:21 2021 matrix starts at (0, 0)
- Thu Dec 2 15:12:25 2021 matrix is 13233156 x 13233333 (6186.0 MB) with weight 1782606668 (134.71/col)
- Thu Dec 2 15:12:25 2021 sparse part has weight 1476046533 (111.54/col)
- Thu Dec 2 15:12:25 2021 saving the first 48 matrix rows for later
- Thu Dec 2 15:12:29 2021 matrix includes 64 packed rows
- Thu Dec 2 15:12:32 2021 matrix is 13233108 x 13233333 (5955.0 MB) with weight 1529998817 (115.62/col)
- Thu Dec 2 15:12:32 2021 sparse part has weight 1428736737 (107.96/col)
- Thu Dec 2 15:12:32 2021 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
- Thu Dec 2 15:14:07 2021 commencing Lanczos iteration (6 threads)
- Thu Dec 2 15:14:07 2021 memory use: 5117.1 MB
- Thu Dec 2 15:15:26 2021 linear algebra at 0.0%, ETA 183h53m
- Thu Dec 2 15:15:50 2021 checkpointing every 80000 dimensions
- Fri Dec 10 05:10:09 2021 lanczos halted after 209264 iterations (dim = 13233106)
- Fri Dec 10 05:10:52 2021 recovered 37 nontrivial dependencies
- Fri Dec 10 05:11:09 2021 BLanczosTime: 656844
- Fri Dec 10 05:11:09 2021
- Fri Dec 10 05:11:09 2021 commencing square root phase
- Fri Dec 10 05:11:09 2021 handling dependencies 1 to 64
- Fri Dec 10 05:11:09 2021 reading relations for dependency 1
- Fri Dec 10 05:11:13 2021 read 6619457 cycles
- Fri Dec 10 05:11:28 2021 cycles contain 21282058 unique relations
- Fri Dec 10 05:16:31 2021 read 21282058 relations
- Fri Dec 10 05:18:34 2021 multiplying 21282058 relations
- Fri Dec 10 05:37:31 2021 multiply complete, coefficients have about 622.50 million bits
- Fri Dec 10 05:37:36 2021 initial square root is modulo 384547
- Fri Dec 10 05:58:34 2021 found factor: 151157653519931983365542919135475698380805343624846454413993808160471907694398384977326962801
- Fri Dec 10 05:58:34 2021 reading relations for dependency 2
- Fri Dec 10 05:58:37 2021 read 6619223 cycles
- Fri Dec 10 05:58:51 2021 cycles contain 21281048 unique relations
- Fri Dec 10 06:03:43 2021 read 21281048 relations
- Fri Dec 10 06:05:45 2021 multiplying 21281048 relations
- Fri Dec 10 06:24:42 2021 multiply complete, coefficients have about 622.48 million bits
- Fri Dec 10 06:24:47 2021 initial square root is modulo 384247
- Fri Dec 10 06:45:38 2021 GCD is N, no factor found
- Fri Dec 10 06:45:38 2021 reading relations for dependency 3
- Fri Dec 10 06:45:41 2021 read 6617040 cycles
- Fri Dec 10 06:45:56 2021 cycles contain 21279356 unique relations
- Fri Dec 10 06:50:54 2021 read 21279356 relations
- Fri Dec 10 06:52:57 2021 multiplying 21279356 relations
- Fri Dec 10 07:12:01 2021 multiply complete, coefficients have about 622.42 million bits
- Fri Dec 10 07:12:07 2021 initial square root is modulo 383767
- Fri Dec 10 07:33:15 2021 found factor: 151157653519931983365542919135475698380805343624846454413993808160471907694398384977326962801
- Fri Dec 10 07:33:15 2021 reading relations for dependency 4
- Fri Dec 10 07:33:24 2021 read 6616056 cycles
- Fri Dec 10 07:33:41 2021 cycles contain 21272574 unique relations
- Fri Dec 10 07:38:55 2021 read 21272574 relations
- Fri Dec 10 07:40:58 2021 multiplying 21272574 relations
- Fri Dec 10 07:59:55 2021 multiply complete, coefficients have about 622.23 million bits
- Fri Dec 10 08:00:00 2021 initial square root is modulo 382267
- Fri Dec 10 08:20:55 2021 sqrtTime: 11386
- Fri Dec 10 08:20:55 2021 p56 factor: 51070089715414774679413704930304091013352852290301744177
- Fri Dec 10 08:20:55 2021 p93 factor: 151157653519931983365542919135475698380805343624846454413993808160471907694398384977326962801
- Fri Dec 10 08:20:55 2021 p106 factor: 5463127124701232210316748081754375103317803872544553423094492932178255166816100383390863842961443638516633
- Fri Dec 10 08:20:55 2021 elapsed time 188:58:23
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement