Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Mon Oct 2 12:45:01 2017 Msieve v. 1.53 (SVN unknown)
- Mon Oct 2 12:45:01 2017 random seeds: cd496ee0 6eb7037c
- Mon Oct 2 12:45:01 2017 factoring 12943490163899842800202807808563517677179129369217866856794847025883663552804850369692061096437966431056254749174584130929481762886801341603554776086080941421222438047588701 (173 digits)
- Mon Oct 2 12:45:02 2017 searching for 15-digit factors
- Mon Oct 2 12:45:03 2017 commencing number field sieve (173-digit input)
- Mon Oct 2 12:45:03 2017 R0: -2314093965309990903135234813960467
- Mon Oct 2 12:45:03 2017 R1: 2512273913966851261789
- Mon Oct 2 12:45:03 2017 A0: -8462437386056646112680224420839599115776
- Mon Oct 2 12:45:03 2017 A1: 10997372261995056796792168726037808
- Mon Oct 2 12:45:03 2017 A2: 2165078146665064726520117240
- Mon Oct 2 12:45:03 2017 A3: -74627684218946321311
- Mon Oct 2 12:45:03 2017 A4: -9006531480082
- Mon Oct 2 12:45:03 2017 A5: 195060
- Mon Oct 2 12:45:03 2017 skew 14985693.28, size 8.218e-17, alpha -5.665, combined = 2.579e-13 rroots = 5
- Mon Oct 2 12:45:03 2017
- Mon Oct 2 12:45:03 2017 commencing relation filtering
- Mon Oct 2 12:45:03 2017 setting target matrix density to 112.0
- Mon Oct 2 12:45:03 2017 estimated available RAM is 15997.3 MB
- Mon Oct 2 12:45:03 2017 commencing duplicate removal, pass 1
- Mon Oct 2 12:49:18 2017 error -5 reading relation 36027954
- Mon Oct 2 12:49:41 2017 error -1 reading relation 39303680
- Mon Oct 2 12:51:24 2017 error -11 reading relation 53871271
- Mon Oct 2 12:54:47 2017 error -1 reading relation 82424508
- [ . . . removed 14,300 records, mostly -1 & -11 errors . . . ]
- Mon Oct 2 13:03:13 2017 error -11 reading relation 153237451
- Mon Oct 2 13:03:13 2017 error -1 reading relation 153237452
- Mon Oct 2 13:03:13 2017 error -1 reading relation 153237453
- Mon Oct 2 13:03:37 2017 error -15 reading relation 156664149
- Mon Oct 2 13:04:01 2017 skipped 54 relations with b > 2^32
- Mon Oct 2 13:04:01 2017 skipped 2012 relations with composite factors
- Mon Oct 2 13:04:01 2017 found 5674141 hash collisions in 159937953 relations
- Mon Oct 2 13:04:27 2017 commencing duplicate removal, pass 2
- Mon Oct 2 13:05:09 2017 found 10 duplicates and 159937943 unique relations
- Mon Oct 2 13:05:09 2017 memory use: 506.4 MB
- Mon Oct 2 13:05:09 2017 reading ideals above 131661824
- Mon Oct 2 13:05:09 2017 commencing singleton removal, initial pass
- Mon Oct 2 13:19:05 2017 memory use: 3012.0 MB
- Mon Oct 2 13:19:05 2017 reading all ideals from disk
- Mon Oct 2 13:19:10 2017 memory use: 2910.6 MB
- Mon Oct 2 13:19:16 2017 commencing in-memory singleton removal
- Mon Oct 2 13:19:21 2017 begin with 159937943 relations and 150246975 unique ideals
- Mon Oct 2 13:20:29 2017 reduce to 80423883 relations and 59845980 ideals in 22 passes
- Mon Oct 2 13:20:29 2017 max relations containing the same ideal: 34
- Mon Oct 2 13:20:32 2017 reading ideals above 720000
- Mon Oct 2 13:20:32 2017 commencing singleton removal, initial pass
- Mon Oct 2 13:29:15 2017 memory use: 1506.0 MB
- Mon Oct 2 13:29:15 2017 reading all ideals from disk
- Mon Oct 2 13:29:21 2017 memory use: 3152.2 MB
- Mon Oct 2 13:29:29 2017 keeping 74353056 ideals with weight <= 200, target excess is 417447
- Mon Oct 2 13:29:36 2017 commencing in-memory singleton removal
- Mon Oct 2 13:29:42 2017 begin with 80423884 relations and 74353056 unique ideals
- Mon Oct 2 13:30:53 2017 reduce to 80345937 relations and 74275094 ideals in 12 passes
- Mon Oct 2 13:30:53 2017 max relations containing the same ideal: 200
- Mon Oct 2 13:31:27 2017 removing 8150367 relations and 7150367 ideals in 1000000 cliques
- Mon Oct 2 13:31:29 2017 commencing in-memory singleton removal
- Mon Oct 2 13:31:34 2017 begin with 72195570 relations and 74275094 unique ideals
- Mon Oct 2 13:32:26 2017 reduce to 71567867 relations and 66486574 ideals in 10 passes
- Mon Oct 2 13:32:26 2017 max relations containing the same ideal: 193
- Mon Oct 2 13:32:56 2017 removing 6054857 relations and 5054857 ideals in 1000000 cliques
- Mon Oct 2 13:32:58 2017 commencing in-memory singleton removal
- Mon Oct 2 13:33:03 2017 begin with 65513010 relations and 66486574 unique ideals
- Mon Oct 2 13:33:50 2017 reduce to 65115959 relations and 61028933 ideals in 10 passes
- Mon Oct 2 13:33:50 2017 max relations containing the same ideal: 183
- Mon Oct 2 13:34:17 2017 removing 5397983 relations and 4397983 ideals in 1000000 cliques
- Mon Oct 2 13:34:19 2017 commencing in-memory singleton removal
- Mon Oct 2 13:34:24 2017 begin with 59717976 relations and 61028933 unique ideals
- Mon Oct 2 13:35:02 2017 reduce to 59371182 relations and 56279120 ideals in 9 passes
- Mon Oct 2 13:35:02 2017 max relations containing the same ideal: 173
- Mon Oct 2 13:35:27 2017 removing 5050927 relations and 4050927 ideals in 1000000 cliques
- Mon Oct 2 13:35:28 2017 commencing in-memory singleton removal
- Mon Oct 2 13:35:32 2017 begin with 54320255 relations and 56279120 unique ideals
- Mon Oct 2 13:36:06 2017 reduce to 53988752 relations and 51891592 ideals in 9 passes
- Mon Oct 2 13:36:06 2017 max relations containing the same ideal: 162
- Mon Oct 2 13:36:29 2017 removing 4839764 relations and 3839764 ideals in 1000000 cliques
- Mon Oct 2 13:36:30 2017 commencing in-memory singleton removal
- Mon Oct 2 13:36:34 2017 begin with 49148988 relations and 51891592 unique ideals
- Mon Oct 2 13:37:05 2017 reduce to 48815202 relations and 47712676 ideals in 9 passes
- Mon Oct 2 13:37:05 2017 max relations containing the same ideal: 150
- Mon Oct 2 13:37:26 2017 removing 3189143 relations and 2570856 ideals in 618287 cliques
- Mon Oct 2 13:37:27 2017 commencing in-memory singleton removal
- Mon Oct 2 13:37:30 2017 begin with 45626059 relations and 47712676 unique ideals
- Mon Oct 2 13:37:56 2017 reduce to 45474166 relations and 44988171 ideals in 8 passes
- Mon Oct 2 13:37:56 2017 max relations containing the same ideal: 145
- Mon Oct 2 13:38:21 2017 relations with 0 large ideals: 1398
- Mon Oct 2 13:38:21 2017 relations with 1 large ideals: 2409
- Mon Oct 2 13:38:21 2017 relations with 2 large ideals: 42247
- Mon Oct 2 13:38:21 2017 relations with 3 large ideals: 382088
- Mon Oct 2 13:38:21 2017 relations with 4 large ideals: 1898888
- Mon Oct 2 13:38:21 2017 relations with 5 large ideals: 5647468
- Mon Oct 2 13:38:21 2017 relations with 6 large ideals: 10601515
- Mon Oct 2 13:38:21 2017 relations with 7+ large ideals: 26898153
- Mon Oct 2 13:38:21 2017 commencing 2-way merge
- Mon Oct 2 13:38:46 2017 reduce to 28352644 relation sets and 27866649 unique ideals
- Mon Oct 2 13:38:46 2017 commencing full merge
- Mon Oct 2 13:47:29 2017 memory use: 3439.2 MB
- Mon Oct 2 13:47:31 2017 found 12983108 cycles, need 12976849
- Mon Oct 2 13:47:34 2017 weight of 12976849 cycles is about 1453632778 (112.02/cycle)
- Mon Oct 2 13:47:34 2017 distribution of cycle lengths:
- Mon Oct 2 13:47:34 2017 1 relations: 843449
- Mon Oct 2 13:47:34 2017 2 relations: 1044492
- Mon Oct 2 13:47:34 2017 3 relations: 1115836
- Mon Oct 2 13:47:34 2017 4 relations: 1069069
- Mon Oct 2 13:47:34 2017 5 relations: 1024283
- Mon Oct 2 13:47:34 2017 6 relations: 965225
- Mon Oct 2 13:47:34 2017 7 relations: 892240
- Mon Oct 2 13:47:34 2017 8 relations: 824325
- Mon Oct 2 13:47:34 2017 9 relations: 750521
- Mon Oct 2 13:47:34 2017 10+ relations: 4447409
- Mon Oct 2 13:47:34 2017 heaviest cycle: 28 relations
- Mon Oct 2 13:47:37 2017 commencing cycle optimization
- Mon Oct 2 13:47:56 2017 start with 104938423 relations
- Mon Oct 2 13:51:01 2017 pruned 3847047 relations
- Mon Oct 2 13:51:02 2017 memory use: 2962.1 MB
- Mon Oct 2 13:51:02 2017 distribution of cycle lengths:
- Mon Oct 2 13:51:02 2017 1 relations: 843449
- Mon Oct 2 13:51:02 2017 2 relations: 1071278
- Mon Oct 2 13:51:02 2017 3 relations: 1162619
- Mon Oct 2 13:51:02 2017 4 relations: 1107267
- Mon Oct 2 13:51:02 2017 5 relations: 1064027
- Mon Oct 2 13:51:02 2017 6 relations: 996066
- Mon Oct 2 13:51:02 2017 7 relations: 921592
- Mon Oct 2 13:51:02 2017 8 relations: 844078
- Mon Oct 2 13:51:02 2017 9 relations: 766298
- Mon Oct 2 13:51:02 2017 10+ relations: 4200175
- Mon Oct 2 13:51:02 2017 heaviest cycle: 28 relations
- Mon Oct 2 13:51:21 2017 RelProcTime: 3978
- Mon Oct 2 13:51:21 2017
- Mon Oct 2 13:51:21 2017 commencing linear algebra
- Mon Oct 2 13:51:26 2017 read 12976849 cycles
- Mon Oct 2 13:51:48 2017 cycles contain 45106436 unique relations
- Mon Oct 2 13:55:21 2017 read 45106436 relations
- Mon Oct 2 13:56:31 2017 using 20 quadratic characters above 4294917295
- Mon Oct 2 13:59:10 2017 building initial matrix
- Mon Oct 2 14:06:35 2017 memory use: 6115.5 MB
- Mon Oct 2 14:06:40 2017 read 12976849 cycles
- Mon Oct 2 14:06:42 2017 matrix is 12976672 x 12976849 (5760.8 MB) with weight 1739370702 (134.04/col)
- Mon Oct 2 14:06:42 2017 sparse part has weight 1367416959 (105.37/col)
- Mon Oct 2 14:09:00 2017 filtering completed in 2 passes
- Mon Oct 2 14:09:02 2017 matrix is 12976491 x 12976668 (5760.8 MB) with weight 1739363736 (134.04/col)
- Mon Oct 2 14:09:02 2017 sparse part has weight 1367415591 (105.37/col)
- Mon Oct 2 14:09:33 2017 matrix starts at (0, 0)
- Mon Oct 2 14:09:35 2017 matrix is 12976491 x 12976668 (5760.8 MB) with weight 1739363736 (134.04/col)
- Mon Oct 2 14:09:35 2017 sparse part has weight 1367415591 (105.37/col)
- Mon Oct 2 14:09:35 2017 saving the first 48 matrix rows for later
- Mon Oct 2 14:09:36 2017 matrix includes 64 packed rows
- Mon Oct 2 14:09:38 2017 matrix is 12976443 x 12976668 (5608.7 MB) with weight 1474862592 (113.65/col)
- Mon Oct 2 14:09:38 2017 sparse part has weight 1340510973 (103.30/col)
- Mon Oct 2 14:09:38 2017 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
- Mon Oct 2 14:10:29 2017 commencing Lanczos iteration (4 threads)
- Mon Oct 2 14:10:29 2017 memory use: 4714.5 MB
- Mon Oct 2 14:11:25 2017 linear algebra at 0.0%, ETA 128h28m
- Mon Oct 2 14:11:44 2017 checkpointing every 100000 dimensions
- Sat Oct 7 20:30:42 2017 lanczos halted after 205197 iterations (dim = 12976443)
- Sat Oct 7 20:30:56 2017 recovered 30 nontrivial dependencies
- Sat Oct 7 20:30:56 2017 BLanczosTime: 455975
- Sat Oct 7 20:30:56 2017
- Sat Oct 7 20:30:56 2017 commencing square root phase
- Sat Oct 7 20:30:56 2017 handling dependencies 1 to 64
- Sat Oct 7 20:30:56 2017 reading relations for dependency 1
- Sat Oct 7 20:30:58 2017 read 6490321 cycles
- Sat Oct 7 20:31:12 2017 cycles contain 22553056 unique relations
- Sat Oct 7 20:33:31 2017 read 22553056 relations
- Sat Oct 7 20:35:35 2017 multiplying 22553056 relations
- Sat Oct 7 21:05:07 2017 multiply complete, coefficients have about 1247.65 million bits
- Sat Oct 7 21:05:15 2017 initial square root is modulo 395107
- Sat Oct 7 21:38:50 2017 GCD is N, no factor found
- Sat Oct 7 21:38:50 2017 reading relations for dependency 2
- Sat Oct 7 21:38:52 2017 read 6488420 cycles
- Sat Oct 7 21:39:06 2017 cycles contain 22551434 unique relations
- Sat Oct 7 21:41:31 2017 read 22551434 relations
- Sat Oct 7 21:43:35 2017 multiplying 22551434 relations
- Sat Oct 7 22:13:29 2017 multiply complete, coefficients have about 1247.56 million bits
- Sat Oct 7 22:13:36 2017 initial square root is modulo 394673
- Sat Oct 7 22:47:07 2017 GCD is 1, no factor found
- Sat Oct 7 22:47:07 2017 reading relations for dependency 3
- Sat Oct 7 22:47:09 2017 read 6491404 cycles
- Sat Oct 7 22:47:24 2017 cycles contain 22562202 unique relations
- Sat Oct 7 22:49:52 2017 read 22562202 relations
- Sat Oct 7 22:51:55 2017 multiplying 22562202 relations
- Sat Oct 7 23:21:34 2017 multiply complete, coefficients have about 1248.16 million bits
- Sat Oct 7 23:21:42 2017 initial square root is modulo 397127
- Sat Oct 7 23:55:15 2017 GCD is 1, no factor found
- Sat Oct 7 23:55:15 2017 reading relations for dependency 4
- Sat Oct 7 23:55:18 2017 read 6485743 cycles
- Sat Oct 7 23:55:33 2017 cycles contain 22548680 unique relations
- Sat Oct 7 23:58:00 2017 read 22548680 relations
- Sun Oct 8 00:00:05 2017 multiplying 22548680 relations
- Sun Oct 8 00:29:59 2017 multiply complete, coefficients have about 1247.40 million bits
- Sun Oct 8 00:30:06 2017 initial square root is modulo 394049
- Sun Oct 8 01:04:15 2017 sqrtTime: 16399
- Sun Oct 8 01:04:15 2017 p78 factor: 996120478562910590141596510514040577197801698028461532653695431988211881278809
- Sun Oct 8 01:04:15 2017 p95 factor: 12993900278582003738452565758169612412896575278772933000255605112048469357208658210225609748389
- Sun Oct 8 01:04:15 2017 elapsed time 132:19:14
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement