Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Thu Jun 2 19:48:53 2016 Msieve v. 1.53 (SVN unknown)
- Thu Jun 2 19:48:53 2016 random seeds: b0aa5cfb 0313ca1a
- Thu Jun 2 19:48:53 2016 factoring 30422757114171141023041212394262817625561635685589637843501780247422949052954804125441672158546832715238429161562716241315228453509769515284939517584533187163455771279057001050130856193565957097747070305876222803021 (215 digits)
- Thu Jun 2 19:48:54 2016 searching for 15-digit factors
- Thu Jun 2 19:48:55 2016 commencing number field sieve (215-digit input)
- Thu Jun 2 19:48:55 2016 R0: 32414392463010945327957484988549702656
- Thu Jun 2 19:48:55 2016 R1: -8182718904632857144561
- Thu Jun 2 19:48:55 2016 A0: 4489
- Thu Jun 2 19:48:55 2016 A1: 0
- Thu Jun 2 19:48:55 2016 A2: 0
- Thu Jun 2 19:48:55 2016 A3: 0
- Thu Jun 2 19:48:55 2016 A4: 0
- Thu Jun 2 19:48:55 2016 A5: 0
- Thu Jun 2 19:48:55 2016 A6: 1369
- Thu Jun 2 19:48:55 2016 skew 1.22, size 7.264e-12, alpha 0.506, combined = 5.261e-13 rroots = 0
- Thu Jun 2 19:48:55 2016
- Thu Jun 2 19:48:55 2016 commencing relation filtering
- Thu Jun 2 19:48:55 2016 setting target matrix density to 116.0
- Thu Jun 2 19:48:55 2016 estimated available RAM is 16031.0 MB
- Thu Jun 2 19:48:55 2016 commencing duplicate removal, pass 1
- Thu Jun 2 19:53:31 2016 error -15 reading relation 39720613
- Thu Jun 2 19:53:31 2016 error -9 reading relation 39723242
- Thu Jun 2 19:53:31 2016 error -1 reading relation 39725123
- Thu Jun 2 19:53:31 2016 error -1 reading relation 39725124
- Thu Jun 2 19:57:48 2016 error -1 reading relation 78670243
- Thu Jun 2 19:58:26 2016 error -5 reading relation 84429032
- Thu Jun 2 19:58:26 2016 error -15 reading relation 84471815
- Thu Jun 2 19:58:32 2016 error -5 reading relation 85366350
- Thu Jun 2 19:58:37 2016 error -15 reading relation 86125150
- Thu Jun 2 19:59:15 2016 error -5 reading relation 91996815
- Thu Jun 2 19:59:26 2016 error -9 reading relation 93800911
- Thu Jun 2 19:59:35 2016 error -1 reading relation 95145900
- Thu Jun 2 19:59:38 2016 error -15 reading relation 95573290
- Thu Jun 2 19:59:41 2016 error -5 reading relation 96048773
- Thu Jun 2 19:59:43 2016 error -15 reading relation 96409649
- Thu Jun 2 19:59:56 2016 error -1 reading relation 98515897
- Thu Jun 2 20:00:47 2016 error -9 reading relation 106425520
- Thu Jun 2 20:00:55 2016 error -15 reading relation 107712581
- Thu Jun 2 20:00:59 2016 error -1 reading relation 108296801
- Thu Jun 2 20:01:51 2016 skipped 15 relations with b > 2^32
- Thu Jun 2 20:01:51 2016 skipped 9 relations with composite factors
- Thu Jun 2 20:01:51 2016 found 24277502 hash collisions in 114792669 relations
- Thu Jun 2 20:02:02 2016 commencing duplicate removal, pass 2
- Thu Jun 2 20:02:44 2016 found 24743099 duplicates and 90049570 unique relations
- Thu Jun 2 20:02:44 2016 memory use: 660.8 MB
- Thu Jun 2 20:02:44 2016 reading ideals above 77135872
- Thu Jun 2 20:02:44 2016 commencing singleton removal, initial pass
- Thu Jun 2 20:10:16 2016 memory use: 1506.0 MB
- Thu Jun 2 20:10:16 2016 reading all ideals from disk
- Thu Jun 2 20:10:29 2016 memory use: 1681.7 MB
- Thu Jun 2 20:10:32 2016 commencing in-memory singleton removal
- Thu Jun 2 20:10:35 2016 begin with 90049570 relations and 80114553 unique ideals
- Thu Jun 2 20:11:06 2016 reduce to 52661683 relations and 38308945 ideals in 16 passes
- Thu Jun 2 20:11:06 2016 max relations containing the same ideal: 30
- Thu Jun 2 20:11:08 2016 reading ideals above 720000
- Thu Jun 2 20:11:08 2016 commencing singleton removal, initial pass
- Thu Jun 2 20:17:39 2016 memory use: 1378.0 MB
- Thu Jun 2 20:17:39 2016 reading all ideals from disk
- Thu Jun 2 20:17:55 2016 memory use: 2011.8 MB
- Thu Jun 2 20:17:59 2016 keeping 47045848 ideals with weight <= 200, target excess is 278949
- Thu Jun 2 20:18:04 2016 commencing in-memory singleton removal
- Thu Jun 2 20:18:08 2016 begin with 52661683 relations and 47045848 unique ideals
- Thu Jun 2 20:18:45 2016 reduce to 52654677 relations and 47038841 ideals in 10 passes
- Thu Jun 2 20:18:45 2016 max relations containing the same ideal: 200
- Thu Jun 2 20:19:05 2016 removing 5956987 relations and 4956987 ideals in 1000000 cliques
- Thu Jun 2 20:19:06 2016 commencing in-memory singleton removal
- Thu Jun 2 20:19:09 2016 begin with 46697690 relations and 47038841 unique ideals
- Thu Jun 2 20:19:32 2016 reduce to 46179768 relations and 41551148 ideals in 8 passes
- Thu Jun 2 20:19:32 2016 max relations containing the same ideal: 192
- Thu Jun 2 20:19:48 2016 removing 4554329 relations and 3554329 ideals in 1000000 cliques
- Thu Jun 2 20:19:50 2016 commencing in-memory singleton removal
- Thu Jun 2 20:19:52 2016 begin with 41625439 relations and 41551148 unique ideals
- Thu Jun 2 20:20:12 2016 reduce to 41291726 relations and 37655960 ideals in 8 passes
- Thu Jun 2 20:20:12 2016 max relations containing the same ideal: 179
- Thu Jun 2 20:20:27 2016 removing 4099613 relations and 3099613 ideals in 1000000 cliques
- Thu Jun 2 20:20:28 2016 commencing in-memory singleton removal
- Thu Jun 2 20:20:30 2016 begin with 37192113 relations and 37655960 unique ideals
- Thu Jun 2 20:20:46 2016 reduce to 36897765 relations and 34255368 ideals in 7 passes
- Thu Jun 2 20:20:46 2016 max relations containing the same ideal: 167
- Thu Jun 2 20:20:59 2016 removing 3858935 relations and 2858935 ideals in 1000000 cliques
- Thu Jun 2 20:21:00 2016 commencing in-memory singleton removal
- Thu Jun 2 20:21:02 2016 begin with 33038830 relations and 34255368 unique ideals
- Thu Jun 2 20:21:18 2016 reduce to 32751282 relations and 31102009 ideals in 8 passes
- Thu Jun 2 20:21:18 2016 max relations containing the same ideal: 153
- Thu Jun 2 20:21:29 2016 removing 3712163 relations and 2712163 ideals in 1000000 cliques
- Thu Jun 2 20:21:30 2016 commencing in-memory singleton removal
- Thu Jun 2 20:21:32 2016 begin with 29039119 relations and 31102009 unique ideals
- Thu Jun 2 20:21:46 2016 reduce to 28738979 relations and 28081885 ideals in 8 passes
- Thu Jun 2 20:21:46 2016 max relations containing the same ideal: 139
- Thu Jun 2 20:21:56 2016 removing 1502795 relations and 1169282 ideals in 333513 cliques
- Thu Jun 2 20:21:57 2016 commencing in-memory singleton removal
- Thu Jun 2 20:21:58 2016 begin with 27236184 relations and 28081885 unique ideals
- Thu Jun 2 20:22:08 2016 reduce to 27183940 relations and 26859838 ideals in 6 passes
- Thu Jun 2 20:22:08 2016 max relations containing the same ideal: 134
- Thu Jun 2 20:22:21 2016 relations with 0 large ideals: 10081
- Thu Jun 2 20:22:21 2016 relations with 1 large ideals: 2873
- Thu Jun 2 20:22:21 2016 relations with 2 large ideals: 21989
- Thu Jun 2 20:22:21 2016 relations with 3 large ideals: 196847
- Thu Jun 2 20:22:21 2016 relations with 4 large ideals: 999826
- Thu Jun 2 20:22:21 2016 relations with 5 large ideals: 3061421
- Thu Jun 2 20:22:21 2016 relations with 6 large ideals: 5904531
- Thu Jun 2 20:22:21 2016 relations with 7+ large ideals: 16986372
- Thu Jun 2 20:22:21 2016 commencing 2-way merge
- Thu Jun 2 20:22:34 2016 reduce to 18376122 relation sets and 18052020 unique ideals
- Thu Jun 2 20:22:34 2016 commencing full merge
- Thu Jun 2 20:28:05 2016 memory use: 2371.6 MB
- Thu Jun 2 20:28:06 2016 found 8287884 cycles, need 8284220
- Thu Jun 2 20:28:08 2016 weight of 8284220 cycles is about 961168427 (116.02/cycle)
- Thu Jun 2 20:28:08 2016 distribution of cycle lengths:
- Thu Jun 2 20:28:08 2016 1 relations: 316082
- Thu Jun 2 20:28:08 2016 2 relations: 520631
- Thu Jun 2 20:28:08 2016 3 relations: 632194
- Thu Jun 2 20:28:08 2016 4 relations: 653017
- Thu Jun 2 20:28:08 2016 5 relations: 664626
- Thu Jun 2 20:28:08 2016 6 relations: 638489
- Thu Jun 2 20:28:08 2016 7 relations: 611552
- Thu Jun 2 20:28:08 2016 8 relations: 572651
- Thu Jun 2 20:28:08 2016 9 relations: 532196
- Thu Jun 2 20:28:08 2016 10+ relations: 3142782
- Thu Jun 2 20:28:08 2016 heaviest cycle: 28 relations
- Thu Jun 2 20:28:10 2016 commencing cycle optimization
- Thu Jun 2 20:28:23 2016 start with 71696456 relations
- Thu Jun 2 20:30:31 2016 pruned 3217318 relations
- Thu Jun 2 20:30:31 2016 memory use: 1878.7 MB
- Thu Jun 2 20:30:31 2016 distribution of cycle lengths:
- Thu Jun 2 20:30:31 2016 1 relations: 316082
- Thu Jun 2 20:30:31 2016 2 relations: 534536
- Thu Jun 2 20:30:31 2016 3 relations: 661403
- Thu Jun 2 20:30:31 2016 4 relations: 682037
- Thu Jun 2 20:30:31 2016 5 relations: 697605
- Thu Jun 2 20:30:31 2016 6 relations: 667446
- Thu Jun 2 20:30:31 2016 7 relations: 640242
- Thu Jun 2 20:30:31 2016 8 relations: 595052
- Thu Jun 2 20:30:31 2016 9 relations: 551149
- Thu Jun 2 20:30:31 2016 10+ relations: 2938668
- Thu Jun 2 20:30:31 2016 heaviest cycle: 28 relations
- Thu Jun 2 20:30:43 2016 RelProcTime: 2508
- Thu Jun 2 20:30:43 2016
- Thu Jun 2 20:30:43 2016 commencing linear algebra
- Thu Jun 2 20:30:46 2016 read 8284220 cycles
- Thu Jun 2 20:31:01 2016 cycles contain 27007319 unique relations
- Thu Jun 2 20:33:26 2016 read 27007319 relations
- Thu Jun 2 20:34:07 2016 using 20 quadratic characters above 4294917295
- Thu Jun 2 20:35:43 2016 building initial matrix
- Thu Jun 2 20:40:01 2016 memory use: 3419.9 MB
- Thu Jun 2 20:40:04 2016 read 8284220 cycles
- Thu Jun 2 20:40:05 2016 matrix is 8284043 x 8284220 (3771.8 MB) with weight 1084128442 (130.87/col)
- Thu Jun 2 20:40:05 2016 sparse part has weight 897628310 (108.35/col)
- Thu Jun 2 20:41:25 2016 filtering completed in 2 passes
- Thu Jun 2 20:41:27 2016 matrix is 8284001 x 8284178 (3771.8 MB) with weight 1084127036 (130.87/col)
- Thu Jun 2 20:41:27 2016 sparse part has weight 897627838 (108.35/col)
- Thu Jun 2 20:42:43 2016 matrix starts at (0, 0)
- Thu Jun 2 20:42:44 2016 matrix is 8284001 x 8284178 (3771.8 MB) with weight 1084127036 (130.87/col)
- Thu Jun 2 20:42:44 2016 sparse part has weight 897627838 (108.35/col)
- Thu Jun 2 20:42:44 2016 saving the first 48 matrix rows for later
- Thu Jun 2 20:42:45 2016 matrix includes 64 packed rows
- Thu Jun 2 20:42:46 2016 matrix is 8283953 x 8284178 (3609.4 MB) with weight 926131586 (111.80/col)
- Thu Jun 2 20:42:46 2016 sparse part has weight 863331595 (104.21/col)
- Thu Jun 2 20:42:47 2016 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
- Thu Jun 2 20:43:16 2016 commencing Lanczos iteration (4 threads)
- Thu Jun 2 20:43:19 2016 memory use: 3047.8 MB
- Thu Jun 2 20:44:08 2016 linear algebra at 0.0%, ETA 69h32m
- Thu Jun 2 20:44:19 2016 checkpointing every 130000 dimensions
- Sat Jun 4 13:48:17 2016 lanczos halted after 131003 iterations (dim = 8283950)
- Sat Jun 4 13:48:31 2016 recovered 37 nontrivial dependencies
- Sat Jun 4 13:48:31 2016 BLanczosTime: 148668
- Sat Jun 4 13:48:31 2016
- Sat Jun 4 13:48:31 2016 commencing square root phase
- Sat Jun 4 13:48:31 2016 handling dependencies 1 to 64
- Sat Jun 4 13:48:31 2016 reading relations for dependency 1
- Sat Jun 4 13:48:32 2016 read 4142599 cycles
- Sat Jun 4 13:48:37 2016 cycles contain 13502546 unique relations
- Sat Jun 4 13:50:47 2016 read 13502546 relations
- Sat Jun 4 13:51:30 2016 multiplying 13502546 relations
- Sat Jun 4 14:01:23 2016 multiply complete, coefficients have about 477.72 million bits
- Sat Jun 4 14:01:24 2016 initial square root is modulo 373038907
- Sat Jun 4 14:12:12 2016 GCD is 1, no factor found
- Sat Jun 4 14:12:12 2016 reading relations for dependency 2
- Sat Jun 4 14:12:13 2016 read 4142652 cycles
- Sat Jun 4 14:12:19 2016 cycles contain 13506426 unique relations
- Sat Jun 4 14:14:37 2016 read 13506426 relations
- Sat Jun 4 14:15:20 2016 multiplying 13506426 relations
- Sat Jun 4 14:25:15 2016 multiply complete, coefficients have about 477.85 million bits
- Sat Jun 4 14:25:16 2016 initial square root is modulo 375170119
- Sat Jun 4 14:36:12 2016 sqrtTime: 2861
- Sat Jun 4 14:36:12 2016 p56 factor: 49856906747135901666568751419684328036238504093951775253
- Sat Jun 4 14:36:12 2016 p159 factor: 610201456509710522658688503821960314625787307867495978406086982341199261981896186709953930701856522442867786473954962083331290472020118344587699379125591271257
- Sat Jun 4 14:36:12 2016 elapsed time 42:47:19
Add Comment
Please, Sign In to add comment