Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Sun Oct 16 10:22:31 2016
- Sun Oct 16 10:22:31 2016
- Sun Oct 16 10:22:31 2016 Msieve v. 1.53 (SVN 988M)
- Sun Oct 16 10:22:31 2016 random seeds: 098957c6 7493c6c9
- Sun Oct 16 10:22:31 2016 factoring 257482409096276689356291439166666994823361454871347010452026020329330357973299282576629913210540032482684441884217004588410556444182735802213387904572856631057443909281177245363559811768245618086365377269085032563924873733356342129373609 (237 digits)
- Sun Oct 16 10:22:32 2016 searching for 15-digit factors
- Sun Oct 16 10:22:34 2016 commencing number field sieve (237-digit input)
- Sun Oct 16 10:22:34 2016 R0: 1117104038291523308698708754461764526705953734656
- Sun Oct 16 10:22:34 2016 R1: -3105926159393528563401
- Sun Oct 16 10:22:34 2016 A0: 19881
- Sun Oct 16 10:22:34 2016 A1: 0
- Sun Oct 16 10:22:34 2016 A2: 0
- Sun Oct 16 10:22:34 2016 A3: 0
- Sun Oct 16 10:22:34 2016 A4: 0
- Sun Oct 16 10:22:34 2016 A5: 52
- Sun Oct 16 10:22:34 2016 skew 3.28, size 5.223e-17, alpha -0.125, combined = 1.623e-13 rroots = 1
- Sun Oct 16 10:22:34 2016
- Sun Oct 16 10:22:34 2016 commencing relation filtering
- Sun Oct 16 10:22:34 2016 setting target matrix density to 130.0
- Sun Oct 16 10:22:34 2016 estimated available RAM is 65536.0 MB
- Sun Oct 16 10:22:34 2016 commencing duplicate removal, pass 1
- Sun Oct 16 10:34:39 2016 error -9 reading relation 87542549
- Sun Oct 16 10:40:08 2016 error -9 reading relation 128658812
- Sun Oct 16 10:40:54 2016 error -9 reading relation 134401606
- Sun Oct 16 10:42:02 2016 error -9 reading relation 142928021
- Sun Oct 16 10:42:57 2016 error -9 reading relation 149757107
- Sun Oct 16 10:43:26 2016 error -9 reading relation 153340236
- Sun Oct 16 10:43:45 2016 error -9 reading relation 155805401
- Sun Oct 16 10:44:31 2016 error -9 reading relation 161557349
- Sun Oct 16 10:45:14 2016 error -1 reading relation 166826979
- Sun Oct 16 10:47:22 2016 error -1 reading relation 182908632
- Sun Oct 16 10:47:31 2016 error -5 reading relation 184008177
- Sun Oct 16 10:48:02 2016 error -1 reading relation 187905378
- Sun Oct 16 10:49:03 2016 error -9 reading relation 195454471
- Sun Oct 16 10:50:03 2016 error -15 reading relation 202928794
- Sun Oct 16 10:52:26 2016 error -1 reading relation 220837638
- Sun Oct 16 10:52:30 2016 error -15 reading relation 221229190
- Sun Oct 16 10:52:31 2016 error -9 reading relation 221374225
- Sun Oct 16 10:52:31 2016 error -1 reading relation 221378838
- Sun Oct 16 10:52:32 2016 error -9 reading relation 221520294
- Sun Oct 16 10:52:38 2016 error -5 reading relation 222326006
- Sun Oct 16 10:52:38 2016 error -9 reading relation 222326338
- Sun Oct 16 10:52:38 2016 error -9 reading relation 222326413
- Sun Oct 16 10:52:38 2016 error -1 reading relation 222326451
- Sun Oct 16 10:52:38 2016 error -5 reading relation 222326489
- Sun Oct 16 10:52:38 2016 error -1 reading relation 222326564
- Sun Oct 16 10:52:38 2016 error -1 reading relation 222326639
- Sun Oct 16 10:52:45 2016 error -5 reading relation 223211162
- Sun Oct 16 10:52:47 2016 error -9 reading relation 223442717
- Sun Oct 16 10:53:01 2016 error -15 reading relation 225104155
- Sun Oct 16 10:53:05 2016 error -9 reading relation 225636293
- Sun Oct 16 10:53:48 2016 error -9 reading relation 231016735
- Sun Oct 16 10:53:49 2016 error -9 reading relation 231144369
- Sun Oct 16 10:53:56 2016 error -5 reading relation 232023781
- Sun Oct 16 10:53:59 2016 error -1 reading relation 232411917
- Sun Oct 16 10:53:59 2016 error -1 reading relation 232487966
- Sun Oct 16 10:54:02 2016 error -9 reading relation 232804469
- Sun Oct 16 10:54:04 2016 error -5 reading relation 233004406
- Sun Oct 16 10:54:05 2016 error -5 reading relation 233201414
- Sun Oct 16 10:54:05 2016 error -15 reading relation 233227425
- Sun Oct 16 10:54:17 2016 error -1 reading relation 234821789
- Sun Oct 16 10:54:23 2016 error -9 reading relation 235568741
- Sun Oct 16 10:54:23 2016 error -9 reading relation 235628642
- Sun Oct 16 10:54:24 2016 error -9 reading relation 235708600
- Sun Oct 16 10:54:25 2016 error -9 reading relation 235838061
- Sun Oct 16 10:54:25 2016 error -9 reading relation 235842346
- Sun Oct 16 10:54:38 2016 error -5 reading relation 237462465
- Sun Oct 16 10:54:44 2016 error -15 reading relation 238275094
- Sun Oct 16 10:54:45 2016 error -15 reading relation 238348839
- Sun Oct 16 10:54:53 2016 error -9 reading relation 239358928
- Sun Oct 16 10:54:53 2016 error -9 reading relation 239423555
- Sun Oct 16 10:55:00 2016 error -9 reading relation 240282423
- Sun Oct 16 10:55:08 2016 error -15 reading relation 241248593
- Sun Oct 16 10:55:08 2016 error -1 reading relation 241256070
- Sun Oct 16 10:55:09 2016 error -15 reading relation 241359345
- Sun Oct 16 10:55:11 2016 error -15 reading relation 241681204
- Sun Oct 16 10:55:20 2016 error -1 reading relation 242828890
- Sun Oct 16 10:55:29 2016 error -9 reading relation 243996526
- Sun Oct 16 10:55:37 2016 error -9 reading relation 244981370
- Sun Oct 16 10:55:37 2016 error -1 reading relation 244988174
- Sun Oct 16 10:55:38 2016 error -9 reading relation 245127553
- Sun Oct 16 10:55:41 2016 error -15 reading relation 245480766
- Sun Oct 16 10:55:47 2016 error -1 reading relation 246349451
- Sun Oct 16 10:55:52 2016 error -9 reading relation 246920719
- Sun Oct 16 10:55:54 2016 error -15 reading relation 247224396
- Sun Oct 16 10:55:55 2016 error -9 reading relation 247285357
- Sun Oct 16 10:57:15 2016 error -15 reading relation 257302113
- Sun Oct 16 10:57:15 2016 error -9 reading relation 257347784
- Sun Oct 16 10:57:16 2016 error -9 reading relation 257500296
- Sun Oct 16 10:57:18 2016 skipped 85 relations with b > 2^32
- Sun Oct 16 10:57:18 2016 skipped 31 relations with composite factors
- Sun Oct 16 10:57:18 2016 found 58645980 hash collisions in 257731392 relations
- Sun Oct 16 10:57:46 2016 added 732742 free relations
- Sun Oct 16 10:57:46 2016 commencing duplicate removal, pass 2
- Sun Oct 16 11:01:56 2016 found 62043550 duplicates and 196420584 unique relations
- Sun Oct 16 11:01:56 2016 memory use: 1449.5 MB
- Sun Oct 16 11:01:56 2016 reading ideals above 720000
- Sun Oct 16 11:01:56 2016 commencing singleton removal, initial pass
- Sun Oct 16 11:27:44 2016 memory use: 5512.0 MB
- Sun Oct 16 11:27:44 2016 reading all ideals from disk
- Sun Oct 16 11:27:49 2016 memory use: 7856.4 MB
- Sun Oct 16 11:28:10 2016 keeping 176891773 ideals with weight <= 200, target excess is 1025838
- Sun Oct 16 11:28:35 2016 commencing in-memory singleton removal
- Sun Oct 16 11:28:51 2016 begin with 196420584 relations and 176891773 unique ideals
- Sun Oct 16 11:31:31 2016 reduce to 131267321 relations and 105450024 ideals in 13 passes
- Sun Oct 16 11:31:31 2016 max relations containing the same ideal: 160
- Sun Oct 16 11:32:28 2016 removing 10622003 relations and 8622003 ideals in 2000000 cliques
- Sun Oct 16 11:32:32 2016 commencing in-memory singleton removal
- Sun Oct 16 11:32:42 2016 begin with 120645318 relations and 105450024 unique ideals
- Sun Oct 16 11:34:05 2016 reduce to 120034633 relations and 96206027 ideals in 8 passes
- Sun Oct 16 11:34:05 2016 max relations containing the same ideal: 154
- Sun Oct 16 11:34:57 2016 removing 8093630 relations and 6093630 ideals in 2000000 cliques
- Sun Oct 16 11:35:00 2016 commencing in-memory singleton removal
- Sun Oct 16 11:35:09 2016 begin with 111941003 relations and 96206027 unique ideals
- Sun Oct 16 11:36:17 2016 reduce to 111533247 relations and 89698056 ideals in 7 passes
- Sun Oct 16 11:36:17 2016 max relations containing the same ideal: 145
- Sun Oct 16 11:37:04 2016 removing 7334324 relations and 5334324 ideals in 2000000 cliques
- Sun Oct 16 11:37:07 2016 commencing in-memory singleton removal
- Sun Oct 16 11:37:16 2016 begin with 104198923 relations and 89698056 unique ideals
- Sun Oct 16 11:38:18 2016 reduce to 103842004 relations and 84000973 ideals in 7 passes
- Sun Oct 16 11:38:18 2016 max relations containing the same ideal: 139
- Sun Oct 16 11:39:03 2016 removing 6929919 relations and 4929919 ideals in 2000000 cliques
- Sun Oct 16 11:39:06 2016 commencing in-memory singleton removal
- Sun Oct 16 11:39:13 2016 begin with 96912085 relations and 84000973 unique ideals
- Sun Oct 16 11:40:11 2016 reduce to 96580537 relations and 78733730 ideals in 7 passes
- Sun Oct 16 11:40:11 2016 max relations containing the same ideal: 136
- Sun Oct 16 11:40:53 2016 removing 6680440 relations and 4680440 ideals in 2000000 cliques
- Sun Oct 16 11:40:56 2016 commencing in-memory singleton removal
- Sun Oct 16 11:41:03 2016 begin with 89900097 relations and 78733730 unique ideals
- Sun Oct 16 11:41:56 2016 reduce to 89578857 relations and 73726111 ideals in 7 passes
- Sun Oct 16 11:41:56 2016 max relations containing the same ideal: 132
- Sun Oct 16 11:42:35 2016 removing 6501577 relations and 4501577 ideals in 2000000 cliques
- Sun Oct 16 11:42:37 2016 commencing in-memory singleton removal
- Sun Oct 16 11:42:44 2016 begin with 83077280 relations and 73726111 unique ideals
- Sun Oct 16 11:43:26 2016 reduce to 82759241 relations and 68900314 ideals in 6 passes
- Sun Oct 16 11:43:26 2016 max relations containing the same ideal: 119
- Sun Oct 16 11:44:02 2016 removing 6364225 relations and 4364225 ideals in 2000000 cliques
- Sun Oct 16 11:44:04 2016 commencing in-memory singleton removal
- Sun Oct 16 11:44:10 2016 begin with 76395016 relations and 68900314 unique ideals
- Sun Oct 16 11:44:55 2016 reduce to 76074901 relations and 64209286 ideals in 7 passes
- Sun Oct 16 11:44:55 2016 max relations containing the same ideal: 117
- Sun Oct 16 11:45:28 2016 removing 6266752 relations and 4266752 ideals in 2000000 cliques
- Sun Oct 16 11:45:30 2016 commencing in-memory singleton removal
- Sun Oct 16 11:45:35 2016 begin with 69808149 relations and 64209286 unique ideals
- Sun Oct 16 11:46:16 2016 reduce to 69478226 relations and 59605065 ideals in 7 passes
- Sun Oct 16 11:46:16 2016 max relations containing the same ideal: 108
- Sun Oct 16 11:46:46 2016 removing 6192617 relations and 4192617 ideals in 2000000 cliques
- Sun Oct 16 11:46:48 2016 commencing in-memory singleton removal
- Sun Oct 16 11:46:53 2016 begin with 63285609 relations and 59605065 unique ideals
- Sun Oct 16 11:47:29 2016 reduce to 62936690 relations and 55054909 ideals in 7 passes
- Sun Oct 16 11:47:29 2016 max relations containing the same ideal: 104
- Sun Oct 16 11:47:57 2016 removing 6143001 relations and 4143001 ideals in 2000000 cliques
- Sun Oct 16 11:47:59 2016 commencing in-memory singleton removal
- Sun Oct 16 11:48:03 2016 begin with 56793689 relations and 55054909 unique ideals
- Sun Oct 16 11:48:36 2016 reduce to 56414051 relations and 50521977 ideals in 7 passes
- Sun Oct 16 11:48:36 2016 max relations containing the same ideal: 96
- Sun Oct 16 11:49:00 2016 removing 6120878 relations and 4120878 ideals in 2000000 cliques
- Sun Oct 16 11:49:02 2016 commencing in-memory singleton removal
- Sun Oct 16 11:49:06 2016 begin with 50293173 relations and 50521977 unique ideals
- Sun Oct 16 11:49:34 2016 reduce to 49865201 relations and 45960285 ideals in 7 passes
- Sun Oct 16 11:49:34 2016 max relations containing the same ideal: 88
- Sun Oct 16 11:49:56 2016 removing 6136271 relations and 4136271 ideals in 2000000 cliques
- Sun Oct 16 11:49:58 2016 commencing in-memory singleton removal
- Sun Oct 16 11:50:01 2016 begin with 43728930 relations and 45960285 unique ideals
- Sun Oct 16 11:50:25 2016 reduce to 43223007 relations and 41301063 ideals in 7 passes
- Sun Oct 16 11:50:25 2016 max relations containing the same ideal: 80
- Sun Oct 16 11:50:44 2016 removing 2743948 relations and 2011977 ideals in 731971 cliques
- Sun Oct 16 11:50:45 2016 commencing in-memory singleton removal
- Sun Oct 16 11:50:48 2016 begin with 40479059 relations and 41301063 unique ideals
- Sun Oct 16 11:51:07 2016 reduce to 40357985 relations and 39166265 ideals in 6 passes
- Sun Oct 16 11:51:07 2016 max relations containing the same ideal: 77
- Sun Oct 16 11:51:30 2016 relations with 0 large ideals: 20514
- Sun Oct 16 11:51:30 2016 relations with 1 large ideals: 22591
- Sun Oct 16 11:51:30 2016 relations with 2 large ideals: 300826
- Sun Oct 16 11:51:30 2016 relations with 3 large ideals: 1709192
- Sun Oct 16 11:51:30 2016 relations with 4 large ideals: 5219310
- Sun Oct 16 11:51:30 2016 relations with 5 large ideals: 9506189
- Sun Oct 16 11:51:30 2016 relations with 6 large ideals: 11145280
- Sun Oct 16 11:51:30 2016 relations with 7+ large ideals: 12434083
- Sun Oct 16 11:51:30 2016 commencing 2-way merge
- Sun Oct 16 11:51:55 2016 reduce to 27732239 relation sets and 26540519 unique ideals
- Sun Oct 16 11:51:55 2016 commencing full merge
- Sun Oct 16 12:02:11 2016 memory use: 3262.7 MB
- Sun Oct 16 12:02:16 2016 found 12087609 cycles, need 12016719
- Sun Oct 16 12:02:17 2016 weight of 12016719 cycles is about 1562634848 (130.04/cycle)
- Sun Oct 16 12:02:17 2016 distribution of cycle lengths:
- Sun Oct 16 12:02:17 2016 1 relations: 323464
- Sun Oct 16 12:02:17 2016 2 relations: 575158
- Sun Oct 16 12:02:17 2016 3 relations: 743788
- Sun Oct 16 12:02:17 2016 4 relations: 809900
- Sun Oct 16 12:02:17 2016 5 relations: 869396
- Sun Oct 16 12:02:17 2016 6 relations: 884480
- Sun Oct 16 12:02:17 2016 7 relations: 881113
- Sun Oct 16 12:02:17 2016 8 relations: 860047
- Sun Oct 16 12:02:17 2016 9 relations: 819660
- Sun Oct 16 12:02:17 2016 10+ relations: 5249713
- Sun Oct 16 12:02:17 2016 heaviest cycle: 28 relations
- Sun Oct 16 12:02:21 2016 commencing cycle optimization
- Sun Oct 16 12:02:48 2016 start with 112674162 relations
- Sun Oct 16 12:08:17 2016 pruned 6032549 relations
- Sun Oct 16 12:08:17 2016 memory use: 2835.3 MB
- Sun Oct 16 12:08:17 2016 distribution of cycle lengths:
- Sun Oct 16 12:08:17 2016 1 relations: 323464
- Sun Oct 16 12:08:17 2016 2 relations: 592844
- Sun Oct 16 12:08:17 2016 3 relations: 780183
- Sun Oct 16 12:08:17 2016 4 relations: 851598
- Sun Oct 16 12:08:17 2016 5 relations: 923098
- Sun Oct 16 12:08:17 2016 6 relations: 937720
- Sun Oct 16 12:08:17 2016 7 relations: 940098
- Sun Oct 16 12:08:17 2016 8 relations: 913080
- Sun Oct 16 12:08:17 2016 9 relations: 868251
- Sun Oct 16 12:08:17 2016 10+ relations: 4886383
- Sun Oct 16 12:08:17 2016 heaviest cycle: 28 relations
- Sun Oct 16 12:08:42 2016 RelProcTime: 6368
- Sun Oct 16 12:08:42 2016
- Sun Oct 16 12:08:42 2016 commencing linear algebra
- Sun Oct 16 12:08:44 2016 read 12016719 cycles
- Sun Oct 16 12:09:10 2016 cycles contain 39810341 unique relations
- Sun Oct 16 12:15:08 2016 read 39810341 relations
- Sun Oct 16 12:16:38 2016 using 20 quadratic characters above 4294917295
- Sun Oct 16 12:19:05 2016 building initial matrix
- Sun Oct 16 12:27:19 2016 memory use: 5159.7 MB
- Sun Oct 16 12:27:31 2016 read 12016719 cycles
- Sun Oct 16 12:27:32 2016 matrix is 12016542 x 12016719 (5997.0 MB) with weight 1727449157 (143.75/col)
- Sun Oct 16 12:27:32 2016 sparse part has weight 1439890830 (119.82/col)
- Sun Oct 16 12:30:26 2016 filtering completed in 2 passes
- Sun Oct 16 12:30:27 2016 matrix is 12016384 x 12016561 (5997.0 MB) with weight 1727442737 (143.76/col)
- Sun Oct 16 12:30:27 2016 sparse part has weight 1439888329 (119.83/col)
- Sun Oct 16 12:31:15 2016 matrix starts at (0, 0)
- Sun Oct 16 12:31:16 2016 matrix is 12016384 x 12016561 (5997.0 MB) with weight 1727442737 (143.76/col)
- Sun Oct 16 12:31:16 2016 sparse part has weight 1439888329 (119.83/col)
- Sun Oct 16 12:31:16 2016 saving the first 48 matrix rows for later
- Sun Oct 16 12:31:18 2016 matrix includes 64 packed rows
- Sun Oct 16 12:31:19 2016 matrix is 12016336 x 12016561 (5777.7 MB) with weight 1502867858 (125.07/col)
- Sun Oct 16 12:31:19 2016 sparse part has weight 1394420332 (116.04/col)
- Sun Oct 16 12:31:19 2016 using block size 8192 and superblock size 1179648 for processor cache size 12288 kB
- Sun Oct 16 12:32:44 2016 commencing Lanczos iteration (6 threads)
- Sun Oct 16 12:32:44 2016 memory use: 4913.0 MB
- Sun Oct 16 12:33:21 2016 linear algebra at 0.0%, ETA 76h51m
- Sun Oct 16 12:33:32 2016 checkpointing every 160000 dimensions
- Wed Oct 19 17:35:46 2016 lanczos halted after 190033 iterations (dim = 12016335)
- Wed Oct 19 17:36:13 2016 recovered 39 nontrivial dependencies
- Wed Oct 19 17:36:16 2016 BLanczosTime: 278854
- Wed Oct 19 17:36:16 2016
- Wed Oct 19 17:36:16 2016 commencing square root phase
- Wed Oct 19 17:36:16 2016 handling dependencies 1 to 64
- Wed Oct 19 17:36:16 2016 reading relations for dependency 1
- Wed Oct 19 17:36:18 2016 read 6004945 cycles
- Wed Oct 19 17:36:31 2016 cycles contain 19903458 unique relations
- Wed Oct 19 17:40:55 2016 read 19903458 relations
- Wed Oct 19 17:42:23 2016 multiplying 19903458 relations
- Wed Oct 19 17:55:24 2016 multiply complete, coefficients have about 639.23 million bits
- Wed Oct 19 17:55:26 2016 initial square root is modulo 543061
- Wed Oct 19 18:09:37 2016 GCD is 1, no factor found
- Wed Oct 19 18:09:37 2016 reading relations for dependency 2
- Wed Oct 19 18:09:40 2016 read 6009205 cycles
- Wed Oct 19 18:09:52 2016 cycles contain 19905304 unique relations
- Wed Oct 19 18:14:17 2016 read 19905304 relations
- Wed Oct 19 18:15:45 2016 multiplying 19905304 relations
- Wed Oct 19 18:28:46 2016 multiply complete, coefficients have about 639.28 million bits
- Wed Oct 19 18:28:48 2016 initial square root is modulo 543671
- Wed Oct 19 18:43:00 2016 GCD is N, no factor found
- Wed Oct 19 18:43:00 2016 reading relations for dependency 3
- Wed Oct 19 18:43:02 2016 read 6007111 cycles
- Wed Oct 19 18:43:15 2016 cycles contain 19898634 unique relations
- Wed Oct 19 18:47:39 2016 read 19898634 relations
- Wed Oct 19 18:49:07 2016 multiplying 19898634 relations
- Wed Oct 19 19:02:08 2016 multiply complete, coefficients have about 639.08 million bits
- Wed Oct 19 19:02:10 2016 initial square root is modulo 541511
- Wed Oct 19 19:16:22 2016 GCD is 1, no factor found
- Wed Oct 19 19:16:22 2016 reading relations for dependency 4
- Wed Oct 19 19:16:24 2016 read 6008629 cycles
- Wed Oct 19 19:16:37 2016 cycles contain 19906694 unique relations
- Wed Oct 19 19:21:01 2016 read 19906694 relations
- Wed Oct 19 19:22:29 2016 multiplying 19906694 relations
- Wed Oct 19 19:35:30 2016 multiply complete, coefficients have about 639.33 million bits
- Wed Oct 19 19:35:32 2016 initial square root is modulo 544451
- Wed Oct 19 19:49:45 2016 sqrtTime: 8009
- Wed Oct 19 19:49:45 2016 p56 factor: 87633273472392879797546591304941354765775134616601772999
- Wed Oct 19 19:49:45 2016 p181 factor: 2938180886023747615148715152880448903991252142918332571574972565530380420215842182396630222548930683041289873955889871292279753465271936937064835173264101297395158011398389900869391
- Wed Oct 19 19:49:45 2016 elapsed time 81:27:14
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement