Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Fri Mar 2 21:00:30 2018 Msieve v. 1.53 (SVN unknown)
- Fri Mar 2 21:00:30 2018 random seeds: 9ca26c61 98de7f1d
- Fri Mar 2 21:00:30 2018 factoring 51462425163933049195540927871664633139385054052239468576952467132556136084194569987381708254985505040046060876657376041736618425937180274229273157048643748725812763493404462695806427411985146082798171 (200 digits)
- Fri Mar 2 21:00:31 2018 searching for 15-digit factors
- Fri Mar 2 21:00:31 2018 commencing number field sieve (200-digit input)
- Fri Mar 2 21:00:31 2018 R0: 2137797970720029159470231899841604792137476543030139011
- Fri Mar 2 21:00:31 2018 R1: -1
- Fri Mar 2 21:00:31 2018 A0: 1
- Fri Mar 2 21:00:31 2018 A1: 1
- Fri Mar 2 21:00:31 2018 A2: 1
- Fri Mar 2 21:00:31 2018 A3: 1
- Fri Mar 2 21:00:31 2018 A4: 1
- Fri Mar 2 21:00:31 2018 skew 1.00, size 3.793e-22, alpha 1.694, combined = 3.253e-13 rroots = 0
- Fri Mar 2 21:00:31 2018
- Fri Mar 2 21:00:31 2018 commencing relation filtering
- Fri Mar 2 21:00:31 2018 setting target matrix density to 108.0
- Fri Mar 2 21:00:31 2018 estimated available RAM is 15997.5 MB
- Fri Mar 2 21:00:31 2018 commencing duplicate removal, pass 1
- Fri Mar 2 21:21:19 2018 skipped 452 relations with b > 2^32
- Fri Mar 2 21:21:19 2018 found 8017211 hash collisions in 191082214 relations
- Fri Mar 2 21:21:19 2018 commencing duplicate removal, pass 2
- Fri Mar 2 21:22:06 2018 found 1 duplicates and 191082213 unique relations
- Fri Mar 2 21:22:06 2018 memory use: 522.4 MB
- Fri Mar 2 21:22:06 2018 reading ideals above 119996416
- Fri Mar 2 21:22:06 2018 commencing singleton removal, initial pass
- Fri Mar 2 21:37:06 2018 memory use: 3012.0 MB
- Fri Mar 2 21:37:07 2018 reading all ideals from disk
- Fri Mar 2 21:37:15 2018 memory use: 3527.1 MB
- Fri Mar 2 21:37:23 2018 commencing in-memory singleton removal
- Fri Mar 2 21:37:30 2018 begin with 191082213 relations and 159163714 unique ideals
- Fri Mar 2 21:38:35 2018 reduce to 126969856 relations and 88611859 ideals in 12 passes
- Fri Mar 2 21:38:35 2018 max relations containing the same ideal: 49
- Fri Mar 2 21:38:41 2018 reading ideals above 720000
- Fri Mar 2 21:38:42 2018 commencing singleton removal, initial pass
- Fri Mar 2 21:51:22 2018 memory use: 2756.0 MB
- Fri Mar 2 21:51:22 2018 reading all ideals from disk
- Fri Mar 2 21:51:44 2018 memory use: 4904.5 MB
- Fri Mar 2 21:51:58 2018 keeping 101680515 ideals with weight <= 200, target excess is 612904
- Fri Mar 2 21:52:11 2018 commencing in-memory singleton removal
- Fri Mar 2 21:52:22 2018 begin with 126969856 relations and 101680515 unique ideals
- Fri Mar 2 21:53:09 2018 reduce to 126968970 relations and 101679629 ideals in 5 passes
- Fri Mar 2 21:53:09 2018 max relations containing the same ideal: 200
- Fri Mar 2 21:53:57 2018 removing 10602840 relations and 8602840 ideals in 2000000 cliques
- Fri Mar 2 21:54:01 2018 commencing in-memory singleton removal
- Fri Mar 2 21:54:08 2018 begin with 116366130 relations and 101679629 unique ideals
- Fri Mar 2 21:55:25 2018 reduce to 115642919 relations and 92338322 ideals in 10 passes
- Fri Mar 2 21:55:25 2018 max relations containing the same ideal: 198
- Fri Mar 2 21:56:05 2018 removing 8091270 relations and 6091270 ideals in 2000000 cliques
- Fri Mar 2 21:56:08 2018 commencing in-memory singleton removal
- Fri Mar 2 21:56:15 2018 begin with 107551649 relations and 92338322 unique ideals
- Fri Mar 2 21:57:03 2018 reduce to 107072363 relations and 85759092 ideals in 7 passes
- Fri Mar 2 21:57:03 2018 max relations containing the same ideal: 188
- Fri Mar 2 21:57:41 2018 removing 7347351 relations and 5347351 ideals in 2000000 cliques
- Fri Mar 2 21:57:43 2018 commencing in-memory singleton removal
- Fri Mar 2 21:57:50 2018 begin with 99725012 relations and 85759092 unique ideals
- Fri Mar 2 21:58:34 2018 reduce to 99303680 relations and 79982791 ideals in 7 passes
- Fri Mar 2 21:58:34 2018 max relations containing the same ideal: 181
- Fri Mar 2 21:59:09 2018 removing 6975377 relations and 4975377 ideals in 2000000 cliques
- Fri Mar 2 21:59:12 2018 commencing in-memory singleton removal
- Fri Mar 2 21:59:17 2018 begin with 92328303 relations and 79982791 unique ideals
- Fri Mar 2 21:59:58 2018 reduce to 91925400 relations and 74596773 ideals in 7 passes
- Fri Mar 2 21:59:58 2018 max relations containing the same ideal: 173
- Fri Mar 2 22:00:30 2018 removing 6758247 relations and 4758247 ideals in 2000000 cliques
- Fri Mar 2 22:00:33 2018 commencing in-memory singleton removal
- Fri Mar 2 22:00:38 2018 begin with 85167153 relations and 74596773 unique ideals
- Fri Mar 2 22:01:15 2018 reduce to 84767200 relations and 69430495 ideals in 7 passes
- Fri Mar 2 22:01:15 2018 max relations containing the same ideal: 163
- Fri Mar 2 22:01:46 2018 removing 6621843 relations and 4621843 ideals in 2000000 cliques
- Fri Mar 2 22:01:48 2018 commencing in-memory singleton removal
- Fri Mar 2 22:01:53 2018 begin with 78145357 relations and 69430495 unique ideals
- Fri Mar 2 22:02:26 2018 reduce to 77733957 relations and 64388494 ideals in 7 passes
- Fri Mar 2 22:02:26 2018 max relations containing the same ideal: 153
- Fri Mar 2 22:02:54 2018 removing 6541751 relations and 4541751 ideals in 2000000 cliques
- Fri Mar 2 22:02:57 2018 commencing in-memory singleton removal
- Fri Mar 2 22:03:01 2018 begin with 71192206 relations and 64388494 unique ideals
- Fri Mar 2 22:03:31 2018 reduce to 70760664 relations and 59405129 ideals in 7 passes
- Fri Mar 2 22:03:31 2018 max relations containing the same ideal: 145
- Fri Mar 2 22:03:57 2018 removing 6508837 relations and 4508837 ideals in 2000000 cliques
- Fri Mar 2 22:03:59 2018 commencing in-memory singleton removal
- Fri Mar 2 22:04:02 2018 begin with 64251827 relations and 59405129 unique ideals
- Fri Mar 2 22:04:29 2018 reduce to 63783490 relations and 54416066 ideals in 7 passes
- Fri Mar 2 22:04:29 2018 max relations containing the same ideal: 138
- Fri Mar 2 22:04:52 2018 removing 6514678 relations and 4514678 ideals in 2000000 cliques
- Fri Mar 2 22:04:54 2018 commencing in-memory singleton removal
- Fri Mar 2 22:04:58 2018 begin with 57268812 relations and 54416066 unique ideals
- Fri Mar 2 22:05:21 2018 reduce to 56748820 relations and 49366919 ideals in 7 passes
- Fri Mar 2 22:05:21 2018 max relations containing the same ideal: 126
- Fri Mar 2 22:05:42 2018 removing 6555832 relations and 4555832 ideals in 2000000 cliques
- Fri Mar 2 22:05:44 2018 commencing in-memory singleton removal
- Fri Mar 2 22:05:47 2018 begin with 50192988 relations and 49366919 unique ideals
- Fri Mar 2 22:06:10 2018 reduce to 49601171 relations and 44200847 ideals in 8 passes
- Fri Mar 2 22:06:10 2018 max relations containing the same ideal: 116
- Fri Mar 2 22:06:29 2018 removing 6632614 relations and 4632614 ideals in 2000000 cliques
- Fri Mar 2 22:06:31 2018 commencing in-memory singleton removal
- Fri Mar 2 22:06:33 2018 begin with 42968557 relations and 44200847 unique ideals
- Fri Mar 2 22:06:53 2018 reduce to 42269803 relations and 38844778 ideals in 8 passes
- Fri Mar 2 22:06:53 2018 max relations containing the same ideal: 105
- Fri Mar 2 22:07:09 2018 removing 6755365 relations and 4755365 ideals in 2000000 cliques
- Fri Mar 2 22:07:10 2018 commencing in-memory singleton removal
- Fri Mar 2 22:07:12 2018 begin with 35514438 relations and 38844778 unique ideals
- Fri Mar 2 22:07:28 2018 reduce to 34649656 relations and 33188599 ideals in 8 passes
- Fri Mar 2 22:07:28 2018 max relations containing the same ideal: 91
- Fri Mar 2 22:07:41 2018 removing 3238299 relations and 2488211 ideals in 750088 cliques
- Fri Mar 2 22:07:42 2018 commencing in-memory singleton removal
- Fri Mar 2 22:07:44 2018 begin with 31411357 relations and 33188599 unique ideals
- Fri Mar 2 22:07:56 2018 reduce to 31176322 relations and 30460722 ideals in 7 passes
- Fri Mar 2 22:07:56 2018 max relations containing the same ideal: 84
- Fri Mar 2 22:08:12 2018 relations with 0 large ideals: 48970
- Fri Mar 2 22:08:12 2018 relations with 1 large ideals: 9123
- Fri Mar 2 22:08:12 2018 relations with 2 large ideals: 110204
- Fri Mar 2 22:08:12 2018 relations with 3 large ideals: 752670
- Fri Mar 2 22:08:12 2018 relations with 4 large ideals: 2827790
- Fri Mar 2 22:08:12 2018 relations with 5 large ideals: 7358769
- Fri Mar 2 22:08:12 2018 relations with 6 large ideals: 8261911
- Fri Mar 2 22:08:12 2018 relations with 7+ large ideals: 11806885
- Fri Mar 2 22:08:12 2018 commencing 2-way merge
- Fri Mar 2 22:08:26 2018 reduce to 20087781 relation sets and 19372181 unique ideals
- Fri Mar 2 22:08:26 2018 commencing full merge
- Fri Mar 2 22:14:36 2018 memory use: 2460.0 MB
- Fri Mar 2 22:14:38 2018 found 9059042 cycles, need 9046381
- Fri Mar 2 22:14:40 2018 weight of 9046381 cycles is about 977285708 (108.03/cycle)
- Fri Mar 2 22:14:40 2018 distribution of cycle lengths:
- Fri Mar 2 22:14:40 2018 1 relations: 533303
- Fri Mar 2 22:14:40 2018 2 relations: 606817
- Fri Mar 2 22:14:40 2018 3 relations: 640152
- Fri Mar 2 22:14:40 2018 4 relations: 642519
- Fri Mar 2 22:14:40 2018 5 relations: 636483
- Fri Mar 2 22:14:40 2018 6 relations: 625660
- Fri Mar 2 22:14:40 2018 7 relations: 606308
- Fri Mar 2 22:14:40 2018 8 relations: 582036
- Fri Mar 2 22:14:40 2018 9 relations: 547244
- Fri Mar 2 22:14:40 2018 10+ relations: 3625859
- Fri Mar 2 22:14:40 2018 heaviest cycle: 28 relations
- Fri Mar 2 22:14:41 2018 commencing cycle optimization
- Fri Mar 2 22:14:56 2018 start with 80296173 relations
- Fri Mar 2 22:17:33 2018 pruned 3565105 relations
- Fri Mar 2 22:17:33 2018 memory use: 2110.7 MB
- Fri Mar 2 22:17:33 2018 distribution of cycle lengths:
- Fri Mar 2 22:17:33 2018 1 relations: 533303
- Fri Mar 2 22:17:33 2018 2 relations: 618701
- Fri Mar 2 22:17:33 2018 3 relations: 664867
- Fri Mar 2 22:17:33 2018 4 relations: 667567
- Fri Mar 2 22:17:33 2018 5 relations: 666682
- Fri Mar 2 22:17:33 2018 6 relations: 654154
- Fri Mar 2 22:17:33 2018 7 relations: 636740
- Fri Mar 2 22:17:33 2018 8 relations: 608373
- Fri Mar 2 22:17:33 2018 9 relations: 572014
- Fri Mar 2 22:17:33 2018 10+ relations: 3423980
- Fri Mar 2 22:17:33 2018 heaviest cycle: 28 relations
- Fri Mar 2 22:17:46 2018 RelProcTime: 4635
- Fri Mar 2 22:17:46 2018
- Fri Mar 2 22:17:46 2018 commencing linear algebra
- Fri Mar 2 22:17:50 2018 read 9046381 cycles
- Fri Mar 2 22:18:07 2018 cycles contain 30711792 unique relations
- Fri Mar 2 22:20:28 2018 read 30711792 relations
- Fri Mar 2 22:21:16 2018 using 20 quadratic characters above 4294917295
- Fri Mar 2 22:23:02 2018 building initial matrix
- Fri Mar 2 22:27:16 2018 memory use: 3737.8 MB
- Fri Mar 2 22:27:19 2018 read 9046381 cycles
- Fri Mar 2 22:27:20 2018 matrix is 9046204 x 9046381 (3887.5 MB) with weight 1115738344 (123.34/col)
- Fri Mar 2 22:27:20 2018 sparse part has weight 919578787 (101.65/col)
- Fri Mar 2 22:28:52 2018 filtering completed in 2 passes
- Fri Mar 2 22:28:54 2018 matrix is 9046041 x 9046218 (3887.5 MB) with weight 1115733443 (123.34/col)
- Fri Mar 2 22:28:54 2018 sparse part has weight 919577355 (101.65/col)
- Fri Mar 2 22:29:16 2018 matrix starts at (0, 0)
- Fri Mar 2 22:29:17 2018 matrix is 9046041 x 9046218 (3887.5 MB) with weight 1115733443 (123.34/col)
- Fri Mar 2 22:29:17 2018 sparse part has weight 919577355 (101.65/col)
- Fri Mar 2 22:29:17 2018 saving the first 48 matrix rows for later
- Fri Mar 2 22:29:18 2018 matrix includes 64 packed rows
- Fri Mar 2 22:29:19 2018 matrix is 9045993 x 9046218 (3721.9 MB) with weight 950546508 (105.08/col)
- Fri Mar 2 22:29:19 2018 sparse part has weight 885223240 (97.86/col)
- Fri Mar 2 22:29:19 2018 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
- Fri Mar 2 22:29:50 2018 commencing Lanczos iteration (4 threads)
- Fri Mar 2 22:29:50 2018 memory use: 3156.6 MB
- Fri Mar 2 22:30:39 2018 linear algebra at 0.0%, ETA 78h 2m
- Fri Mar 2 22:30:55 2018 checkpointing every 120000 dimensions
- Sun Mar 4 22:07:38 2018 lanczos halted after 143055 iterations (dim = 9045991)
- Sun Mar 4 22:07:54 2018 recovered 36 nontrivial dependencies
- Sun Mar 4 22:07:54 2018 BLanczosTime: 172208
- Sun Mar 4 22:07:54 2018
- Sun Mar 4 22:07:54 2018 commencing square root phase
- Sun Mar 4 22:07:54 2018 handling dependencies 1 to 64
- Sun Mar 4 22:07:54 2018 reading relations for dependency 1
- Sun Mar 4 22:07:54 2018 read 4523166 cycles
- Sun Mar 4 22:08:01 2018 cycles contain 15354452 unique relations
- Sun Mar 4 22:09:17 2018 read 15354452 relations
- Sun Mar 4 22:10:02 2018 multiplying 15354452 relations
- Sun Mar 4 22:14:13 2018 multiply complete, coefficients have about 388.83 million bits
- Sun Mar 4 22:14:14 2018 initial square root is modulo 9481697
- Sun Mar 4 22:19:35 2018 sqrtTime: 701
- Sun Mar 4 22:19:35 2018 p76 factor: 5144702897812972712336871119687690264181833151461035003982738237800125804101
- Sun Mar 4 22:19:35 2018 p125 factor: 10002992628750217438777813082098556508545793550535653201516360855790925531429764972498794957641052589341428122053936322007071
- Sun Mar 4 22:19:35 2018 elapsed time 49:19:05
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement