Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Mon Sep 19 21:38:53 2016
- Mon Sep 19 21:38:53 2016
- Mon Sep 19 21:38:53 2016 Msieve v. 1.53 (SVN 988M)
- Mon Sep 19 21:38:53 2016 random seeds: 2c31ffc7 a30815ea
- Mon Sep 19 21:38:53 2016 factoring 4400766383664543586485512969494538627873917577933177136232571606343540500872991374675544323063637325033039488034568943292564195293121156359607525389641946795922934518836810583077061777934838612214158625888377 (208 digits)
- Mon Sep 19 21:38:54 2016 searching for 15-digit factors
- Mon Sep 19 21:38:55 2016 commencing number field sieve (208-digit input)
- Mon Sep 19 21:38:55 2016 R0: 3879302430850540976157411982351882256384
- Mon Sep 19 21:38:55 2016 R1: -456487940826035155404146917
- Mon Sep 19 21:38:55 2016 A0: 231361
- Mon Sep 19 21:38:55 2016 A1: 0
- Mon Sep 19 21:38:55 2016 A2: 0
- Mon Sep 19 21:38:55 2016 A3: 0
- Mon Sep 19 21:38:55 2016 A4: 0
- Mon Sep 19 21:38:55 2016 A5: 0
- Mon Sep 19 21:38:55 2016 A6: 4
- Mon Sep 19 21:38:55 2016 skew 6.22, size 2.705e-12, alpha 0.939, combined = 2.569e-13 rroots = 0
- Mon Sep 19 21:38:55 2016
- Mon Sep 19 21:38:55 2016 commencing relation filtering
- Mon Sep 19 21:38:55 2016 setting target matrix density to 130.0
- Mon Sep 19 21:38:55 2016 estimated available RAM is 65536.0 MB
- Mon Sep 19 21:38:55 2016 commencing duplicate removal, pass 1
- Mon Sep 19 21:39:44 2016 error -15 reading relation 5870554
- Mon Sep 19 21:42:21 2016 error -9 reading relation 25041729
- Mon Sep 19 21:42:21 2016 error -5 reading relation 25081769
- Mon Sep 19 21:51:14 2016 error -9 reading relation 89420316
- Mon Sep 19 21:59:36 2016 error -15 reading relation 149336610
- Mon Sep 19 22:01:20 2016 error -15 reading relation 161765262
- Mon Sep 19 22:02:07 2016 error -1 reading relation 167428805
- Mon Sep 19 22:02:13 2016 error -1 reading relation 168088846
- Mon Sep 19 22:03:05 2016 error -9 reading relation 174233581
- Mon Sep 19 22:03:06 2016 error -1 reading relation 174403784
- Mon Sep 19 22:05:26 2016 error -15 reading relation 191056602
- Mon Sep 19 22:05:39 2016 error -15 reading relation 192557255
- Mon Sep 19 22:05:43 2016 error -9 reading relation 193044247
- Mon Sep 19 22:05:55 2016 error -15 reading relation 194462881
- Mon Sep 19 22:06:23 2016 error -9 reading relation 197855295
- Mon Sep 19 22:06:25 2016 error -1 reading relation 198039141
- Mon Sep 19 22:06:25 2016 error -15 reading relation 198075911
- Mon Sep 19 22:06:33 2016 error -9 reading relation 199009047
- Mon Sep 19 22:06:34 2016 error -1 reading relation 199094248
- Mon Sep 19 22:06:35 2016 error -15 reading relation 199200288
- Mon Sep 19 22:06:37 2016 error -15 reading relation 199462819
- Mon Sep 19 22:06:37 2016 error -1 reading relation 199509785
- Mon Sep 19 22:06:40 2016 error -1 reading relation 199873380
- Mon Sep 19 22:06:42 2016 error -9 reading relation 200129422
- Mon Sep 19 22:06:52 2016 error -9 reading relation 201281564
- Mon Sep 19 22:06:52 2016 error -15 reading relation 201296773
- Mon Sep 19 22:06:53 2016 error -15 reading relation 201428693
- Mon Sep 19 22:06:54 2016 error -9 reading relation 201514395
- Mon Sep 19 22:07:11 2016 error -9 reading relation 203672807
- Mon Sep 19 22:07:40 2016 error -15 reading relation 207057619
- Mon Sep 19 22:07:51 2016 error -9 reading relation 208380201
- Mon Sep 19 22:07:54 2016 error -9 reading relation 208749125
- Mon Sep 19 22:07:56 2016 error -1 reading relation 208987241
- Mon Sep 19 22:07:58 2016 error -5 reading relation 209200397
- Mon Sep 19 22:08:50 2016 error -9 reading relation 215467883
- Mon Sep 19 22:09:39 2016 error -9 reading relation 221189112
- Mon Sep 19 22:09:39 2016 error -9 reading relation 221190514
- Mon Sep 19 22:10:24 2016 error -1 reading relation 226543152
- Mon Sep 19 22:10:49 2016 error -9 reading relation 229480235
- Mon Sep 19 22:10:51 2016 error -9 reading relation 229690441
- Mon Sep 19 22:10:51 2016 error -15 reading relation 229699258
- Mon Sep 19 22:10:52 2016 error -1 reading relation 229818074
- Mon Sep 19 22:10:52 2016 error -9 reading relation 229873478
- Mon Sep 19 22:10:53 2016 error -9 reading relation 229943974
- Mon Sep 19 22:10:55 2016 error -9 reading relation 230167687
- Mon Sep 19 22:10:55 2016 error -5 reading relation 230206838
- Mon Sep 19 22:10:55 2016 error -1 reading relation 230235232
- Mon Sep 19 22:10:55 2016 error -1 reading relation 230251454
- Mon Sep 19 22:11:02 2016 error -9 reading relation 231022867
- Mon Sep 19 22:11:12 2016 error -9 reading relation 232273056
- Mon Sep 19 22:11:12 2016 error -9 reading relation 232276473
- Mon Sep 19 22:13:12 2016 error -1 reading relation 246492346
- Mon Sep 19 22:13:25 2016 error -15 reading relation 248131078
- Mon Sep 19 22:13:34 2016 error -15 reading relation 249254063
- Mon Sep 19 22:13:53 2016 error -9 reading relation 251630305
- Mon Sep 19 22:13:54 2016 error -9 reading relation 251738585
- Mon Sep 19 22:13:54 2016 error -5 reading relation 251739984
- Mon Sep 19 22:13:54 2016 error -9 reading relation 251783670
- Mon Sep 19 22:13:56 2016 error -15 reading relation 251924582
- Mon Sep 19 22:13:56 2016 error -5 reading relation 251929784
- Mon Sep 19 22:13:56 2016 error -9 reading relation 252012452
- Mon Sep 19 22:13:57 2016 error -9 reading relation 252057304
- Mon Sep 19 22:13:57 2016 error -15 reading relation 252145203
- Mon Sep 19 22:14:07 2016 error -15 reading relation 253364694
- Mon Sep 19 22:14:10 2016 error -1 reading relation 253768313
- Mon Sep 19 22:14:11 2016 error -1 reading relation 253844569
- Mon Sep 19 22:14:39 2016 skipped 9 relations with b > 2^32
- Mon Sep 19 22:14:39 2016 skipped 46 relations with composite factors
- Mon Sep 19 22:14:39 2016 found 55778743 hash collisions in 257298872 relations
- Mon Sep 19 22:14:55 2016 added 1218523 free relations
- Mon Sep 19 22:14:55 2016 commencing duplicate removal, pass 2
- Mon Sep 19 22:19:21 2016 found 57096695 duplicates and 201420700 unique relations
- Mon Sep 19 22:19:21 2016 memory use: 1449.5 MB
- Mon Sep 19 22:19:22 2016 reading ideals above 720000
- Mon Sep 19 22:19:22 2016 commencing singleton removal, initial pass
- Mon Sep 19 22:47:07 2016 memory use: 5512.0 MB
- Mon Sep 19 22:47:07 2016 reading all ideals from disk
- Mon Sep 19 22:47:12 2016 memory use: 7964.7 MB
- Mon Sep 19 22:47:36 2016 keeping 177227508 ideals with weight <= 200, target excess is 1031948
- Mon Sep 19 22:48:03 2016 commencing in-memory singleton removal
- Mon Sep 19 22:48:21 2016 begin with 201420700 relations and 177227508 unique ideals
- Mon Sep 19 22:52:18 2016 reduce to 136745546 relations and 106447394 ideals in 17 passes
- Mon Sep 19 22:52:18 2016 max relations containing the same ideal: 163
- Mon Sep 19 22:53:20 2016 removing 10350990 relations and 8350990 ideals in 2000000 cliques
- Mon Sep 19 22:53:26 2016 commencing in-memory singleton removal
- Mon Sep 19 22:53:37 2016 begin with 126394556 relations and 106447394 unique ideals
- Mon Sep 19 22:55:02 2016 reduce to 125822711 relations and 97514136 ideals in 7 passes
- Mon Sep 19 22:55:03 2016 max relations containing the same ideal: 153
- Mon Sep 19 22:56:00 2016 removing 7891670 relations and 5891670 ideals in 2000000 cliques
- Mon Sep 19 22:56:04 2016 commencing in-memory singleton removal
- Mon Sep 19 22:56:14 2016 begin with 117931041 relations and 97514136 unique ideals
- Mon Sep 19 22:57:32 2016 reduce to 117547140 relations and 91232388 ideals in 7 passes
- Mon Sep 19 22:57:34 2016 max relations containing the same ideal: 149
- Mon Sep 19 22:58:27 2016 removing 7164220 relations and 5164220 ideals in 2000000 cliques
- Mon Sep 19 22:58:30 2016 commencing in-memory singleton removal
- Mon Sep 19 22:58:40 2016 begin with 110382920 relations and 91232388 unique ideals
- Mon Sep 19 22:59:53 2016 reduce to 110049330 relations and 85729220 ideals in 7 passes
- Mon Sep 19 22:59:54 2016 max relations containing the same ideal: 142
- Mon Sep 19 23:00:45 2016 removing 6789800 relations and 4789800 ideals in 2000000 cliques
- Mon Sep 19 23:00:49 2016 commencing in-memory singleton removal
- Mon Sep 19 23:00:58 2016 begin with 103259530 relations and 85729220 unique ideals
- Mon Sep 19 23:02:06 2016 reduce to 102949465 relations and 80624119 ideals in 7 passes
- Mon Sep 19 23:02:07 2016 max relations containing the same ideal: 136
- Mon Sep 19 23:02:55 2016 removing 6551137 relations and 4551137 ideals in 2000000 cliques
- Mon Sep 19 23:02:57 2016 commencing in-memory singleton removal
- Mon Sep 19 23:03:06 2016 begin with 96398328 relations and 80624119 unique ideals
- Mon Sep 19 23:04:00 2016 reduce to 96098580 relations and 75768044 ideals in 6 passes
- Mon Sep 19 23:04:00 2016 max relations containing the same ideal: 131
- Mon Sep 19 23:04:43 2016 removing 6387332 relations and 4387332 ideals in 2000000 cliques
- Mon Sep 19 23:04:45 2016 commencing in-memory singleton removal
- Mon Sep 19 23:04:53 2016 begin with 89711248 relations and 75768044 unique ideals
- Mon Sep 19 23:05:51 2016 reduce to 89415965 relations and 71079978 ideals in 7 passes
- Mon Sep 19 23:05:53 2016 max relations containing the same ideal: 125
- Mon Sep 19 23:06:33 2016 removing 6263708 relations and 4263708 ideals in 2000000 cliques
- Mon Sep 19 23:06:36 2016 commencing in-memory singleton removal
- Mon Sep 19 23:06:43 2016 begin with 83152257 relations and 71079978 unique ideals
- Mon Sep 19 23:07:29 2016 reduce to 82858100 relations and 66516368 ideals in 6 passes
- Mon Sep 19 23:07:29 2016 max relations containing the same ideal: 116
- Mon Sep 19 23:08:06 2016 removing 6166541 relations and 4166541 ideals in 2000000 cliques
- Mon Sep 19 23:08:08 2016 commencing in-memory singleton removal
- Mon Sep 19 23:08:15 2016 begin with 76691559 relations and 66516368 unique ideals
- Mon Sep 19 23:08:56 2016 reduce to 76392036 relations and 62044009 ideals in 6 passes
- Mon Sep 19 23:08:56 2016 max relations containing the same ideal: 110
- Mon Sep 19 23:09:31 2016 removing 6088846 relations and 4088846 ideals in 2000000 cliques
- Mon Sep 19 23:09:33 2016 commencing in-memory singleton removal
- Mon Sep 19 23:09:39 2016 begin with 70303190 relations and 62044009 unique ideals
- Mon Sep 19 23:10:23 2016 reduce to 69993797 relations and 57638657 ideals in 7 passes
- Mon Sep 19 23:10:23 2016 max relations containing the same ideal: 107
- Mon Sep 19 23:10:55 2016 removing 6029893 relations and 4029893 ideals in 2000000 cliques
- Mon Sep 19 23:10:57 2016 commencing in-memory singleton removal
- Mon Sep 19 23:11:02 2016 begin with 63963904 relations and 57638657 unique ideals
- Mon Sep 19 23:11:37 2016 reduce to 63641842 relations and 53278651 ideals in 6 passes
- Mon Sep 19 23:11:37 2016 max relations containing the same ideal: 100
- Mon Sep 19 23:12:05 2016 removing 5979580 relations and 3979580 ideals in 2000000 cliques
- Mon Sep 19 23:12:07 2016 commencing in-memory singleton removal
- Mon Sep 19 23:12:12 2016 begin with 57662262 relations and 53278651 unique ideals
- Mon Sep 19 23:12:47 2016 reduce to 57320864 relations and 48948384 ideals in 7 passes
- Mon Sep 19 23:12:47 2016 max relations containing the same ideal: 92
- Mon Sep 19 23:13:12 2016 removing 5940345 relations and 3940345 ideals in 2000000 cliques
- Mon Sep 19 23:13:15 2016 commencing in-memory singleton removal
- Mon Sep 19 23:13:19 2016 begin with 51380519 relations and 48948384 unique ideals
- Mon Sep 19 23:13:50 2016 reduce to 51012058 relations and 44628594 ideals in 7 passes
- Mon Sep 19 23:13:50 2016 max relations containing the same ideal: 89
- Mon Sep 19 23:14:13 2016 removing 5916360 relations and 3916360 ideals in 2000000 cliques
- Mon Sep 19 23:14:15 2016 commencing in-memory singleton removal
- Mon Sep 19 23:14:19 2016 begin with 45095698 relations and 44628594 unique ideals
- Mon Sep 19 23:14:46 2016 reduce to 44682855 relations and 40285858 ideals in 7 passes
- Mon Sep 19 23:14:46 2016 max relations containing the same ideal: 76
- Mon Sep 19 23:15:05 2016 removing 5912140 relations and 3912140 ideals in 2000000 cliques
- Mon Sep 19 23:15:07 2016 commencing in-memory singleton removal
- Mon Sep 19 23:15:10 2016 begin with 38770715 relations and 40285858 unique ideals
- Mon Sep 19 23:15:33 2016 reduce to 38283011 relations and 35868003 ideals in 7 passes
- Mon Sep 19 23:15:33 2016 max relations containing the same ideal: 70
- Mon Sep 19 23:15:50 2016 removing 3943265 relations and 2725317 ideals in 1217948 cliques
- Mon Sep 19 23:15:52 2016 commencing in-memory singleton removal
- Mon Sep 19 23:15:54 2016 begin with 34339746 relations and 35868003 unique ideals
- Mon Sep 19 23:16:14 2016 reduce to 34054947 relations and 32849797 ideals in 7 passes
- Mon Sep 19 23:16:14 2016 max relations containing the same ideal: 66
- Mon Sep 19 23:16:29 2016 removing 52392 relations and 44302 ideals in 8090 cliques
- Mon Sep 19 23:16:30 2016 commencing in-memory singleton removal
- Mon Sep 19 23:16:32 2016 begin with 34002555 relations and 32849797 unique ideals
- Mon Sep 19 23:16:41 2016 reduce to 34002516 relations and 32805456 ideals in 3 passes
- Mon Sep 19 23:16:41 2016 max relations containing the same ideal: 66
- Mon Sep 19 23:16:47 2016 relations with 0 large ideals: 36650
- Mon Sep 19 23:16:47 2016 relations with 1 large ideals: 27497
- Mon Sep 19 23:16:47 2016 relations with 2 large ideals: 343350
- Mon Sep 19 23:16:47 2016 relations with 3 large ideals: 1825203
- Mon Sep 19 23:16:47 2016 relations with 4 large ideals: 5123709
- Mon Sep 19 23:16:47 2016 relations with 5 large ideals: 8493896
- Mon Sep 19 23:16:47 2016 relations with 6 large ideals: 8743258
- Mon Sep 19 23:16:47 2016 relations with 7+ large ideals: 9408953
- Mon Sep 19 23:16:47 2016 commencing 2-way merge
- Mon Sep 19 23:17:08 2016 reduce to 23376835 relation sets and 22179775 unique ideals
- Mon Sep 19 23:17:08 2016 commencing full merge
- Mon Sep 19 23:26:09 2016 memory use: 2832.8 MB
- Mon Sep 19 23:26:14 2016 found 10180302 cycles, need 10133975
- Mon Sep 19 23:26:15 2016 weight of 10133975 cycles is about 1317987866 (130.06/cycle)
- Mon Sep 19 23:26:15 2016 distribution of cycle lengths:
- Mon Sep 19 23:26:15 2016 1 relations: 289021
- Mon Sep 19 23:26:15 2016 2 relations: 465093
- Mon Sep 19 23:26:15 2016 3 relations: 593800
- Mon Sep 19 23:26:15 2016 4 relations: 654192
- Mon Sep 19 23:26:15 2016 5 relations: 704996
- Mon Sep 19 23:26:15 2016 6 relations: 721739
- Mon Sep 19 23:26:15 2016 7 relations: 725060
- Mon Sep 19 23:26:15 2016 8 relations: 711817
- Mon Sep 19 23:26:15 2016 9 relations: 680236
- Mon Sep 19 23:26:15 2016 10+ relations: 4588021
- Mon Sep 19 23:26:15 2016 heaviest cycle: 28 relations
- Mon Sep 19 23:26:18 2016 commencing cycle optimization
- Mon Sep 19 23:26:43 2016 start with 97687698 relations
- Mon Sep 19 23:31:22 2016 pruned 5499706 relations
- Mon Sep 19 23:31:22 2016 memory use: 2412.2 MB
- Mon Sep 19 23:31:22 2016 distribution of cycle lengths:
- Mon Sep 19 23:31:22 2016 1 relations: 289021
- Mon Sep 19 23:31:22 2016 2 relations: 478196
- Mon Sep 19 23:31:22 2016 3 relations: 621562
- Mon Sep 19 23:31:22 2016 4 relations: 687310
- Mon Sep 19 23:31:22 2016 5 relations: 749061
- Mon Sep 19 23:31:22 2016 6 relations: 767659
- Mon Sep 19 23:31:22 2016 7 relations: 776774
- Mon Sep 19 23:31:22 2016 8 relations: 760076
- Mon Sep 19 23:31:22 2016 9 relations: 726399
- Mon Sep 19 23:31:22 2016 10+ relations: 4277917
- Mon Sep 19 23:31:22 2016 heaviest cycle: 28 relations
- Mon Sep 19 23:32:01 2016 RelProcTime: 6786
- Mon Sep 19 23:32:01 2016
- Mon Sep 19 23:32:01 2016 commencing linear algebra
- Mon Sep 19 23:32:03 2016 read 10133975 cycles
- Mon Sep 19 23:32:26 2016 cycles contain 33457012 unique relations
- Mon Sep 19 23:38:13 2016 read 33457012 relations
- Mon Sep 19 23:39:27 2016 using 20 quadratic characters above 4294917295
- Mon Sep 19 23:41:41 2016 building initial matrix
- Mon Sep 19 23:49:06 2016 memory use: 4156.9 MB
- Mon Sep 19 23:49:17 2016 read 10133975 cycles
- Mon Sep 19 23:49:18 2016 matrix is 10133798 x 10133975 (5044.4 MB) with weight 1431881674 (141.30/col)
- Mon Sep 19 23:49:18 2016 sparse part has weight 1210897721 (119.49/col)
- Mon Sep 19 23:51:53 2016 filtering completed in 2 passes
- Mon Sep 19 23:51:56 2016 matrix is 10133671 x 10133848 (5044.4 MB) with weight 1431877273 (141.30/col)
- Mon Sep 19 23:51:56 2016 sparse part has weight 1210896083 (119.49/col)
- Mon Sep 19 23:58:39 2016 matrix starts at (0, 0)
- Mon Sep 19 23:58:40 2016 matrix is 10133671 x 10133848 (5044.4 MB) with weight 1431877273 (141.30/col)
- Mon Sep 19 23:58:40 2016 sparse part has weight 1210896083 (119.49/col)
- Mon Sep 19 23:58:40 2016 saving the first 48 matrix rows for later
- Mon Sep 19 23:58:42 2016 matrix includes 64 packed rows
- Mon Sep 19 23:58:43 2016 matrix is 10133623 x 10133848 (4830.3 MB) with weight 1247904558 (123.14/col)
- Mon Sep 19 23:58:43 2016 sparse part has weight 1164887125 (114.95/col)
- Mon Sep 19 23:58:43 2016 using block size 8192 and superblock size 2949120 for processor cache size 30720 kB
- Mon Sep 19 23:59:54 2016 commencing Lanczos iteration (12 threads)
- Mon Sep 19 23:59:55 2016 memory use: 4118.1 MB
- Tue Sep 20 00:00:16 2016 linear algebra at 0.0%, ETA 35h13m
- Tue Sep 20 00:00:22 2016 checkpointing every 300000 dimensions
- Wed Sep 21 11:27:59 2016 lanczos halted after 160255 iterations (dim = 10133619)
- Wed Sep 21 11:28:20 2016 recovered 41 nontrivial dependencies
- Wed Sep 21 11:28:27 2016 BLanczosTime: 129386
- Wed Sep 21 11:28:27 2016
- Wed Sep 21 11:28:27 2016 commencing square root phase
- Wed Sep 21 11:28:27 2016 handling dependencies 1 to 64
- Wed Sep 21 11:28:27 2016 reading relations for dependency 1
- Wed Sep 21 11:28:37 2016 read 5065917 cycles
- Wed Sep 21 11:28:48 2016 cycles contain 16729856 unique relations
- Wed Sep 21 11:34:33 2016 read 16729856 relations
- Wed Sep 21 11:35:48 2016 multiplying 16729856 relations
- Wed Sep 21 11:49:25 2016 multiply complete, coefficients have about 475.86 million bits
- Wed Sep 21 11:49:27 2016 initial square root is modulo 345456739
- Wed Sep 21 12:04:05 2016 GCD is 1, no factor found
- Wed Sep 21 12:04:05 2016 reading relations for dependency 2
- Wed Sep 21 12:04:09 2016 read 5068674 cycles
- Wed Sep 21 12:04:22 2016 cycles contain 16732878 unique relations
- Wed Sep 21 12:09:11 2016 read 16732878 relations
- Wed Sep 21 12:10:25 2016 multiplying 16732878 relations
- Wed Sep 21 12:23:42 2016 multiply complete, coefficients have about 475.94 million bits
- Wed Sep 21 12:23:44 2016 initial square root is modulo 346591867
- Wed Sep 21 12:37:42 2016 sqrtTime: 4155
- Wed Sep 21 12:37:42 2016 p76 factor: 3457372140032984863823614003269041839306797771416136725748879592075015553737
- Wed Sep 21 12:37:42 2016 p133 factor: 1272864535670886248048062629923026028500560176035581900987646350865622446092101294885985566657620957521308271469159418615815056412721
- Wed Sep 21 12:37:42 2016 elapsed time 38:58:49
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement