Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Thu Jun 23 11:27:46 2016
- Thu Jun 23 11:27:46 2016
- Thu Jun 23 11:27:46 2016 Msieve v. 1.53 (SVN 988M)
- Thu Jun 23 11:27:46 2016 random seeds: ce0773a4 bbfe2bdd
- Thu Jun 23 11:27:46 2016 factoring 427012629766724673929385217274722174144864771401005905971506829213866730269340029153112660267155303104443073751280298125838432708859794742253505350469307856230028549971601892859554917406220193567318829312688305071605027603549 (225 digits)
- Thu Jun 23 11:27:47 2016 searching for 15-digit factors
- Thu Jun 23 11:27:49 2016 commencing number field sieve (225-digit input)
- Thu Jun 23 11:27:49 2016 R0: 1326410034644195374346903552
- Thu Jun 23 11:27:49 2016 R1: -89648251976843595444986830377401534401
- Thu Jun 23 11:27:49 2016 A0: 6241
- Thu Jun 23 11:27:49 2016 A1: 0
- Thu Jun 23 11:27:49 2016 A2: 0
- Thu Jun 23 11:27:49 2016 A3: 0
- Thu Jun 23 11:27:49 2016 A4: 0
- Thu Jun 23 11:27:49 2016 A5: 0
- Thu Jun 23 11:27:49 2016 A6: 122
- Thu Jun 23 11:27:49 2016 skew 1.93, size 8.489e-12, alpha -0.440, combined = 5.845e-13 rroots = 0
- Thu Jun 23 11:27:49 2016
- Thu Jun 23 11:27:49 2016 commencing relation filtering
- Thu Jun 23 11:27:49 2016 setting target matrix density to 120.0
- Thu Jun 23 11:27:49 2016 estimated available RAM is 65536.0 MB
- Thu Jun 23 11:27:49 2016 commencing duplicate removal, pass 1
- Thu Jun 23 11:42:18 2016 error -9 reading relation 100757641
- Thu Jun 23 11:49:57 2016 error -15 reading relation 154062785
- Thu Jun 23 11:51:58 2016 error -15 reading relation 168232014
- Thu Jun 23 11:52:02 2016 error -15 reading relation 168686568
- Thu Jun 23 11:56:46 2016 error -9 reading relation 201252305
- Thu Jun 23 11:56:51 2016 error -9 reading relation 201878429
- Thu Jun 23 11:56:54 2016 error -5 reading relation 202274446
- Thu Jun 23 11:57:15 2016 error -15 reading relation 204738047
- Thu Jun 23 11:57:15 2016 error -1 reading relation 204743819
- Thu Jun 23 11:58:12 2016 error -9 reading relation 211373340
- Thu Jun 23 11:58:29 2016 error -9 reading relation 213287293
- Thu Jun 23 11:58:30 2016 error -1 reading relation 213303627
- Thu Jun 23 11:58:33 2016 error -9 reading relation 213675437
- Thu Jun 23 11:59:08 2016 skipped 13 relations with b > 2^32
- Thu Jun 23 11:59:08 2016 skipped 7 relations with composite factors
- Thu Jun 23 11:59:08 2016 found 37393696 hash collisions in 217831686 relations
- Thu Jun 23 11:59:26 2016 added 1217393 free relations
- Thu Jun 23 11:59:26 2016 commencing duplicate removal, pass 2
- Thu Jun 23 12:03:15 2016 found 34753245 duplicates and 184295834 unique relations
- Thu Jun 23 12:03:15 2016 memory use: 1321.5 MB
- Thu Jun 23 12:03:15 2016 reading ideals above 720000
- Thu Jun 23 12:03:15 2016 commencing singleton removal, initial pass
- Thu Jun 23 12:29:20 2016 memory use: 5512.0 MB
- Thu Jun 23 12:29:20 2016 reading all ideals from disk
- Thu Jun 23 12:29:25 2016 memory use: 7109.4 MB
- Thu Jun 23 12:29:46 2016 keeping 169927689 ideals with weight <= 200, target excess is 914351
- Thu Jun 23 12:30:10 2016 commencing in-memory singleton removal
- Thu Jun 23 12:30:26 2016 begin with 184295834 relations and 169927689 unique ideals
- Thu Jun 23 12:33:16 2016 reduce to 112583851 relations and 90105337 ideals in 14 passes
- Thu Jun 23 12:33:16 2016 max relations containing the same ideal: 150
- Thu Jun 23 12:34:10 2016 removing 10981271 relations and 8981271 ideals in 2000000 cliques
- Thu Jun 23 12:34:14 2016 commencing in-memory singleton removal
- Thu Jun 23 12:34:23 2016 begin with 101602580 relations and 90105337 unique ideals
- Thu Jun 23 12:35:51 2016 reduce to 100815977 relations and 80319587 ideals in 9 passes
- Thu Jun 23 12:35:51 2016 max relations containing the same ideal: 140
- Thu Jun 23 12:36:41 2016 removing 8306914 relations and 6306914 ideals in 2000000 cliques
- Thu Jun 23 12:36:44 2016 commencing in-memory singleton removal
- Thu Jun 23 12:36:52 2016 begin with 92509063 relations and 80319587 unique ideals
- Thu Jun 23 12:38:01 2016 reduce to 91982170 relations and 73475266 ideals in 8 passes
- Thu Jun 23 12:38:01 2016 max relations containing the same ideal: 133
- Thu Jun 23 12:38:46 2016 removing 7520798 relations and 5520798 ideals in 2000000 cliques
- Thu Jun 23 12:38:49 2016 commencing in-memory singleton removal
- Thu Jun 23 12:38:57 2016 begin with 84461372 relations and 73475266 unique ideals
- Thu Jun 23 12:39:53 2016 reduce to 83992136 relations and 67475726 ideals in 7 passes
- Thu Jun 23 12:39:53 2016 max relations containing the same ideal: 126
- Thu Jun 23 12:40:33 2016 removing 7126260 relations and 5126260 ideals in 2000000 cliques
- Thu Jun 23 12:40:35 2016 commencing in-memory singleton removal
- Thu Jun 23 12:40:42 2016 begin with 76865876 relations and 67475726 unique ideals
- Thu Jun 23 12:41:39 2016 reduce to 76417910 relations and 61891845 ideals in 8 passes
- Thu Jun 23 12:41:39 2016 max relations containing the same ideal: 119
- Thu Jun 23 12:42:17 2016 removing 6882423 relations and 4882423 ideals in 2000000 cliques
- Thu Jun 23 12:42:19 2016 commencing in-memory singleton removal
- Thu Jun 23 12:42:25 2016 begin with 69535487 relations and 61891845 unique ideals
- Thu Jun 23 12:43:10 2016 reduce to 69089037 relations and 56552653 ideals in 7 passes
- Thu Jun 23 12:43:10 2016 max relations containing the same ideal: 109
- Thu Jun 23 12:43:44 2016 removing 6716639 relations and 4716639 ideals in 2000000 cliques
- Thu Jun 23 12:43:47 2016 commencing in-memory singleton removal
- Thu Jun 23 12:43:52 2016 begin with 62372398 relations and 56552653 unique ideals
- Thu Jun 23 12:44:32 2016 reduce to 61914166 relations and 51366187 ideals in 7 passes
- Thu Jun 23 12:44:32 2016 max relations containing the same ideal: 103
- Thu Jun 23 12:45:02 2016 removing 6610433 relations and 4610433 ideals in 2000000 cliques
- Thu Jun 23 12:45:04 2016 commencing in-memory singleton removal
- Thu Jun 23 12:45:09 2016 begin with 55303733 relations and 51366187 unique ideals
- Thu Jun 23 12:45:49 2016 reduce to 54819892 relations and 46258323 ideals in 8 passes
- Thu Jun 23 12:45:49 2016 max relations containing the same ideal: 93
- Thu Jun 23 12:46:16 2016 removing 6540456 relations and 4540456 ideals in 2000000 cliques
- Thu Jun 23 12:46:18 2016 commencing in-memory singleton removal
- Thu Jun 23 12:46:22 2016 begin with 48279436 relations and 46258323 unique ideals
- Thu Jun 23 12:46:56 2016 reduce to 47757014 relations and 41178963 ideals in 8 passes
- Thu Jun 23 12:46:56 2016 max relations containing the same ideal: 84
- Thu Jun 23 12:47:20 2016 removing 6492875 relations and 4492875 ideals in 2000000 cliques
- Thu Jun 23 12:47:22 2016 commencing in-memory singleton removal
- Thu Jun 23 12:47:25 2016 begin with 41264139 relations and 41178963 unique ideals
- Thu Jun 23 12:47:55 2016 reduce to 40679328 relations and 36080159 ideals in 8 passes
- Thu Jun 23 12:47:55 2016 max relations containing the same ideal: 77
- Thu Jun 23 12:48:14 2016 removing 6471117 relations and 4471117 ideals in 2000000 cliques
- Thu Jun 23 12:48:17 2016 commencing in-memory singleton removal
- Thu Jun 23 12:48:19 2016 begin with 34208211 relations and 36080159 unique ideals
- Thu Jun 23 12:48:42 2016 reduce to 33531962 relations and 30904545 ideals in 8 passes
- Thu Jun 23 12:48:42 2016 max relations containing the same ideal: 68
- Thu Jun 23 12:48:58 2016 removing 5306413 relations and 3739644 ideals in 1566769 cliques
- Thu Jun 23 12:49:00 2016 commencing in-memory singleton removal
- Thu Jun 23 12:49:02 2016 begin with 28225549 relations and 30904545 unique ideals
- Thu Jun 23 12:49:18 2016 reduce to 27657774 relations and 26573848 ideals in 7 passes
- Thu Jun 23 12:49:18 2016 max relations containing the same ideal: 61
- Thu Jun 23 12:49:31 2016 removing 159072 relations and 135794 ideals in 23278 cliques
- Thu Jun 23 12:49:32 2016 commencing in-memory singleton removal
- Thu Jun 23 12:49:34 2016 begin with 27498702 relations and 26573848 unique ideals
- Thu Jun 23 12:49:44 2016 reduce to 27498108 relations and 26437459 ideals in 5 passes
- Thu Jun 23 12:49:44 2016 max relations containing the same ideal: 61
- Thu Jun 23 12:49:50 2016 relations with 0 large ideals: 33701
- Thu Jun 23 12:49:50 2016 relations with 1 large ideals: 28333
- Thu Jun 23 12:49:50 2016 relations with 2 large ideals: 310595
- Thu Jun 23 12:49:50 2016 relations with 3 large ideals: 1618916
- Thu Jun 23 12:49:50 2016 relations with 4 large ideals: 4455258
- Thu Jun 23 12:49:50 2016 relations with 5 large ideals: 7160498
- Thu Jun 23 12:49:50 2016 relations with 6 large ideals: 7060007
- Thu Jun 23 12:49:50 2016 relations with 7+ large ideals: 6830800
- Thu Jun 23 12:49:50 2016 commencing 2-way merge
- Thu Jun 23 12:50:07 2016 reduce to 17784636 relation sets and 16723987 unique ideals
- Thu Jun 23 12:50:07 2016 commencing full merge
- Thu Jun 23 12:57:03 2016 memory use: 2197.0 MB
- Thu Jun 23 12:57:07 2016 found 8031096 cycles, need 7968187
- Thu Jun 23 12:57:07 2016 weight of 7968187 cycles is about 956195894 (120.00/cycle)
- Thu Jun 23 12:57:07 2016 distribution of cycle lengths:
- Thu Jun 23 12:57:07 2016 1 relations: 309668
- Thu Jun 23 12:57:07 2016 2 relations: 463094
- Thu Jun 23 12:57:07 2016 3 relations: 541950
- Thu Jun 23 12:57:07 2016 4 relations: 567886
- Thu Jun 23 12:57:07 2016 5 relations: 582565
- Thu Jun 23 12:57:07 2016 6 relations: 581539
- Thu Jun 23 12:57:07 2016 7 relations: 571768
- Thu Jun 23 12:57:07 2016 8 relations: 549464
- Thu Jun 23 12:57:07 2016 9 relations: 517164
- Thu Jun 23 12:57:07 2016 10+ relations: 3283089
- Thu Jun 23 12:57:07 2016 heaviest cycle: 28 relations
- Thu Jun 23 12:57:10 2016 commencing cycle optimization
- Thu Jun 23 12:57:29 2016 start with 72090013 relations
- Thu Jun 23 13:00:46 2016 pruned 3380795 relations
- Thu Jun 23 13:00:46 2016 memory use: 1875.4 MB
- Thu Jun 23 13:00:46 2016 distribution of cycle lengths:
- Thu Jun 23 13:00:46 2016 1 relations: 309668
- Thu Jun 23 13:00:46 2016 2 relations: 474395
- Thu Jun 23 13:00:46 2016 3 relations: 565166
- Thu Jun 23 13:00:46 2016 4 relations: 591696
- Thu Jun 23 13:00:46 2016 5 relations: 613035
- Thu Jun 23 13:00:46 2016 6 relations: 611048
- Thu Jun 23 13:00:46 2016 7 relations: 603307
- Thu Jun 23 13:00:46 2016 8 relations: 577508
- Thu Jun 23 13:00:46 2016 9 relations: 543052
- Thu Jun 23 13:00:46 2016 10+ relations: 3079312
- Thu Jun 23 13:00:46 2016 heaviest cycle: 28 relations
- Thu Jun 23 13:01:12 2016 RelProcTime: 5603
- Thu Jun 23 13:01:12 2016
- Thu Jun 23 13:01:12 2016 commencing linear algebra
- Thu Jun 23 13:01:14 2016 read 7968187 cycles
- Thu Jun 23 13:01:33 2016 cycles contain 26924450 unique relations
- Thu Jun 23 13:06:19 2016 read 26924450 relations
- Thu Jun 23 13:07:15 2016 using 20 quadratic characters above 4294917295
- Thu Jun 23 13:09:07 2016 building initial matrix
- Thu Jun 23 13:14:36 2016 memory use: 3456.8 MB
- Thu Jun 23 13:14:44 2016 read 7968187 cycles
- Thu Jun 23 13:14:45 2016 matrix is 7968010 x 7968187 (3728.1 MB) with weight 1080726281 (135.63/col)
- Thu Jun 23 13:14:45 2016 sparse part has weight 889640289 (111.65/col)
- Thu Jun 23 13:16:39 2016 filtering completed in 2 passes
- Thu Jun 23 13:16:40 2016 matrix is 7967697 x 7967874 (3728.0 MB) with weight 1080714021 (135.63/col)
- Thu Jun 23 13:16:40 2016 sparse part has weight 889636035 (111.65/col)
- Thu Jun 23 13:18:33 2016 matrix starts at (0, 0)
- Thu Jun 23 13:18:33 2016 matrix is 7967697 x 7967874 (3728.0 MB) with weight 1080714021 (135.63/col)
- Thu Jun 23 13:18:33 2016 sparse part has weight 889636035 (111.65/col)
- Thu Jun 23 13:18:33 2016 saving the first 48 matrix rows for later
- Thu Jun 23 13:18:35 2016 matrix includes 64 packed rows
- Thu Jun 23 13:18:36 2016 matrix is 7967649 x 7967874 (3569.7 MB) with weight 920323062 (115.50/col)
- Thu Jun 23 13:18:36 2016 sparse part has weight 856083802 (107.44/col)
- Thu Jun 23 13:18:36 2016 using block size 8192 and superblock size 2949120 for processor cache size 30720 kB
- Thu Jun 23 13:19:28 2016 commencing Lanczos iteration (12 threads)
- Thu Jun 23 13:19:28 2016 memory use: 3025.0 MB
- Thu Jun 23 13:19:43 2016 linear algebra at 0.0%, ETA 20h20m
- Thu Jun 23 13:19:48 2016 checkpointing every 390000 dimensions
- Fri Jun 24 11:49:23 2016
- Fri Jun 24 11:49:23 2016
- Fri Jun 24 11:49:23 2016 Msieve v. 1.53 (SVN 988M)
- Fri Jun 24 11:49:23 2016 random seeds: fbf14e68 dca0d329
- Fri Jun 24 11:49:23 2016 factoring 427012629766724673929385217274722174144864771401005905971506829213866730269340029153112660267155303104443073751280298125838432708859794742253505350469307856230028549971601892859554917406220193567318829312688305071605027603549 (225 digits)
- Fri Jun 24 11:49:24 2016 searching for 15-digit factors
- Fri Jun 24 11:49:26 2016 commencing number field sieve (225-digit input)
- Fri Jun 24 11:49:26 2016 R0: 1326410034644195374346903552
- Fri Jun 24 11:49:26 2016 R1: -89648251976843595444986830377401534401
- Fri Jun 24 11:49:26 2016 A0: 6241
- Fri Jun 24 11:49:26 2016 A1: 0
- Fri Jun 24 11:49:26 2016 A2: 0
- Fri Jun 24 11:49:26 2016 A3: 0
- Fri Jun 24 11:49:26 2016 A4: 0
- Fri Jun 24 11:49:26 2016 A5: 0
- Fri Jun 24 11:49:26 2016 A6: 122
- Fri Jun 24 11:49:26 2016 skew 1.93, size 8.489e-12, alpha -0.440, combined = 5.845e-13 rroots = 0
- Fri Jun 24 11:49:26 2016
- Fri Jun 24 11:49:26 2016 commencing linear algebra
- Fri Jun 24 11:50:50 2016 matrix starts at (0, 0)
- Fri Jun 24 11:50:50 2016 matrix is 7967697 x 7967874 (3728.0 MB) with weight 1080714021 (135.63/col)
- Fri Jun 24 11:50:50 2016 sparse part has weight 889636035 (111.65/col)
- Fri Jun 24 11:50:50 2016 saving the first 48 matrix rows for later
- Fri Jun 24 11:50:52 2016 matrix includes 64 packed rows
- Fri Jun 24 11:50:53 2016 matrix is 7967649 x 7967874 (3569.7 MB) with weight 920323062 (115.50/col)
- Fri Jun 24 11:50:53 2016 sparse part has weight 856083802 (107.44/col)
- Fri Jun 24 11:50:53 2016 using block size 8192 and superblock size 2949120 for processor cache size 30720 kB
- Fri Jun 24 11:51:46 2016 commencing Lanczos iteration (12 threads)
- Fri Jun 24 11:51:46 2016 memory use: 3025.0 MB
- Fri Jun 24 11:51:53 2016 restarting at iteration 24672 (dim = 1560041)
- Fri Jun 24 11:52:07 2016 linear algebra at 19.6%, ETA 16h22m
- Fri Jun 24 11:52:11 2016 checkpointing every 400000 dimensions
- Sat Jun 25 03:47:42 2016 lanczos halted after 126007 iterations (dim = 7967648)
- Sat Jun 25 03:47:52 2016 recovered 34 nontrivial dependencies
- Sat Jun 25 03:47:55 2016 BLanczosTime: 57509
- Sat Jun 25 03:47:55 2016
- Sat Jun 25 03:47:55 2016 commencing square root phase
- Sat Jun 25 03:47:55 2016 reading relations for dependency 1
- Sat Jun 25 03:48:02 2016 read 3984721 cycles
- Sat Jun 25 03:48:10 2016 cycles contain 13463732 unique relations
- Sat Jun 25 03:52:56 2016 read 13463732 relations
- Sat Jun 25 03:53:53 2016 multiplying 13463732 relations
- Sat Jun 25 04:06:00 2016 multiply complete, coefficients have about 431.80 million bits
- Sat Jun 25 04:06:01 2016 initial square root is modulo 55955161
- Sat Jun 25 04:18:32 2016 sqrtTime: 1837
- Sat Jun 25 04:18:32 2016 p87 factor: 452517561431020563705780262154795670678440403065919061321475144777983343483047553956607
- Sat Jun 25 04:18:32 2016 p138 factor: 943637697543405219582632111467924078907057158984932138692742662198386064163502200246441411998100003569418599154169898244584780293141023907
- Sat Jun 25 04:18:32 2016 elapsed time 16:29:09
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement