Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Fri Mar 24 18:52:31 2017 Msieve v. 1.52 (SVN exported)
- Fri Mar 24 18:52:31 2017 random seeds: dcb6d389 6541d189
- Fri Mar 24 18:52:31 2017 factoring 50000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000009 (239 digits)
- Fri Mar 24 18:52:34 2017 searching for 15-digit factors
- Fri Mar 24 18:52:38 2017 commencing number field sieve (239-digit input)
- Fri Mar 24 18:52:38 2017 R0: -5000000000000000000000000000000000000000
- Fri Mar 24 18:52:38 2017 R1: 1
- Fri Mar 24 18:52:38 2017 A0: 45
- Fri Mar 24 18:52:38 2017 A1: 0
- Fri Mar 24 18:52:38 2017 A2: 0
- Fri Mar 24 18:52:38 2017 A3: 0
- Fri Mar 24 18:52:38 2017 A4: 0
- Fri Mar 24 18:52:38 2017 A5: 0
- Fri Mar 24 18:52:38 2017 A6: 16
- Fri Mar 24 18:52:38 2017 skew 1.00, size 6.797e-12, alpha 0.213, combined = 4.837e-13 rroots = 0
- Fri Mar 24 18:52:38 2017
- Fri Mar 24 18:52:38 2017 commencing relation filtering
- Fri Mar 24 18:52:38 2017 setting target matrix density to 100.0
- Fri Mar 24 18:52:38 2017 estimated available RAM is 96649.3 MB
- Fri Mar 24 18:52:38 2017 commencing duplicate removal, pass 1
- Fri Mar 24 19:40:30 2017 skipped 25 relations with b > 2^32
- Fri Mar 24 19:40:30 2017 found 20457450 hash collisions in 104965526 relations
- Fri Mar 24 19:41:08 2017 added 1219187 free relations
- Fri Mar 24 19:41:08 2017 commencing duplicate removal, pass 2
- Fri Mar 24 20:06:44 2017 found 20358498 duplicates and 85826215 unique relations
- Fri Mar 24 20:06:44 2017 memory use: 660.8 MB
- Fri Mar 24 20:06:44 2017 reading ideals above 720000
- Fri Mar 24 20:06:44 2017 commencing singleton removal, initial pass
- Fri Mar 24 20:59:13 2017 memory use: 2756.0 MB
- Fri Mar 24 20:59:13 2017 reading all ideals from disk
- Fri Mar 24 20:59:22 2017 memory use: 3319.0 MB
- Fri Mar 24 20:59:41 2017 keeping 88543312 ideals with weight <= 200, target excess is 434527
- Fri Mar 24 21:00:04 2017 commencing in-memory singleton removal
- Fri Mar 24 21:00:21 2017 begin with 85826215 relations and 88543312 unique ideals
- Fri Mar 24 21:03:56 2017 reduce to 46725445 relations and 44548068 ideals in 18 passes
- Fri Mar 24 21:03:56 2017 max relations containing the same ideal: 139
- Fri Mar 24 21:04:53 2017 removing 3509383 relations and 3109383 ideals in 400000 cliques
- Fri Mar 24 21:04:55 2017 commencing in-memory singleton removal
- Fri Mar 24 21:05:07 2017 begin with 43216062 relations and 44548068 unique ideals
- Fri Mar 24 21:06:42 2017 reduce to 42996419 relations and 41216311 ideals in 9 passes
- Fri Mar 24 21:06:42 2017 max relations containing the same ideal: 133
- Fri Mar 24 21:07:30 2017 removing 2616477 relations and 2216477 ideals in 400000 cliques
- Fri Mar 24 21:07:32 2017 commencing in-memory singleton removal
- Fri Mar 24 21:07:42 2017 begin with 40379942 relations and 41216311 unique ideals
- Fri Mar 24 21:09:03 2017 reduce to 40246348 relations and 38864861 ideals in 8 passes
- Fri Mar 24 21:09:03 2017 max relations containing the same ideal: 128
- Fri Mar 24 21:09:55 2017 removing 2334858 relations and 1934858 ideals in 400000 cliques
- Fri Mar 24 21:09:57 2017 commencing in-memory singleton removal
- Fri Mar 24 21:10:05 2017 begin with 37911490 relations and 38864861 unique ideals
- Fri Mar 24 21:11:12 2017 reduce to 37797767 relations and 36815110 ideals in 7 passes
- Fri Mar 24 21:11:12 2017 max relations containing the same ideal: 123
- Fri Mar 24 21:11:53 2017 removing 2182576 relations and 1782576 ideals in 400000 cliques
- Fri Mar 24 21:11:55 2017 commencing in-memory singleton removal
- Fri Mar 24 21:12:03 2017 begin with 35615191 relations and 36815110 unique ideals
- Fri Mar 24 21:13:10 2017 reduce to 35509835 relations and 34926088 ideals in 8 passes
- Fri Mar 24 21:13:10 2017 max relations containing the same ideal: 114
- Fri Mar 24 21:13:45 2017 removing 549090 relations and 469395 ideals in 79695 cliques
- Fri Mar 24 21:13:46 2017 commencing in-memory singleton removal
- Fri Mar 24 21:13:53 2017 begin with 34960745 relations and 34926088 unique ideals
- Fri Mar 24 21:14:25 2017 reduce to 34954510 relations and 34450441 ideals in 5 passes
- Fri Mar 24 21:14:25 2017 max relations containing the same ideal: 114
- Fri Mar 24 21:14:45 2017 relations with 0 large ideals: 16599
- Fri Mar 24 21:14:45 2017 relations with 1 large ideals: 3819
- Fri Mar 24 21:14:45 2017 relations with 2 large ideals: 51924
- Fri Mar 24 21:14:45 2017 relations with 3 large ideals: 413401
- Fri Mar 24 21:14:45 2017 relations with 4 large ideals: 1839367
- Fri Mar 24 21:14:45 2017 relations with 5 large ideals: 4974397
- Fri Mar 24 21:14:45 2017 relations with 6 large ideals: 8464539
- Fri Mar 24 21:14:45 2017 relations with 7+ large ideals: 19190464
- Fri Mar 24 21:14:45 2017 commencing 2-way merge
- Fri Mar 24 21:15:39 2017 reduce to 22599204 relation sets and 22095135 unique ideals
- Fri Mar 24 21:15:39 2017 commencing full merge
- Fri Mar 24 21:37:16 2017 memory use: 2879.4 MB
- Fri Mar 24 21:37:19 2017 found 10629441 cycles, need 10603335
- Fri Mar 24 21:37:25 2017 weight of 10603335 cycles is about 1060499487 (100.02/cycle)
- Fri Mar 24 21:37:25 2017 distribution of cycle lengths:
- Fri Mar 24 21:37:25 2017 1 relations: 883329
- Fri Mar 24 21:37:25 2017 2 relations: 1002354
- Fri Mar 24 21:37:25 2017 3 relations: 1013137
- Fri Mar 24 21:37:25 2017 4 relations: 942464
- Fri Mar 24 21:37:25 2017 5 relations: 869405
- Fri Mar 24 21:37:25 2017 6 relations: 778296
- Fri Mar 24 21:37:25 2017 7 relations: 703734
- Fri Mar 24 21:37:25 2017 8 relations: 623688
- Fri Mar 24 21:37:25 2017 9 relations: 551708
- Fri Mar 24 21:37:25 2017 10+ relations: 3235220
- Fri Mar 24 21:37:25 2017 heaviest cycle: 28 relations
- Fri Mar 24 21:37:29 2017 commencing cycle optimization
- Fri Mar 24 21:38:04 2017 start with 80321813 relations
- Fri Mar 24 21:43:42 2017 pruned 2891735 relations
- Fri Mar 24 21:43:42 2017 memory use: 2272.1 MB
- Fri Mar 24 21:43:42 2017 distribution of cycle lengths:
- Fri Mar 24 21:43:42 2017 1 relations: 883329
- Fri Mar 24 21:43:42 2017 2 relations: 1026156
- Fri Mar 24 21:43:42 2017 3 relations: 1055249
- Fri Mar 24 21:43:42 2017 4 relations: 975263
- Fri Mar 24 21:43:42 2017 5 relations: 901370
- Fri Mar 24 21:43:42 2017 6 relations: 800500
- Fri Mar 24 21:43:42 2017 7 relations: 721111
- Fri Mar 24 21:43:42 2017 8 relations: 634303
- Fri Mar 24 21:43:42 2017 9 relations: 558796
- Fri Mar 24 21:43:42 2017 10+ relations: 3047258
- Fri Mar 24 21:43:42 2017 heaviest cycle: 28 relations
- Fri Mar 24 21:44:19 2017 RelProcTime: 10301
- Fri Mar 24 21:44:19 2017 elapsed time 02:51:48
- Fri Mar 24 23:02:36 2017
- Fri Mar 24 23:02:36 2017
- Fri Mar 24 23:02:36 2017 Msieve v. 1.52 (SVN exported)
- Fri Mar 24 23:02:36 2017 random seeds: ea199973 b8326be5
- Fri Mar 24 23:02:36 2017 factoring 50000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000009 (239 digits)
- Fri Mar 24 23:02:39 2017 searching for 15-digit factors
- Fri Mar 24 23:02:42 2017 commencing number field sieve (239-digit input)
- Fri Mar 24 23:02:42 2017 R0: -5000000000000000000000000000000000000000
- Fri Mar 24 23:02:42 2017 R1: 1
- Fri Mar 24 23:02:42 2017 A0: 45
- Fri Mar 24 23:02:42 2017 A1: 0
- Fri Mar 24 23:02:42 2017 A2: 0
- Fri Mar 24 23:02:42 2017 A3: 0
- Fri Mar 24 23:02:42 2017 A4: 0
- Fri Mar 24 23:02:42 2017 A5: 0
- Fri Mar 24 23:02:42 2017 A6: 16
- Fri Mar 24 23:02:42 2017 skew 1.00, size 6.797e-12, alpha 0.213, combined = 4.837e-13 rroots = 0
- Fri Mar 24 23:02:42 2017
- Fri Mar 24 23:02:42 2017 commencing linear algebra
- Fri Mar 24 23:02:44 2017 read 10603335 cycles
- Fri Mar 24 23:03:20 2017 cycles contain 34626677 unique relations
- Fri Mar 24 23:26:07 2017 read 34626677 relations
- Fri Mar 24 23:27:52 2017 using 20 quadratic characters above 1073741790
- Fri Mar 24 23:32:07 2017 building initial matrix
- Fri Mar 24 23:43:10 2017 memory use: 4484.5 MB
- Fri Mar 24 23:43:19 2017 read 10603335 cycles
- Fri Mar 24 23:43:22 2017 matrix is 10603158 x 10603335 (4274.0 MB) with weight 1232948452 (116.28/col)
- Fri Mar 24 23:43:22 2017 sparse part has weight 1003776630 (94.67/col)
- Fri Mar 24 23:47:10 2017 filtering completed in 2 passes
- Fri Mar 24 23:47:14 2017 matrix is 10602350 x 10602526 (4274.0 MB) with weight 1232923411 (116.29/col)
- Fri Mar 24 23:47:14 2017 sparse part has weight 1003769628 (94.67/col)
- Fri Mar 24 23:48:56 2017 matrix starts at (0, 0)
- Fri Mar 24 23:48:59 2017 matrix is 10602350 x 10602526 (4274.0 MB) with weight 1232923411 (116.29/col)
- Fri Mar 24 23:48:59 2017 sparse part has weight 1003769628 (94.67/col)
- Fri Mar 24 23:48:59 2017 saving the first 48 matrix rows for later
- Fri Mar 24 23:49:02 2017 matrix includes 64 packed rows
- Fri Mar 24 23:49:05 2017 matrix is 10602302 x 10602526 (4100.7 MB) with weight 1046034884 (98.66/col)
- Fri Mar 24 23:49:05 2017 sparse part has weight 968955387 (91.39/col)
- Fri Mar 24 23:49:05 2017 using block size 8192 and superblock size 1474560 for processor cache size 15360 kB
- Fri Mar 24 23:50:25 2017 commencing Lanczos iteration (12 threads)
- Fri Mar 24 23:50:25 2017 memory use: 3457.5 MB
- Fri Mar 24 23:51:12 2017 linear algebra at 0.0%, ETA 87h31m
- Fri Mar 24 23:51:26 2017 checkpointing every 130000 dimensions
- Tue Mar 28 22:30:25 2017 lanczos halted after 167675 iterations (dim = 10602300)
- Tue Mar 28 22:30:46 2017 recovered 39 nontrivial dependencies
- Tue Mar 28 22:30:47 2017 BLanczosTime: 343685
- Tue Mar 28 22:30:47 2017
- Tue Mar 28 22:30:47 2017 commencing square root phase
- Tue Mar 28 22:30:47 2017 reading relations for dependency 1
- Tue Mar 28 22:30:52 2017 read 5302615 cycles
- Tue Mar 28 22:31:07 2017 cycles contain 17312698 unique relations
- Tue Mar 28 22:51:00 2017 read 17312698 relations
- Tue Mar 28 22:53:14 2017 multiplying 17312698 relations
- Tue Mar 28 23:14:44 2017 multiply complete, coefficients have about 500.74 million bits
- Tue Mar 28 23:14:48 2017 initial square root is modulo 965626171
- Tue Mar 28 23:40:56 2017 GCD is 1, no factor found
- Tue Mar 28 23:40:56 2017 reading relations for dependency 2
- Tue Mar 28 23:40:58 2017 read 5301027 cycles
- Tue Mar 28 23:41:15 2017 cycles contain 17309868 unique relations
- Wed Mar 29 00:10:50 2017 read 17309868 relations
- Wed Mar 29 00:13:54 2017 multiplying 17309868 relations
- Wed Mar 29 00:45:17 2017 multiply complete, coefficients have about 500.65 million bits
- Wed Mar 29 00:45:21 2017 initial square root is modulo 962077993
- Wed Mar 29 01:17:40 2017 found factor: 202257618857795192716689629824310560603735718078120890663551311812708712347
- Wed Mar 29 01:17:40 2017 reading relations for dependency 3
- Wed Mar 29 01:17:42 2017 read 5300167 cycles
- Wed Mar 29 01:18:00 2017 cycles contain 17310268 unique relations
- Wed Mar 29 01:44:59 2017 read 17310268 relations
- Wed Mar 29 01:47:36 2017 multiplying 17310268 relations
- Wed Mar 29 02:14:58 2017 multiply complete, coefficients have about 500.67 million bits
- Wed Mar 29 02:15:03 2017 initial square root is modulo 962825557
- Wed Mar 29 02:44:36 2017 found factor: 202257618857795192716689629824310560603735718078120890663551311812708712347
- Wed Mar 29 02:44:36 2017 reading relations for dependency 4
- Wed Mar 29 02:44:39 2017 read 5300133 cycles
- Wed Mar 29 02:44:59 2017 cycles contain 17305804 unique relations
- Wed Mar 29 03:11:22 2017 read 17305804 relations
- Wed Mar 29 03:14:19 2017 multiplying 17305804 relations
- Wed Mar 29 03:40:37 2017 multiply complete, coefficients have about 500.54 million bits
- Wed Mar 29 03:40:40 2017 initial square root is modulo 957666439
- Wed Mar 29 04:09:20 2017 GCD is 1, no factor found
- Wed Mar 29 04:09:20 2017 reading relations for dependency 5
- Wed Mar 29 04:09:23 2017 read 5299455 cycles
- Wed Mar 29 04:09:37 2017 cycles contain 17308064 unique relations
- Wed Mar 29 04:33:00 2017 read 17308064 relations
- Wed Mar 29 04:35:26 2017 multiplying 17308064 relations
- Wed Mar 29 05:00:32 2017 multiply complete, coefficients have about 500.60 million bits
- Wed Mar 29 05:00:36 2017 initial square root is modulo 960144439
- Wed Mar 29 05:28:34 2017 found factor: 202257618857795192716689629824310560603735718078120890663551311812708712347
- Wed Mar 29 05:28:34 2017 reading relations for dependency 6
- Wed Mar 29 05:28:36 2017 read 5303207 cycles
- Wed Mar 29 05:28:56 2017 cycles contain 17319376 unique relations
- Wed Mar 29 05:52:29 2017 read 17319376 relations
- Wed Mar 29 05:55:10 2017 multiplying 17319376 relations
- Wed Mar 29 06:22:05 2017 multiply complete, coefficients have about 500.93 million bits
- Wed Mar 29 06:22:08 2017 initial square root is modulo 973155793
- Wed Mar 29 06:51:23 2017 sqrtTime: 30036
- Wed Mar 29 06:51:23 2017 prp55 factor: 2663984116560283462723906287447909666071595033259154603
- Wed Mar 29 06:51:23 2017 prp75 factor: 202257618857795192716689629824310560603735718078120890663551311812708712347
- Wed Mar 29 06:51:23 2017 prp110 factor: 92796903175073991321555147968618241117717774771484946314878796558802615590903089266791593290401437884164453249
- Wed Mar 29 06:51:23 2017 elapsed time 103:48:47
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement