Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Mon May 22 09:00:35 2017 Msieve v. 1.53 (SVN unknown)
- Mon May 22 09:00:35 2017 random seeds: a6fe6ec7 b85f4f6b
- Mon May 22 09:00:35 2017 factoring 3114838196474848401017534969278136946153919548388919037455862029215826205663291191713338072012752224860495020719132978042251134209328679199490935084320168132879686971760719106955915811907681949463853146413963049 (211 digits)
- Mon May 22 09:00:37 2017 searching for 15-digit factors
- Mon May 22 09:00:38 2017 commencing number field sieve (211-digit input)
- Mon May 22 09:00:38 2017 R0: 3278278256307802865247951091628947592180469334016
- Mon May 22 09:00:38 2017 R1: -999356547346805156075552524294177648535563
- Mon May 22 09:00:38 2017 A0: 1943
- Mon May 22 09:00:38 2017 A1: 0
- Mon May 22 09:00:38 2017 A2: 0
- Mon May 22 09:00:38 2017 A3: 0
- Mon May 22 09:00:38 2017 A4: 0
- Mon May 22 09:00:38 2017 A5: 4
- Mon May 22 09:00:38 2017 skew 3.45, size 1.013e-16, alpha -0.719, combined = 2.264e-13 rroots = 1
- Mon May 22 09:00:38 2017
- Mon May 22 09:00:38 2017 commencing relation filtering
- Mon May 22 09:00:38 2017 setting target matrix density to 140.0
- Mon May 22 09:00:38 2017 estimated available RAM is 16003.1 MB
- Mon May 22 09:00:38 2017 commencing duplicate removal, pass 1
- Mon May 22 09:33:03 2017 error -1 reading relation 198088673
- Mon May 22 09:38:34 2017 skipped 71 relations with b > 2^32
- Mon May 22 09:38:34 2017 found 11687805 hash collisions in 232020609 relations
- Mon May 22 09:39:09 2017 added 731291 free relations
- Mon May 22 09:39:09 2017 commencing duplicate removal, pass 2
- Mon May 22 09:41:38 2017 found 0 duplicates and 232751900 unique relations
- Mon May 22 09:41:38 2017 memory use: 756.8 MB
- Mon May 22 09:41:38 2017 reading ideals above 219873280
- Mon May 22 09:41:38 2017 commencing singleton removal, initial pass
- Mon May 22 10:11:07 2017 memory use: 3012.0 MB
- Mon May 22 10:11:07 2017 reading all ideals from disk
- Mon May 22 10:11:35 2017 memory use: 3732.5 MB
- Mon May 22 10:11:47 2017 commencing in-memory singleton removal
- Mon May 22 10:11:59 2017 begin with 232751900 relations and 161516912 unique ideals
- Mon May 22 10:14:11 2017 reduce to 179374287 relations and 104388793 ideals in 11 passes
- Mon May 22 10:14:11 2017 max relations containing the same ideal: 43
- Mon May 22 10:14:24 2017 reading ideals above 720000
- Mon May 22 10:14:24 2017 commencing singleton removal, initial pass
- Mon May 22 10:44:46 2017 memory use: 3012.0 MB
- Mon May 22 10:44:46 2017 reading all ideals from disk
- Mon May 22 10:45:39 2017 memory use: 7109.2 MB
- Mon May 22 10:46:13 2017 keeping 127698751 ideals with weight <= 200, target excess is 920290
- Mon May 22 10:46:48 2017 commencing in-memory singleton removal
- Mon May 22 10:47:15 2017 begin with 179374287 relations and 127698751 unique ideals
- Mon May 22 10:50:14 2017 reduce to 179367072 relations and 127691534 ideals in 7 passes
- Mon May 22 10:50:14 2017 max relations containing the same ideal: 200
- Mon May 22 10:52:12 2017 removing 8794225 relations and 6794225 ideals in 2000000 cliques
- Mon May 22 10:52:17 2017 commencing in-memory singleton removal
- Mon May 22 10:52:41 2017 begin with 170572847 relations and 127691534 unique ideals
- Mon May 22 10:55:34 2017 reduce to 170239089 relations and 120558684 ideals in 7 passes
- Mon May 22 10:55:34 2017 max relations containing the same ideal: 200
- Mon May 22 10:57:27 2017 removing 6824825 relations and 4824825 ideals in 2000000 cliques
- Mon May 22 10:57:31 2017 commencing in-memory singleton removal
- Mon May 22 10:57:52 2017 begin with 163414264 relations and 120558684 unique ideals
- Mon May 22 11:00:00 2017 reduce to 163187140 relations and 115503848 ideals in 6 passes
- Mon May 22 11:00:00 2017 max relations containing the same ideal: 197
- Mon May 22 11:01:37 2017 removing 6271244 relations and 4271244 ideals in 2000000 cliques
- Mon May 22 11:01:41 2017 commencing in-memory singleton removal
- Mon May 22 11:02:01 2017 begin with 156915896 relations and 115503848 unique ideals
- Mon May 22 11:03:57 2017 reduce to 156721032 relations and 111035369 ideals in 6 passes
- Mon May 22 11:03:57 2017 max relations containing the same ideal: 192
- Mon May 22 11:05:30 2017 removing 5982671 relations and 3982671 ideals in 2000000 cliques
- Mon May 22 11:05:35 2017 commencing in-memory singleton removal
- Mon May 22 11:05:53 2017 begin with 150738361 relations and 111035369 unique ideals
- Mon May 22 11:07:43 2017 reduce to 150562045 relations and 106874152 ideals in 6 passes
- Mon May 22 11:07:43 2017 max relations containing the same ideal: 189
- Mon May 22 11:09:08 2017 removing 5795007 relations and 3795007 ideals in 2000000 cliques
- Mon May 22 11:09:12 2017 commencing in-memory singleton removal
- Mon May 22 11:09:23 2017 begin with 144767038 relations and 106874152 unique ideals
- Mon May 22 11:10:36 2017 reduce to 144600667 relations and 102910614 ideals in 6 passes
- Mon May 22 11:10:36 2017 max relations containing the same ideal: 184
- Mon May 22 11:11:36 2017 removing 5661306 relations and 3661306 ideals in 2000000 cliques
- Mon May 22 11:11:40 2017 commencing in-memory singleton removal
- Mon May 22 11:11:51 2017 begin with 138939361 relations and 102910614 unique ideals
- Mon May 22 11:12:48 2017 reduce to 138779066 relations and 99086870 ideals in 5 passes
- Mon May 22 11:12:48 2017 max relations containing the same ideal: 180
- Mon May 22 11:13:38 2017 removing 5562980 relations and 3562980 ideals in 2000000 cliques
- Mon May 22 11:13:41 2017 commencing in-memory singleton removal
- Mon May 22 11:13:50 2017 begin with 133216086 relations and 99086870 unique ideals
- Mon May 22 11:14:45 2017 reduce to 133059700 relations and 95365389 ideals in 6 passes
- Mon May 22 11:14:45 2017 max relations containing the same ideal: 177
- Mon May 22 11:15:33 2017 removing 5483413 relations and 3483413 ideals in 2000000 cliques
- Mon May 22 11:15:36 2017 commencing in-memory singleton removal
- Mon May 22 11:15:44 2017 begin with 127576287 relations and 95365389 unique ideals
- Mon May 22 11:16:45 2017 reduce to 127422255 relations and 91725717 ideals in 6 passes
- Mon May 22 11:16:45 2017 max relations containing the same ideal: 171
- Mon May 22 11:17:25 2017 removing 5420822 relations and 3420822 ideals in 2000000 cliques
- Mon May 22 11:17:28 2017 commencing in-memory singleton removal
- Mon May 22 11:17:35 2017 begin with 122001433 relations and 91725717 unique ideals
- Mon May 22 11:18:20 2017 reduce to 121848363 relations and 88149493 ideals in 6 passes
- Mon May 22 11:18:20 2017 max relations containing the same ideal: 167
- Mon May 22 11:18:57 2017 removing 5369593 relations and 3369593 ideals in 2000000 cliques
- Mon May 22 11:19:01 2017 commencing in-memory singleton removal
- Mon May 22 11:19:08 2017 begin with 116478770 relations and 88149493 unique ideals
- Mon May 22 11:19:51 2017 reduce to 116325865 relations and 84624557 ideals in 6 passes
- Mon May 22 11:19:51 2017 max relations containing the same ideal: 160
- Mon May 22 11:20:27 2017 removing 5326401 relations and 3326401 ideals in 2000000 cliques
- Mon May 22 11:20:30 2017 commencing in-memory singleton removal
- Mon May 22 11:20:36 2017 begin with 110999464 relations and 84624557 unique ideals
- Mon May 22 11:21:11 2017 reduce to 110843602 relations and 81139702 ideals in 5 passes
- Mon May 22 11:21:11 2017 max relations containing the same ideal: 156
- Mon May 22 11:21:45 2017 removing 5291834 relations and 3291834 ideals in 2000000 cliques
- Mon May 22 11:21:48 2017 commencing in-memory singleton removal
- Mon May 22 11:21:54 2017 begin with 105551768 relations and 81139702 unique ideals
- Mon May 22 11:22:26 2017 reduce to 105393372 relations and 77686770 ideals in 5 passes
- Mon May 22 11:22:26 2017 max relations containing the same ideal: 153
- Mon May 22 11:22:59 2017 removing 5266303 relations and 3266303 ideals in 2000000 cliques
- Mon May 22 11:23:01 2017 commencing in-memory singleton removal
- Mon May 22 11:23:07 2017 begin with 100127069 relations and 77686770 unique ideals
- Mon May 22 11:23:37 2017 reduce to 99965719 relations and 74256249 ideals in 5 passes
- Mon May 22 11:23:37 2017 max relations containing the same ideal: 149
- Mon May 22 11:24:09 2017 removing 5242408 relations and 3242408 ideals in 2000000 cliques
- Mon May 22 11:24:11 2017 commencing in-memory singleton removal
- Mon May 22 11:24:16 2017 begin with 94723311 relations and 74256249 unique ideals
- Mon May 22 11:24:45 2017 reduce to 94556857 relations and 70844221 ideals in 5 passes
- Mon May 22 11:24:45 2017 max relations containing the same ideal: 143
- Mon May 22 11:25:17 2017 removing 5226442 relations and 3226442 ideals in 2000000 cliques
- Mon May 22 11:25:20 2017 commencing in-memory singleton removal
- Mon May 22 11:25:25 2017 begin with 89330415 relations and 70844221 unique ideals
- Mon May 22 11:26:03 2017 reduce to 89156720 relations and 67440726 ideals in 6 passes
- Mon May 22 11:26:03 2017 max relations containing the same ideal: 141
- Mon May 22 11:26:36 2017 removing 5214460 relations and 3214460 ideals in 2000000 cliques
- Mon May 22 11:26:38 2017 commencing in-memory singleton removal
- Mon May 22 11:26:43 2017 begin with 83942260 relations and 67440726 unique ideals
- Mon May 22 11:27:13 2017 reduce to 83762846 relations and 64043203 ideals in 6 passes
- Mon May 22 11:27:13 2017 max relations containing the same ideal: 132
- Mon May 22 11:27:39 2017 removing 5208936 relations and 3208936 ideals in 2000000 cliques
- Mon May 22 11:27:41 2017 commencing in-memory singleton removal
- Mon May 22 11:27:45 2017 begin with 78553910 relations and 64043203 unique ideals
- Mon May 22 11:28:09 2017 reduce to 78364689 relations and 60640789 ideals in 5 passes
- Mon May 22 11:28:09 2017 max relations containing the same ideal: 125
- Mon May 22 11:28:33 2017 removing 5204328 relations and 3204328 ideals in 2000000 cliques
- Mon May 22 11:28:35 2017 commencing in-memory singleton removal
- Mon May 22 11:28:39 2017 begin with 73160361 relations and 60640789 unique ideals
- Mon May 22 11:29:05 2017 reduce to 72960042 relations and 57231605 ideals in 6 passes
- Mon May 22 11:29:05 2017 max relations containing the same ideal: 118
- Mon May 22 11:29:29 2017 removing 5209417 relations and 3209417 ideals in 2000000 cliques
- Mon May 22 11:29:31 2017 commencing in-memory singleton removal
- Mon May 22 11:29:34 2017 begin with 67750625 relations and 57231605 unique ideals
- Mon May 22 11:29:58 2017 reduce to 67536425 relations and 53802811 ideals in 6 passes
- Mon May 22 11:29:58 2017 max relations containing the same ideal: 115
- Mon May 22 11:30:20 2017 removing 5215914 relations and 3215914 ideals in 2000000 cliques
- Mon May 22 11:30:22 2017 commencing in-memory singleton removal
- Mon May 22 11:30:25 2017 begin with 62320511 relations and 53802811 unique ideals
- Mon May 22 11:30:47 2017 reduce to 62089152 relations and 50349584 ideals in 6 passes
- Mon May 22 11:30:47 2017 max relations containing the same ideal: 109
- Mon May 22 11:31:07 2017 removing 5231211 relations and 3231211 ideals in 2000000 cliques
- Mon May 22 11:31:09 2017 commencing in-memory singleton removal
- Mon May 22 11:31:13 2017 begin with 56857941 relations and 50349584 unique ideals
- Mon May 22 11:31:33 2017 reduce to 56605586 relations and 46858975 ideals in 6 passes
- Mon May 22 11:31:33 2017 max relations containing the same ideal: 103
- Mon May 22 11:31:50 2017 removing 5257276 relations and 3257276 ideals in 2000000 cliques
- Mon May 22 11:31:52 2017 commencing in-memory singleton removal
- Mon May 22 11:31:55 2017 begin with 51348310 relations and 46858975 unique ideals
- Mon May 22 11:32:16 2017 reduce to 51066688 relations and 43311753 ideals in 7 passes
- Mon May 22 11:32:16 2017 max relations containing the same ideal: 93
- Mon May 22 11:32:32 2017 removing 5292893 relations and 3292893 ideals in 2000000 cliques
- Mon May 22 11:32:34 2017 commencing in-memory singleton removal
- Mon May 22 11:32:36 2017 begin with 45773795 relations and 43311753 unique ideals
- Mon May 22 11:32:55 2017 reduce to 45449561 relations and 39684032 ideals in 7 passes
- Mon May 22 11:32:55 2017 max relations containing the same ideal: 87
- Mon May 22 11:33:09 2017 removing 5351799 relations and 3351799 ideals in 2000000 cliques
- Mon May 22 11:33:11 2017 commencing in-memory singleton removal
- Mon May 22 11:33:13 2017 begin with 40097762 relations and 39684032 unique ideals
- Mon May 22 11:33:31 2017 reduce to 39713237 relations and 35933581 ideals in 8 passes
- Mon May 22 11:33:31 2017 max relations containing the same ideal: 82
- Mon May 22 11:33:44 2017 removing 5443356 relations and 3443356 ideals in 2000000 cliques
- Mon May 22 11:33:46 2017 commencing in-memory singleton removal
- Mon May 22 11:33:48 2017 begin with 34269881 relations and 35933581 unique ideals
- Mon May 22 11:34:01 2017 reduce to 33782088 relations and 31982427 ideals in 7 passes
- Mon May 22 11:34:01 2017 max relations containing the same ideal: 74
- Mon May 22 11:34:12 2017 removing 2406387 relations and 1674263 ideals in 732124 cliques
- Mon May 22 11:34:13 2017 commencing in-memory singleton removal
- Mon May 22 11:34:15 2017 begin with 31375701 relations and 31982427 unique ideals
- Mon May 22 11:34:27 2017 reduce to 31229199 relations and 30158698 ideals in 7 passes
- Mon May 22 11:34:27 2017 max relations containing the same ideal: 67
- Mon May 22 11:34:42 2017 relations with 0 large ideals: 17602
- Mon May 22 11:34:42 2017 relations with 1 large ideals: 22025
- Mon May 22 11:34:42 2017 relations with 2 large ideals: 288829
- Mon May 22 11:34:42 2017 relations with 3 large ideals: 1568469
- Mon May 22 11:34:42 2017 relations with 4 large ideals: 4524105
- Mon May 22 11:34:42 2017 relations with 5 large ideals: 7726290
- Mon May 22 11:34:42 2017 relations with 6 large ideals: 8462674
- Mon May 22 11:34:42 2017 relations with 7+ large ideals: 8619205
- Mon May 22 11:34:42 2017 commencing 2-way merge
- Mon May 22 11:34:55 2017 reduce to 21887710 relation sets and 20817209 unique ideals
- Mon May 22 11:34:55 2017 commencing full merge
- Mon May 22 11:41:32 2017 memory use: 2561.1 MB
- Mon May 22 11:41:34 2017 found 9325699 cycles, need 9299409
- Mon May 22 11:41:36 2017 weight of 9299409 cycles is about 1302556238 (140.07/cycle)
- Mon May 22 11:41:36 2017 distribution of cycle lengths:
- Mon May 22 11:41:36 2017 1 relations: 189587
- Mon May 22 11:41:36 2017 2 relations: 376767
- Mon May 22 11:41:36 2017 3 relations: 505349
- Mon May 22 11:41:36 2017 4 relations: 574449
- Mon May 22 11:41:36 2017 5 relations: 628418
- Mon May 22 11:41:36 2017 6 relations: 654517
- Mon May 22 11:41:36 2017 7 relations: 671306
- Mon May 22 11:41:36 2017 8 relations: 658924
- Mon May 22 11:41:36 2017 9 relations: 636358
- Mon May 22 11:41:36 2017 10+ relations: 4403734
- Mon May 22 11:41:36 2017 heaviest cycle: 28 relations
- Mon May 22 11:41:37 2017 commencing cycle optimization
- Mon May 22 11:41:55 2017 start with 92646944 relations
- Mon May 22 11:45:11 2017 pruned 5708567 relations
- Mon May 22 11:45:11 2017 memory use: 2244.5 MB
- Mon May 22 11:45:11 2017 distribution of cycle lengths:
- Mon May 22 11:45:11 2017 1 relations: 189587
- Mon May 22 11:45:11 2017 2 relations: 388880
- Mon May 22 11:45:11 2017 3 relations: 530490
- Mon May 22 11:45:11 2017 4 relations: 606840
- Mon May 22 11:45:11 2017 5 relations: 671317
- Mon May 22 11:45:11 2017 6 relations: 700991
- Mon May 22 11:45:11 2017 7 relations: 723608
- Mon May 22 11:45:11 2017 8 relations: 709136
- Mon May 22 11:45:11 2017 9 relations: 685013
- Mon May 22 11:45:11 2017 10+ relations: 4093547
- Mon May 22 11:45:11 2017 heaviest cycle: 28 relations
- Mon May 22 11:45:24 2017 RelProcTime: 9886
- Mon May 22 11:45:24 2017
- Mon May 22 11:45:24 2017 commencing linear algebra
- Mon May 22 11:45:28 2017 read 9299409 cycles
- Mon May 22 11:45:48 2017 cycles contain 30770845 unique relations
- Mon May 22 11:48:58 2017 read 30770845 relations
- Mon May 22 11:49:44 2017 using 20 quadratic characters above 4294917295
- Mon May 22 11:51:45 2017 building initial matrix
- Mon May 22 11:57:55 2017 memory use: 3987.2 MB
- Mon May 22 11:57:59 2017 read 9299409 cycles
- Mon May 22 11:58:00 2017 matrix is 9299232 x 9299409 (4900.1 MB) with weight 1419645148 (152.66/col)
- Mon May 22 11:58:00 2017 sparse part has weight 1182245929 (127.13/col)
- Mon May 22 11:59:58 2017 filtering completed in 2 passes
- Mon May 22 12:00:00 2017 matrix is 9299179 x 9299356 (4900.1 MB) with weight 1419643356 (152.66/col)
- Mon May 22 12:00:00 2017 sparse part has weight 1182245505 (127.13/col)
- Mon May 22 12:00:43 2017 matrix starts at (0, 0)
- Mon May 22 12:00:44 2017 matrix is 9299179 x 9299356 (4900.1 MB) with weight 1419643356 (152.66/col)
- Mon May 22 12:00:44 2017 sparse part has weight 1182245505 (127.13/col)
- Mon May 22 12:00:44 2017 saving the first 48 matrix rows for later
- Mon May 22 12:00:46 2017 matrix includes 64 packed rows
- Mon May 22 12:00:47 2017 matrix is 9299131 x 9299356 (4706.7 MB) with weight 1233529176 (132.65/col)
- Mon May 22 12:00:47 2017 sparse part has weight 1140833351 (122.68/col)
- Mon May 22 12:00:47 2017 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
- Mon May 22 12:01:30 2017 commencing Lanczos iteration (4 threads)
- Mon May 22 12:01:30 2017 memory use: 3986.8 MB
- Mon May 22 12:02:17 2017 linear algebra at 0.0%, ETA 78h34m
- Mon May 22 12:02:32 2017 checkpointing every 120000 dimensions
- Thu May 25 02:11:10 2017 lanczos halted after 147061 iterations (dim = 9299128)
- Thu May 25 02:11:28 2017 recovered 38 nontrivial dependencies
- Thu May 25 02:11:28 2017 BLanczosTime: 224764
- Thu May 25 02:11:28 2017
- Thu May 25 02:11:28 2017 commencing square root phase
- Thu May 25 02:11:28 2017 handling dependencies 1 to 64
- Thu May 25 02:11:28 2017 reading relations for dependency 1
- Thu May 25 02:11:29 2017 read 4647914 cycles
- Thu May 25 02:11:37 2017 cycles contain 15381850 unique relations
- Thu May 25 02:14:15 2017 read 15381850 relations
- Thu May 25 02:15:07 2017 multiplying 15381850 relations
- Thu May 25 02:22:15 2017 multiply complete, coefficients have about 435.46 million bits
- Thu May 25 02:22:16 2017 initial square root is modulo 65096351
- Thu May 25 02:30:31 2017 found factor: 109735561309304560221463133474329535600764091143693568715954505671461
- Thu May 25 02:30:31 2017 reading relations for dependency 2
- Thu May 25 02:30:32 2017 read 4644745 cycles
- Thu May 25 02:30:40 2017 cycles contain 15375380 unique relations
- Thu May 25 02:33:10 2017 read 15375380 relations
- Thu May 25 02:34:02 2017 multiplying 15375380 relations
- Thu May 25 02:41:11 2017 multiply complete, coefficients have about 435.28 million bits
- Thu May 25 02:41:13 2017 initial square root is modulo 64609981
- Thu May 25 02:49:28 2017 sqrtTime: 2280
- Thu May 25 02:49:28 2017 p69 factor: 109735561309304560221463133474329535600764091143693568715954505671461
- Thu May 25 02:49:28 2017 p71 factor: 67752105415300838924282204064992365878065752425147730800062519612265101
- Thu May 25 02:49:28 2017 p72 factor: 418953001977940720655803018952893507752913636124211978751654299380920009
- Thu May 25 02:49:28 2017 elapsed time 65:48:53
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement