Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Mon Sep 26 09:05:08 2016
- Mon Sep 26 09:05:08 2016
- Mon Sep 26 09:05:08 2016 Msieve v. 1.53 (SVN 988M)
- Mon Sep 26 09:05:08 2016 random seeds: fb300be1 79500a3f
- Mon Sep 26 09:05:08 2016 factoring 208619775005214841872901255277508087918295528349999331578186378063727571230932513421692519429944207236973367070389336554107228110726829756207670114399908202861452045440891937445812698048257603452031981 (201 digits)
- Mon Sep 26 09:05:09 2016 searching for 15-digit factors
- Mon Sep 26 09:05:11 2016 commencing number field sieve (201-digit input)
- Mon Sep 26 09:05:11 2016 R0: 700400277682442761269690122161193848974377746432
- Mon Sep 26 09:05:11 2016 R1: -17763568394002504646778106689453125
- Mon Sep 26 09:05:11 2016 A0: 5
- Mon Sep 26 09:05:11 2016 A1: 0
- Mon Sep 26 09:05:11 2016 A2: 0
- Mon Sep 26 09:05:11 2016 A3: 0
- Mon Sep 26 09:05:11 2016 A4: 0
- Mon Sep 26 09:05:11 2016 A5: 1
- Mon Sep 26 09:05:11 2016 skew 1.38, size 2.980e-16, alpha 0.803, combined = 4.288e-13 rroots = 1
- Mon Sep 26 09:05:11 2016
- Mon Sep 26 09:05:11 2016 commencing relation filtering
- Mon Sep 26 09:05:11 2016 setting target matrix density to 130.0
- Mon Sep 26 09:05:11 2016 estimated available RAM is 65536.0 MB
- Mon Sep 26 09:05:11 2016 commencing duplicate removal, pass 1
- Mon Sep 26 09:11:03 2016 error -9 reading relation 45073791
- Mon Sep 26 09:11:43 2016 error -9 reading relation 50301438
- Mon Sep 26 09:14:03 2016 error -9 reading relation 68403320
- Mon Sep 26 09:14:07 2016 error -9 reading relation 68974380
- Mon Sep 26 09:16:28 2016 error -15 reading relation 87335136
- Mon Sep 26 09:21:01 2016 error -15 reading relation 122763699
- Mon Sep 26 09:21:21 2016 error -9 reading relation 125443889
- Mon Sep 26 09:21:22 2016 error -9 reading relation 125646228
- Mon Sep 26 09:21:23 2016 error -1 reading relation 125679749
- Mon Sep 26 09:21:23 2016 error -9 reading relation 125747757
- Mon Sep 26 09:21:36 2016 error -1 reading relation 127365386
- Mon Sep 26 09:21:52 2016 error -9 reading relation 129520430
- Mon Sep 26 09:22:08 2016 error -9 reading relation 131625123
- Mon Sep 26 09:22:48 2016 error -15 reading relation 136745960
- Mon Sep 26 09:25:50 2016 error -1 reading relation 160274808
- Mon Sep 26 09:26:08 2016 error -5 reading relation 162653215
- Mon Sep 26 09:27:42 2016 error -1 reading relation 174863153
- Mon Sep 26 09:27:48 2016 error -9 reading relation 175623692
- Mon Sep 26 09:28:07 2016 error -9 reading relation 178114324
- Mon Sep 26 09:28:28 2016 error -9 reading relation 180775188
- Mon Sep 26 09:28:32 2016 error -9 reading relation 181289761
- Mon Sep 26 09:28:35 2016 error -9 reading relation 181666765
- Mon Sep 26 09:28:45 2016 error -9 reading relation 183038029
- Mon Sep 26 09:28:48 2016 error -9 reading relation 183328375
- Mon Sep 26 09:30:03 2016 error -9 reading relation 193126235
- Mon Sep 26 09:30:51 2016 error -15 reading relation 199462746
- Mon Sep 26 09:31:06 2016 error -9 reading relation 201473328
- Mon Sep 26 09:31:07 2016 error -1 reading relation 201492663
- Mon Sep 26 09:31:39 2016 error -1 reading relation 205699669
- Mon Sep 26 09:32:00 2016 error -9 reading relation 208407099
- Mon Sep 26 09:34:00 2016 error -9 reading relation 224105284
- Mon Sep 26 09:34:01 2016 error -9 reading relation 224299946
- Mon Sep 26 09:34:11 2016 error -9 reading relation 225525013
- Mon Sep 26 09:34:43 2016 error -1 reading relation 229660978
- Mon Sep 26 09:34:48 2016 error -9 reading relation 230294343
- Mon Sep 26 09:35:54 2016 error -9 reading relation 238895652
- Mon Sep 26 09:36:00 2016 error -9 reading relation 239826398
- Mon Sep 26 09:37:16 2016 error -9 reading relation 249715763
- Mon Sep 26 09:37:35 2016 error -1 reading relation 252332552
- Mon Sep 26 09:37:48 2016 error -5 reading relation 253959969
- Mon Sep 26 09:37:51 2016 error -9 reading relation 254336162
- Mon Sep 26 09:37:51 2016 error -9 reading relation 254352872
- Mon Sep 26 09:37:58 2016 error -9 reading relation 255318296
- Mon Sep 26 09:37:58 2016 error -9 reading relation 255348767
- Mon Sep 26 09:38:03 2016 skipped 124 relations with b > 2^32
- Mon Sep 26 09:38:03 2016 skipped 32 relations with composite factors
- Mon Sep 26 09:38:03 2016 found 48937764 hash collisions in 255993276 relations
- Mon Sep 26 09:38:31 2016 added 731467 free relations
- Mon Sep 26 09:38:31 2016 commencing duplicate removal, pass 2
- Mon Sep 26 09:42:29 2016 found 47534486 duplicates and 209190257 unique relations
- Mon Sep 26 09:42:29 2016 memory use: 1321.5 MB
- Mon Sep 26 09:42:29 2016 reading ideals above 720000
- Mon Sep 26 09:42:29 2016 commencing singleton removal, initial pass
- Mon Sep 26 10:08:45 2016 memory use: 5512.0 MB
- Mon Sep 26 10:08:45 2016 reading all ideals from disk
- Mon Sep 26 10:08:50 2016 memory use: 8151.9 MB
- Mon Sep 26 10:09:12 2016 keeping 176986307 ideals with weight <= 200, target excess is 1078670
- Mon Sep 26 10:09:37 2016 commencing in-memory singleton removal
- Mon Sep 26 10:09:54 2016 begin with 209190257 relations and 176986307 unique ideals
- Mon Sep 26 10:12:56 2016 reduce to 146165146 relations and 108297428 ideals in 14 passes
- Mon Sep 26 10:12:56 2016 max relations containing the same ideal: 167
- Mon Sep 26 10:13:55 2016 removing 9735167 relations and 7735167 ideals in 2000000 cliques
- Mon Sep 26 10:13:58 2016 commencing in-memory singleton removal
- Mon Sep 26 10:14:09 2016 begin with 136429979 relations and 108297428 unique ideals
- Mon Sep 26 10:15:28 2016 reduce to 135945209 relations and 100068847 ideals in 7 passes
- Mon Sep 26 10:15:28 2016 max relations containing the same ideal: 160
- Mon Sep 26 10:16:22 2016 removing 7433484 relations and 5433484 ideals in 2000000 cliques
- Mon Sep 26 10:16:26 2016 commencing in-memory singleton removal
- Mon Sep 26 10:16:36 2016 begin with 128511725 relations and 100068847 unique ideals
- Mon Sep 26 10:17:50 2016 reduce to 128185831 relations and 94304650 ideals in 7 passes
- Mon Sep 26 10:17:50 2016 max relations containing the same ideal: 152
- Mon Sep 26 10:18:42 2016 removing 6777773 relations and 4777773 ideals in 2000000 cliques
- Mon Sep 26 10:18:45 2016 commencing in-memory singleton removal
- Mon Sep 26 10:18:54 2016 begin with 121408058 relations and 94304650 unique ideals
- Mon Sep 26 10:20:04 2016 reduce to 121126701 relations and 89241192 ideals in 7 passes
- Mon Sep 26 10:20:04 2016 max relations containing the same ideal: 148
- Mon Sep 26 10:20:53 2016 removing 6430647 relations and 4430647 ideals in 2000000 cliques
- Mon Sep 26 10:20:56 2016 commencing in-memory singleton removal
- Mon Sep 26 10:21:05 2016 begin with 114696054 relations and 89241192 unique ideals
- Mon Sep 26 10:22:01 2016 reduce to 114437359 relations and 84547635 ideals in 6 passes
- Mon Sep 26 10:22:01 2016 max relations containing the same ideal: 142
- Mon Sep 26 10:22:47 2016 removing 6217303 relations and 4217303 ideals in 2000000 cliques
- Mon Sep 26 10:22:50 2016 commencing in-memory singleton removal
- Mon Sep 26 10:22:58 2016 begin with 108220056 relations and 84547635 unique ideals
- Mon Sep 26 10:23:51 2016 reduce to 107972044 relations and 80078291 ideals in 6 passes
- Mon Sep 26 10:23:51 2016 max relations containing the same ideal: 136
- Mon Sep 26 10:24:35 2016 removing 6061535 relations and 4061535 ideals in 2000000 cliques
- Mon Sep 26 10:24:37 2016 commencing in-memory singleton removal
- Mon Sep 26 10:24:45 2016 begin with 101910509 relations and 80078291 unique ideals
- Mon Sep 26 10:25:35 2016 reduce to 101668675 relations and 75770792 ideals in 6 passes
- Mon Sep 26 10:25:35 2016 max relations containing the same ideal: 132
- Mon Sep 26 10:26:16 2016 removing 5950962 relations and 3950962 ideals in 2000000 cliques
- Mon Sep 26 10:26:18 2016 commencing in-memory singleton removal
- Mon Sep 26 10:26:25 2016 begin with 95717713 relations and 75770792 unique ideals
- Mon Sep 26 10:27:12 2016 reduce to 95477550 relations and 71575352 ideals in 6 passes
- Mon Sep 26 10:27:12 2016 max relations containing the same ideal: 126
- Mon Sep 26 10:27:50 2016 removing 5868824 relations and 3868824 ideals in 2000000 cliques
- Mon Sep 26 10:27:53 2016 commencing in-memory singleton removal
- Mon Sep 26 10:27:59 2016 begin with 89608726 relations and 71575352 unique ideals
- Mon Sep 26 10:28:42 2016 reduce to 89366119 relations and 67459377 ideals in 6 passes
- Mon Sep 26 10:28:42 2016 max relations containing the same ideal: 121
- Mon Sep 26 10:29:19 2016 removing 5803649 relations and 3803649 ideals in 2000000 cliques
- Mon Sep 26 10:29:21 2016 commencing in-memory singleton removal
- Mon Sep 26 10:29:27 2016 begin with 83562470 relations and 67459377 unique ideals
- Mon Sep 26 10:30:07 2016 reduce to 83315316 relations and 63403609 ideals in 6 passes
- Mon Sep 26 10:30:07 2016 max relations containing the same ideal: 115
- Mon Sep 26 10:30:41 2016 removing 5753829 relations and 3753829 ideals in 2000000 cliques
- Mon Sep 26 10:30:43 2016 commencing in-memory singleton removal
- Mon Sep 26 10:30:49 2016 begin with 77561487 relations and 63403609 unique ideals
- Mon Sep 26 10:31:26 2016 reduce to 77305703 relations and 59388503 ideals in 6 passes
- Mon Sep 26 10:31:26 2016 max relations containing the same ideal: 111
- Mon Sep 26 10:31:57 2016 removing 5716992 relations and 3716992 ideals in 2000000 cliques
- Mon Sep 26 10:31:59 2016 commencing in-memory singleton removal
- Mon Sep 26 10:32:04 2016 begin with 71588711 relations and 59388503 unique ideals
- Mon Sep 26 10:32:38 2016 reduce to 71322611 relations and 55399212 ideals in 6 passes
- Mon Sep 26 10:32:38 2016 max relations containing the same ideal: 105
- Mon Sep 26 10:33:07 2016 removing 5694257 relations and 3694257 ideals in 2000000 cliques
- Mon Sep 26 10:33:09 2016 commencing in-memory singleton removal
- Mon Sep 26 10:33:14 2016 begin with 65628354 relations and 55399212 unique ideals
- Mon Sep 26 10:33:50 2016 reduce to 65346578 relations and 51416363 ideals in 7 passes
- Mon Sep 26 10:33:50 2016 max relations containing the same ideal: 101
- Mon Sep 26 10:34:16 2016 removing 5679919 relations and 3679919 ideals in 2000000 cliques
- Mon Sep 26 10:34:18 2016 commencing in-memory singleton removal
- Mon Sep 26 10:34:23 2016 begin with 59666659 relations and 51416363 unique ideals
- Mon Sep 26 10:34:50 2016 reduce to 59365971 relations and 47427717 ideals in 6 passes
- Mon Sep 26 10:34:50 2016 max relations containing the same ideal: 93
- Mon Sep 26 10:35:15 2016 removing 5674477 relations and 3674477 ideals in 2000000 cliques
- Mon Sep 26 10:35:17 2016 commencing in-memory singleton removal
- Mon Sep 26 10:35:20 2016 begin with 53691494 relations and 47427717 unique ideals
- Mon Sep 26 10:35:49 2016 reduce to 53366472 relations and 43418563 ideals in 7 passes
- Mon Sep 26 10:35:49 2016 max relations containing the same ideal: 86
- Mon Sep 26 10:36:11 2016 removing 5678708 relations and 3678708 ideals in 2000000 cliques
- Mon Sep 26 10:36:13 2016 commencing in-memory singleton removal
- Mon Sep 26 10:36:16 2016 begin with 47687764 relations and 43418563 unique ideals
- Mon Sep 26 10:36:38 2016 reduce to 47329748 relations and 39370469 ideals in 6 passes
- Mon Sep 26 10:36:38 2016 max relations containing the same ideal: 82
- Mon Sep 26 10:36:57 2016 removing 5694889 relations and 3694889 ideals in 2000000 cliques
- Mon Sep 26 10:36:59 2016 commencing in-memory singleton removal
- Mon Sep 26 10:37:02 2016 begin with 41634859 relations and 39370469 unique ideals
- Mon Sep 26 10:37:20 2016 reduce to 41232339 relations and 35258680 ideals in 6 passes
- Mon Sep 26 10:37:20 2016 max relations containing the same ideal: 75
- Mon Sep 26 10:37:37 2016 removing 5722982 relations and 3722982 ideals in 2000000 cliques
- Mon Sep 26 10:37:39 2016 commencing in-memory singleton removal
- Mon Sep 26 10:37:41 2016 begin with 35509357 relations and 35258680 unique ideals
- Mon Sep 26 10:37:59 2016 reduce to 35042014 relations and 31049665 ideals in 7 passes
- Mon Sep 26 10:37:59 2016 max relations containing the same ideal: 66
- Mon Sep 26 10:38:14 2016 removing 5764924 relations and 3764924 ideals in 2000000 cliques
- Mon Sep 26 10:38:16 2016 commencing in-memory singleton removal
- Mon Sep 26 10:38:17 2016 begin with 29277090 relations and 31049665 unique ideals
- Mon Sep 26 10:38:32 2016 reduce to 28699540 relations and 26679910 ideals in 7 passes
- Mon Sep 26 10:38:32 2016 max relations containing the same ideal: 56
- Mon Sep 26 10:38:44 2016 removing 2651114 relations and 1882742 ideals in 768372 cliques
- Mon Sep 26 10:38:45 2016 commencing in-memory singleton removal
- Mon Sep 26 10:38:46 2016 begin with 26048426 relations and 26679910 unique ideals
- Mon Sep 26 10:38:57 2016 reduce to 25867172 relations and 24611634 ideals in 6 passes
- Mon Sep 26 10:38:57 2016 max relations containing the same ideal: 54
- Mon Sep 26 10:39:11 2016 relations with 0 large ideals: 20110
- Mon Sep 26 10:39:11 2016 relations with 1 large ideals: 37334
- Mon Sep 26 10:39:11 2016 relations with 2 large ideals: 442353
- Mon Sep 26 10:39:11 2016 relations with 3 large ideals: 2074790
- Mon Sep 26 10:39:11 2016 relations with 4 large ideals: 5058169
- Mon Sep 26 10:39:11 2016 relations with 5 large ideals: 7149747
- Mon Sep 26 10:39:11 2016 relations with 6 large ideals: 6375098
- Mon Sep 26 10:39:11 2016 relations with 7+ large ideals: 4709571
- Mon Sep 26 10:39:11 2016 commencing 2-way merge
- Mon Sep 26 10:39:25 2016 reduce to 17322720 relation sets and 16067182 unique ideals
- Mon Sep 26 10:39:25 2016 commencing full merge
- Mon Sep 26 10:45:19 2016 memory use: 2008.6 MB
- Mon Sep 26 10:45:22 2016 found 7638620 cycles, need 7543382
- Mon Sep 26 10:45:23 2016 weight of 7543382 cycles is about 981269196 (130.08/cycle)
- Mon Sep 26 10:45:23 2016 distribution of cycle lengths:
- Mon Sep 26 10:45:23 2016 1 relations: 182142
- Mon Sep 26 10:45:23 2016 2 relations: 340290
- Mon Sep 26 10:45:23 2016 3 relations: 443407
- Mon Sep 26 10:45:23 2016 4 relations: 491411
- Mon Sep 26 10:45:23 2016 5 relations: 530211
- Mon Sep 26 10:45:23 2016 6 relations: 546686
- Mon Sep 26 10:45:23 2016 7 relations: 554232
- Mon Sep 26 10:45:23 2016 8 relations: 543540
- Mon Sep 26 10:45:23 2016 9 relations: 521013
- Mon Sep 26 10:45:23 2016 10+ relations: 3390450
- Mon Sep 26 10:45:23 2016 heaviest cycle: 28 relations
- Mon Sep 26 10:45:25 2016 commencing cycle optimization
- Mon Sep 26 10:45:42 2016 start with 71752125 relations
- Mon Sep 26 10:48:54 2016 pruned 3913399 relations
- Mon Sep 26 10:48:54 2016 memory use: 1802.9 MB
- Mon Sep 26 10:48:54 2016 distribution of cycle lengths:
- Mon Sep 26 10:48:54 2016 1 relations: 182142
- Mon Sep 26 10:48:54 2016 2 relations: 350586
- Mon Sep 26 10:48:54 2016 3 relations: 464718
- Mon Sep 26 10:48:54 2016 4 relations: 516667
- Mon Sep 26 10:48:54 2016 5 relations: 563902
- Mon Sep 26 10:48:54 2016 6 relations: 582034
- Mon Sep 26 10:48:54 2016 7 relations: 593797
- Mon Sep 26 10:48:54 2016 8 relations: 580025
- Mon Sep 26 10:48:54 2016 9 relations: 555762
- Mon Sep 26 10:48:54 2016 10+ relations: 3153749
- Mon Sep 26 10:48:54 2016 heaviest cycle: 28 relations
- Mon Sep 26 10:49:09 2016 RelProcTime: 6238
- Mon Sep 26 10:49:09 2016
- Mon Sep 26 10:49:09 2016 commencing linear algebra
- Mon Sep 26 10:49:10 2016 read 7543382 cycles
- Mon Sep 26 10:49:27 2016 cycles contain 25276971 unique relations
- Mon Sep 26 10:54:05 2016 read 25276971 relations
- Mon Sep 26 10:54:56 2016 using 20 quadratic characters above 4294917295
- Mon Sep 26 10:56:30 2016 building initial matrix
- Mon Sep 26 11:01:18 2016 memory use: 3242.2 MB
- Mon Sep 26 11:01:25 2016 read 7543382 cycles
- Mon Sep 26 11:01:26 2016 matrix is 7543205 x 7543382 (3759.1 MB) with weight 1086011492 (143.97/col)
- Mon Sep 26 11:01:26 2016 sparse part has weight 902450499 (119.63/col)
- Mon Sep 26 11:03:09 2016 filtering completed in 2 passes
- Mon Sep 26 11:03:10 2016 matrix is 7543002 x 7543179 (3759.1 MB) with weight 1086002836 (143.97/col)
- Mon Sep 26 11:03:10 2016 sparse part has weight 902446858 (119.64/col)
- Mon Sep 26 11:03:39 2016 matrix starts at (0, 0)
- Mon Sep 26 11:03:40 2016 matrix is 7543002 x 7543179 (3759.1 MB) with weight 1086002836 (143.97/col)
- Mon Sep 26 11:03:40 2016 sparse part has weight 902446858 (119.64/col)
- Mon Sep 26 11:03:40 2016 saving the first 48 matrix rows for later
- Mon Sep 26 11:03:41 2016 matrix includes 64 packed rows
- Mon Sep 26 11:03:42 2016 matrix is 7542954 x 7543179 (3606.4 MB) with weight 937779491 (124.32/col)
- Mon Sep 26 11:03:42 2016 sparse part has weight 869962235 (115.33/col)
- Mon Sep 26 11:03:42 2016 using block size 8192 and superblock size 1179648 for processor cache size 12288 kB
- Mon Sep 26 11:04:29 2016 commencing Lanczos iteration (6 threads)
- Mon Sep 26 11:04:29 2016 memory use: 3058.4 MB
- Mon Sep 26 11:04:50 2016 linear algebra at 0.0%, ETA 27h30m
- Mon Sep 26 11:04:57 2016 checkpointing every 270000 dimensions
- Tue Sep 27 14:20:04 2016 lanczos halted after 119284 iterations (dim = 7542952)
- Tue Sep 27 14:20:13 2016 recovered 35 nontrivial dependencies
- Tue Sep 27 14:20:14 2016 BLanczosTime: 99065
- Tue Sep 27 14:20:14 2016
- Tue Sep 27 14:20:14 2016 commencing square root phase
- Tue Sep 27 14:20:14 2016 handling dependencies 1 to 64
- Tue Sep 27 14:20:14 2016 reading relations for dependency 1
- Tue Sep 27 14:20:16 2016 read 3769939 cycles
- Tue Sep 27 14:20:23 2016 cycles contain 12635384 unique relations
- Tue Sep 27 14:24:05 2016 read 12635384 relations
- Tue Sep 27 14:24:57 2016 multiplying 12635384 relations
- Tue Sep 27 14:31:04 2016 multiply complete, coefficients have about 320.71 million bits
- Tue Sep 27 14:31:05 2016 initial square root is modulo 568241
- Tue Sep 27 14:37:31 2016 GCD is N, no factor found
- Tue Sep 27 14:37:31 2016 reading relations for dependency 2
- Tue Sep 27 14:37:32 2016 read 3771589 cycles
- Tue Sep 27 14:37:40 2016 cycles contain 12640670 unique relations
- Tue Sep 27 14:41:22 2016 read 12640670 relations
- Tue Sep 27 14:42:14 2016 multiplying 12640670 relations
- Tue Sep 27 14:48:20 2016 multiply complete, coefficients have about 320.84 million bits
- Tue Sep 27 14:48:21 2016 initial square root is modulo 571471
- Tue Sep 27 14:54:48 2016 sqrtTime: 2074
- Tue Sep 27 14:54:48 2016 p91 factor: 5533475616401567841326867453284467917398005315926678964113781512626662360083576926219463401
- Tue Sep 27 14:54:48 2016 p110 factor: 37701399530315590397373615017888955912666101957608885034322691299070668370225358470067134849839003976637396581
- Tue Sep 27 14:54:48 2016 elapsed time 29:49:40
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement