Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Fri Sep 24 10:25:01 2021
- Fri Sep 24 10:25:01 2021
- Fri Sep 24 10:25:01 2021 Msieve v. 1.53 (SVN unknown)
- Fri Sep 24 10:25:01 2021 random seeds: bf505928 0adb08d4
- Fri Sep 24 10:25:01 2021 factoring 1549702520411509255053129403143588607801286348131555084530050952797995123387118671108957512470119586184208588851561586210720251195330697047286468330101423311110597526527097190851858668825234911926344308398367394004724253301599155508994239185737 (244 digits)
- Fri Sep 24 10:25:03 2021 searching for 15-digit factors
- Fri Sep 24 10:25:06 2021 commencing number field sieve (244-digit input)
- Fri Sep 24 10:25:06 2021 R0: 14697715679690864505827555550150426126974976
- Fri Sep 24 10:25:06 2021 R1: -9094947017729282379150390625
- Fri Sep 24 10:25:06 2021 A0: 12
- Fri Sep 24 10:25:06 2021 A1: 0
- Fri Sep 24 10:25:06 2021 A2: 0
- Fri Sep 24 10:25:06 2021 A3: 0
- Fri Sep 24 10:25:06 2021 A4: 0
- Fri Sep 24 10:25:06 2021 A5: 0
- Fri Sep 24 10:25:06 2021 A6: 5
- Fri Sep 24 10:25:06 2021 skew 1.16, size 5.716e-13, alpha 2.121, combined = 7.810e-14 rroots = 0
- Fri Sep 24 10:25:06 2021
- Fri Sep 24 10:25:06 2021 commencing relation filtering
- Fri Sep 24 10:25:06 2021 setting target matrix density to 120.0
- Fri Sep 24 10:25:06 2021 estimated available RAM is 32721.3 MB
- Fri Sep 24 10:25:06 2021 commencing duplicate removal, pass 1
- Fri Sep 24 10:25:53 2021 error -5 reading relation 2628689
- Fri Sep 24 10:25:54 2021 error -1 reading relation 2658015
- Fri Sep 24 10:27:05 2021 error -1 reading relation 6642086
- Fri Sep 24 10:27:16 2021 error -15 reading relation 7270642
- Fri Sep 24 11:44:04 2021 error -9 reading relation 259972996
- Fri Sep 24 11:44:05 2021 error -15 reading relation 260024063
- Fri Sep 24 11:44:15 2021 error -15 reading relation 260564773
- Fri Sep 24 11:44:17 2021 error -9 reading relation 260657811
- Fri Sep 24 11:44:17 2021 error -9 reading relation 260666349
- Fri Sep 24 11:44:30 2021 error -9 reading relation 261403701
- Fri Sep 24 11:44:37 2021 skipped 680 relations with b > 2^32
- Fri Sep 24 11:44:37 2021 skipped 320 relations with composite factors
- Fri Sep 24 11:44:37 2021 found 59316178 hash collisions in 261779788 relations
- Fri Sep 24 11:45:14 2021 added 1218161 free relations
- Fri Sep 24 11:45:14 2021 commencing duplicate removal, pass 2
- Fri Sep 24 11:50:05 2021 found 63510686 duplicates and 199487263 unique relations
- Fri Sep 24 11:50:05 2021 memory use: 1449.5 MB
- Fri Sep 24 11:50:05 2021 reading ideals above 214892544
- Fri Sep 24 11:50:05 2021 commencing singleton removal, initial pass
- Fri Sep 24 12:35:22 2021 memory use: 3012.0 MB
- Fri Sep 24 12:35:22 2021 reading all ideals from disk
- Fri Sep 24 12:35:24 2021 memory use: 3331.8 MB
- Fri Sep 24 12:35:33 2021 commencing in-memory singleton removal
- Fri Sep 24 12:35:41 2021 begin with 199487263 relations and 158286373 unique ideals
- Fri Sep 24 12:37:17 2021 reduce to 137563112 relations and 90746199 ideals in 13 passes
- Fri Sep 24 12:37:17 2021 max relations containing the same ideal: 33
- Fri Sep 24 12:37:31 2021 reading ideals above 720000
- Fri Sep 24 12:37:32 2021 commencing singleton removal, initial pass
- Fri Sep 24 13:15:58 2021 memory use: 3012.0 MB
- Fri Sep 24 13:15:59 2021 reading all ideals from disk
- Fri Sep 24 13:16:03 2021 memory use: 5698.6 MB
- Fri Sep 24 13:16:22 2021 keeping 113713398 ideals with weight <= 200, target excess is 736907
- Fri Sep 24 13:16:45 2021 commencing in-memory singleton removal
- Fri Sep 24 13:17:00 2021 begin with 137563112 relations and 113713398 unique ideals
- Fri Sep 24 13:19:43 2021 reduce to 137535291 relations and 113685567 ideals in 9 passes
- Fri Sep 24 13:19:43 2021 max relations containing the same ideal: 200
- Fri Sep 24 13:21:07 2021 removing 10876483 relations and 8876483 ideals in 2000000 cliques
- Fri Sep 24 13:21:13 2021 commencing in-memory singleton removal
- Fri Sep 24 13:21:27 2021 begin with 126658808 relations and 113685567 unique ideals
- Fri Sep 24 13:23:48 2021 reduce to 125969570 relations and 104106916 ideals in 8 passes
- Fri Sep 24 13:23:48 2021 max relations containing the same ideal: 197
- Fri Sep 24 13:25:02 2021 removing 8373238 relations and 6373238 ideals in 2000000 cliques
- Fri Sep 24 13:25:06 2021 commencing in-memory singleton removal
- Fri Sep 24 13:25:19 2021 begin with 117596332 relations and 104106916 unique ideals
- Fri Sep 24 13:27:21 2021 reduce to 117136756 relations and 97266712 ideals in 8 passes
- Fri Sep 24 13:27:21 2021 max relations containing the same ideal: 190
- Fri Sep 24 13:28:29 2021 removing 7621646 relations and 5621646 ideals in 2000000 cliques
- Fri Sep 24 13:28:33 2021 commencing in-memory singleton removal
- Fri Sep 24 13:28:45 2021 begin with 109515110 relations and 97266712 unique ideals
- Fri Sep 24 13:30:24 2021 reduce to 109108305 relations and 91231610 ideals in 7 passes
- Fri Sep 24 13:30:24 2021 max relations containing the same ideal: 181
- Fri Sep 24 13:31:28 2021 removing 7248961 relations and 5248961 ideals in 2000000 cliques
- Fri Sep 24 13:31:31 2021 commencing in-memory singleton removal
- Fri Sep 24 13:31:43 2021 begin with 101859344 relations and 91231610 unique ideals
- Fri Sep 24 13:33:43 2021 reduce to 101471847 relations and 85588583 ideals in 9 passes
- Fri Sep 24 13:33:43 2021 max relations containing the same ideal: 174
- Fri Sep 24 13:34:46 2021 removing 7021970 relations and 5021970 ideals in 2000000 cliques
- Fri Sep 24 13:34:50 2021 commencing in-memory singleton removal
- Fri Sep 24 13:35:01 2021 begin with 94449877 relations and 85588583 unique ideals
- Fri Sep 24 13:36:41 2021 reduce to 94068318 relations and 80178311 ideals in 8 passes
- Fri Sep 24 13:36:41 2021 max relations containing the same ideal: 168
- Fri Sep 24 13:37:35 2021 removing 6876480 relations and 4876480 ideals in 2000000 cliques
- Fri Sep 24 13:37:39 2021 commencing in-memory singleton removal
- Fri Sep 24 13:37:48 2021 begin with 87191838 relations and 80178311 unique ideals
- Fri Sep 24 13:39:06 2021 reduce to 86807411 relations and 74910209 ideals in 7 passes
- Fri Sep 24 13:39:06 2021 max relations containing the same ideal: 158
- Fri Sep 24 13:39:57 2021 removing 6777745 relations and 4777745 ideals in 2000000 cliques
- Fri Sep 24 13:40:01 2021 commencing in-memory singleton removal
- Fri Sep 24 13:40:10 2021 begin with 80029666 relations and 74910209 unique ideals
- Fri Sep 24 13:41:31 2021 reduce to 79633930 relations and 69728792 ideals in 8 passes
- Fri Sep 24 13:41:31 2021 max relations containing the same ideal: 149
- Fri Sep 24 13:42:19 2021 removing 6718541 relations and 4718541 ideals in 2000000 cliques
- Fri Sep 24 13:42:23 2021 commencing in-memory singleton removal
- Fri Sep 24 13:42:30 2021 begin with 72915389 relations and 69728792 unique ideals
- Fri Sep 24 13:43:45 2021 reduce to 72499881 relations and 64585828 ideals in 8 passes
- Fri Sep 24 13:43:45 2021 max relations containing the same ideal: 140
- Fri Sep 24 13:44:29 2021 removing 6680123 relations and 4680123 ideals in 2000000 cliques
- Fri Sep 24 13:44:32 2021 commencing in-memory singleton removal
- Fri Sep 24 13:44:39 2021 begin with 65819758 relations and 64585828 unique ideals
- Fri Sep 24 13:45:37 2021 reduce to 65378242 relations and 59453743 ideals in 7 passes
- Fri Sep 24 13:45:37 2021 max relations containing the same ideal: 130
- Fri Sep 24 13:46:17 2021 removing 6668251 relations and 4668251 ideals in 2000000 cliques
- Fri Sep 24 13:46:20 2021 commencing in-memory singleton removal
- Fri Sep 24 13:46:26 2021 begin with 58709991 relations and 59453743 unique ideals
- Fri Sep 24 13:47:18 2021 reduce to 58230059 relations and 54293105 ideals in 7 passes
- Fri Sep 24 13:47:18 2021 max relations containing the same ideal: 121
- Fri Sep 24 13:47:56 2021 removing 6671882 relations and 4671882 ideals in 2000000 cliques
- Fri Sep 24 13:47:59 2021 commencing in-memory singleton removal
- Fri Sep 24 13:48:04 2021 begin with 51558177 relations and 54293105 unique ideals
- Fri Sep 24 13:48:55 2021 reduce to 51018086 relations and 49065304 ideals in 8 passes
- Fri Sep 24 13:48:55 2021 max relations containing the same ideal: 110
- Fri Sep 24 13:49:29 2021 removing 4127955 relations and 3029986 ideals in 1097969 cliques
- Fri Sep 24 13:49:31 2021 commencing in-memory singleton removal
- Fri Sep 24 13:49:36 2021 begin with 46890131 relations and 49065304 unique ideals
- Fri Sep 24 13:50:16 2021 reduce to 46656627 relations and 45797577 ideals in 7 passes
- Fri Sep 24 13:50:16 2021 max relations containing the same ideal: 104
- Fri Sep 24 13:50:56 2021 relations with 0 large ideals: 27600
- Fri Sep 24 13:50:56 2021 relations with 1 large ideals: 7387
- Fri Sep 24 13:50:56 2021 relations with 2 large ideals: 83354
- Fri Sep 24 13:50:56 2021 relations with 3 large ideals: 633739
- Fri Sep 24 13:50:56 2021 relations with 4 large ideals: 2686542
- Fri Sep 24 13:50:56 2021 relations with 5 large ideals: 6896809
- Fri Sep 24 13:50:56 2021 relations with 6 large ideals: 11245269
- Fri Sep 24 13:50:56 2021 relations with 7+ large ideals: 25075927
- Fri Sep 24 13:50:56 2021 commencing 2-way merge
- Fri Sep 24 13:51:34 2021 reduce to 31487972 relation sets and 30628922 unique ideals
- Fri Sep 24 13:51:34 2021 commencing full merge
- Fri Sep 24 14:08:55 2021 memory use: 4164.7 MB
- Fri Sep 24 14:09:00 2021 found 14413228 cycles, need 14361122
- Fri Sep 24 14:09:02 2021 weight of 14361122 cycles is about 1723753617 (120.03/cycle)
- Fri Sep 24 14:09:02 2021 distribution of cycle lengths:
- Fri Sep 24 14:09:02 2021 1 relations: 604529
- Fri Sep 24 14:09:02 2021 2 relations: 897620
- Fri Sep 24 14:09:02 2021 3 relations: 1067647
- Fri Sep 24 14:09:02 2021 4 relations: 1103656
- Fri Sep 24 14:09:02 2021 5 relations: 1132082
- Fri Sep 24 14:09:02 2021 6 relations: 1107265
- Fri Sep 24 14:09:02 2021 7 relations: 1078928
- Fri Sep 24 14:09:02 2021 8 relations: 1018977
- Fri Sep 24 14:09:02 2021 9 relations: 949728
- Fri Sep 24 14:09:02 2021 10+ relations: 5400690
- Fri Sep 24 14:09:02 2021 heaviest cycle: 28 relations
- Fri Sep 24 14:09:05 2021 commencing cycle optimization
- Fri Sep 24 14:09:40 2021 start with 122700089 relations
- Fri Sep 24 14:17:16 2021 pruned 5836216 relations
- Fri Sep 24 14:17:16 2021 memory use: 3211.1 MB
- Fri Sep 24 14:17:16 2021 distribution of cycle lengths:
- Fri Sep 24 14:17:16 2021 1 relations: 604529
- Fri Sep 24 14:17:16 2021 2 relations: 921249
- Fri Sep 24 14:17:16 2021 3 relations: 1115806
- Fri Sep 24 14:17:16 2021 4 relations: 1153530
- Fri Sep 24 14:17:16 2021 5 relations: 1192260
- Fri Sep 24 14:17:16 2021 6 relations: 1163718
- Fri Sep 24 14:17:16 2021 7 relations: 1135587
- Fri Sep 24 14:17:16 2021 8 relations: 1067372
- Fri Sep 24 14:17:16 2021 9 relations: 992592
- Fri Sep 24 14:17:16 2021 10+ relations: 5014479
- Fri Sep 24 14:17:16 2021 heaviest cycle: 28 relations
- Fri Sep 24 14:18:00 2021 RelProcTime: 13974
- Fri Sep 24 14:18:00 2021
- Fri Sep 24 14:18:00 2021 commencing linear algebra
- Fri Sep 24 14:18:03 2021 read 14361122 cycles
- Fri Sep 24 14:18:44 2021 cycles contain 46197358 unique relations
- Fri Sep 24 14:29:28 2021 read 46197358 relations
- Fri Sep 24 14:31:41 2021 using 20 quadratic characters above 4294917295
- Fri Sep 24 14:35:39 2021 building initial matrix
- Fri Sep 24 14:50:44 2021 memory use: 5973.6 MB
- Fri Sep 24 14:51:01 2021 read 14361122 cycles
- Fri Sep 24 14:51:06 2021 matrix is 14360945 x 14361122 (6675.7 MB) with weight 1899160635 (132.24/col)
- Fri Sep 24 14:51:06 2021 sparse part has weight 1606391711 (111.86/col)
- Fri Sep 24 14:55:55 2021 filtering completed in 2 passes
- Fri Sep 24 14:56:01 2021 matrix is 14360742 x 14360919 (6675.7 MB) with weight 1899153942 (132.24/col)
- Fri Sep 24 14:56:01 2021 sparse part has weight 1606389263 (111.86/col)
- Fri Sep 24 14:57:48 2021 matrix starts at (0, 0)
- Fri Sep 24 14:57:53 2021 matrix is 14360742 x 14360919 (6675.7 MB) with weight 1899153942 (132.24/col)
- Fri Sep 24 14:57:53 2021 sparse part has weight 1606389263 (111.86/col)
- Fri Sep 24 14:57:53 2021 saving the first 48 matrix rows for later
- Fri Sep 24 14:58:00 2021 matrix includes 64 packed rows
- Fri Sep 24 14:58:03 2021 matrix is 14360694 x 14360919 (6422.4 MB) with weight 1635044900 (113.85/col)
- Fri Sep 24 14:58:03 2021 sparse part has weight 1539981702 (107.23/col)
- Fri Sep 24 14:58:03 2021 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
- Fri Sep 24 15:00:20 2021 commencing Lanczos iteration (4 threads)
- Fri Sep 24 15:00:20 2021 memory use: 5521.0 MB
- Fri Sep 24 15:02:24 2021 linear algebra at 0.0%, ETA 312h53m
- Fri Sep 24 15:03:04 2021 checkpointing every 50000 dimensions
- Thu Oct 7 09:34:54 2021 lanczos halted after 227100 iterations (dim = 14360692)
- Thu Oct 7 09:35:44 2021 recovered 40 nontrivial dependencies
- Thu Oct 7 09:36:05 2021 BLanczosTime: 1106285
- Thu Oct 7 09:36:05 2021
- Thu Oct 7 09:36:05 2021 commencing square root phase
- Thu Oct 7 09:36:05 2021 handling dependencies 1 to 64
- Thu Oct 7 09:36:05 2021 reading relations for dependency 1
- Thu Oct 7 09:36:10 2021 read 7181603 cycles
- Thu Oct 7 09:36:29 2021 cycles contain 23102642 unique relations
- Thu Oct 7 09:42:29 2021 read 23102642 relations
- Thu Oct 7 09:45:24 2021 multiplying 23102642 relations
- Thu Oct 7 10:13:45 2021 multiply complete, coefficients have about 660.90 million bits
- Thu Oct 7 10:13:52 2021 initial square root is modulo 849703
- Thu Oct 7 10:44:58 2021 GCD is 1, no factor found
- Thu Oct 7 10:44:58 2021 reading relations for dependency 2
- Thu Oct 7 10:45:02 2021 read 7182731 cycles
- Thu Oct 7 10:45:21 2021 cycles contain 23107128 unique relations
- Thu Oct 7 10:51:16 2021 read 23107128 relations
- Thu Oct 7 10:53:59 2021 multiplying 23107128 relations
- Thu Oct 7 11:22:34 2021 multiply complete, coefficients have about 661.04 million bits
- Thu Oct 7 11:22:41 2021 initial square root is modulo 852253
- Thu Oct 7 11:53:48 2021 found factor: 14872002538428781300228678493282932050714761034349585035756985485347855364608169230326241940295788137179
- Thu Oct 7 11:53:48 2021 reading relations for dependency 3
- Thu Oct 7 11:54:07 2021 read 7181874 cycles
- Thu Oct 7 11:54:26 2021 cycles contain 23098494 unique relations
- Thu Oct 7 12:00:25 2021 read 23098494 relations
- Thu Oct 7 12:03:12 2021 multiplying 23098494 relations
- Thu Oct 7 12:31:50 2021 multiply complete, coefficients have about 660.79 million bits
- Thu Oct 7 12:31:57 2021 initial square root is modulo 848017
- Thu Oct 7 13:03:02 2021 found factor: 14872002538428781300228678493282932050714761034349585035756985485347855364608169230326241940295788137179
- Thu Oct 7 13:03:02 2021 reading relations for dependency 4
- Thu Oct 7 13:03:21 2021 read 7180185 cycles
- Thu Oct 7 13:03:41 2021 cycles contain 23098612 unique relations
- Thu Oct 7 13:09:43 2021 read 23098612 relations
- Thu Oct 7 13:12:26 2021 multiplying 23098612 relations
- Thu Oct 7 13:41:02 2021 multiply complete, coefficients have about 660.79 million bits
- Thu Oct 7 13:41:09 2021 initial square root is modulo 848017
- Thu Oct 7 14:12:30 2021 found factor: 14872002538428781300228678493282932050714761034349585035756985485347855364608169230326241940295788137179
- Thu Oct 7 14:12:30 2021 reading relations for dependency 5
- Thu Oct 7 14:12:34 2021 read 7177878 cycles
- Thu Oct 7 14:12:53 2021 cycles contain 23094284 unique relations
- Thu Oct 7 14:18:51 2021 read 23094284 relations
- Thu Oct 7 14:21:33 2021 multiplying 23094284 relations
- Thu Oct 7 14:50:09 2021 multiply complete, coefficients have about 660.68 million bits
- Thu Oct 7 14:50:16 2021 initial square root is modulo 845893
- Thu Oct 7 15:21:48 2021 found factor: 14872002538428781300228678493282932050714761034349585035756985485347855364608169230326241940295788137179
- Thu Oct 7 15:21:48 2021 reading relations for dependency 6
- Thu Oct 7 15:21:52 2021 read 7179669 cycles
- Thu Oct 7 15:22:12 2021 cycles contain 23099532 unique relations
- Thu Oct 7 15:28:09 2021 read 23099532 relations
- Thu Oct 7 15:30:57 2021 multiplying 23099532 relations
- Thu Oct 7 15:59:31 2021 multiply complete, coefficients have about 660.82 million bits
- Thu Oct 7 15:59:37 2021 initial square root is modulo 848443
- Thu Oct 7 16:27:27 2021 sqrtTime: 24682
- Thu Oct 7 16:27:27 2021 p69 factor: 716432890148331005649161159793633954586840151635123086536326312096381
- Thu Oct 7 16:27:27 2021 p72 factor: 145446532901608734743156187774547641718054018904269736397419695451073863
- Thu Oct 7 16:27:27 2021 p104 factor: 14872002538428781300228678493282932050714761034349585035756985485347855364608169230326241940295788137179
- Thu Oct 7 16:27:27 2021 elapsed time 318:02:26
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement