Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Tue Apr 12 22:25:09 2016
- Tue Apr 12 22:25:09 2016
- Tue Apr 12 22:25:09 2016 Msieve v. 1.52 (SVN 946)
- Tue Apr 12 22:25:09 2016 random seeds: d42b12f0 0ec0c478
- Tue Apr 12 22:25:09 2016 factoring 2852133631477988729611300317306445995914136628677857927390220720740543194008886366295605250052122305173955379551914207296684015783800214235699180022700798576350442353214296021 (175 digits)
- Tue Apr 12 22:25:10 2016 no P-1/P+1/ECM available, skipping
- Tue Apr 12 22:25:10 2016 commencing number field sieve (175-digit input)
- Tue Apr 12 22:25:10 2016 R0: -24031838291621636962890625
- Tue Apr 12 22:25:10 2016 R1: 2570677147446798121083575919902981504
- Tue Apr 12 22:25:10 2016 A0: 13675204
- Tue Apr 12 22:25:10 2016 A1: 0
- Tue Apr 12 22:25:10 2016 A2: 0
- Tue Apr 12 22:25:10 2016 A3: 0
- Tue Apr 12 22:25:10 2016 A4: 0
- Tue Apr 12 22:25:10 2016 A5: 0
- Tue Apr 12 22:25:10 2016 A6: 4225
- Tue Apr 12 22:25:10 2016 skew 1.00, size 2.649e-012, alpha 1.224, combined = 2.426e-013 rroots = 0
- Tue Apr 12 22:25:10 2016
- Tue Apr 12 22:25:10 2016 commencing relation filtering
- Tue Apr 12 22:25:10 2016 setting target matrix density to 120.0
- Tue Apr 12 22:25:10 2016 estimated available RAM is 16331.2 MB
- Tue Apr 12 22:25:10 2016 commencing duplicate removal, pass 1
- <errors reading relations>
- Tue Apr 12 23:14:25 2016 skipped 7 relations with b > 2^32
- Tue Apr 12 23:14:25 2016 found 46095086 hash collisions in 220525892 relations
- Tue Apr 12 23:14:51 2016 added 1218961 free relations
- Tue Apr 12 23:14:51 2016 commencing duplicate removal, pass 2
- Tue Apr 12 23:16:29 2016 found 47058794 duplicates and 174686059 unique relations
- Tue Apr 12 23:16:29 2016 memory use: 1321.5 MB
- Tue Apr 12 23:16:29 2016 reading ideals above 171769856
- Tue Apr 12 23:16:29 2016 commencing singleton removal, initial pass
- Tue Apr 12 23:44:20 2016 memory use: 3012.0 MB
- Tue Apr 12 23:44:21 2016 reading all ideals from disk
- Tue Apr 12 23:44:27 2016 memory use: 2913.6 MB
- Tue Apr 12 23:44:32 2016 commencing in-memory singleton removal
- Tue Apr 12 23:44:37 2016 begin with 174686059 relations and 149430437 unique ideals
- Tue Apr 12 23:45:32 2016 reduce to 100917736 relations and 66706863 ideals in 16 passes
- Tue Apr 12 23:45:32 2016 max relations containing the same ideal: 32
- Tue Apr 12 23:45:39 2016 reading ideals above 720000
- Tue Apr 12 23:45:39 2016 commencing singleton removal, initial pass
- Wed Apr 13 00:04:49 2016 memory use: 2756.0 MB
- Wed Apr 13 00:04:49 2016 reading all ideals from disk
- Wed Apr 13 00:04:59 2016 memory use: 3948.1 MB
- Wed Apr 13 00:05:09 2016 keeping 85384510 ideals with weight <= 200, target excess is 513562
- Wed Apr 13 00:05:20 2016 commencing in-memory singleton removal
- Wed Apr 13 00:05:28 2016 begin with 100917736 relations and 85384510 unique ideals
- Wed Apr 13 00:06:49 2016 reduce to 100888033 relations and 85354793 ideals in 10 passes
- Wed Apr 13 00:06:49 2016 max relations containing the same ideal: 200
- Wed Apr 13 00:07:32 2016 removing 11455689 relations and 9455689 ideals in 2000000 cliques
- Wed Apr 13 00:07:35 2016 commencing in-memory singleton removal
- Wed Apr 13 00:07:42 2016 begin with 89432344 relations and 85354793 unique ideals
- Wed Apr 13 00:08:46 2016 reduce to 88519240 relations and 74963447 ideals in 9 passes
- Wed Apr 13 00:08:46 2016 max relations containing the same ideal: 193
- Wed Apr 13 00:09:24 2016 removing 8628668 relations and 6628668 ideals in 2000000 cliques
- Wed Apr 13 00:09:26 2016 commencing in-memory singleton removal
- Wed Apr 13 00:09:33 2016 begin with 79890572 relations and 74963447 unique ideals
- Wed Apr 13 00:10:17 2016 reduce to 79289070 relations and 67719834 ideals in 7 passes
- Wed Apr 13 00:10:17 2016 max relations containing the same ideal: 180
- Wed Apr 13 00:10:51 2016 removing 7759425 relations and 5759425 ideals in 2000000 cliques
- Wed Apr 13 00:10:53 2016 commencing in-memory singleton removal
- Wed Apr 13 00:10:59 2016 begin with 71529645 relations and 67719834 unique ideals
- Wed Apr 13 00:11:39 2016 reduce to 70997698 relations and 61416019 ideals in 7 passes
- Wed Apr 13 00:11:39 2016 max relations containing the same ideal: 169
- Wed Apr 13 00:12:10 2016 removing 7303168 relations and 5303168 ideals in 2000000 cliques
- Wed Apr 13 00:12:11 2016 commencing in-memory singleton removal
- Wed Apr 13 00:12:16 2016 begin with 63694530 relations and 61416019 unique ideals
- Wed Apr 13 00:12:56 2016 reduce to 63186363 relations and 55591943 ideals in 8 passes
- Wed Apr 13 00:12:56 2016 max relations containing the same ideal: 156
- Wed Apr 13 00:13:23 2016 removing 6997391 relations and 4997391 ideals in 2000000 cliques
- Wed Apr 13 00:13:25 2016 commencing in-memory singleton removal
- Wed Apr 13 00:13:30 2016 begin with 56188972 relations and 55591943 unique ideals
- Wed Apr 13 00:14:00 2016 reduce to 55679823 relations and 50071173 ideals in 7 passes
- Wed Apr 13 00:14:00 2016 max relations containing the same ideal: 147
- Wed Apr 13 00:14:24 2016 removing 6791730 relations and 4791730 ideals in 2000000 cliques
- Wed Apr 13 00:14:26 2016 commencing in-memory singleton removal
- Wed Apr 13 00:14:30 2016 begin with 48888093 relations and 50071173 unique ideals
- Wed Apr 13 00:14:59 2016 reduce to 48350027 relations and 44724697 ideals in 8 passes
- Wed Apr 13 00:14:59 2016 max relations containing the same ideal: 130
- Wed Apr 13 00:15:20 2016 removing 6643461 relations and 4643461 ideals in 2000000 cliques
- Wed Apr 13 00:15:22 2016 commencing in-memory singleton removal
- Wed Apr 13 00:15:25 2016 begin with 41706566 relations and 44724697 unique ideals
- Wed Apr 13 00:15:50 2016 reduce to 41105169 relations and 39458364 ideals in 8 passes
- Wed Apr 13 00:15:50 2016 max relations containing the same ideal: 116
- Wed Apr 13 00:16:08 2016 removing 3919270 relations and 2868197 ideals in 1051073 cliques
- Wed Apr 13 00:16:10 2016 commencing in-memory singleton removal
- Wed Apr 13 00:16:12 2016 begin with 37185899 relations and 39458364 unique ideals
- Wed Apr 13 00:16:34 2016 reduce to 36933869 relations and 36332413 ideals in 8 passes
- Wed Apr 13 00:16:34 2016 max relations containing the same ideal: 109
- Wed Apr 13 00:16:55 2016 relations with 0 large ideals: 17644
- Wed Apr 13 00:16:55 2016 relations with 1 large ideals: 9364
- Wed Apr 13 00:16:55 2016 relations with 2 large ideals: 80050
- Wed Apr 13 00:16:55 2016 relations with 3 large ideals: 598766
- Wed Apr 13 00:16:55 2016 relations with 4 large ideals: 2450742
- Wed Apr 13 00:16:55 2016 relations with 5 large ideals: 6028384
- Wed Apr 13 00:16:55 2016 relations with 6 large ideals: 9323782
- Wed Apr 13 00:16:55 2016 relations with 7+ large ideals: 18425137
- Wed Apr 13 00:16:55 2016 commencing 2-way merge
- Wed Apr 13 00:17:17 2016 reduce to 24830409 relation sets and 24228953 unique ideals
- Wed Apr 13 00:17:17 2016 commencing full merge
- Wed Apr 13 00:26:36 2016 memory use: 3163.8 MB
- Wed Apr 13 00:26:39 2016 found 11043702 cycles, need 11043153
- Wed Apr 13 00:26:39 2016 weight of 11043153 cycles is about 1325669719 (120.04/cycle)
- Wed Apr 13 00:26:39 2016 distribution of cycle lengths:
- Wed Apr 13 00:26:39 2016 1 relations: 383508
- Wed Apr 13 00:26:39 2016 2 relations: 616457
- Wed Apr 13 00:26:39 2016 3 relations: 752127
- Wed Apr 13 00:26:39 2016 4 relations: 797972
- Wed Apr 13 00:26:39 2016 5 relations: 826932
- Wed Apr 13 00:26:39 2016 6 relations: 820495
- Wed Apr 13 00:26:39 2016 7 relations: 807063
- Wed Apr 13 00:26:39 2016 8 relations: 770531
- Wed Apr 13 00:26:39 2016 9 relations: 723635
- Wed Apr 13 00:26:39 2016 10+ relations: 4544433
- Wed Apr 13 00:26:39 2016 heaviest cycle: 28 relations
- Wed Apr 13 00:26:41 2016 commencing cycle optimization
- Wed Apr 13 00:26:59 2016 start with 100427955 relations
- Wed Apr 13 00:31:27 2016 pruned 4750709 relations
- Wed Apr 13 00:31:27 2016 memory use: 2576.9 MB
- Wed Apr 13 00:31:27 2016 distribution of cycle lengths:
- Wed Apr 13 00:31:27 2016 1 relations: 383508
- Wed Apr 13 00:31:27 2016 2 relations: 632243
- Wed Apr 13 00:31:27 2016 3 relations: 784696
- Wed Apr 13 00:31:27 2016 4 relations: 832833
- Wed Apr 13 00:31:27 2016 5 relations: 870424
- Wed Apr 13 00:31:27 2016 6 relations: 862305
- Wed Apr 13 00:31:27 2016 7 relations: 849915
- Wed Apr 13 00:31:27 2016 8 relations: 808423
- Wed Apr 13 00:31:27 2016 9 relations: 758087
- Wed Apr 13 00:31:27 2016 10+ relations: 4260719
- Wed Apr 13 00:31:27 2016 heaviest cycle: 28 relations
- Wed Apr 13 00:31:47 2016 RelProcTime: 7597
- Wed Apr 13 00:31:47 2016
- Wed Apr 13 00:31:47 2016 commencing linear algebra
- Wed Apr 13 00:31:48 2016 read 11043153 cycles
- Wed Apr 13 00:32:10 2016 cycles contain 36583269 unique relations
- Wed Apr 13 00:38:10 2016 read 36583269 relations
- Wed Apr 13 00:39:10 2016 using 20 quadratic characters above 2147482578
- Wed Apr 13 00:41:46 2016 building initial matrix
- Wed Apr 13 00:49:15 2016 memory use: 4650.6 MB
- Wed Apr 13 00:49:23 2016 read 11043153 cycles
- Wed Apr 13 00:49:26 2016 matrix is 11042976 x 11043153 (5171.7 MB) with weight 1470607315 (133.17/col)
- Wed Apr 13 00:49:26 2016 sparse part has weight 1234259527 (111.77/col)
- Wed Apr 13 00:51:50 2016 filtering completed in 2 passes
- Wed Apr 13 00:51:53 2016 matrix is 11042947 x 11043124 (5171.7 MB) with weight 1470606463 (133.17/col)
- Wed Apr 13 00:51:53 2016 sparse part has weight 1234259291 (111.77/col)
- Wed Apr 13 00:52:32 2016 matrix starts at (0, 0)
- Wed Apr 13 00:52:35 2016 matrix is 11042947 x 11043124 (5171.7 MB) with weight 1470606463 (133.17/col)
- Wed Apr 13 00:52:35 2016 sparse part has weight 1234259291 (111.77/col)
- Wed Apr 13 00:52:35 2016 saving the first 48 matrix rows for later
- Wed Apr 13 00:52:38 2016 matrix includes 64 packed rows
- Wed Apr 13 00:52:40 2016 matrix is 11042899 x 11043124 (4953.9 MB) with weight 1270511172 (115.05/col)
- Wed Apr 13 00:52:40 2016 sparse part has weight 1188197442 (107.60/col)
- Wed Apr 13 00:52:40 2016 using block size 8192 and superblock size 786432 for processor cache size 8192 kB
- Wed Apr 13 00:53:43 2016 commencing Lanczos iteration (4 threads)
- Wed Apr 13 00:53:43 2016 memory use: 4228.6 MB
- Wed Apr 13 00:54:27 2016 linear algebra at 0.0%, ETA 85h 1m
- Wed Apr 13 00:54:41 2016 checkpointing every 130000 dimensions
- Sat Apr 16 14:15:36 2016 lanczos halted after 174635 iterations (dim = 11042894)
- Sat Apr 16 14:16:00 2016 recovered 41 nontrivial dependencies
- Sat Apr 16 14:16:10 2016 BLanczosTime: 308663
- Sat Apr 16 14:16:10 2016
- Sat Apr 16 14:16:10 2016 commencing square root phase
- Sat Apr 16 14:16:10 2016 handling dependencies 1 to 64
- Sat Apr 16 14:16:10 2016 reading relations for dependency 1
- Sat Apr 16 14:16:12 2016 read 5523260 cycles
- Sat Apr 16 14:16:22 2016 cycles contain 18294870 unique relations
- Sat Apr 16 14:19:34 2016 read 18294870 relations
- Sat Apr 16 14:21:03 2016 multiplying 18294870 relations
- Sat Apr 16 14:44:33 2016 multiply complete, coefficients have about 695.80 million bits
- Sat Apr 16 14:44:40 2016 initial square root is modulo 1747483
- Sat Apr 16 15:11:52 2016 GCD is N, no factor found
- Sat Apr 16 15:11:52 2016 reading relations for dependency 2
- Sat Apr 16 15:11:54 2016 read 5522446 cycles
- Sat Apr 16 15:12:04 2016 cycles contain 18292922 unique relations
- Sat Apr 16 15:15:17 2016 read 18292922 relations
- Sat Apr 16 15:16:45 2016 multiplying 18292922 relations
- Sat Apr 16 15:40:16 2016 multiply complete, coefficients have about 695.72 million bits
- Sat Apr 16 15:40:23 2016 initial square root is modulo 1744663
- Sat Apr 16 16:07:38 2016 GCD is 1, no factor found
- Sat Apr 16 16:07:38 2016 reading relations for dependency 3
- Sat Apr 16 16:07:40 2016 read 5520202 cycles
- Sat Apr 16 16:07:50 2016 cycles contain 18288896 unique relations
- Sat Apr 16 16:11:02 2016 read 18288896 relations
- Sat Apr 16 16:12:31 2016 multiplying 18288896 relations
- Sat Apr 16 16:36:01 2016 multiply complete, coefficients have about 695.58 million bits
- Sat Apr 16 16:36:08 2016 initial square root is modulo 1739347
- Sat Apr 16 17:03:24 2016 sqrtTime: 10034
- Sat Apr 16 17:03:24 2016 prp65 factor: 19496485159322434038349197764460218568008267309097851814508179737
- Sat Apr 16 17:03:24 2016 prp111 factor: 146289631601325497817412439504113065874970332748115933438512456586948754610570408494866148615052375714852143133
- Sat Apr 16 17:03:24 2016 elapsed time 90:38:15
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement