Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Sat Nov 14 12:21:26 2015
- Sat Nov 14 12:21:26 2015
- Sat Nov 14 12:21:26 2015 Msieve v. 1.52 (SVN 946)
- Sat Nov 14 12:21:26 2015 random seeds: 723c2790 2a8325ba
- Sat Nov 14 12:21:26 2015 factoring 221137385761176470179068837936593557547190252556073792358496234923434000002326676515190691253261000857513488598830939165918628240988251126058808226547851029007517793628341 (171 digits)
- Sat Nov 14 12:21:27 2015 no P-1/P+1/ECM available, skipping
- Sat Nov 14 12:21:27 2015 commencing number field sieve (171-digit input)
- Sat Nov 14 12:21:27 2015 R0: -464565564075064507061751828783921
- Sat Nov 14 12:21:27 2015 R1: 4978508000455657
- Sat Nov 14 12:21:27 2015 A0: -10616567228036709201253613581731132563168
- Sat Nov 14 12:21:27 2015 A1: 55979012506607208841809066584294460
- Sat Nov 14 12:21:27 2015 A2: -13904632680941386837724795876
- Sat Nov 14 12:21:27 2015 A3: -1400811474901373930373
- Sat Nov 14 12:21:27 2015 A4: 174324589714306
- Sat Nov 14 12:21:27 2015 A5: 10219440
- Sat Nov 14 12:21:27 2015 skew 1.00, size 1.108e-016, alpha -7.511, combined = 2.110e-015 rroots = 5
- Sat Nov 14 12:21:27 2015
- Sat Nov 14 12:21:27 2015 commencing relation filtering
- Sat Nov 14 12:21:27 2015 setting target matrix density to 120.0
- Sat Nov 14 12:21:27 2015 estimated available RAM is 16331.2 MB
- Sat Nov 14 12:21:27 2015 commencing duplicate removal, pass 1
- <errors reading relations>
- Sat Nov 14 12:58:10 2015 skipped 2 relations with b > 2^32
- Sat Nov 14 12:58:10 2015 found 44591946 hash collisions in 222829504 relations
- Sat Nov 14 12:58:58 2015 added 121792 free relations
- Sat Nov 14 12:58:58 2015 commencing duplicate removal, pass 2
- Sat Nov 14 13:00:49 2015 found 44764167 duplicates and 178187129 unique relations
- Sat Nov 14 13:00:49 2015 memory use: 1321.5 MB
- Sat Nov 14 13:00:49 2015 reading ideals above 169934848
- Sat Nov 14 13:00:49 2015 commencing singleton removal, initial pass
- Sat Nov 14 13:32:16 2015 memory use: 3012.0 MB
- Sat Nov 14 13:32:16 2015 reading all ideals from disk
- Sat Nov 14 13:32:23 2015 memory use: 2924.7 MB
- Sat Nov 14 13:32:29 2015 commencing in-memory singleton removal
- Sat Nov 14 13:32:35 2015 begin with 178187129 relations and 151586095 unique ideals
- Sat Nov 14 13:33:38 2015 reduce to 105634781 relations and 70602000 ideals in 15 passes
- Sat Nov 14 13:33:38 2015 max relations containing the same ideal: 34
- Sat Nov 14 13:33:45 2015 reading ideals above 720000
- Sat Nov 14 13:33:46 2015 commencing singleton removal, initial pass
- Sat Nov 14 13:56:22 2015 memory use: 2756.0 MB
- Sat Nov 14 13:56:22 2015 reading all ideals from disk
- Sat Nov 14 13:56:33 2015 memory use: 4116.2 MB
- Sat Nov 14 13:56:44 2015 keeping 89056024 ideals with weight <= 200, target excess is 542669
- Sat Nov 14 13:56:57 2015 commencing in-memory singleton removal
- Sat Nov 14 13:57:06 2015 begin with 105634781 relations and 89056024 unique ideals
- Sat Nov 14 13:58:48 2015 reduce to 105549525 relations and 88970759 ideals in 11 passes
- Sat Nov 14 13:58:48 2015 max relations containing the same ideal: 200
- Sat Nov 14 13:59:38 2015 removing 11550582 relations and 9550582 ideals in 2000000 cliques
- Sat Nov 14 13:59:41 2015 commencing in-memory singleton removal
- Sat Nov 14 13:59:49 2015 begin with 93998943 relations and 88970759 unique ideals
- Sat Nov 14 14:01:00 2015 reduce to 93061743 relations and 78460815 ideals in 9 passes
- Sat Nov 14 14:01:00 2015 max relations containing the same ideal: 192
- Sat Nov 14 14:01:45 2015 removing 8783698 relations and 6783698 ideals in 2000000 cliques
- Sat Nov 14 14:01:48 2015 commencing in-memory singleton removal
- Sat Nov 14 14:01:55 2015 begin with 84278045 relations and 78460815 unique ideals
- Sat Nov 14 14:02:49 2015 reduce to 83640542 relations and 71026115 ideals in 8 passes
- Sat Nov 14 14:02:49 2015 max relations containing the same ideal: 182
- Sat Nov 14 14:03:30 2015 removing 7960405 relations and 5960405 ideals in 2000000 cliques
- Sat Nov 14 14:03:32 2015 commencing in-memory singleton removal
- Sat Nov 14 14:03:38 2015 begin with 75680137 relations and 71026115 unique ideals
- Sat Nov 14 14:04:27 2015 reduce to 75103014 relations and 64475870 ideals in 8 passes
- Sat Nov 14 14:04:27 2015 max relations containing the same ideal: 171
- Sat Nov 14 14:05:05 2015 removing 7551643 relations and 5551643 ideals in 2000000 cliques
- Sat Nov 14 14:05:07 2015 commencing in-memory singleton removal
- Sat Nov 14 14:05:12 2015 begin with 67551371 relations and 64475870 unique ideals
- Sat Nov 14 14:05:50 2015 reduce to 66986383 relations and 58345862 ideals in 7 passes
- Sat Nov 14 14:05:50 2015 max relations containing the same ideal: 158
- Sat Nov 14 14:06:24 2015 removing 7306388 relations and 5306388 ideals in 2000000 cliques
- Sat Nov 14 14:06:26 2015 commencing in-memory singleton removal
- Sat Nov 14 14:06:31 2015 begin with 59679995 relations and 58345862 unique ideals
- Sat Nov 14 14:07:04 2015 reduce to 59098486 relations and 52442935 ideals in 7 passes
- Sat Nov 14 14:07:04 2015 max relations containing the same ideal: 144
- Sat Nov 14 14:07:33 2015 removing 7153835 relations and 5153835 ideals in 2000000 cliques
- Sat Nov 14 14:07:35 2015 commencing in-memory singleton removal
- Sat Nov 14 14:07:39 2015 begin with 51944651 relations and 52442935 unique ideals
- Sat Nov 14 14:08:10 2015 reduce to 51330433 relations and 46656973 ideals in 8 passes
- Sat Nov 14 14:08:10 2015 max relations containing the same ideal: 132
- Sat Nov 14 14:08:36 2015 removing 7053120 relations and 5053120 ideals in 2000000 cliques
- Sat Nov 14 14:08:38 2015 commencing in-memory singleton removal
- Sat Nov 14 14:08:41 2015 begin with 44277313 relations and 46656973 unique ideals
- Sat Nov 14 14:09:11 2015 reduce to 43598243 relations and 40901923 ideals in 9 passes
- Sat Nov 14 14:09:11 2015 max relations containing the same ideal: 119
- Sat Nov 14 14:09:33 2015 removing 7003038 relations and 5003038 ideals in 2000000 cliques
- Sat Nov 14 14:09:35 2015 commencing in-memory singleton removal
- Sat Nov 14 14:09:37 2015 begin with 36595205 relations and 40901923 unique ideals
- Sat Nov 14 14:09:59 2015 reduce to 35802112 relations and 35074734 ideals in 8 passes
- Sat Nov 14 14:09:59 2015 max relations containing the same ideal: 103
- Sat Nov 14 14:10:18 2015 removing 614924 relations and 517043 ideals in 97881 cliques
- Sat Nov 14 14:10:18 2015 commencing in-memory singleton removal
- Sat Nov 14 14:10:21 2015 begin with 35187188 relations and 35074734 unique ideals
- Sat Nov 14 14:10:36 2015 reduce to 35181196 relations and 34551679 ideals in 6 passes
- Sat Nov 14 14:10:36 2015 max relations containing the same ideal: 102
- Sat Nov 14 14:10:43 2015 relations with 0 large ideals: 1788
- Sat Nov 14 14:10:43 2015 relations with 1 large ideals: 5887
- Sat Nov 14 14:10:43 2015 relations with 2 large ideals: 92739
- Sat Nov 14 14:10:43 2015 relations with 3 large ideals: 683024
- Sat Nov 14 14:10:43 2015 relations with 4 large ideals: 2710655
- Sat Nov 14 14:10:43 2015 relations with 5 large ideals: 6372088
- Sat Nov 14 14:10:43 2015 relations with 6 large ideals: 9418711
- Sat Nov 14 14:10:43 2015 relations with 7+ large ideals: 15896304
- Sat Nov 14 14:10:43 2015 commencing 2-way merge
- Sat Nov 14 14:11:05 2015 reduce to 22603063 relation sets and 21973546 unique ideals
- Sat Nov 14 14:11:05 2015 commencing full merge
- Sat Nov 14 14:20:56 2015 memory use: 2762.3 MB
- Sat Nov 14 14:20:59 2015 found 10219549 cycles, need 10187746
- Sat Nov 14 14:21:00 2015 weight of 10187746 cycles is about 1222706392 (120.02/cycle)
- Sat Nov 14 14:21:00 2015 distribution of cycle lengths:
- Sat Nov 14 14:21:00 2015 1 relations: 422516
- Sat Nov 14 14:21:00 2015 2 relations: 646079
- Sat Nov 14 14:21:00 2015 3 relations: 760249
- Sat Nov 14 14:21:00 2015 4 relations: 775280
- Sat Nov 14 14:21:00 2015 5 relations: 792624
- Sat Nov 14 14:21:00 2015 6 relations: 772051
- Sat Nov 14 14:21:00 2015 7 relations: 754604
- Sat Nov 14 14:21:00 2015 8 relations: 708384
- Sat Nov 14 14:21:00 2015 9 relations: 662900
- Sat Nov 14 14:21:00 2015 10+ relations: 3893059
- Sat Nov 14 14:21:00 2015 heaviest cycle: 28 relations
- Sat Nov 14 14:21:02 2015 commencing cycle optimization
- Sat Nov 14 14:21:20 2015 start with 88162745 relations
- Sat Nov 14 14:25:30 2015 pruned 3857975 relations
- Sat Nov 14 14:25:30 2015 memory use: 2370.2 MB
- Sat Nov 14 14:25:30 2015 distribution of cycle lengths:
- Sat Nov 14 14:25:30 2015 1 relations: 422516
- Sat Nov 14 14:25:30 2015 2 relations: 663831
- Sat Nov 14 14:25:30 2015 3 relations: 794037
- Sat Nov 14 14:25:30 2015 4 relations: 808301
- Sat Nov 14 14:25:30 2015 5 relations: 831347
- Sat Nov 14 14:25:30 2015 6 relations: 808150
- Sat Nov 14 14:25:30 2015 7 relations: 789799
- Sat Nov 14 14:25:30 2015 8 relations: 738701
- Sat Nov 14 14:25:30 2015 9 relations: 687757
- Sat Nov 14 14:25:30 2015 10+ relations: 3643307
- Sat Nov 14 14:25:30 2015 heaviest cycle: 28 relations
- Sat Nov 14 14:25:55 2015 RelProcTime: 7468
- Sat Nov 14 14:25:55 2015
- Sat Nov 14 14:25:55 2015 commencing linear algebra
- Sat Nov 14 14:25:57 2015 read 10187746 cycles
- Sat Nov 14 14:26:19 2015 cycles contain 34828255 unique relations
- Sat Nov 14 14:32:30 2015 read 34828255 relations
- Sat Nov 14 14:33:40 2015 using 20 quadratic characters above 2147483070
- Sat Nov 14 14:36:09 2015 building initial matrix
- Sat Nov 14 14:44:50 2015 memory use: 4724.7 MB
- Sat Nov 14 14:44:58 2015 read 10187746 cycles
- Sat Nov 14 14:45:02 2015 matrix is 10187568 x 10187746 (4800.3 MB) with weight 1466033309 (143.90/col)
- Sat Nov 14 14:45:02 2015 sparse part has weight 1146310268 (112.52/col)
- Sat Nov 14 14:47:18 2015 filtering completed in 2 passes
- Sat Nov 14 14:47:22 2015 matrix is 10187401 x 10187579 (4800.3 MB) with weight 1466026271 (143.90/col)
- Sat Nov 14 14:47:22 2015 sparse part has weight 1146308922 (112.52/col)
- Sat Nov 14 14:48:04 2015 matrix starts at (0, 0)
- Sat Nov 14 14:48:07 2015 matrix is 10187401 x 10187579 (4800.3 MB) with weight 1466026271 (143.90/col)
- Sat Nov 14 14:48:07 2015 sparse part has weight 1146308922 (112.52/col)
- Sat Nov 14 14:48:07 2015 saving the first 48 matrix rows for later
- Sat Nov 14 14:48:10 2015 matrix includes 64 packed rows
- Sat Nov 14 14:48:12 2015 matrix is 10187353 x 10187579 (4683.8 MB) with weight 1251712528 (122.87/col)
- Sat Nov 14 14:48:12 2015 sparse part has weight 1125958099 (110.52/col)
- Sat Nov 14 14:48:12 2015 using block size 8192 and superblock size 786432 for processor cache size 8192 kB
- Sat Nov 14 14:49:14 2015 commencing Lanczos iteration (4 threads)
- Sat Nov 14 14:49:14 2015 memory use: 3927.2 MB
- Sat Nov 14 14:50:20 2015 linear algebra at 0.0%, ETA 117h 7m
- Sat Nov 14 14:50:41 2015 checkpointing every 90000 dimensions
- Tue Nov 17 13:58:45 2015 lanczos halted after 161100 iterations (dim = 10187353)
- Tue Nov 17 13:59:07 2015 recovered 28 nontrivial dependencies
- Tue Nov 17 13:59:14 2015 BLanczosTime: 257599
- Tue Nov 17 13:59:14 2015
- Tue Nov 17 13:59:14 2015 commencing square root phase
- Tue Nov 17 13:59:14 2015 handling dependencies 1 to 64
- Tue Nov 17 13:59:14 2015 reading relations for dependency 1
- Tue Nov 17 13:59:16 2015 read 5091457 cycles
- Tue Nov 17 13:59:24 2015 cycles contain 17406632 unique relations
- Tue Nov 17 14:02:42 2015 read 17406632 relations
- Tue Nov 17 14:04:08 2015 multiplying 17406632 relations
- Tue Nov 17 14:29:17 2015 multiply complete, coefficients have about 1047.71 million bits
- Tue Nov 17 14:29:30 2015 initial square root is modulo 2509022431
- Tue Nov 17 15:03:32 2015 GCD is N, no factor found
- Tue Nov 17 15:03:32 2015 reading relations for dependency 2
- Tue Nov 17 15:03:34 2015 read 5096322 cycles
- Tue Nov 17 15:03:44 2015 cycles contain 17416314 unique relations
- Tue Nov 17 15:07:07 2015 read 17416314 relations
- Tue Nov 17 15:08:48 2015 multiplying 17416314 relations
- Tue Nov 17 15:34:24 2015 multiply complete, coefficients have about 1048.30 million bits
- Tue Nov 17 15:34:37 2015 initial square root is modulo 2539972619
- Tue Nov 17 16:08:48 2015 GCD is N, no factor found
- Tue Nov 17 16:08:48 2015 reading relations for dependency 3
- Tue Nov 17 16:08:50 2015 read 5094071 cycles
- Tue Nov 17 16:09:00 2015 cycles contain 17412406 unique relations
- Tue Nov 17 16:12:22 2015 read 17412406 relations
- Tue Nov 17 16:14:06 2015 multiplying 17412406 relations
- Tue Nov 17 16:39:45 2015 multiply complete, coefficients have about 1048.06 million bits
- Tue Nov 17 16:39:57 2015 initial square root is modulo 2527312661
- Tue Nov 17 17:14:09 2015 sqrtTime: 11695
- Tue Nov 17 17:14:09 2015 prp75 factor: 567884411485455076613713834423034797343371558396358459401932772123099034821
- Tue Nov 17 17:14:09 2015 prp96 factor: 389405627780364499759336865169250367148430992742093329546150486605821963974304803234775286115121
- Tue Nov 17 17:14:09 2015 elapsed time 76:52:43
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement