Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Wed Oct 28 14:59:21 2015
- Wed Oct 28 14:59:21 2015
- Wed Oct 28 14:59:21 2015 Msieve v. 1.52 (SVN 946)
- Wed Oct 28 14:59:21 2015 random seeds: fa598f08 b924049d
- Wed Oct 28 14:59:21 2015 factoring 2021390848835379314520403057964735050683035816809274117990853120530192798856578377234517462883318080693534210071816730798545661105890584423725692113685060273453 (160 digits)
- Wed Oct 28 14:59:22 2015 no P-1/P+1/ECM available, skipping
- Wed Oct 28 14:59:22 2015 commencing number field sieve (160-digit input)
- Wed Oct 28 14:59:22 2015 R0: -3651880514702326596076575114596
- Wed Oct 28 14:59:22 2015 R1: 682572253861399
- Wed Oct 28 14:59:22 2015 A0: -12798419777512061378394749357838262445
- Wed Oct 28 14:59:22 2015 A1: -5454351100290736545872317606238
- Wed Oct 28 14:59:22 2015 A2: 31702960650674378858875363
- Wed Oct 28 14:59:22 2015 A3: -3269618839361176398
- Wed Oct 28 14:59:22 2015 A4: -20814083769282
- Wed Oct 28 14:59:22 2015 A5: 3112200
- Wed Oct 28 14:59:22 2015 skew 1.00, size 1.610e-015, alpha -6.709, combined = 1.508e-014 rroots = 3
- Wed Oct 28 14:59:22 2015
- Wed Oct 28 14:59:22 2015 commencing relation filtering
- Wed Oct 28 14:59:22 2015 setting target matrix density to 120.0
- Wed Oct 28 14:59:22 2015 estimated available RAM is 16331.2 MB
- Wed Oct 28 14:59:22 2015 commencing duplicate removal, pass 1
- <errors reading relations>
- Wed Oct 28 15:17:25 2015 found 18651148 hash collisions in 109139506 relations
- Wed Oct 28 15:18:12 2015 added 121939 free relations
- Wed Oct 28 15:18:12 2015 commencing duplicate removal, pass 2
- Wed Oct 28 15:19:07 2015 found 17358278 duplicates and 91903167 unique relations
- Wed Oct 28 15:19:07 2015 memory use: 660.8 MB
- Wed Oct 28 15:19:07 2015 reading ideals above 72941568
- Wed Oct 28 15:19:07 2015 commencing singleton removal, initial pass
- Wed Oct 28 15:35:38 2015 memory use: 1506.0 MB
- Wed Oct 28 15:35:38 2015 reading all ideals from disk
- Wed Oct 28 15:35:41 2015 memory use: 1629.9 MB
- Wed Oct 28 15:35:45 2015 commencing in-memory singleton removal
- Wed Oct 28 15:35:48 2015 begin with 91903167 relations and 76926756 unique ideals
- Wed Oct 28 15:36:22 2015 reduce to 55571299 relations and 36342614 ideals in 14 passes
- Wed Oct 28 15:36:22 2015 max relations containing the same ideal: 30
- Wed Oct 28 15:36:26 2015 reading ideals above 720000
- Wed Oct 28 15:36:26 2015 commencing singleton removal, initial pass
- Wed Oct 28 15:48:21 2015 memory use: 1378.0 MB
- Wed Oct 28 15:48:22 2015 reading all ideals from disk
- Wed Oct 28 15:48:26 2015 memory use: 2067.1 MB
- Wed Oct 28 15:48:31 2015 keeping 44607928 ideals with weight <= 200, target excess is 296967
- Wed Oct 28 15:48:37 2015 commencing in-memory singleton removal
- Wed Oct 28 15:48:42 2015 begin with 55571299 relations and 44607928 unique ideals
- Wed Oct 28 15:49:28 2015 reduce to 55568575 relations and 44605204 ideals in 10 passes
- Wed Oct 28 15:49:28 2015 max relations containing the same ideal: 200
- Wed Oct 28 15:49:56 2015 removing 8490384 relations and 6490384 ideals in 2000000 cliques
- Wed Oct 28 15:49:58 2015 commencing in-memory singleton removal
- Wed Oct 28 15:50:02 2015 begin with 47078191 relations and 44605204 unique ideals
- Wed Oct 28 15:50:34 2015 reduce to 46234610 relations and 37233665 ideals in 8 passes
- Wed Oct 28 15:50:34 2015 max relations containing the same ideal: 187
- Wed Oct 28 15:50:58 2015 removing 6544061 relations and 4544061 ideals in 2000000 cliques
- Wed Oct 28 15:51:00 2015 commencing in-memory singleton removal
- Wed Oct 28 15:51:03 2015 begin with 39690549 relations and 37233665 unique ideals
- Wed Oct 28 15:51:27 2015 reduce to 39146402 relations and 32122444 ideals in 7 passes
- Wed Oct 28 15:51:27 2015 max relations containing the same ideal: 173
- Wed Oct 28 15:51:48 2015 removing 5920527 relations and 3920527 ideals in 2000000 cliques
- Wed Oct 28 15:51:49 2015 commencing in-memory singleton removal
- Wed Oct 28 15:51:52 2015 begin with 33225875 relations and 32122444 unique ideals
- Wed Oct 28 15:52:11 2015 reduce to 32756757 relations and 27711372 ideals in 7 passes
- Wed Oct 28 15:52:11 2015 max relations containing the same ideal: 152
- Wed Oct 28 15:52:29 2015 removing 5551037 relations and 3551037 ideals in 2000000 cliques
- Wed Oct 28 15:52:30 2015 commencing in-memory singleton removal
- Wed Oct 28 15:52:32 2015 begin with 27205720 relations and 27711372 unique ideals
- Wed Oct 28 15:52:48 2015 reduce to 26744706 relations and 23675478 ideals in 7 passes
- Wed Oct 28 15:52:48 2015 max relations containing the same ideal: 131
- Wed Oct 28 15:53:02 2015 removing 5312012 relations and 3312012 ideals in 2000000 cliques
- Wed Oct 28 15:53:03 2015 commencing in-memory singleton removal
- Wed Oct 28 15:53:05 2015 begin with 21432694 relations and 23675478 unique ideals
- Wed Oct 28 15:53:17 2015 reduce to 20904742 relations and 19803081 ideals in 7 passes
- Wed Oct 28 15:53:17 2015 max relations containing the same ideal: 111
- Wed Oct 28 15:53:28 2015 removing 2326186 relations and 1569007 ideals in 757179 cliques
- Wed Oct 28 15:53:28 2015 commencing in-memory singleton removal
- Wed Oct 28 15:53:30 2015 begin with 18578556 relations and 19803081 unique ideals
- Wed Oct 28 15:53:40 2015 reduce to 18406065 relations and 18056073 ideals in 7 passes
- Wed Oct 28 15:53:40 2015 max relations containing the same ideal: 100
- Wed Oct 28 15:53:52 2015 relations with 0 large ideals: 787
- Wed Oct 28 15:53:52 2015 relations with 1 large ideals: 2799
- Wed Oct 28 15:53:52 2015 relations with 2 large ideals: 39972
- Wed Oct 28 15:53:52 2015 relations with 3 large ideals: 316656
- Wed Oct 28 15:53:52 2015 relations with 4 large ideals: 1324720
- Wed Oct 28 15:53:52 2015 relations with 5 large ideals: 3233169
- Wed Oct 28 15:53:52 2015 relations with 6 large ideals: 4915739
- Wed Oct 28 15:53:52 2015 relations with 7+ large ideals: 8572223
- Wed Oct 28 15:53:52 2015 commencing 2-way merge
- Wed Oct 28 15:54:04 2015 reduce to 13172639 relation sets and 12822647 unique ideals
- Wed Oct 28 15:54:04 2015 commencing full merge
- Wed Oct 28 15:59:53 2015 memory use: 1561.6 MB
- Wed Oct 28 15:59:55 2015 found 5827425 cycles, need 5796847
- Wed Oct 28 15:59:55 2015 weight of 5796847 cycles is about 696006365 (120.07/cycle)
- Wed Oct 28 15:59:55 2015 distribution of cycle lengths:
- Wed Oct 28 15:59:55 2015 1 relations: 68160
- Wed Oct 28 15:59:55 2015 2 relations: 271320
- Wed Oct 28 15:59:55 2015 3 relations: 380498
- Wed Oct 28 15:59:55 2015 4 relations: 439820
- Wed Oct 28 15:59:55 2015 5 relations: 489996
- Wed Oct 28 15:59:55 2015 6 relations: 501958
- Wed Oct 28 15:59:55 2015 7 relations: 498158
- Wed Oct 28 15:59:55 2015 8 relations: 475664
- Wed Oct 28 15:59:55 2015 9 relations: 439106
- Wed Oct 28 15:59:55 2015 10+ relations: 2232167
- Wed Oct 28 15:59:55 2015 heaviest cycle: 28 relations
- Wed Oct 28 15:59:57 2015 commencing cycle optimization
- Wed Oct 28 16:00:09 2015 start with 50879722 relations
- Wed Oct 28 16:02:44 2015 pruned 2857707 relations
- Wed Oct 28 16:02:44 2015 memory use: 1296.8 MB
- Wed Oct 28 16:02:44 2015 distribution of cycle lengths:
- Wed Oct 28 16:02:44 2015 1 relations: 68160
- Wed Oct 28 16:02:44 2015 2 relations: 280584
- Wed Oct 28 16:02:44 2015 3 relations: 400046
- Wed Oct 28 16:02:44 2015 4 relations: 466344
- Wed Oct 28 16:02:44 2015 5 relations: 524668
- Wed Oct 28 16:02:44 2015 6 relations: 536483
- Wed Oct 28 16:02:44 2015 7 relations: 535264
- Wed Oct 28 16:02:44 2015 8 relations: 505594
- Wed Oct 28 16:02:44 2015 9 relations: 463265
- Wed Oct 28 16:02:44 2015 10+ relations: 2016439
- Wed Oct 28 16:02:44 2015 heaviest cycle: 27 relations
- Wed Oct 28 16:02:55 2015 RelProcTime: 3813
- Wed Oct 28 16:02:55 2015
- Wed Oct 28 16:02:55 2015 commencing linear algebra
- Wed Oct 28 16:02:56 2015 read 5796847 cycles
- Wed Oct 28 16:03:09 2015 cycles contain 18231428 unique relations
- Wed Oct 28 16:06:23 2015 read 18231428 relations
- Wed Oct 28 16:07:00 2015 using 20 quadratic characters above 1073739912
- Wed Oct 28 16:08:17 2015 building initial matrix
- Wed Oct 28 16:13:27 2015 memory use: 2545.7 MB
- Wed Oct 28 16:13:31 2015 read 5796847 cycles
- Wed Oct 28 16:13:33 2015 matrix is 5796670 x 5796847 (2695.3 MB) with weight 820628018 (141.56/col)
- Wed Oct 28 16:13:33 2015 sparse part has weight 636992836 (109.89/col)
- Wed Oct 28 16:14:56 2015 filtering completed in 2 passes
- Wed Oct 28 16:14:58 2015 matrix is 5796640 x 5796817 (2695.3 MB) with weight 820626383 (141.56/col)
- Wed Oct 28 16:14:58 2015 sparse part has weight 636992156 (109.89/col)
- Wed Oct 28 16:15:15 2015 matrix starts at (0, 0)
- Wed Oct 28 16:15:17 2015 matrix is 5796640 x 5796817 (2695.3 MB) with weight 820626383 (141.56/col)
- Wed Oct 28 16:15:17 2015 sparse part has weight 636992156 (109.89/col)
- Wed Oct 28 16:15:17 2015 saving the first 48 matrix rows for later
- Wed Oct 28 16:15:19 2015 matrix includes 64 packed rows
- Wed Oct 28 16:15:20 2015 matrix is 5796592 x 5796817 (2608.9 MB) with weight 698630622 (120.52/col)
- Wed Oct 28 16:15:20 2015 sparse part has weight 625952164 (107.98/col)
- Wed Oct 28 16:15:20 2015 using block size 8192 and superblock size 786432 for processor cache size 8192 kB
- Wed Oct 28 16:15:53 2015 commencing Lanczos iteration (4 threads)
- Wed Oct 28 16:15:53 2015 memory use: 2160.9 MB
- Wed Oct 28 16:16:15 2015 linear algebra at 0.0%, ETA 22h17m
- Wed Oct 28 16:16:22 2015 checkpointing every 260000 dimensions
- Thu Oct 29 12:45:08 2015 lanczos halted after 91668 iterations (dim = 5796592)
- Thu Oct 29 12:45:15 2015 recovered 31 nontrivial dependencies
- Thu Oct 29 12:45:18 2015 BLanczosTime: 74543
- Thu Oct 29 12:45:18 2015
- Thu Oct 29 12:45:18 2015 commencing square root phase
- Thu Oct 29 12:45:18 2015 handling dependencies 1 to 64
- Thu Oct 29 12:45:18 2015 reading relations for dependency 1
- Thu Oct 29 12:45:19 2015 read 2899972 cycles
- Thu Oct 29 12:45:25 2015 cycles contain 9116298 unique relations
- Thu Oct 29 12:47:09 2015 read 9116298 relations
- Thu Oct 29 12:48:07 2015 multiplying 9116298 relations
- Thu Oct 29 13:00:17 2015 multiply complete, coefficients have about 525.82 million bits
- Thu Oct 29 13:00:24 2015 initial square root is modulo 2721834943
- Thu Oct 29 13:16:29 2015 GCD is N, no factor found
- Thu Oct 29 13:16:29 2015 reading relations for dependency 2
- Thu Oct 29 13:16:30 2015 read 2899061 cycles
- Thu Oct 29 13:16:36 2015 cycles contain 9115540 unique relations
- Thu Oct 29 13:18:21 2015 read 9115540 relations
- Thu Oct 29 13:19:19 2015 multiplying 9115540 relations
- Thu Oct 29 13:31:32 2015 multiply complete, coefficients have about 525.78 million bits
- Thu Oct 29 13:31:38 2015 initial square root is modulo 2716810631
- Thu Oct 29 13:47:44 2015 GCD is 1, no factor found
- Thu Oct 29 13:47:44 2015 reading relations for dependency 3
- Thu Oct 29 13:47:45 2015 read 2898868 cycles
- Thu Oct 29 13:47:51 2015 cycles contain 9116186 unique relations
- Thu Oct 29 13:49:37 2015 read 9116186 relations
- Thu Oct 29 13:50:34 2015 multiplying 9116186 relations
- Thu Oct 29 14:02:49 2015 multiply complete, coefficients have about 525.82 million bits
- Thu Oct 29 14:02:56 2015 initial square root is modulo 2722348039
- Thu Oct 29 14:19:08 2015 sqrtTime: 5630
- Thu Oct 29 14:19:08 2015 prp63 factor: 778981190696888316701956128200783276982990091152493265435235503
- Thu Oct 29 14:19:08 2015 prp97 factor: 2594916119896313013338730444777500015213561088292589645232697235375841523941640125753638344487651
- Thu Oct 29 14:19:08 2015 elapsed time 23:19:47
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement