Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Tue Mar 29 17:58:00 2016
- Tue Mar 29 17:58:00 2016
- Tue Mar 29 17:58:00 2016 Msieve v. 1.53 (SVN 984M)
- Tue Mar 29 17:58:00 2016 random seeds: d49dd5ff 4960c5e8
- Tue Mar 29 17:58:00 2016 MPI process 0 of 1
- Tue Mar 29 17:58:00 2016 factoring 67186258357501965901614350131821563304052956418622512219367050694007657871916323099816072320927525887715364845355593899277858668903745527182303620948634627631284772108179302878773 (179 digits)
- Tue Mar 29 17:58:00 2016 commencing number field sieve (179-digit input)
- Tue Mar 29 17:58:00 2016 R0: 173472347597680709441192448139190673828125
- Tue Mar 29 17:58:00 2016 R1: -576460752303423488
- Tue Mar 29 17:58:00 2016 A0: -5
- Tue Mar 29 17:58:00 2016 A1: 0
- Tue Mar 29 17:58:00 2016 A2: 0
- Tue Mar 29 17:58:00 2016 A3: 0
- Tue Mar 29 17:58:00 2016 A4: 0
- Tue Mar 29 17:58:00 2016 A5: 0
- Tue Mar 29 17:58:00 2016 A6: 2
- Tue Mar 29 17:58:00 2016 skew 1.00, size 2.383e-12, alpha 2.819, combined = 2.222e-13 rroots = 2
- Tue Mar 29 17:58:00 2016
- Tue Mar 29 17:58:00 2016 commencing relation filtering
- Tue Mar 29 17:58:00 2016 setting target matrix density to 110.0
- Tue Mar 29 17:58:00 2016 estimated available RAM is 258443.8 MB
- Tue Mar 29 17:58:00 2016 commencing duplicate removal, pass 1
- Tue Mar 29 18:23:23 2016 error -11 reading relation 139848677
- Tue Mar 29 18:28:43 2016 skipped 60 relations with b > 2^32
- Tue Mar 29 18:28:43 2016 found 6434113 hash collisions in 169252853 relations
- Tue Mar 29 18:28:56 2016 commencing duplicate removal, pass 2
- Tue Mar 29 18:38:09 2016 found 121530 duplicates and 169131323 unique relations
- Tue Mar 29 18:38:09 2016 memory use: 506.4 MB
- Tue Mar 29 18:38:09 2016 reading ideals above 720000
- Tue Mar 29 18:38:09 2016 commencing singleton removal, initial pass
- Tue Mar 29 19:06:36 2016 memory use: 5512.0 MB
- Tue Mar 29 19:06:36 2016 reading all ideals from disk
- Tue Mar 29 19:07:37 2016 memory use: 6736.5 MB
- Tue Mar 29 19:07:49 2016 keeping 169030147 ideals with weight <= 200, target excess is 868561
- Tue Mar 29 19:08:03 2016 commencing in-memory singleton removal
- Tue Mar 29 19:08:12 2016 begin with 169131323 relations and 169030147 unique ideals
- Tue Mar 29 19:10:00 2016 reduce to 92752759 relations and 83026983 ideals in 17 passes
- Tue Mar 29 19:10:00 2016 max relations containing the same ideal: 146
- Tue Mar 29 19:10:31 2016 removing 7709925 relations and 6709925 ideals in 1000000 cliques
- Tue Mar 29 19:10:33 2016 commencing in-memory singleton removal
- Tue Mar 29 19:10:38 2016 begin with 85042834 relations and 83026983 unique ideals
- Tue Mar 29 19:11:25 2016 reduce to 84583191 relations and 75850801 ideals in 9 passes
- Tue Mar 29 19:11:25 2016 max relations containing the same ideal: 134
- Tue Mar 29 19:11:54 2016 removing 5707534 relations and 4707534 ideals in 1000000 cliques
- Tue Mar 29 19:11:56 2016 commencing in-memory singleton removal
- Tue Mar 29 19:12:00 2016 begin with 78875657 relations and 75850801 unique ideals
- Tue Mar 29 19:12:39 2016 reduce to 78588696 relations and 70852711 ideals in 8 passes
- Tue Mar 29 19:12:39 2016 max relations containing the same ideal: 129
- Tue Mar 29 19:13:05 2016 removing 5077913 relations and 4077913 ideals in 1000000 cliques
- Tue Mar 29 19:13:07 2016 commencing in-memory singleton removal
- Tue Mar 29 19:13:11 2016 begin with 73510783 relations and 70852711 unique ideals
- Tue Mar 29 19:13:47 2016 reduce to 73266852 relations and 66527901 ideals in 8 passes
- Tue Mar 29 19:13:47 2016 max relations containing the same ideal: 124
- Tue Mar 29 19:14:12 2016 removing 4734428 relations and 3734428 ideals in 1000000 cliques
- Tue Mar 29 19:14:13 2016 commencing in-memory singleton removal
- Tue Mar 29 19:14:17 2016 begin with 68532424 relations and 66527901 unique ideals
- Tue Mar 29 19:14:59 2016 reduce to 68305851 relations and 62564248 ideals in 10 passes
- Tue Mar 29 19:14:59 2016 max relations containing the same ideal: 117
- Tue Mar 29 19:15:22 2016 removing 4511390 relations and 3511390 ideals in 1000000 cliques
- Tue Mar 29 19:15:23 2016 commencing in-memory singleton removal
- Tue Mar 29 19:15:27 2016 begin with 63794461 relations and 62564248 unique ideals
- Tue Mar 29 19:15:58 2016 reduce to 63576395 relations and 58831949 ideals in 8 passes
- Tue Mar 29 19:15:58 2016 max relations containing the same ideal: 108
- Tue Mar 29 19:16:19 2016 removing 4356710 relations and 3356710 ideals in 1000000 cliques
- Tue Mar 29 19:16:21 2016 commencing in-memory singleton removal
- Tue Mar 29 19:16:24 2016 begin with 59219685 relations and 58831949 unique ideals
- Tue Mar 29 19:16:52 2016 reduce to 59002784 relations and 55255376 ideals in 8 passes
- Tue Mar 29 19:16:52 2016 max relations containing the same ideal: 104
- Tue Mar 29 19:17:12 2016 removing 4243796 relations and 3243796 ideals in 1000000 cliques
- Tue Mar 29 19:17:14 2016 commencing in-memory singleton removal
- Tue Mar 29 19:17:17 2016 begin with 54758988 relations and 55255376 unique ideals
- Tue Mar 29 19:17:40 2016 reduce to 54538103 relations and 51787448 ideals in 7 passes
- Tue Mar 29 19:17:40 2016 max relations containing the same ideal: 98
- Tue Mar 29 19:17:58 2016 removing 4159503 relations and 3159503 ideals in 1000000 cliques
- Tue Mar 29 19:18:00 2016 commencing in-memory singleton removal
- Tue Mar 29 19:18:02 2016 begin with 50378600 relations and 51787448 unique ideals
- Tue Mar 29 19:18:23 2016 reduce to 50148293 relations and 48393993 ideals in 7 passes
- Tue Mar 29 19:18:23 2016 max relations containing the same ideal: 95
- Tue Mar 29 19:18:41 2016 removing 3226497 relations and 2479728 ideals in 746769 cliques
- Tue Mar 29 19:18:42 2016 commencing in-memory singleton removal
- Tue Mar 29 19:18:44 2016 begin with 46921796 relations and 48393993 unique ideals
- Tue Mar 29 19:19:04 2016 reduce to 46772110 relations and 45762590 ideals in 7 passes
- Tue Mar 29 19:19:04 2016 max relations containing the same ideal: 89
- Tue Mar 29 19:19:27 2016 relations with 0 large ideals: 33019
- Tue Mar 29 19:19:27 2016 relations with 1 large ideals: 15108
- Tue Mar 29 19:19:27 2016 relations with 2 large ideals: 193073
- Tue Mar 29 19:19:27 2016 relations with 3 large ideals: 1251939
- Tue Mar 29 19:19:27 2016 relations with 4 large ideals: 4428671
- Tue Mar 29 19:19:27 2016 relations with 5 large ideals: 9415683
- Tue Mar 29 19:19:27 2016 relations with 6 large ideals: 12507619
- Tue Mar 29 19:19:27 2016 relations with 7+ large ideals: 18926998
- Tue Mar 29 19:19:27 2016 commencing 2-way merge
- Tue Mar 29 19:19:49 2016 reduce to 30504020 relation sets and 29494500 unique ideals
- Tue Mar 29 19:19:49 2016 commencing full merge
- Tue Mar 29 19:29:28 2016 memory use: 3798.3 MB
- Tue Mar 29 19:29:31 2016 found 13983769 cycles, need 13910700
- Tue Mar 29 19:29:35 2016 weight of 13910700 cycles is about 1530402245 (110.02/cycle)
- Tue Mar 29 19:29:35 2016 distribution of cycle lengths:
- Tue Mar 29 19:29:35 2016 1 relations: 753567
- Tue Mar 29 19:29:35 2016 2 relations: 992286
- Tue Mar 29 19:29:35 2016 3 relations: 1124567
- Tue Mar 29 19:29:35 2016 4 relations: 1124695
- Tue Mar 29 19:29:35 2016 5 relations: 1103524
- Tue Mar 29 19:29:35 2016 6 relations: 1056659
- Tue Mar 29 19:29:35 2016 7 relations: 994948
- Tue Mar 29 19:29:35 2016 8 relations: 928750
- Tue Mar 29 19:29:35 2016 9 relations: 857180
- Tue Mar 29 19:29:35 2016 10+ relations: 4974524
- Tue Mar 29 19:29:35 2016 heaviest cycle: 28 relations
- Tue Mar 29 19:29:40 2016 commencing cycle optimization
- Tue Mar 29 19:30:04 2016 start with 114990827 relations
- Tue Mar 29 19:34:06 2016 pruned 4639583 relations
- Tue Mar 29 19:34:06 2016 memory use: 3124.3 MB
- Tue Mar 29 19:34:06 2016 distribution of cycle lengths:
- Tue Mar 29 19:34:06 2016 1 relations: 753567
- Tue Mar 29 19:34:06 2016 2 relations: 1017288
- Tue Mar 29 19:34:06 2016 3 relations: 1171931
- Tue Mar 29 19:34:06 2016 4 relations: 1168660
- Tue Mar 29 19:34:06 2016 5 relations: 1153637
- Tue Mar 29 19:34:06 2016 6 relations: 1098462
- Tue Mar 29 19:34:06 2016 7 relations: 1035439
- Tue Mar 29 19:34:06 2016 8 relations: 959505
- Tue Mar 29 19:34:06 2016 9 relations: 883844
- Tue Mar 29 19:34:06 2016 10+ relations: 4668367
- Tue Mar 29 19:34:06 2016 heaviest cycle: 28 relations
- Tue Mar 29 19:34:30 2016 RelProcTime: 5790
- Tue Mar 29 19:34:30 2016 elapsed time 01:36:30
- Tue Mar 29 19:34:36 2016
- Tue Mar 29 19:34:36 2016
- Tue Mar 29 19:34:36 2016 Msieve v. 1.53 (SVN 984M)
- Tue Mar 29 19:34:36 2016 random seeds: 21cc0174 9d63cb37
- Tue Mar 29 19:34:36 2016 MPI process 0 of 4
- Tue Mar 29 19:34:36 2016 factoring 67186258357501965901614350131821563304052956418622512219367050694007657871916323099816072320927525887715364845355593899277858668903745527182303620948634627631284772108179302878773 (179 digits)
- Tue Mar 29 19:34:36 2016 commencing number field sieve (179-digit input)
- Tue Mar 29 19:34:36 2016 R0: 173472347597680709441192448139190673828125
- Tue Mar 29 19:34:36 2016 R1: -576460752303423488
- Tue Mar 29 19:34:36 2016 A0: -5
- Tue Mar 29 19:34:36 2016 A1: 0
- Tue Mar 29 19:34:36 2016 A2: 0
- Tue Mar 29 19:34:36 2016 A3: 0
- Tue Mar 29 19:34:36 2016 A4: 0
- Tue Mar 29 19:34:36 2016 A5: 0
- Tue Mar 29 19:34:36 2016 A6: 2
- Tue Mar 29 19:34:36 2016 skew 1.00, size 2.383e-12, alpha 2.819, combined = 2.222e-13 rroots = 2
- Tue Mar 29 19:34:36 2016
- Tue Mar 29 19:34:36 2016 commencing linear algebra
- Tue Mar 29 19:34:36 2016 initialized process (0,0) of 2 x 2 grid
- Tue Mar 29 19:34:40 2016 read 13910700 cycles
- Tue Mar 29 19:35:05 2016 cycles contain 46169203 unique relations
- Tue Mar 29 19:48:10 2016 read 46169203 relations
- Tue Mar 29 19:49:11 2016 using 20 quadratic characters above 4294917295
- Tue Mar 29 19:52:46 2016 building initial matrix
- Tue Mar 29 20:01:05 2016 memory use: 5856.8 MB
- Tue Mar 29 20:02:06 2016 read 13910700 cycles
- Tue Mar 29 20:02:07 2016 matrix is 13910523 x 13910700 (6029.2 MB) with weight 1725192564 (124.02/col)
- Tue Mar 29 20:02:07 2016 sparse part has weight 1441408636 (103.62/col)
- Tue Mar 29 20:04:23 2016 filtering completed in 2 passes
- Tue Mar 29 20:04:25 2016 matrix is 13909840 x 13910017 (6029.1 MB) with weight 1725168975 (124.02/col)
- Tue Mar 29 20:04:25 2016 sparse part has weight 1441399193 (103.62/col)
- Tue Mar 29 20:06:36 2016 matrix starts at (0, 0)
- Tue Mar 29 20:06:37 2016 matrix is 6954976 x 6954949 (1693.6 MB) with weight 516308482 (74.24/col)
- Tue Mar 29 20:06:37 2016 sparse part has weight 374424455 (53.84/col)
- Tue Mar 29 20:06:37 2016 saving the first 48 matrix rows for later
- Tue Mar 29 20:06:38 2016 matrix includes 64 packed rows
- Tue Mar 29 20:06:39 2016 matrix is 6954928 x 6954949 (1587.0 MB) with weight 388143771 (55.81/col)
- Tue Mar 29 20:06:39 2016 sparse part has weight 346463188 (49.82/col)
- Tue Mar 29 20:06:39 2016 using block size 8192 and superblock size 2457600 for processor cache size 25600 kB
- Tue Mar 29 20:06:55 2016 commencing Lanczos iteration (20 threads)
- Tue Mar 29 20:06:55 2016 memory use: 1343.9 MB
- Tue Mar 29 20:07:04 2016 linear algebra at 0.0%, ETA 22h50m
- Tue Mar 29 20:07:07 2016 checkpointing every 610000 dimensions
- Wed Mar 30 18:39:58 2016 lanczos halted after 219965 iterations (dim = 13909792)
- Wed Mar 30 18:40:21 2016 recovered 40 nontrivial dependencies
- Wed Mar 30 18:40:22 2016 BLanczosTime: 83146
- Wed Mar 30 18:40:22 2016 elapsed time 23:05:46
- Wed Mar 30 18:40:23 2016
- Wed Mar 30 18:40:23 2016
- Wed Mar 30 18:40:23 2016 Msieve v. 1.53 (SVN 984M)
- Wed Mar 30 18:40:23 2016 random seeds: 43b79097 f7a56bf8
- Wed Mar 30 18:40:23 2016 MPI process 0 of 1
- Wed Mar 30 18:40:23 2016 factoring 67186258357501965901614350131821563304052956418622512219367050694007657871916323099816072320927525887715364845355593899277858668903745527182303620948634627631284772108179302878773 (179 digits)
- Wed Mar 30 18:40:23 2016 commencing number field sieve (179-digit input)
- Wed Mar 30 18:40:23 2016 R0: 173472347597680709441192448139190673828125
- Wed Mar 30 18:40:23 2016 R1: -576460752303423488
- Wed Mar 30 18:40:23 2016 A0: -5
- Wed Mar 30 18:40:23 2016 A1: 0
- Wed Mar 30 18:40:23 2016 A2: 0
- Wed Mar 30 18:40:23 2016 A3: 0
- Wed Mar 30 18:40:23 2016 A4: 0
- Wed Mar 30 18:40:23 2016 A5: 0
- Wed Mar 30 18:40:23 2016 A6: 2
- Wed Mar 30 18:40:23 2016 skew 1.00, size 2.383e-12, alpha 2.819, combined = 2.222e-13 rroots = 2
- Wed Mar 30 18:40:23 2016
- Wed Mar 30 18:40:23 2016 commencing square root phase
- Wed Mar 30 18:40:23 2016 reading relations for dependency 1
- Wed Mar 30 18:40:28 2016 read 6955604 cycles
- Wed Mar 30 18:40:40 2016 cycles contain 23092398 unique relations
- Wed Mar 30 18:51:34 2016 read 23092398 relations
- Wed Mar 30 18:52:56 2016 multiplying 23092398 relations
- Wed Mar 30 19:08:51 2016 multiply complete, coefficients have about 605.16 million bits
- Wed Mar 30 19:08:54 2016 initial square root is modulo 268771
- Wed Mar 30 19:26:06 2016 GCD is N, no factor found
- Wed Mar 30 19:26:06 2016 reading relations for dependency 2
- Wed Mar 30 19:26:07 2016 read 6955743 cycles
- Wed Mar 30 19:26:19 2016 cycles contain 23083132 unique relations
- Wed Mar 30 19:36:54 2016 read 23083132 relations
- Wed Mar 30 19:38:16 2016 multiplying 23083132 relations
- Wed Mar 30 19:54:09 2016 multiply complete, coefficients have about 604.92 million bits
- Wed Mar 30 19:54:11 2016 initial square root is modulo 267451
- Wed Mar 30 20:10:54 2016 GCD is 1, no factor found
- Wed Mar 30 20:10:54 2016 reading relations for dependency 3
- Wed Mar 30 20:10:56 2016 read 6954623 cycles
- Wed Mar 30 20:11:07 2016 cycles contain 23083236 unique relations
- Wed Mar 30 20:21:42 2016 read 23083236 relations
- Wed Mar 30 20:23:04 2016 multiplying 23083236 relations
- Wed Mar 30 20:38:57 2016 multiply complete, coefficients have about 604.93 million bits
- Wed Mar 30 20:38:59 2016 initial square root is modulo 267451
- Wed Mar 30 20:55:42 2016 GCD is N, no factor found
- Wed Mar 30 20:55:42 2016 reading relations for dependency 4
- Wed Mar 30 20:55:44 2016 read 6957416 cycles
- Wed Mar 30 20:55:55 2016 cycles contain 23088672 unique relations
- Wed Mar 30 21:06:30 2016 read 23088672 relations
- Wed Mar 30 21:07:52 2016 multiplying 23088672 relations
- Wed Mar 30 21:24:12 2016 multiply complete, coefficients have about 605.06 million bits
- Wed Mar 30 21:24:14 2016 initial square root is modulo 268153
- Wed Mar 30 21:40:58 2016 sqrtTime: 10835
- Wed Mar 30 21:40:58 2016 p76 factor: 7767316058686336336829764775255335688615150797044047274466970688539232380999
- Wed Mar 30 21:40:58 2016 elapsed time 03:00:35
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement