Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Fri May 11 09:07:59 2018 Msieve v. 1.53 (SVN unknown)
- Fri May 11 09:07:59 2018 random seeds: 75f7afe6 a2ec72e3
- Fri May 11 09:07:59 2018 factoring 79650359285024786755766519150789076278609785251974503757416366952362049756323973207155883799779195104818510968612523843847383442820172271154104711490154537632733179822096306382401 (179 digits)
- Fri May 11 09:08:00 2018 searching for 15-digit factors
- Fri May 11 09:08:00 2018 commencing number field sieve (179-digit input)
- Fri May 11 09:08:00 2018 R0: -3123128945369882154942078678703504621568
- Fri May 11 09:08:00 2018 R1: 11853911588401
- Fri May 11 09:08:00 2018 A0: 22801
- Fri May 11 09:08:00 2018 A1: 0
- Fri May 11 09:08:00 2018 A2: 0
- Fri May 11 09:08:00 2018 A3: 0
- Fri May 11 09:08:00 2018 A4: 0
- Fri May 11 09:08:00 2018 A5: 0
- Fri May 11 09:08:00 2018 A6: 38
- Fri May 11 09:08:00 2018 skew 2.90, size 2.721e-12, alpha 0.788, combined = 2.577e-13 rroots = 0
- Fri May 11 09:08:00 2018
- Fri May 11 09:08:00 2018 commencing relation filtering
- Fri May 11 09:08:00 2018 setting target matrix density to 120.0
- Fri May 11 09:08:00 2018 estimated available RAM is 15997.3 MB
- Fri May 11 09:08:00 2018 commencing duplicate removal, pass 1
- Fri May 11 09:21:10 2018 error -15 reading relation 119851880
- Fri May 11 09:22:34 2018 error -15 reading relation 132639990
- Fri May 11 09:23:48 2018 error -5 reading relation 143836249
- Fri May 11 09:24:15 2018 error -15 reading relation 147908133
- Fri May 11 09:24:17 2018 error -11 reading relation 148147755
- Fri May 11 09:24:17 2018 error -1 reading relation 148204932
- Fri May 11 09:25:28 2018 error -15 reading relation 158952145
- Fri May 11 09:26:44 2018 error -11 reading relation 170430240
- Fri May 11 09:27:35 2018 error -1 reading relation 178072799
- Fri May 11 09:27:45 2018 error -15 reading relation 179530755
- Fri May 11 09:28:01 2018 error -1 reading relation 181945433
- Fri May 11 09:28:01 2018 error -1 reading relation 181945434
- Fri May 11 09:28:01 2018 error -1 reading relation 181945435
- Fri May 11 09:28:41 2018 skipped 16 relations with b > 2^32
- Fri May 11 09:28:41 2018 skipped 5 relations with composite factors
- Fri May 11 09:28:41 2018 found 7776173 hash collisions in 188000921 relations
- Fri May 11 09:28:55 2018 added 1219575 free relations
- Fri May 11 09:28:55 2018 commencing duplicate removal, pass 2
- Fri May 11 09:29:43 2018 found 0 duplicates and 189220496 unique relations
- Fri May 11 09:29:43 2018 memory use: 522.4 MB
- Fri May 11 09:29:43 2018 reading ideals above 133890048
- Fri May 11 09:29:43 2018 commencing singleton removal, initial pass
- Fri May 11 09:44:38 2018 memory use: 3012.0 MB
- Fri May 11 09:44:38 2018 reading all ideals from disk
- Fri May 11 09:44:45 2018 memory use: 3486.6 MB
- Fri May 11 09:44:51 2018 commencing in-memory singleton removal
- Fri May 11 09:44:57 2018 begin with 189220496 relations and 159807932 unique ideals
- Fri May 11 09:46:04 2018 reduce to 120399662 relations and 83743870 ideals in 14 passes
- Fri May 11 09:46:04 2018 max relations containing the same ideal: 40
- Fri May 11 09:46:10 2018 reading ideals above 720000
- Fri May 11 09:46:10 2018 commencing singleton removal, initial pass
- Fri May 11 09:58:36 2018 memory use: 2756.0 MB
- Fri May 11 09:58:36 2018 reading all ideals from disk
- Fri May 11 09:58:47 2018 memory use: 4758.7 MB
- Fri May 11 09:58:59 2018 keeping 98297999 ideals with weight <= 200, target excess is 622169
- Fri May 11 09:59:11 2018 commencing in-memory singleton removal
- Fri May 11 09:59:20 2018 begin with 120399662 relations and 98297999 unique ideals
- Fri May 11 09:59:56 2018 reduce to 120399561 relations and 98297898 ideals in 4 passes
- Fri May 11 09:59:56 2018 max relations containing the same ideal: 200
- Fri May 11 10:00:45 2018 removing 11021083 relations and 9021083 ideals in 2000000 cliques
- Fri May 11 10:00:48 2018 commencing in-memory singleton removal
- Fri May 11 10:00:57 2018 begin with 109378478 relations and 98297898 unique ideals
- Fri May 11 10:02:03 2018 reduce to 108657849 relations and 88541289 ideals in 8 passes
- Fri May 11 10:02:03 2018 max relations containing the same ideal: 195
- Fri May 11 10:02:46 2018 removing 8356464 relations and 6356464 ideals in 2000000 cliques
- Fri May 11 10:02:49 2018 commencing in-memory singleton removal
- Fri May 11 10:02:57 2018 begin with 100301385 relations and 88541289 unique ideals
- Fri May 11 10:03:56 2018 reduce to 99825546 relations and 81700087 ideals in 8 passes
- Fri May 11 10:03:56 2018 max relations containing the same ideal: 187
- Fri May 11 10:04:36 2018 removing 7544944 relations and 5544944 ideals in 2000000 cliques
- Fri May 11 10:04:38 2018 commencing in-memory singleton removal
- Fri May 11 10:04:45 2018 begin with 92280602 relations and 81700087 unique ideals
- Fri May 11 10:05:39 2018 reduce to 91864564 relations and 75731347 ideals in 8 passes
- Fri May 11 10:05:39 2018 max relations containing the same ideal: 177
- Fri May 11 10:06:15 2018 removing 7125695 relations and 5125695 ideals in 2000000 cliques
- Fri May 11 10:06:18 2018 commencing in-memory singleton removal
- Fri May 11 10:06:24 2018 begin with 84738869 relations and 75731347 unique ideals
- Fri May 11 10:07:07 2018 reduce to 84347944 relations and 70207034 ideals in 7 passes
- Fri May 11 10:07:07 2018 max relations containing the same ideal: 171
- Fri May 11 10:07:41 2018 removing 6853567 relations and 4853567 ideals in 2000000 cliques
- Fri May 11 10:07:43 2018 commencing in-memory singleton removal
- Fri May 11 10:07:49 2018 begin with 77494377 relations and 70207034 unique ideals
- Fri May 11 10:08:27 2018 reduce to 77115658 relations and 64966854 ideals in 7 passes
- Fri May 11 10:08:27 2018 max relations containing the same ideal: 162
- Fri May 11 10:08:58 2018 removing 6658168 relations and 4658168 ideals in 2000000 cliques
- Fri May 11 10:09:01 2018 commencing in-memory singleton removal
- Fri May 11 10:09:06 2018 begin with 70457490 relations and 64966854 unique ideals
- Fri May 11 10:09:41 2018 reduce to 70077020 relations and 59919667 ideals in 7 passes
- Fri May 11 10:09:41 2018 max relations containing the same ideal: 147
- Fri May 11 10:10:09 2018 removing 6517230 relations and 4517230 ideals in 2000000 cliques
- Fri May 11 10:10:11 2018 commencing in-memory singleton removal
- Fri May 11 10:10:16 2018 begin with 63559790 relations and 59919667 unique ideals
- Fri May 11 10:10:46 2018 reduce to 63170919 relations and 55004183 ideals in 7 passes
- Fri May 11 10:10:46 2018 max relations containing the same ideal: 138
- Fri May 11 10:11:12 2018 removing 6406728 relations and 4406728 ideals in 2000000 cliques
- Fri May 11 10:11:13 2018 commencing in-memory singleton removal
- Fri May 11 10:11:18 2018 begin with 56764191 relations and 55004183 unique ideals
- Fri May 11 10:11:45 2018 reduce to 56353856 relations and 50176058 ideals in 7 passes
- Fri May 11 10:11:45 2018 max relations containing the same ideal: 131
- Fri May 11 10:12:08 2018 removing 6329416 relations and 4329416 ideals in 2000000 cliques
- Fri May 11 10:12:09 2018 commencing in-memory singleton removal
- Fri May 11 10:12:13 2018 begin with 50024440 relations and 50176058 unique ideals
- Fri May 11 10:12:37 2018 reduce to 49576263 relations and 45384938 ideals in 7 passes
- Fri May 11 10:12:37 2018 max relations containing the same ideal: 120
- Fri May 11 10:12:56 2018 removing 6282528 relations and 4282528 ideals in 2000000 cliques
- Fri May 11 10:12:58 2018 commencing in-memory singleton removal
- Fri May 11 10:13:01 2018 begin with 43293735 relations and 45384938 unique ideals
- Fri May 11 10:13:21 2018 reduce to 42778747 relations and 40569848 ideals in 7 passes
- Fri May 11 10:13:21 2018 max relations containing the same ideal: 107
- Fri May 11 10:13:38 2018 removing 4933110 relations and 3445928 ideals in 1487182 cliques
- Fri May 11 10:13:40 2018 commencing in-memory singleton removal
- Fri May 11 10:13:42 2018 begin with 37845637 relations and 40569848 unique ideals
- Fri May 11 10:13:59 2018 reduce to 37455256 relations and 36721686 ideals in 7 passes
- Fri May 11 10:13:59 2018 max relations containing the same ideal: 100
- Fri May 11 10:14:14 2018 removing 80640 relations and 68787 ideals in 11853 cliques
- Fri May 11 10:14:15 2018 commencing in-memory singleton removal
- Fri May 11 10:14:17 2018 begin with 37374616 relations and 36721686 unique ideals
- Fri May 11 10:14:29 2018 reduce to 37374499 relations and 36652782 ideals in 5 passes
- Fri May 11 10:14:29 2018 max relations containing the same ideal: 100
- Fri May 11 10:14:36 2018 relations with 0 large ideals: 23095
- Fri May 11 10:14:36 2018 relations with 1 large ideals: 9633
- Fri May 11 10:14:36 2018 relations with 2 large ideals: 108253
- Fri May 11 10:14:36 2018 relations with 3 large ideals: 767595
- Fri May 11 10:14:36 2018 relations with 4 large ideals: 2942551
- Fri May 11 10:14:36 2018 relations with 5 large ideals: 6759627
- Fri May 11 10:14:36 2018 relations with 6 large ideals: 9737372
- Fri May 11 10:14:36 2018 relations with 7+ large ideals: 17026373
- Fri May 11 10:14:36 2018 commencing 2-way merge
- Fri May 11 10:14:54 2018 reduce to 25400947 relation sets and 24679230 unique ideals
- Fri May 11 10:14:54 2018 commencing full merge
- Fri May 11 10:22:26 2018 memory use: 3208.0 MB
- Fri May 11 10:22:28 2018 found 11310784 cycles, need 11291430
- Fri May 11 10:22:31 2018 weight of 11291430 cycles is about 1355181484 (120.02/cycle)
- Fri May 11 10:22:31 2018 distribution of cycle lengths:
- Fri May 11 10:22:31 2018 1 relations: 388777
- Fri May 11 10:22:31 2018 2 relations: 614287
- Fri May 11 10:22:31 2018 3 relations: 763811
- Fri May 11 10:22:31 2018 4 relations: 813817
- Fri May 11 10:22:31 2018 5 relations: 852235
- Fri May 11 10:22:31 2018 6 relations: 856819
- Fri May 11 10:22:31 2018 7 relations: 845913
- Fri May 11 10:22:31 2018 8 relations: 809772
- Fri May 11 10:22:31 2018 9 relations: 760826
- Fri May 11 10:22:31 2018 10+ relations: 4585173
- Fri May 11 10:22:31 2018 heaviest cycle: 28 relations
- Fri May 11 10:22:33 2018 commencing cycle optimization
- Fri May 11 10:22:51 2018 start with 101691097 relations
- Fri May 11 10:26:02 2018 pruned 5053268 relations
- Fri May 11 10:26:02 2018 memory use: 2606.5 MB
- Fri May 11 10:26:02 2018 distribution of cycle lengths:
- Fri May 11 10:26:02 2018 1 relations: 388777
- Fri May 11 10:26:02 2018 2 relations: 631035
- Fri May 11 10:26:02 2018 3 relations: 798508
- Fri May 11 10:26:02 2018 4 relations: 852087
- Fri May 11 10:26:02 2018 5 relations: 899873
- Fri May 11 10:26:02 2018 6 relations: 904050
- Fri May 11 10:26:02 2018 7 relations: 894730
- Fri May 11 10:26:02 2018 8 relations: 853647
- Fri May 11 10:26:02 2018 9 relations: 799132
- Fri May 11 10:26:02 2018 10+ relations: 4269591
- Fri May 11 10:26:02 2018 heaviest cycle: 28 relations
- Fri May 11 10:26:22 2018 RelProcTime: 4702
- Fri May 11 10:26:22 2018
- Fri May 11 10:26:22 2018 commencing linear algebra
- Fri May 11 10:26:23 2018 read 11291430 cycles
- Fri May 11 10:26:43 2018 cycles contain 37010645 unique relations
- Fri May 11 10:29:25 2018 read 37010645 relations
- Fri May 11 10:30:19 2018 using 20 quadratic characters above 4294917295
- Fri May 11 10:32:28 2018 building initial matrix
- Fri May 11 10:38:41 2018 memory use: 5002.3 MB
- Fri May 11 10:38:46 2018 read 11291430 cycles
- Fri May 11 10:38:47 2018 matrix is 11291252 x 11291430 (5274.2 MB) with weight 1545921759 (136.91/col)
- Fri May 11 10:38:47 2018 sparse part has weight 1258404963 (111.45/col)
- Fri May 11 10:40:49 2018 filtering completed in 2 passes
- Fri May 11 10:40:51 2018 matrix is 11291173 x 11291351 (5274.2 MB) with weight 1545918231 (136.91/col)
- Fri May 11 10:40:51 2018 sparse part has weight 1258403472 (111.45/col)
- Fri May 11 10:41:19 2018 matrix starts at (0, 0)
- Fri May 11 10:41:21 2018 matrix is 11291173 x 11291351 (5274.2 MB) with weight 1545918231 (136.91/col)
- Fri May 11 10:41:21 2018 sparse part has weight 1258403472 (111.45/col)
- Fri May 11 10:41:21 2018 saving the first 48 matrix rows for later
- Fri May 11 10:41:22 2018 matrix includes 64 packed rows
- Fri May 11 10:41:23 2018 matrix is 11291125 x 11291351 (5082.8 MB) with weight 1315440258 (116.50/col)
- Fri May 11 10:41:23 2018 sparse part has weight 1219505028 (108.00/col)
- Fri May 11 10:41:24 2018 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
- Fri May 11 10:42:05 2018 commencing Lanczos iteration (4 threads)
- Fri May 11 10:42:05 2018 memory use: 4336.6 MB
- Fri May 11 10:42:53 2018 linear algebra at 0.0%, ETA 95h17m
- Fri May 11 10:43:08 2018 checkpointing every 120000 dimensions
- Tue May 15 09:12:02 2018 lanczos halted after 178555 iterations (dim = 11291123)
- Tue May 15 09:12:12 2018 recovered 37 nontrivial dependencies
- Tue May 15 09:12:12 2018 BLanczosTime: 341150
- Tue May 15 09:12:12 2018
- Tue May 15 09:12:12 2018 commencing square root phase
- Tue May 15 09:12:12 2018 handling dependencies 1 to 64
- Tue May 15 09:12:12 2018 reading relations for dependency 1
- Tue May 15 09:12:13 2018 read 5647337 cycles
- Tue May 15 09:12:23 2018 cycles contain 18506106 unique relations
- Tue May 15 09:13:51 2018 read 18506106 relations
- Tue May 15 09:14:57 2018 multiplying 18506106 relations
- Tue May 15 09:29:06 2018 multiply complete, coefficients have about 575.61 million bits
- Tue May 15 09:29:08 2018 initial square root is modulo 145963
- Tue May 15 09:44:24 2018 sqrtTime: 1932
- Tue May 15 09:44:24 2018 p65 factor: 31632949040400836947820646868234707582418471995305282399868975337
- Tue May 15 09:44:24 2018 p115 factor: 2517955540069858031242756010917587802346001960116036955493477447513793565213033307804343147547041119851876958104473
- Tue May 15 09:44:24 2018 elapsed time 96:36:25
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement