Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Thu Nov 10 15:52:33 2016 Msieve v. 1.53 (SVN unknown)
- Thu Nov 10 15:52:33 2016 random seeds: dbb72972 5ba51cee
- Thu Nov 10 15:52:33 2016 factoring 11333598659373182215836395607941474549392620113358736359583123191918455581461712797437170519659837506465581862333823990542145235009991150009400618534649298733005040598155495562707333784133 (188 digits)
- Thu Nov 10 15:52:34 2016 searching for 15-digit factors
- Thu Nov 10 15:52:34 2016 commencing number field sieve (188-digit input)
- Thu Nov 10 15:52:34 2016 R0: 307724679838901733341397023980285932016
- Thu Nov 10 15:52:34 2016 R1: -4808584372417849
- Thu Nov 10 15:52:34 2016 A0: 1315609
- Thu Nov 10 15:52:34 2016 A1: 0
- Thu Nov 10 15:52:34 2016 A2: 0
- Thu Nov 10 15:52:34 2016 A3: 0
- Thu Nov 10 15:52:34 2016 A4: 0
- Thu Nov 10 15:52:34 2016 A5: 0
- Thu Nov 10 15:52:34 2016 A6: 1
- Thu Nov 10 15:52:34 2016 skew 10.47, size 4.539e-12, alpha 1.746, combined = 3.755e-13 rroots = 0
- Thu Nov 10 15:52:34 2016
- Thu Nov 10 15:52:34 2016 commencing relation filtering
- Thu Nov 10 15:52:34 2016 setting target matrix density to 128.0
- Thu Nov 10 15:52:34 2016 estimated available RAM is 15998.5 MB
- Thu Nov 10 15:52:34 2016 commencing duplicate removal, pass 1
- Thu Nov 10 16:19:28 2016 skipped 3 relations with b > 2^32
- Thu Nov 10 16:19:28 2016 found 9540939 hash collisions in 208959605 relations
- Thu Nov 10 16:19:39 2016 commencing duplicate removal, pass 2
- Thu Nov 10 16:20:35 2016 found 0 duplicates and 208959605 unique relations
- Thu Nov 10 16:20:35 2016 memory use: 522.4 MB
- Thu Nov 10 16:20:35 2016 reading ideals above 159842304
- Thu Nov 10 16:20:35 2016 commencing singleton removal, initial pass
- Thu Nov 10 16:41:18 2016 memory use: 3012.0 MB
- Thu Nov 10 16:41:18 2016 reading all ideals from disk
- Thu Nov 10 16:41:26 2016 memory use: 3473.6 MB
- Thu Nov 10 16:41:33 2016 commencing in-memory singleton removal
- Thu Nov 10 16:41:39 2016 begin with 208959605 relations and 161184591 unique ideals
- Thu Nov 10 16:42:50 2016 reduce to 146079317 relations and 92669472 ideals in 13 passes
- Thu Nov 10 16:42:50 2016 max relations containing the same ideal: 46
- Thu Nov 10 16:42:56 2016 reading ideals above 720000
- Thu Nov 10 16:42:56 2016 commencing singleton removal, initial pass
- Thu Nov 10 17:00:47 2016 memory use: 3012.0 MB
- Thu Nov 10 17:00:47 2016 reading all ideals from disk
- Thu Nov 10 17:01:02 2016 memory use: 5701.5 MB
- Thu Nov 10 17:01:17 2016 keeping 109856335 ideals with weight <= 200, target excess is 744896
- Thu Nov 10 17:01:32 2016 commencing in-memory singleton removal
- Thu Nov 10 17:01:42 2016 begin with 146079317 relations and 109856335 unique ideals
- Thu Nov 10 17:02:52 2016 reduce to 146074569 relations and 109851587 ideals in 7 passes
- Thu Nov 10 17:02:52 2016 max relations containing the same ideal: 200
- Thu Nov 10 17:03:43 2016 removing 9894964 relations and 7894964 ideals in 2000000 cliques
- Thu Nov 10 17:03:46 2016 commencing in-memory singleton removal
- Thu Nov 10 17:03:57 2016 begin with 136179605 relations and 109851587 unique ideals
- Thu Nov 10 17:05:08 2016 reduce to 135686404 relations and 101454812 ideals in 7 passes
- Thu Nov 10 17:05:08 2016 max relations containing the same ideal: 198
- Thu Nov 10 17:05:58 2016 removing 7557057 relations and 5557057 ideals in 2000000 cliques
- Thu Nov 10 17:06:01 2016 commencing in-memory singleton removal
- Thu Nov 10 17:06:10 2016 begin with 128129347 relations and 101454812 unique ideals
- Thu Nov 10 17:07:07 2016 reduce to 127796350 relations and 95559627 ideals in 7 passes
- Thu Nov 10 17:07:07 2016 max relations containing the same ideal: 192
- Thu Nov 10 17:07:51 2016 removing 6876433 relations and 4876433 ideals in 2000000 cliques
- Thu Nov 10 17:07:53 2016 commencing in-memory singleton removal
- Thu Nov 10 17:08:01 2016 begin with 120919917 relations and 95559627 unique ideals
- Thu Nov 10 17:08:54 2016 reduce to 120630904 relations and 90389786 ideals in 7 passes
- Thu Nov 10 17:08:54 2016 max relations containing the same ideal: 186
- Thu Nov 10 17:09:35 2016 removing 6526222 relations and 4526222 ideals in 2000000 cliques
- Thu Nov 10 17:09:38 2016 commencing in-memory singleton removal
- Thu Nov 10 17:09:45 2016 begin with 114104682 relations and 90389786 unique ideals
- Thu Nov 10 17:10:35 2016 reduce to 113837504 relations and 85592158 ideals in 7 passes
- Thu Nov 10 17:10:35 2016 max relations containing the same ideal: 180
- Thu Nov 10 17:11:10 2016 removing 6303008 relations and 4303008 ideals in 2000000 cliques
- Thu Nov 10 17:11:12 2016 commencing in-memory singleton removal
- Thu Nov 10 17:11:18 2016 begin with 107534496 relations and 85592158 unique ideals
- Thu Nov 10 17:11:52 2016 reduce to 107279579 relations and 81030122 ideals in 6 passes
- Thu Nov 10 17:11:52 2016 max relations containing the same ideal: 174
- Thu Nov 10 17:12:23 2016 removing 6143526 relations and 4143526 ideals in 2000000 cliques
- Thu Nov 10 17:12:25 2016 commencing in-memory singleton removal
- Thu Nov 10 17:12:31 2016 begin with 101136053 relations and 81030122 unique ideals
- Thu Nov 10 17:13:03 2016 reduce to 100885500 relations and 76631917 ideals in 6 passes
- Thu Nov 10 17:13:03 2016 max relations containing the same ideal: 169
- Thu Nov 10 17:13:33 2016 removing 6031614 relations and 4031614 ideals in 2000000 cliques
- Thu Nov 10 17:13:35 2016 commencing in-memory singleton removal
- Thu Nov 10 17:13:40 2016 begin with 94853886 relations and 76631917 unique ideals
- Thu Nov 10 17:14:10 2016 reduce to 94605994 relations and 72348007 ideals in 6 passes
- Thu Nov 10 17:14:10 2016 max relations containing the same ideal: 161
- Thu Nov 10 17:14:38 2016 removing 5947879 relations and 3947879 ideals in 2000000 cliques
- Thu Nov 10 17:14:41 2016 commencing in-memory singleton removal
- Thu Nov 10 17:14:45 2016 begin with 88658115 relations and 72348007 unique ideals
- Thu Nov 10 17:15:18 2016 reduce to 88406630 relations and 68143718 ideals in 7 passes
- Thu Nov 10 17:15:18 2016 max relations containing the same ideal: 153
- Thu Nov 10 17:15:44 2016 removing 5882078 relations and 3882078 ideals in 2000000 cliques
- Thu Nov 10 17:15:46 2016 commencing in-memory singleton removal
- Thu Nov 10 17:15:50 2016 begin with 82524552 relations and 68143718 unique ideals
- Thu Nov 10 17:16:16 2016 reduce to 82266602 relations and 63998584 ideals in 6 passes
- Thu Nov 10 17:16:16 2016 max relations containing the same ideal: 147
- Thu Nov 10 17:16:41 2016 removing 5829463 relations and 3829463 ideals in 2000000 cliques
- Thu Nov 10 17:16:43 2016 commencing in-memory singleton removal
- Thu Nov 10 17:16:47 2016 begin with 76437139 relations and 63998584 unique ideals
- Thu Nov 10 17:17:14 2016 reduce to 76170763 relations and 59897009 ideals in 7 passes
- Thu Nov 10 17:17:14 2016 max relations containing the same ideal: 140
- Thu Nov 10 17:17:38 2016 removing 5795578 relations and 3795578 ideals in 2000000 cliques
- Thu Nov 10 17:17:40 2016 commencing in-memory singleton removal
- Thu Nov 10 17:17:43 2016 begin with 70375185 relations and 59897009 unique ideals
- Thu Nov 10 17:18:05 2016 reduce to 70097125 relations and 55816882 ideals in 6 passes
- Thu Nov 10 17:18:05 2016 max relations containing the same ideal: 133
- Thu Nov 10 17:18:26 2016 removing 5770707 relations and 3770707 ideals in 2000000 cliques
- Thu Nov 10 17:18:28 2016 commencing in-memory singleton removal
- Thu Nov 10 17:18:31 2016 begin with 64326418 relations and 55816882 unique ideals
- Thu Nov 10 17:18:54 2016 reduce to 64033660 relations and 51746308 ideals in 7 passes
- Thu Nov 10 17:18:54 2016 max relations containing the same ideal: 128
- Thu Nov 10 17:19:13 2016 removing 5751812 relations and 3751812 ideals in 2000000 cliques
- Thu Nov 10 17:19:15 2016 commencing in-memory singleton removal
- Thu Nov 10 17:19:18 2016 begin with 58281848 relations and 51746308 unique ideals
- Thu Nov 10 17:19:36 2016 reduce to 57968524 relations and 47672713 ideals in 6 passes
- Thu Nov 10 17:19:36 2016 max relations containing the same ideal: 117
- Thu Nov 10 17:19:53 2016 removing 5744423 relations and 3744423 ideals in 2000000 cliques
- Thu Nov 10 17:19:55 2016 commencing in-memory singleton removal
- Thu Nov 10 17:19:57 2016 begin with 52224101 relations and 47672713 unique ideals
- Thu Nov 10 17:20:16 2016 reduce to 51884803 relations and 43578955 ideals in 7 passes
- Thu Nov 10 17:20:16 2016 max relations containing the same ideal: 107
- Thu Nov 10 17:20:32 2016 removing 5739479 relations and 3739479 ideals in 2000000 cliques
- Thu Nov 10 17:20:33 2016 commencing in-memory singleton removal
- Thu Nov 10 17:20:36 2016 begin with 46145324 relations and 43578955 unique ideals
- Thu Nov 10 17:20:52 2016 reduce to 45769359 relations and 39451117 ideals in 7 passes
- Thu Nov 10 17:20:52 2016 max relations containing the same ideal: 101
- Thu Nov 10 17:21:06 2016 removing 5747505 relations and 3747505 ideals in 2000000 cliques
- Thu Nov 10 17:21:08 2016 commencing in-memory singleton removal
- Thu Nov 10 17:21:09 2016 begin with 40021854 relations and 39451117 unique ideals
- Thu Nov 10 17:21:23 2016 reduce to 39595224 relations and 35261383 ideals in 7 passes
- Thu Nov 10 17:21:23 2016 max relations containing the same ideal: 91
- Thu Nov 10 17:21:36 2016 removing 5768133 relations and 3768133 ideals in 2000000 cliques
- Thu Nov 10 17:21:37 2016 commencing in-memory singleton removal
- Thu Nov 10 17:21:39 2016 begin with 33827091 relations and 35261383 unique ideals
- Thu Nov 10 17:21:51 2016 reduce to 33321628 relations and 30966752 ideals in 7 passes
- Thu Nov 10 17:21:51 2016 max relations containing the same ideal: 82
- Thu Nov 10 17:22:01 2016 removing 4548293 relations and 3057497 ideals in 1490796 cliques
- Thu Nov 10 17:22:03 2016 commencing in-memory singleton removal
- Thu Nov 10 17:22:04 2016 begin with 28773335 relations and 30966752 unique ideals
- Thu Nov 10 17:22:14 2016 reduce to 28359665 relations and 27479725 ideals in 7 passes
- Thu Nov 10 17:22:14 2016 max relations containing the same ideal: 72
- Thu Nov 10 17:22:23 2016 removing 97292 relations and 81432 ideals in 15860 cliques
- Thu Nov 10 17:22:24 2016 commencing in-memory singleton removal
- Thu Nov 10 17:22:25 2016 begin with 28262373 relations and 27479725 unique ideals
- Thu Nov 10 17:22:30 2016 reduce to 28262103 relations and 27398023 ideals in 4 passes
- Thu Nov 10 17:22:30 2016 max relations containing the same ideal: 72
- Thu Nov 10 17:22:35 2016 relations with 0 large ideals: 27448
- Thu Nov 10 17:22:35 2016 relations with 1 large ideals: 14352
- Thu Nov 10 17:22:35 2016 relations with 2 large ideals: 197085
- Thu Nov 10 17:22:35 2016 relations with 3 large ideals: 1153315
- Thu Nov 10 17:22:35 2016 relations with 4 large ideals: 3582643
- Thu Nov 10 17:22:35 2016 relations with 5 large ideals: 6565831
- Thu Nov 10 17:22:35 2016 relations with 6 large ideals: 7472619
- Thu Nov 10 17:22:35 2016 relations with 7+ large ideals: 9248810
- Thu Nov 10 17:22:35 2016 commencing 2-way merge
- Thu Nov 10 17:22:45 2016 reduce to 19283553 relation sets and 18419473 unique ideals
- Thu Nov 10 17:22:45 2016 commencing full merge
- Thu Nov 10 17:28:25 2016 memory use: 2419.8 MB
- Thu Nov 10 17:28:27 2016 found 8440547 cycles, need 8427673
- Thu Nov 10 17:28:29 2016 weight of 8427673 cycles is about 1079334345 (128.07/cycle)
- Thu Nov 10 17:28:29 2016 distribution of cycle lengths:
- Thu Nov 10 17:28:29 2016 1 relations: 239041
- Thu Nov 10 17:28:29 2016 2 relations: 388335
- Thu Nov 10 17:28:29 2016 3 relations: 493096
- Thu Nov 10 17:28:29 2016 4 relations: 544843
- Thu Nov 10 17:28:29 2016 5 relations: 586620
- Thu Nov 10 17:28:29 2016 6 relations: 603881
- Thu Nov 10 17:28:29 2016 7 relations: 606774
- Thu Nov 10 17:28:29 2016 8 relations: 592985
- Thu Nov 10 17:28:29 2016 9 relations: 566089
- Thu Nov 10 17:28:29 2016 10+ relations: 3806009
- Thu Nov 10 17:28:29 2016 heaviest cycle: 28 relations
- Thu Nov 10 17:28:30 2016 commencing cycle optimization
- Thu Nov 10 17:28:45 2016 start with 81492648 relations
- Thu Nov 10 17:31:21 2016 pruned 4540491 relations
- Thu Nov 10 17:31:21 2016 memory use: 2011.1 MB
- Thu Nov 10 17:31:21 2016 distribution of cycle lengths:
- Thu Nov 10 17:31:21 2016 1 relations: 239041
- Thu Nov 10 17:31:21 2016 2 relations: 398623
- Thu Nov 10 17:31:21 2016 3 relations: 515191
- Thu Nov 10 17:31:21 2016 4 relations: 571370
- Thu Nov 10 17:31:21 2016 5 relations: 622378
- Thu Nov 10 17:31:21 2016 6 relations: 642045
- Thu Nov 10 17:31:21 2016 7 relations: 648835
- Thu Nov 10 17:31:21 2016 8 relations: 632660
- Thu Nov 10 17:31:21 2016 9 relations: 603637
- Thu Nov 10 17:31:21 2016 10+ relations: 3553893
- Thu Nov 10 17:31:21 2016 heaviest cycle: 28 relations
- Thu Nov 10 17:31:32 2016 RelProcTime: 5938
- Thu Nov 10 17:31:32 2016
- Thu Nov 10 17:31:32 2016 commencing linear algebra
- Thu Nov 10 17:31:35 2016 read 8427673 cycles
- Thu Nov 10 17:31:52 2016 cycles contain 27861068 unique relations
- Thu Nov 10 17:34:39 2016 read 27861068 relations
- Thu Nov 10 17:35:16 2016 using 20 quadratic characters above 4294917295
- Thu Nov 10 17:36:53 2016 building initial matrix
- Thu Nov 10 17:41:29 2016 memory use: 3515.0 MB
- Thu Nov 10 17:41:32 2016 read 8427673 cycles
- Thu Nov 10 17:41:33 2016 matrix is 8427496 x 8427673 (4142.5 MB) with weight 1182819024 (140.35/col)
- Thu Nov 10 17:41:33 2016 sparse part has weight 993230631 (117.85/col)
- Thu Nov 10 17:43:06 2016 filtering completed in 2 passes
- Thu Nov 10 17:43:08 2016 matrix is 8427450 x 8427627 (4142.5 MB) with weight 1182817632 (140.35/col)
- Thu Nov 10 17:43:08 2016 sparse part has weight 993230227 (117.85/col)
- Thu Nov 10 17:43:29 2016 matrix starts at (0, 0)
- Thu Nov 10 17:43:30 2016 matrix is 8427450 x 8427627 (4142.5 MB) with weight 1182817632 (140.35/col)
- Thu Nov 10 17:43:30 2016 sparse part has weight 993230227 (117.85/col)
- Thu Nov 10 17:43:30 2016 saving the first 48 matrix rows for later
- Thu Nov 10 17:43:31 2016 matrix includes 64 packed rows
- Thu Nov 10 17:43:32 2016 matrix is 8427402 x 8427627 (3972.3 MB) with weight 1023287019 (121.42/col)
- Thu Nov 10 17:43:32 2016 sparse part has weight 957037491 (113.56/col)
- Thu Nov 10 17:43:32 2016 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
- Thu Nov 10 17:44:03 2016 commencing Lanczos iteration (4 threads)
- Thu Nov 10 17:44:03 2016 memory use: 3383.6 MB
- Thu Nov 10 17:44:49 2016 linear algebra at 0.0%, ETA 69h31m
- Thu Nov 10 17:45:01 2016 checkpointing every 130000 dimensions
- Sat Nov 12 16:04:05 2016 lanczos halted after 133274 iterations (dim = 8427399)
- Sat Nov 12 16:04:18 2016 recovered 40 nontrivial dependencies
- Sat Nov 12 16:04:18 2016 BLanczosTime: 167566
- Sat Nov 12 16:04:18 2016
- Sat Nov 12 16:04:18 2016 commencing square root phase
- Sat Nov 12 16:04:18 2016 handling dependencies 1 to 64
- Sat Nov 12 16:04:18 2016 reading relations for dependency 1
- Sat Nov 12 16:04:19 2016 read 4212013 cycles
- Sat Nov 12 16:04:25 2016 cycles contain 13930390 unique relations
- Sat Nov 12 16:05:58 2016 read 13930390 relations
- Sat Nov 12 16:06:42 2016 multiplying 13930390 relations
- Sat Nov 12 16:15:41 2016 multiply complete, coefficients have about 370.93 million bits
- Sat Nov 12 16:15:43 2016 initial square root is modulo 4525567
- Sat Nov 12 16:25:54 2016 sqrtTime: 1296
- Sat Nov 12 16:25:54 2016 p63 factor: 480700523411983610490129035397636413259106403065073508264928577
- Sat Nov 12 16:25:54 2016 p125 factor: 23577254667683687359746897266773626488647231421319670086378320401928214909587583151192972187159140008391098162999808016820229
- Sat Nov 12 16:25:54 2016 elapsed time 48:33:21
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement