Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Sat Mar 22 00:39:48 2014 Msieve v. 1.52 (SVN unknown)
- Sat Mar 22 00:39:48 2014 random seeds: a885f258 98a73fb9
- Sat Mar 22 00:39:48 2014 factoring 37710245958175154447641155217777748595242676326469015732818308752414018617647901058820895743378025378018525883786224673809940384908182864894463060599986575160798769278182782516413657807269391552693128142914413042571359 (218 digits)
- Sat Mar 22 00:39:49 2014 searching for 15-digit factors
- Sat Mar 22 00:39:51 2014 commencing number field sieve (218-digit input)
- Sat Mar 22 00:39:51 2014 R0: -8505622499821102144576131684114829934592
- Sat Mar 22 00:39:51 2014 R1: 1
- Sat Mar 22 00:39:51 2014 A0: 36
- Sat Mar 22 00:39:51 2014 A1: 0
- Sat Mar 22 00:39:51 2014 A2: 0
- Sat Mar 22 00:39:51 2014 A3: 0
- Sat Mar 22 00:39:51 2014 A4: 0
- Sat Mar 22 00:39:51 2014 A5: 0
- Sat Mar 22 00:39:51 2014 A6: 55
- Sat Mar 22 00:39:51 2014 skew 1.00, size 7.321e-12, alpha -1.206, combined = 5.107e-13 rroots = 0
- Sat Mar 22 00:39:51 2014
- Sat Mar 22 00:39:51 2014 commencing relation filtering
- Sat Mar 22 00:39:51 2014 setting target matrix density to 112.0
- Sat Mar 22 00:39:51 2014 estimated available RAM is 16030.3 MB
- Sat Mar 22 00:39:51 2014 commencing duplicate removal, pass 1
- Sat Mar 22 00:47:10 2014 skipped 28 relations with b > 2^32
- Sat Mar 22 00:47:10 2014 found 4004483 hash collisions in 95483886 relations
- Sat Mar 22 00:47:20 2014 commencing duplicate removal, pass 2
- Sat Mar 22 00:47:36 2014 found 0 duplicates and 95483886 unique relations
- Sat Mar 22 00:47:36 2014 memory use: 261.2 MB
- Sat Mar 22 00:47:36 2014 reading ideals above 73859072
- Sat Mar 22 00:47:36 2014 commencing singleton removal, initial pass
- Sat Mar 22 00:56:27 2014 memory use: 2756.0 MB
- Sat Mar 22 00:56:28 2014 reading all ideals from disk
- Sat Mar 22 00:56:30 2014 memory use: 1837.7 MB
- Sat Mar 22 00:56:34 2014 commencing in-memory singleton removal
- Sat Mar 22 00:56:36 2014 begin with 95483886 relations and 82761629 unique ideals
- Sat Mar 22 00:57:06 2014 reduce to 60259432 relations and 43812632 ideals in 14 passes
- Sat Mar 22 00:57:06 2014 max relations containing the same ideal: 36
- Sat Mar 22 00:57:08 2014 reading ideals above 720000
- Sat Mar 22 00:57:08 2014 commencing singleton removal, initial pass
- Sat Mar 22 01:04:13 2014 memory use: 1378.0 MB
- Sat Mar 22 01:04:14 2014 reading all ideals from disk
- Sat Mar 22 01:04:15 2014 memory use: 2313.1 MB
- Sat Mar 22 01:04:20 2014 keeping 52162322 ideals with weight <= 200, target excess is 312431
- Sat Mar 22 01:04:25 2014 commencing in-memory singleton removal
- Sat Mar 22 01:04:29 2014 begin with 60259435 relations and 52162322 unique ideals
- Sat Mar 22 01:04:58 2014 reduce to 60259086 relations and 52161967 ideals in 8 passes
- Sat Mar 22 01:04:58 2014 max relations containing the same ideal: 200
- Sat Mar 22 01:05:18 2014 removing 5732830 relations and 4732830 ideals in 1000000 cliques
- Sat Mar 22 01:05:19 2014 commencing in-memory singleton removal
- Sat Mar 22 01:05:22 2014 begin with 54526256 relations and 52161967 unique ideals
- Sat Mar 22 01:05:51 2014 reduce to 54102547 relations and 46996453 ideals in 9 passes
- Sat Mar 22 01:05:51 2014 max relations containing the same ideal: 195
- Sat Mar 22 01:06:08 2014 removing 4415726 relations and 3415726 ideals in 1000000 cliques
- Sat Mar 22 01:06:09 2014 commencing in-memory singleton removal
- Sat Mar 22 01:06:12 2014 begin with 49686821 relations and 46996453 unique ideals
- Sat Mar 22 01:06:32 2014 reduce to 49408988 relations and 43297818 ideals in 7 passes
- Sat Mar 22 01:06:32 2014 max relations containing the same ideal: 185
- Sat Mar 22 01:06:47 2014 removing 4012247 relations and 3012247 ideals in 1000000 cliques
- Sat Mar 22 01:06:48 2014 commencing in-memory singleton removal
- Sat Mar 22 01:06:51 2014 begin with 45396741 relations and 43297818 unique ideals
- Sat Mar 22 01:07:07 2014 reduce to 45152094 relations and 40036421 ideals in 6 passes
- Sat Mar 22 01:07:07 2014 max relations containing the same ideal: 174
- Sat Mar 22 01:07:21 2014 removing 3795281 relations and 2795281 ideals in 1000000 cliques
- Sat Mar 22 01:07:22 2014 commencing in-memory singleton removal
- Sat Mar 22 01:07:24 2014 begin with 41356813 relations and 40036421 unique ideals
- Sat Mar 22 01:07:41 2014 reduce to 41125315 relations and 37005066 ideals in 7 passes
- Sat Mar 22 01:07:41 2014 max relations containing the same ideal: 166
- Sat Mar 22 01:07:53 2014 removing 3657534 relations and 2657534 ideals in 1000000 cliques
- Sat Mar 22 01:07:55 2014 commencing in-memory singleton removal
- Sat Mar 22 01:07:57 2014 begin with 37467781 relations and 37005066 unique ideals
- Sat Mar 22 01:08:12 2014 reduce to 37234261 relations and 34109082 ideals in 7 passes
- Sat Mar 22 01:08:12 2014 max relations containing the same ideal: 153
- Sat Mar 22 01:08:23 2014 removing 3564425 relations and 2564425 ideals in 1000000 cliques
- Sat Mar 22 01:08:24 2014 commencing in-memory singleton removal
- Sat Mar 22 01:08:26 2014 begin with 33669836 relations and 34109082 unique ideals
- Sat Mar 22 01:08:40 2014 reduce to 33431535 relations and 31300858 ideals in 7 passes
- Sat Mar 22 01:08:40 2014 max relations containing the same ideal: 142
- Sat Mar 22 01:08:50 2014 removing 3501620 relations and 2501620 ideals in 1000000 cliques
- Sat Mar 22 01:08:51 2014 commencing in-memory singleton removal
- Sat Mar 22 01:08:53 2014 begin with 29929915 relations and 31300858 unique ideals
- Sat Mar 22 01:09:07 2014 reduce to 29673095 relations and 28535964 ideals in 8 passes
- Sat Mar 22 01:09:07 2014 max relations containing the same ideal: 131
- Sat Mar 22 01:09:16 2014 removing 2816739 relations and 2042028 ideals in 774711 cliques
- Sat Mar 22 01:09:17 2014 commencing in-memory singleton removal
- Sat Mar 22 01:09:18 2014 begin with 26856356 relations and 28535964 unique ideals
- Sat Mar 22 01:09:29 2014 reduce to 26669212 relations and 26302626 ideals in 7 passes
- Sat Mar 22 01:09:29 2014 max relations containing the same ideal: 122
- Sat Mar 22 01:09:41 2014 relations with 0 large ideals: 11928
- Sat Mar 22 01:09:41 2014 relations with 1 large ideals: 2062
- Sat Mar 22 01:09:41 2014 relations with 2 large ideals: 27194
- Sat Mar 22 01:09:41 2014 relations with 3 large ideals: 236281
- Sat Mar 22 01:09:41 2014 relations with 4 large ideals: 1138492
- Sat Mar 22 01:09:41 2014 relations with 5 large ideals: 3307814
- Sat Mar 22 01:09:41 2014 relations with 6 large ideals: 6058331
- Sat Mar 22 01:09:41 2014 relations with 7+ large ideals: 15887110
- Sat Mar 22 01:09:41 2014 commencing 2-way merge
- Sat Mar 22 01:09:52 2014 reduce to 18123637 relation sets and 17757051 unique ideals
- Sat Mar 22 01:09:52 2014 commencing full merge
- Sat Mar 22 01:15:03 2014 memory use: 2358.6 MB
- Sat Mar 22 01:15:05 2014 found 8295072 cycles, need 8281251
- Sat Mar 22 01:15:07 2014 weight of 8281251 cycles is about 927914182 (112.05/cycle)
- Sat Mar 22 01:15:07 2014 distribution of cycle lengths:
- Sat Mar 22 01:15:07 2014 1 relations: 353554
- Sat Mar 22 01:15:07 2014 2 relations: 546157
- Sat Mar 22 01:15:07 2014 3 relations: 648360
- Sat Mar 22 01:15:07 2014 4 relations: 662541
- Sat Mar 22 01:15:07 2014 5 relations: 671178
- Sat Mar 22 01:15:07 2014 6 relations: 650625
- Sat Mar 22 01:15:07 2014 7 relations: 622367
- Sat Mar 22 01:15:07 2014 8 relations: 583014
- Sat Mar 22 01:15:07 2014 9 relations: 538319
- Sat Mar 22 01:15:07 2014 10+ relations: 3005136
- Sat Mar 22 01:15:07 2014 heaviest cycle: 28 relations
- Sat Mar 22 01:15:09 2014 commencing cycle optimization
- Sat Mar 22 01:15:23 2014 start with 69616045 relations
- Sat Mar 22 01:17:22 2014 pruned 3179030 relations
- Sat Mar 22 01:17:22 2014 memory use: 1833.6 MB
- Sat Mar 22 01:17:23 2014 distribution of cycle lengths:
- Sat Mar 22 01:17:23 2014 1 relations: 353554
- Sat Mar 22 01:17:23 2014 2 relations: 560718
- Sat Mar 22 01:17:23 2014 3 relations: 677842
- Sat Mar 22 01:17:23 2014 4 relations: 691656
- Sat Mar 22 01:17:23 2014 5 relations: 705016
- Sat Mar 22 01:17:23 2014 6 relations: 680420
- Sat Mar 22 01:17:23 2014 7 relations: 653049
- Sat Mar 22 01:17:23 2014 8 relations: 607918
- Sat Mar 22 01:17:23 2014 9 relations: 559013
- Sat Mar 22 01:17:23 2014 10+ relations: 2792065
- Sat Mar 22 01:17:23 2014 heaviest cycle: 28 relations
- Sat Mar 22 01:17:36 2014 RelProcTime: 2265
- Sat Mar 22 01:17:36 2014
- Sat Mar 22 01:17:36 2014 commencing linear algebra
- Sat Mar 22 01:17:36 2014 read 8281251 cycles
- Sat Mar 22 01:17:50 2014 cycles contain 26447352 unique relations
- Sat Mar 22 01:19:53 2014 read 26447352 relations
- Sat Mar 22 01:20:22 2014 using 20 quadratic characters above 1073740782
- Sat Mar 22 01:21:50 2014 building initial matrix
- Sat Mar 22 01:26:50 2014 memory use: 3487.4 MB
- Sat Mar 22 01:27:08 2014 read 8281251 cycles
- Sat Mar 22 01:27:11 2014 matrix is 8281079 x 8281251 (3655.3 MB) with weight 1069638204 (129.16/col)
- Sat Mar 22 01:27:11 2014 sparse part has weight 867126678 (104.71/col)
- Sat Mar 22 01:28:24 2014 filtering completed in 2 passes
- Sat Mar 22 01:28:25 2014 matrix is 8280992 x 8281168 (3655.3 MB) with weight 1069635254 (129.16/col)
- Sat Mar 22 01:28:25 2014 sparse part has weight 867125773 (104.71/col)
- Sat Mar 22 01:29:24 2014 matrix starts at (0, 0)
- Sat Mar 22 01:29:25 2014 matrix is 8280992 x 8281168 (3655.3 MB) with weight 1069635254 (129.16/col)
- Sat Mar 22 01:29:25 2014 sparse part has weight 867125773 (104.71/col)
- Sat Mar 22 01:29:25 2014 saving the first 48 matrix rows for later
- Sat Mar 22 01:29:26 2014 matrix includes 64 packed rows
- Sat Mar 22 01:29:27 2014 matrix is 8280944 x 8281168 (3512.5 MB) with weight 904848881 (109.27/col)
- Sat Mar 22 01:29:27 2014 sparse part has weight 837958355 (101.19/col)
- Sat Mar 22 01:29:27 2014 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
- Sat Mar 22 01:29:54 2014 commencing Lanczos iteration (4 threads)
- Sat Mar 22 01:29:54 2014 memory use: 2961.4 MB
- Sat Mar 22 01:30:23 2014 linear algebra at 0.0%, ETA 42h32m
- Sat Mar 22 01:30:33 2014 checkpointing every 200000 dimensions
- Sun Mar 23 21:21:50 2014 lanczos halted after 130949 iterations (dim = 8280942)
- Sun Mar 23 21:21:57 2014 recovered 40 nontrivial dependencies
- Sun Mar 23 21:21:57 2014 BLanczosTime: 158661
- Sun Mar 23 21:21:57 2014
- Sun Mar 23 21:21:57 2014 commencing square root phase
- Sun Mar 23 21:21:57 2014 handling dependencies 1 to 64
- Sun Mar 23 21:21:57 2014 reading relations for dependency 1
- Sun Mar 23 21:21:57 2014 read 4141458 cycles
- Sun Mar 23 21:22:03 2014 cycles contain 13223986 unique relations
- Sun Mar 23 21:24:10 2014 read 13223986 relations
- Sun Mar 23 21:24:58 2014 multiplying 13223986 relations
- Sun Mar 23 21:34:01 2014 multiply complete, coefficients have about 403.85 million bits
- Sun Mar 23 21:34:02 2014 initial square root is modulo 17635183
- Sun Mar 23 21:44:05 2014 GCD is 1, no factor found
- Sun Mar 23 21:44:05 2014 reading relations for dependency 2
- Sun Mar 23 21:44:06 2014 read 4142004 cycles
- Sun Mar 23 21:44:11 2014 cycles contain 13225742 unique relations
- Sun Mar 23 21:46:20 2014 read 13225742 relations
- Sun Mar 23 21:47:05 2014 multiplying 13225742 relations
- Sun Mar 23 21:56:06 2014 multiply complete, coefficients have about 403.91 million bits
- Sun Mar 23 21:56:07 2014 initial square root is modulo 17677507
- Sun Mar 23 22:06:20 2014 sqrtTime: 2663
- Sun Mar 23 22:06:20 2014 prp78 factor: 909610524772850577836741438743462338922534445770251397645974467015674057170943
- Sun Mar 23 22:06:20 2014 prp140 factor: 41457574347649746582472895367625811744895707429503500183751357067562812172200418831105455984042172202448678478792391995083079294709836023713
- Sun Mar 23 22:06:20 2014 elapsed time 45:26:32
Add Comment
Please, Sign In to add comment