Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Mon Mar 21 20:06:29 2016
- Mon Mar 21 20:06:29 2016
- Mon Mar 21 20:06:29 2016 Msieve v. 1.53 (SVN 991)
- Mon Mar 21 20:06:29 2016 random seeds: 98c69c00 e6cc344f
- Mon Mar 21 20:06:29 2016 factoring 22222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222229 (230 digits)
- Mon Mar 21 20:06:31 2016 no P-1/P+1/ECM available, skipping
- Mon Mar 21 20:06:31 2016 commencing number field sieve (230-digit input)
- Mon Mar 21 20:06:31 2016 R0: -100000000000000000000000000000000000000
- Mon Mar 21 20:06:31 2016 R1: 1
- Mon Mar 21 20:06:31 2016 A0: 61
- Mon Mar 21 20:06:31 2016 A1: 0
- Mon Mar 21 20:06:31 2016 A2: 0
- Mon Mar 21 20:06:31 2016 A3: 0
- Mon Mar 21 20:06:31 2016 A4: 0
- Mon Mar 21 20:06:31 2016 A5: 0
- Mon Mar 21 20:06:31 2016 A6: 200
- Mon Mar 21 20:06:31 2016 skew 1.00, size 1.655e-11, alpha -0.591, combined = 9.390e-13 rroots = 0
- Mon Mar 21 20:06:31 2016
- Mon Mar 21 20:06:31 2016 commencing relation filtering
- Mon Mar 21 20:06:31 2016 setting target matrix density to 110.0
- Mon Mar 21 20:06:31 2016 estimated available RAM is 16010.6 MB
- Mon Mar 21 20:06:31 2016 commencing duplicate removal, pass 1
- Mon Mar 21 20:26:56 2016 error -15 reading relation 84121796
- Mon Mar 21 20:29:06 2016 skipped 17 relations with b > 2^32
- Mon Mar 21 20:29:06 2016 found 3769308 hash collisions in 92502548 relations
- Mon Mar 21 20:29:38 2016 added 1217896 free relations
- Mon Mar 21 20:29:38 2016 commencing duplicate removal, pass 2
- Mon Mar 21 20:30:28 2016 found 0 duplicates and 93720444 unique relations
- Mon Mar 21 20:30:28 2016 memory use: 261.2 MB
- Mon Mar 21 20:30:28 2016 reading ideals above 70451200
- Mon Mar 21 20:30:28 2016 commencing singleton removal, initial pass
- Mon Mar 21 20:48:18 2016 memory use: 1506.0 MB
- Mon Mar 21 20:48:18 2016 reading all ideals from disk
- Mon Mar 21 20:48:21 2016 memory use: 1702.1 MB
- Mon Mar 21 20:48:32 2016 commencing in-memory singleton removal
- Mon Mar 21 20:48:41 2016 begin with 93720444 relations and 81275168 unique ideals
- Mon Mar 21 20:50:31 2016 reduce to 57037389 relations and 40473315 ideals in 16 passes
- Mon Mar 21 20:50:31 2016 max relations containing the same ideal: 40
- Mon Mar 21 20:50:38 2016 reading ideals above 720000
- Mon Mar 21 20:50:38 2016 commencing singleton removal, initial pass
- Mon Mar 21 21:03:52 2016 memory use: 1378.0 MB
- Mon Mar 21 21:03:52 2016 reading all ideals from disk
- Mon Mar 21 21:03:56 2016 memory use: 2149.6 MB
- Mon Mar 21 21:04:05 2016 keeping 48460269 ideals with weight <= 200, target excess is 295368
- Mon Mar 21 21:04:15 2016 commencing in-memory singleton removal
- Mon Mar 21 21:04:23 2016 begin with 57037390 relations and 48460269 unique ideals
- Mon Mar 21 21:05:59 2016 reduce to 57036032 relations and 48458908 ideals in 7 passes
- Mon Mar 21 21:05:59 2016 max relations containing the same ideal: 200
- Mon Mar 21 21:06:50 2016 removing 5740222 relations and 4740222 ideals in 1000000 cliques
- Mon Mar 21 21:06:53 2016 commencing in-memory singleton removal
- Mon Mar 21 21:07:04 2016 begin with 51295810 relations and 48458908 unique ideals
- Mon Mar 21 21:09:03 2016 reduce to 50826177 relations and 43238423 ideals in 10 passes
- Mon Mar 21 21:09:03 2016 max relations containing the same ideal: 195
- Mon Mar 21 21:09:55 2016 removing 4448752 relations and 3448752 ideals in 1000000 cliques
- Mon Mar 21 21:09:57 2016 commencing in-memory singleton removal
- Mon Mar 21 21:10:05 2016 begin with 46377425 relations and 43238423 unique ideals
- Mon Mar 21 21:11:28 2016 reduce to 46069064 relations and 39475153 ideals in 8 passes
- Mon Mar 21 21:11:28 2016 max relations containing the same ideal: 183
- Mon Mar 21 21:12:14 2016 removing 4038898 relations and 3038898 ideals in 1000000 cliques
- Mon Mar 21 21:12:17 2016 commencing in-memory singleton removal
- Mon Mar 21 21:12:25 2016 begin with 42030166 relations and 39475153 unique ideals
- Mon Mar 21 21:13:32 2016 reduce to 41760001 relations and 36160543 ideals in 7 passes
- Mon Mar 21 21:13:32 2016 max relations containing the same ideal: 171
- Mon Mar 21 21:14:07 2016 removing 3824104 relations and 2824104 ideals in 1000000 cliques
- Mon Mar 21 21:14:09 2016 commencing in-memory singleton removal
- Mon Mar 21 21:14:14 2016 begin with 37935897 relations and 36160543 unique ideals
- Mon Mar 21 21:15:05 2016 reduce to 37677131 relations and 33072124 ideals in 8 passes
- Mon Mar 21 21:15:05 2016 max relations containing the same ideal: 160
- Mon Mar 21 21:15:36 2016 removing 3685104 relations and 2685104 ideals in 1000000 cliques
- Mon Mar 21 21:15:38 2016 commencing in-memory singleton removal
- Mon Mar 21 21:15:43 2016 begin with 33992027 relations and 33072124 unique ideals
- Mon Mar 21 21:16:25 2016 reduce to 33734191 relations and 30123164 ideals in 7 passes
- Mon Mar 21 21:16:25 2016 max relations containing the same ideal: 148
- Mon Mar 21 21:16:54 2016 removing 3590017 relations and 2590017 ideals in 1000000 cliques
- Mon Mar 21 21:16:56 2016 commencing in-memory singleton removal
- Mon Mar 21 21:17:01 2016 begin with 30144174 relations and 30123164 unique ideals
- Mon Mar 21 21:17:47 2016 reduce to 29878921 relations and 27261080 ideals in 8 passes
- Mon Mar 21 21:17:47 2016 max relations containing the same ideal: 137
- Mon Mar 21 21:18:08 2016 removing 3517577 relations and 2517577 ideals in 1000000 cliques
- Mon Mar 21 21:18:10 2016 commencing in-memory singleton removal
- Mon Mar 21 21:18:14 2016 begin with 26361344 relations and 27261080 unique ideals
- Mon Mar 21 21:18:40 2016 reduce to 26080706 relations and 24454915 ideals in 7 passes
- Mon Mar 21 21:18:40 2016 max relations containing the same ideal: 126
- Mon Mar 21 21:19:02 2016 removing 3466617 relations and 2466617 ideals in 1000000 cliques
- Mon Mar 21 21:19:04 2016 commencing in-memory singleton removal
- Mon Mar 21 21:19:07 2016 begin with 22614089 relations and 24454915 unique ideals
- Mon Mar 21 21:19:42 2016 reduce to 22306016 relations and 21670161 ideals in 9 passes
- Mon Mar 21 21:19:42 2016 max relations containing the same ideal: 111
- Mon Mar 21 21:20:02 2016 removing 1281421 relations and 988193 ideals in 293228 cliques
- Mon Mar 21 21:20:03 2016 commencing in-memory singleton removal
- Mon Mar 21 21:20:06 2016 begin with 21024595 relations and 21670161 unique ideals
- Mon Mar 21 21:20:33 2016 reduce to 20978089 relations and 20634975 ideals in 6 passes
- Mon Mar 21 21:20:33 2016 max relations containing the same ideal: 110
- Mon Mar 21 21:20:56 2016 relations with 0 large ideals: 10998
- Mon Mar 21 21:20:56 2016 relations with 1 large ideals: 2769
- Mon Mar 21 21:20:56 2016 relations with 2 large ideals: 28926
- Mon Mar 21 21:20:56 2016 relations with 3 large ideals: 240852
- Mon Mar 21 21:20:56 2016 relations with 4 large ideals: 1098794
- Mon Mar 21 21:20:56 2016 relations with 5 large ideals: 2994421
- Mon Mar 21 21:20:56 2016 relations with 6 large ideals: 5100686
- Mon Mar 21 21:20:56 2016 relations with 7+ large ideals: 11500643
- Mon Mar 21 21:20:56 2016 commencing 2-way merge
- Mon Mar 21 21:21:22 2016 reduce to 13953005 relation sets and 13609891 unique ideals
- Mon Mar 21 21:21:22 2016 commencing full merge
- Mon Mar 21 21:32:44 2016 memory use: 1860.4 MB
- Mon Mar 21 21:32:46 2016 found 6503573 cycles, need 6478091
- Mon Mar 21 21:32:49 2016 weight of 6478091 cycles is about 712860779 (110.04/cycle)
- Mon Mar 21 21:32:49 2016 distribution of cycle lengths:
- Mon Mar 21 21:32:49 2016 1 relations: 263881
- Mon Mar 21 21:32:49 2016 2 relations: 420844
- Mon Mar 21 21:32:49 2016 3 relations: 504631
- Mon Mar 21 21:32:49 2016 4 relations: 517742
- Mon Mar 21 21:32:49 2016 5 relations: 526376
- Mon Mar 21 21:32:49 2016 6 relations: 512906
- Mon Mar 21 21:32:49 2016 7 relations: 493872
- Mon Mar 21 21:32:49 2016 8 relations: 463673
- Mon Mar 21 21:32:49 2016 9 relations: 430973
- Mon Mar 21 21:32:49 2016 10+ relations: 2343193
- Mon Mar 21 21:32:49 2016 heaviest cycle: 28 relations
- Mon Mar 21 21:32:52 2016 commencing cycle optimization
- Mon Mar 21 21:33:15 2016 start with 54054886 relations
- Mon Mar 21 21:37:05 2016 pruned 2390851 relations
- Mon Mar 21 21:37:05 2016 memory use: 1436.5 MB
- Mon Mar 21 21:37:05 2016 distribution of cycle lengths:
- Mon Mar 21 21:37:05 2016 1 relations: 263881
- Mon Mar 21 21:37:05 2016 2 relations: 431654
- Mon Mar 21 21:37:05 2016 3 relations: 526926
- Mon Mar 21 21:37:05 2016 4 relations: 539521
- Mon Mar 21 21:37:05 2016 5 relations: 552371
- Mon Mar 21 21:37:05 2016 6 relations: 536396
- Mon Mar 21 21:37:05 2016 7 relations: 517123
- Mon Mar 21 21:37:05 2016 8 relations: 484027
- Mon Mar 21 21:37:05 2016 9 relations: 446718
- Mon Mar 21 21:37:05 2016 10+ relations: 2179474
- Mon Mar 21 21:37:05 2016 heaviest cycle: 28 relations
- Mon Mar 21 21:37:26 2016 RelProcTime: 5455
- Mon Mar 21 21:37:26 2016
- Mon Mar 21 21:37:26 2016 commencing linear algebra
- Mon Mar 21 21:37:27 2016 read 6478091 cycles
- Mon Mar 21 21:37:52 2016 cycles contain 20802160 unique relations
- Mon Mar 21 21:41:29 2016 read 20802160 relations
- Mon Mar 21 21:42:28 2016 using 20 quadratic characters above 4294917295
- Mon Mar 21 21:44:49 2016 building initial matrix
- Mon Mar 21 21:54:09 2016 memory use: 2712.7 MB
- Mon Mar 21 21:54:13 2016 read 6478091 cycles
- Mon Mar 21 21:54:15 2016 matrix is 6477914 x 6478091 (2816.2 MB) with weight 815785807 (125.93/col)
- Mon Mar 21 21:54:15 2016 sparse part has weight 667002404 (102.96/col)
- Mon Mar 21 21:56:35 2016 filtering completed in 2 passes
- Mon Mar 21 21:56:36 2016 matrix is 6477833 x 6478010 (2816.2 MB) with weight 815783007 (125.93/col)
- Mon Mar 21 21:56:36 2016 sparse part has weight 667001442 (102.96/col)
- Mon Mar 21 21:57:07 2016 matrix starts at (0, 0)
- Mon Mar 21 21:57:09 2016 matrix is 6477833 x 6478010 (2816.2 MB) with weight 815783007 (125.93/col)
- Mon Mar 21 21:57:09 2016 sparse part has weight 667001442 (102.96/col)
- Mon Mar 21 21:57:09 2016 saving the first 48 matrix rows for later
- Mon Mar 21 21:57:11 2016 matrix includes 64 packed rows
- Mon Mar 21 21:57:12 2016 matrix is 6477785 x 6478010 (2693.4 MB) with weight 692181436 (106.85/col)
- Mon Mar 21 21:57:12 2016 sparse part has weight 641284600 (98.99/col)
- Mon Mar 21 21:57:12 2016 using block size 8192 and superblock size 294912 for processor cache size 3072 kB
- Mon Mar 21 21:57:56 2016 commencing Lanczos iteration
- Mon Mar 21 21:57:56 2016 memory use: 2267.2 MB
- Mon Mar 21 22:01:25 2016 linear algebra at 0.0%, ETA 237h 5m
- Mon Mar 21 22:02:34 2016 checkpointing every 30000 dimensions
- Tue Mar 29 08:28:26 2016 lanczos halted after 102436 iterations (dim = 6477785)
- Tue Mar 29 08:28:40 2016 recovered 37 nontrivial dependencies
- Tue Mar 29 08:28:40 2016 BLanczosTime: 643874
- Tue Mar 29 08:28:40 2016
- Tue Mar 29 08:28:40 2016 commencing square root phase
- Tue Mar 29 08:28:40 2016 handling dependencies 1 to 64
- Tue Mar 29 08:28:40 2016 reading relations for dependency 1
- Tue Mar 29 08:28:41 2016 read 3236212 cycles
- Tue Mar 29 08:28:49 2016 cycles contain 10396862 unique relations
- Tue Mar 29 08:30:20 2016 read 10396862 relations
- Tue Mar 29 08:31:36 2016 multiplying 10396862 relations
- Tue Mar 29 08:47:59 2016 multiply complete, coefficients have about 333.39 million bits
- Tue Mar 29 08:48:01 2016 initial square root is modulo 959617
- Tue Mar 29 09:09:59 2016 found factor: 365560193147104184544040796710514557252803636385099289561
- Tue Mar 29 09:09:59 2016 reading relations for dependency 2
- Tue Mar 29 09:10:00 2016 read 3238758 cycles
- Tue Mar 29 09:10:13 2016 cycles contain 10396950 unique relations
- Tue Mar 29 09:12:25 2016 read 10396950 relations
- Tue Mar 29 09:14:07 2016 multiplying 10396950 relations
- Tue Mar 29 09:35:16 2016 multiply complete, coefficients have about 333.40 million bits
- Tue Mar 29 09:35:18 2016 initial square root is modulo 960331
- Tue Mar 29 09:58:37 2016 found factor: 365560193147104184544040796710514557252803636385099289561
- Tue Mar 29 09:58:37 2016 reading relations for dependency 3
- Tue Mar 29 09:58:38 2016 read 3242408 cycles
- Tue Mar 29 09:58:48 2016 cycles contain 10407910 unique relations
- Tue Mar 29 10:00:28 2016 read 10407910 relations
- Tue Mar 29 10:02:06 2016 multiplying 10407910 relations
- Tue Mar 29 10:21:19 2016 multiply complete, coefficients have about 333.75 million bits
- Tue Mar 29 10:21:20 2016 initial square root is modulo 974041
- Tue Mar 29 10:39:37 2016 found factor: 365560193147104184544040796710514557252803636385099289561
- Tue Mar 29 10:39:37 2016 reading relations for dependency 4
- Tue Mar 29 10:39:38 2016 read 3238525 cycles
- Tue Mar 29 10:39:46 2016 cycles contain 10402468 unique relations
- Tue Mar 29 10:41:32 2016 read 10402468 relations
- Tue Mar 29 10:43:05 2016 multiplying 10402468 relations
- Tue Mar 29 11:02:28 2016 multiply complete, coefficients have about 333.58 million bits
- Tue Mar 29 11:02:30 2016 initial square root is modulo 967333
- Tue Mar 29 11:22:56 2016 found factor: 365560193147104184544040796710514557252803636385099289561
- Tue Mar 29 11:22:56 2016 reading relations for dependency 5
- Tue Mar 29 11:22:57 2016 read 3239356 cycles
- Tue Mar 29 11:23:08 2016 cycles contain 10401078 unique relations
- Tue Mar 29 11:25:02 2016 read 10401078 relations
- Tue Mar 29 11:26:34 2016 multiplying 10401078 relations
- Tue Mar 29 11:44:45 2016 multiply complete, coefficients have about 333.53 million bits
- Tue Mar 29 11:44:46 2016 initial square root is modulo 965089
- Tue Mar 29 12:02:59 2016 sqrtTime: 12859
- Tue Mar 29 12:02:59 2016 p56 factor: 15512216907486634503749780135668659782668538466196883479
- Tue Mar 29 12:02:59 2016 p57 factor: 365560193147104184544040796710514557252803636385099289561
- Tue Mar 29 12:02:59 2016 p118 factor: 3918814616735684356338065282581713988933627929089672170899343017427517780106932882673731872515365336477060956898509291
- Tue Mar 29 12:02:59 2016 elapsed time 183:56:30
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement