Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Thu Oct 22 19:22:31 2015
- Thu Oct 22 19:22:31 2015
- Thu Oct 22 19:22:31 2015 Msieve v. 1.53 (SVN unknown)
- Thu Oct 22 19:22:31 2015 random seeds: 8c178ab9 90e11ff4
- Thu Oct 22 19:22:31 2015 factoring 11809660840555265342272125232111698022896023708183122396524050797607130900370275555062250313418541307071908589965574872402036302163307890030969314085629821276664475838928856238003418411251851873237677285733091077108210767237239655137623 (236 digits)
- Thu Oct 22 19:22:32 2015 searching for 15-digit factors
- Thu Oct 22 19:22:34 2015 commencing number field sieve (236-digit input)
- Thu Oct 22 19:22:34 2015 R0: -5164243473577088939726233079817578961121
- Thu Oct 22 19:22:34 2015 R1: 1
- Thu Oct 22 19:22:34 2015 A0: -1
- Thu Oct 22 19:22:34 2015 A1: 0
- Thu Oct 22 19:22:34 2015 A2: 0
- Thu Oct 22 19:22:34 2015 A3: 0
- Thu Oct 22 19:22:34 2015 A4: 0
- Thu Oct 22 19:22:34 2015 A5: 0
- Thu Oct 22 19:22:34 2015 A6: 2039
- Thu Oct 22 19:22:34 2015 skew 1.00, size 3.795e-12, alpha 1.334, combined = 3.031e-13 rroots = 2
- Thu Oct 22 19:22:34 2015
- Thu Oct 22 19:22:34 2015 commencing relation filtering
- Thu Oct 22 19:22:34 2015 setting target matrix density to 112.0
- Thu Oct 22 19:22:34 2015 estimated available RAM is 16029.9 MB
- Thu Oct 22 19:22:34 2015 commencing duplicate removal, pass 1
- Thu Oct 22 19:24:51 2015 error -1 reading relation 20421941
- Thu Oct 22 19:25:58 2015 error -9 reading relation 30098754
- Thu Oct 22 19:28:22 2015 error -1 reading relation 50965634
- Thu Oct 22 19:28:30 2015 error -9 reading relation 52188523
- Thu Oct 22 19:29:53 2015 error -5 reading relation 64121657
- Thu Oct 22 19:29:53 2015 error -9 reading relation 64124935
- Thu Oct 22 19:32:06 2015 error -9 reading relation 83299606
- Thu Oct 22 19:32:50 2015 error -15 reading relation 89689113
- Thu Oct 22 19:32:52 2015 error -9 reading relation 89909107
- Thu Oct 22 19:33:30 2015 error -1 reading relation 95404150
- Thu Oct 22 19:33:34 2015 error -9 reading relation 95999598
- Thu Oct 22 19:33:35 2015 error -9 reading relation 96165335
- Thu Oct 22 19:33:41 2015 error -5 reading relation 96952650
- Thu Oct 22 19:33:45 2015 error -15 reading relation 97652913
- Thu Oct 22 19:34:13 2015 error -9 reading relation 101679966
- Thu Oct 22 19:34:17 2015 error -9 reading relation 102164707
- Thu Oct 22 19:34:28 2015 error -9 reading relation 103772251
- Thu Oct 22 19:34:32 2015 error -9 reading relation 104484177
- Thu Oct 22 19:34:33 2015 error -15 reading relation 104509412
- Thu Oct 22 19:34:33 2015 error -9 reading relation 104588924
- Thu Oct 22 19:34:43 2015 error -9 reading relation 106016225
- Thu Oct 22 19:34:54 2015 error -1 reading relation 107582105
- Thu Oct 22 19:34:54 2015 error -15 reading relation 107620704
- Thu Oct 22 19:35:18 2015 error -5 reading relation 111128681
- Thu Oct 22 19:35:19 2015 error -9 reading relation 111220839
- Thu Oct 22 19:36:29 2015 error -15 reading relation 121348031
- Thu Oct 22 19:36:30 2015 error -9 reading relation 121414640
- Thu Oct 22 19:37:59 2015 error -15 reading relation 134288575
- Thu Oct 22 19:38:37 2015 error -15 reading relation 139817661
- Thu Oct 22 19:39:57 2015 error -9 reading relation 151272627
- Thu Oct 22 19:40:29 2015 error -9 reading relation 155998382
- Thu Oct 22 19:40:29 2015 error -9 reading relation 156003890
- Thu Oct 22 19:40:37 2015 error -9 reading relation 157187074
- Thu Oct 22 19:40:40 2015 error -1 reading relation 157550794
- Thu Oct 22 19:40:41 2015 error -9 reading relation 157779889
- Thu Oct 22 19:40:48 2015 error -9 reading relation 158687385
- Thu Oct 22 19:40:48 2015 error -15 reading relation 158774091
- Thu Oct 22 19:40:53 2015 error -9 reading relation 159445299
- Thu Oct 22 19:40:53 2015 error -15 reading relation 159457095
- Thu Oct 22 19:41:03 2015 error -9 reading relation 160915410
- Thu Oct 22 19:41:04 2015 error -15 reading relation 161037504
- Thu Oct 22 19:41:10 2015 error -15 reading relation 162028229
- Thu Oct 22 19:41:17 2015 error -15 reading relation 162974467
- Thu Oct 22 19:41:27 2015 error -9 reading relation 164443046
- Thu Oct 22 19:41:30 2015 error -9 reading relation 164866057
- Thu Oct 22 19:41:30 2015 error -9 reading relation 164867811
- Thu Oct 22 19:41:30 2015 error -9 reading relation 164872786
- Thu Oct 22 19:42:05 2015 error -9 reading relation 170076848
- Thu Oct 22 19:42:10 2015 error -1 reading relation 170863382
- Thu Oct 22 19:42:14 2015 error -15 reading relation 171463005
- Thu Oct 22 19:42:46 2015 error -15 reading relation 176081301
- Thu Oct 22 19:42:55 2015 error -15 reading relation 177396338
- Thu Oct 22 19:43:29 2015 error -15 reading relation 182181142
- Thu Oct 22 19:44:05 2015 error -9 reading relation 187448904
- Thu Oct 22 19:44:13 2015 error -15 reading relation 188574062
- Thu Oct 22 19:44:37 2015 error -5 reading relation 192135412
- Thu Oct 22 19:44:37 2015 error -9 reading relation 192156986
- Thu Oct 22 19:44:43 2015 error -9 reading relation 192916657
- Thu Oct 22 19:45:03 2015 error -15 reading relation 195909553
- Thu Oct 22 19:45:07 2015 error -1 reading relation 196455071
- Thu Oct 22 19:45:15 2015 error -5 reading relation 197535981
- Thu Oct 22 19:45:17 2015 error -9 reading relation 197823562
- Thu Oct 22 19:45:20 2015 error -1 reading relation 198426598
- Thu Oct 22 19:45:41 2015 error -15 reading relation 201450113
- Thu Oct 22 19:45:46 2015 error -1 reading relation 202145354
- Thu Oct 22 19:45:47 2015 error -9 reading relation 202314391
- Thu Oct 22 19:45:56 2015 error -15 reading relation 203664263
- Thu Oct 22 19:45:57 2015 error -9 reading relation 203832987
- Thu Oct 22 19:46:57 2015 error -15 reading relation 212618692
- Thu Oct 22 19:47:06 2015 error -15 reading relation 213833257
- Thu Oct 22 19:47:11 2015 skipped 437 relations with b > 2^32
- Thu Oct 22 19:47:11 2015 skipped 43 relations with composite factors
- Thu Oct 22 19:47:11 2015 found 42871939 hash collisions in 214589518 relations
- Thu Oct 22 19:47:25 2015 added 1218812 free relations
- Thu Oct 22 19:47:25 2015 commencing duplicate removal, pass 2
- Thu Oct 22 19:50:50 2015 found 42992153 duplicates and 172816177 unique relations
- Thu Oct 22 19:50:50 2015 memory use: 1321.5 MB
- Thu Oct 22 19:50:50 2015 reading ideals above 161939456
- Thu Oct 22 19:50:50 2015 commencing singleton removal, initial pass
- Thu Oct 22 20:06:07 2015 memory use: 3012.0 MB
- Thu Oct 22 20:06:07 2015 reading all ideals from disk
- Thu Oct 22 20:06:34 2015 memory use: 2872.5 MB
- Thu Oct 22 20:06:39 2015 commencing in-memory singleton removal
- Thu Oct 22 20:06:44 2015 begin with 172816177 relations and 151624872 unique ideals
- Thu Oct 22 20:07:38 2015 reduce to 97519378 relations and 67056125 ideals in 15 passes
- Thu Oct 22 20:07:38 2015 max relations containing the same ideal: 29
- Thu Oct 22 20:07:42 2015 reading ideals above 720000
- Thu Oct 22 20:07:42 2015 commencing singleton removal, initial pass
- Thu Oct 22 20:19:34 2015 memory use: 2756.0 MB
- Thu Oct 22 20:19:34 2015 reading all ideals from disk
- Thu Oct 22 20:20:07 2015 memory use: 3828.9 MB
- Thu Oct 22 20:20:17 2015 keeping 84707468 ideals with weight <= 200, target excess is 497493
- Thu Oct 22 20:20:26 2015 commencing in-memory singleton removal
- Thu Oct 22 20:20:32 2015 begin with 97519378 relations and 84707468 unique ideals
- Thu Oct 22 20:21:20 2015 reduce to 97490832 relations and 84678899 ideals in 8 passes
- Thu Oct 22 20:21:20 2015 max relations containing the same ideal: 200
- Thu Oct 22 20:21:54 2015 removing 12043968 relations and 10043968 ideals in 2000000 cliques
- Thu Oct 22 20:21:57 2015 commencing in-memory singleton removal
- Thu Oct 22 20:22:02 2015 begin with 85446864 relations and 84678899 unique ideals
- Thu Oct 22 20:22:44 2015 reduce to 84342627 relations and 73502287 ideals in 9 passes
- Thu Oct 22 20:22:44 2015 max relations containing the same ideal: 190
- Thu Oct 22 20:23:13 2015 removing 9125176 relations and 7125176 ideals in 2000000 cliques
- Thu Oct 22 20:23:16 2015 commencing in-memory singleton removal
- Thu Oct 22 20:23:20 2015 begin with 75217451 relations and 73502287 unique ideals
- Thu Oct 22 20:23:57 2015 reduce to 74468559 relations and 65610830 ideals in 9 passes
- Thu Oct 22 20:23:57 2015 max relations containing the same ideal: 177
- Thu Oct 22 20:24:23 2015 removing 8246296 relations and 6246296 ideals in 2000000 cliques
- Thu Oct 22 20:24:25 2015 commencing in-memory singleton removal
- Thu Oct 22 20:24:29 2015 begin with 66222263 relations and 65610830 unique ideals
- Thu Oct 22 20:24:58 2015 reduce to 65539723 relations and 58664902 ideals in 8 passes
- Thu Oct 22 20:24:58 2015 max relations containing the same ideal: 162
- Thu Oct 22 20:25:21 2015 removing 7801403 relations and 5801403 ideals in 2000000 cliques
- Thu Oct 22 20:25:23 2015 commencing in-memory singleton removal
- Thu Oct 22 20:25:26 2015 begin with 57738320 relations and 58664902 unique ideals
- Thu Oct 22 20:25:55 2015 reduce to 57060200 relations and 52166972 ideals in 9 passes
- Thu Oct 22 20:25:55 2015 max relations containing the same ideal: 150
- Thu Oct 22 20:26:15 2015 removing 7523636 relations and 5523636 ideals in 2000000 cliques
- Thu Oct 22 20:26:17 2015 commencing in-memory singleton removal
- Thu Oct 22 20:26:20 2015 begin with 49536564 relations and 52166972 unique ideals
- Thu Oct 22 20:26:42 2015 reduce to 48829768 relations and 45914883 ideals in 8 passes
- Thu Oct 22 20:26:42 2015 max relations containing the same ideal: 136
- Thu Oct 22 20:26:59 2015 removing 7340259 relations and 5340259 ideals in 2000000 cliques
- Thu Oct 22 20:27:01 2015 commencing in-memory singleton removal
- Thu Oct 22 20:27:03 2015 begin with 41489509 relations and 45914883 unique ideals
- Thu Oct 22 20:27:21 2015 reduce to 40707544 relations and 39764459 ideals in 8 passes
- Thu Oct 22 20:27:21 2015 max relations containing the same ideal: 119
- Thu Oct 22 20:27:35 2015 removing 1878380 relations and 1512387 ideals in 365993 cliques
- Thu Oct 22 20:27:36 2015 commencing in-memory singleton removal
- Thu Oct 22 20:27:39 2015 begin with 38829164 relations and 39764459 unique ideals
- Thu Oct 22 20:27:53 2015 reduce to 38773372 relations and 38195850 ideals in 7 passes
- Thu Oct 22 20:27:53 2015 max relations containing the same ideal: 114
- Thu Oct 22 20:28:12 2015 relations with 0 large ideals: 18954
- Thu Oct 22 20:28:12 2015 relations with 1 large ideals: 4819
- Thu Oct 22 20:28:12 2015 relations with 2 large ideals: 62488
- Thu Oct 22 20:28:12 2015 relations with 3 large ideals: 499403
- Thu Oct 22 20:28:12 2015 relations with 4 large ideals: 2194143
- Thu Oct 22 20:28:12 2015 relations with 5 large ideals: 5787694
- Thu Oct 22 20:28:12 2015 relations with 6 large ideals: 9556928
- Thu Oct 22 20:28:12 2015 relations with 7+ large ideals: 20648943
- Thu Oct 22 20:28:12 2015 commencing 2-way merge
- Thu Oct 22 20:28:29 2015 reduce to 25118540 relation sets and 24541018 unique ideals
- Thu Oct 22 20:28:29 2015 commencing full merge
- Thu Oct 22 20:35:48 2015 memory use: 3274.7 MB
- Thu Oct 22 20:35:50 2015 found 11598081 cycles, need 11569218
- Thu Oct 22 20:35:53 2015 weight of 11569218 cycles is about 1296147086 (112.03/cycle)
- Thu Oct 22 20:35:53 2015 distribution of cycle lengths:
- Thu Oct 22 20:35:53 2015 1 relations: 592812
- Thu Oct 22 20:35:53 2015 2 relations: 793021
- Thu Oct 22 20:35:53 2015 3 relations: 901024
- Thu Oct 22 20:35:53 2015 4 relations: 912436
- Thu Oct 22 20:35:53 2015 5 relations: 908167
- Thu Oct 22 20:35:53 2015 6 relations: 877910
- Thu Oct 22 20:35:53 2015 7 relations: 839951
- Thu Oct 22 20:35:53 2015 8 relations: 789531
- Thu Oct 22 20:35:53 2015 9 relations: 730982
- Thu Oct 22 20:35:53 2015 10+ relations: 4223384
- Thu Oct 22 20:35:53 2015 heaviest cycle: 28 relations
- Thu Oct 22 20:35:56 2015 commencing cycle optimization
- Thu Oct 22 20:36:12 2015 start with 97009547 relations
- Thu Oct 22 20:38:54 2015 pruned 4006166 relations
- Thu Oct 22 20:38:54 2015 memory use: 2615.9 MB
- Thu Oct 22 20:38:54 2015 distribution of cycle lengths:
- Thu Oct 22 20:38:54 2015 1 relations: 592812
- Thu Oct 22 20:38:54 2015 2 relations: 812063
- Thu Oct 22 20:38:54 2015 3 relations: 938069
- Thu Oct 22 20:38:54 2015 4 relations: 947738
- Thu Oct 22 20:38:54 2015 5 relations: 948764
- Thu Oct 22 20:38:54 2015 6 relations: 914657
- Thu Oct 22 20:38:54 2015 7 relations: 876215
- Thu Oct 22 20:38:54 2015 8 relations: 819422
- Thu Oct 22 20:38:54 2015 9 relations: 756251
- Thu Oct 22 20:38:54 2015 10+ relations: 3963227
- Thu Oct 22 20:38:54 2015 heaviest cycle: 28 relations
- Thu Oct 22 20:39:10 2015 RelProcTime: 4596
- Thu Oct 22 20:39:10 2015
- Thu Oct 22 20:39:10 2015 commencing linear algebra
- Thu Oct 22 20:39:15 2015 read 11569218 cycles
- Thu Oct 22 20:39:34 2015 cycles contain 38446697 unique relations
- Thu Oct 22 20:43:34 2015 read 38446697 relations
- Thu Oct 22 20:44:27 2015 using 20 quadratic characters above 4294917295
- Thu Oct 22 20:46:43 2015 building initial matrix
- Thu Oct 22 20:53:26 2015 memory use: 5046.9 MB
- Thu Oct 22 20:53:30 2015 read 11569218 cycles
- Thu Oct 22 20:53:32 2015 matrix is 11569041 x 11569218 (5130.6 MB) with weight 1476975824 (127.66/col)
- Thu Oct 22 20:53:32 2015 sparse part has weight 1217682577 (105.25/col)
- Thu Oct 22 20:55:18 2015 filtering completed in 2 passes
- Thu Oct 22 20:55:19 2015 matrix is 11568837 x 11569014 (5130.5 MB) with weight 1476969246 (127.67/col)
- Thu Oct 22 20:55:19 2015 sparse part has weight 1217680628 (105.25/col)
- Thu Oct 22 20:56:14 2015 matrix starts at (0, 0)
- Thu Oct 22 20:56:15 2015 matrix is 11568837 x 11569014 (5130.5 MB) with weight 1476969246 (127.67/col)
- Thu Oct 22 20:56:15 2015 sparse part has weight 1217680628 (105.25/col)
- Thu Oct 22 20:56:15 2015 saving the first 48 matrix rows for later
- Thu Oct 22 20:56:17 2015 matrix includes 64 packed rows
- Thu Oct 22 20:56:18 2015 matrix is 11568789 x 11569014 (4918.1 MB) with weight 1253960804 (108.39/col)
- Thu Oct 22 20:56:18 2015 sparse part has weight 1173558461 (101.44/col)
- Thu Oct 22 20:56:19 2015 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
- Thu Oct 22 20:57:00 2015 commencing Lanczos iteration (4 threads)
- Thu Oct 22 20:57:00 2015 memory use: 4178.5 MB
- Thu Oct 22 20:57:48 2015 linear algebra at 0.0%, ETA 96h59m
- Thu Oct 22 20:58:03 2015 checkpointing every 120000 dimensions
- Mon Oct 26 21:59:29 2015 lanczos halted after 182949 iterations (dim = 11568789)
- Mon Oct 26 21:59:38 2015 recovered 36 nontrivial dependencies
- Mon Oct 26 21:59:38 2015 BLanczosTime: 350428
- Mon Oct 26 21:59:38 2015
- Mon Oct 26 21:59:38 2015 commencing square root phase
- Mon Oct 26 21:59:38 2015 handling dependencies 1 to 64
- Mon Oct 26 21:59:38 2015 reading relations for dependency 1
- Mon Oct 26 21:59:39 2015 read 5783783 cycles
- Mon Oct 26 21:59:47 2015 cycles contain 19220306 unique relations
- Mon Oct 26 22:03:23 2015 read 19220306 relations
- Mon Oct 26 22:04:29 2015 multiplying 19220306 relations
- Mon Oct 26 22:20:00 2015 multiply complete, coefficients have about 672.97 million bits
- Mon Oct 26 22:20:01 2015 initial square root is modulo 1090423
- Mon Oct 26 22:36:27 2015 sqrtTime: 2209
- Mon Oct 26 22:36:27 2015 p62 factor: 89832508061148585179555316586389820581631035611451349826558633
- Mon Oct 26 22:36:27 2015 p174 factor: 131463109462740171913273903673542378791103709610420333106554534922997017402661168372705129209571644902024599073458599128779575439956726483458011566882626651380995390890540031
- Mon Oct 26 22:36:27 2015 elapsed time 99:13:56
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement