SHOW:
|
|
- or go back to the newest paste.
1 | Sun Jan 13 22:33:58 2019 | |
2 | Sun Jan 13 22:33:58 2019 | |
3 | Sun Jan 13 22:33:58 2019 Msieve v. 1.53 (SVN 988M) | |
4 | Sun Jan 13 22:33:58 2019 random seeds: b255cc37 0fb4c0a9 | |
5 | Sun Jan 13 22:33:58 2019 factoring 543620728959629397823929706114789026547903954314325483606355536027336568866257543816840796155508318372148031056204993864326837192563036470394853844762430053723002563181143862983769 (180 digits) | |
6 | Sun Jan 13 22:33:59 2019 searching for 15-digit factors | |
7 | Sun Jan 13 22:34:00 2019 commencing number field sieve (180-digit input) | |
8 | Sun Jan 13 22:34:00 2019 R0: -340282366920938463463374607431768211456 | |
9 | Sun Jan 13 22:34:00 2019 R1: 3433683820292512484657849089281 | |
10 | Sun Jan 13 22:34:00 2019 A0: 4 | |
11 | Sun Jan 13 22:34:00 2019 A1: 0 | |
12 | Sun Jan 13 22:34:00 2019 A2: 0 | |
13 | Sun Jan 13 22:34:00 2019 A3: 6 | |
14 | Sun Jan 13 22:34:00 2019 A4: 0 | |
15 | Sun Jan 13 22:34:00 2019 A5: 0 | |
16 | Sun Jan 13 22:34:00 2019 A6: 3 | |
17 | Sun Jan 13 22:34:00 2019 skew 1.05, size 2.136e-11, alpha 1.048, combined = 1.104e-12 rroots = 0 | |
18 | Sun Jan 13 22:34:00 2019 | |
19 | Sun Jan 13 22:34:00 2019 commencing relation filtering | |
20 | Sun Jan 13 22:34:00 2019 setting target matrix density to 115.0 | |
21 | Sun Jan 13 22:34:00 2019 estimated available RAM is 32768.0 MB | |
22 | Sun Jan 13 22:34:00 2019 commencing duplicate removal, pass 1 | |
23 | Sun Jan 13 22:36:03 2019 error -9 reading relation 18583587 | |
24 | [171 more error lines] | |
25 | Sun Jan 13 22:46:43 2019 error -9 reading relation 120442557 | |
26 | Sun Jan 13 22:46:44 2019 skipped 8 relations with b > 2^32 | |
27 | Sun Jan 13 22:46:44 2019 skipped 119 relations with composite factors | |
28 | Sun Jan 13 22:46:44 2019 found 21106712 hash collisions in 120490635 relations | |
29 | Sun Jan 13 22:46:53 2019 added 812988 free relations | |
30 | Sun Jan 13 22:46:53 2019 commencing duplicate removal, pass 2 | |
31 | Sun Jan 13 22:48:27 2019 found 19388177 duplicates and 101915446 unique relations | |
32 | Sun Jan 13 22:48:27 2019 memory use: 660.8 MB | |
33 | Sun Jan 13 22:48:27 2019 reading ideals above 720000 | |
34 | Sun Jan 13 22:48:27 2019 commencing singleton removal, initial pass | |
35 | Sun Jan 13 22:58:54 2019 memory use: 2756.0 MB | |
36 | Sun Jan 13 22:58:54 2019 reading all ideals from disk | |
37 | Sun Jan 13 22:58:56 2019 memory use: 3841.5 MB | |
38 | Sun Jan 13 22:59:03 2019 keeping 91157194 ideals with weight <= 200, target excess is 526627 | |
39 | Sun Jan 13 22:59:11 2019 commencing in-memory singleton removal | |
40 | Sun Jan 13 22:59:18 2019 begin with 101915446 relations and 91157194 unique ideals | |
41 | Sun Jan 13 23:00:20 2019 reduce to 67942331 relations and 53870511 ideals in 13 passes | |
42 | Sun Jan 13 23:00:20 2019 max relations containing the same ideal: 161 | |
43 | Sun Jan 13 23:00:44 2019 removing 8644609 relations and 6644609 ideals in 2000000 cliques | |
44 | Sun Jan 13 23:00:47 2019 commencing in-memory singleton removal | |
45 | Sun Jan 13 23:00:50 2019 begin with 59297722 relations and 53870511 unique ideals | |
46 | Sun Jan 13 23:01:21 2019 reduce to 58424819 relations and 46321519 ideals in 8 passes | |
47 | Sun Jan 13 23:01:21 2019 max relations containing the same ideal: 145 | |
48 | Sun Jan 13 23:01:42 2019 removing 6877106 relations and 4877106 ideals in 2000000 cliques | |
49 | Sun Jan 13 23:01:44 2019 commencing in-memory singleton removal | |
50 | Sun Jan 13 23:01:47 2019 begin with 51547713 relations and 46321519 unique ideals | |
51 | Sun Jan 13 23:02:10 2019 reduce to 50928489 relations and 40804319 ideals in 7 passes | |
52 | Sun Jan 13 23:02:10 2019 max relations containing the same ideal: 133 | |
53 | Sun Jan 13 23:02:28 2019 removing 6380538 relations and 4380538 ideals in 2000000 cliques | |
54 | Sun Jan 13 23:02:30 2019 commencing in-memory singleton removal | |
55 | Sun Jan 13 23:02:33 2019 begin with 44547951 relations and 40804319 unique ideals | |
56 | Sun Jan 13 23:02:52 2019 reduce to 43979290 relations and 35834674 ideals in 7 passes | |
57 | Sun Jan 13 23:02:52 2019 max relations containing the same ideal: 121 | |
58 | Sun Jan 13 23:03:08 2019 removing 6131452 relations and 4131452 ideals in 2000000 cliques | |
59 | Sun Jan 13 23:03:10 2019 commencing in-memory singleton removal | |
60 | Sun Jan 13 23:03:12 2019 begin with 37847838 relations and 35834674 unique ideals | |
61 | Sun Jan 13 23:03:28 2019 reduce to 37279233 relations and 31111673 ideals in 7 passes | |
62 | Sun Jan 13 23:03:28 2019 max relations containing the same ideal: 109 | |
63 | Sun Jan 13 23:03:42 2019 removing 5974011 relations and 3974011 ideals in 2000000 cliques | |
64 | Sun Jan 13 23:03:44 2019 commencing in-memory singleton removal | |
65 | Sun Jan 13 23:03:45 2019 begin with 31305222 relations and 31111673 unique ideals | |
66 | Sun Jan 13 23:03:59 2019 reduce to 30705247 relations and 26509700 ideals in 7 passes | |
67 | Sun Jan 13 23:03:59 2019 max relations containing the same ideal: 95 | |
68 | Sun Jan 13 23:04:10 2019 removing 5857489 relations and 3857489 ideals in 2000000 cliques | |
69 | Sun Jan 13 23:04:12 2019 commencing in-memory singleton removal | |
70 | Sun Jan 13 23:04:13 2019 begin with 24847758 relations and 26509700 unique ideals | |
71 | Sun Jan 13 23:04:24 2019 reduce to 24181889 relations and 21949017 ideals in 7 passes | |
72 | Sun Jan 13 23:04:24 2019 max relations containing the same ideal: 82 | |
73 | Sun Jan 13 23:04:32 2019 removing 4841000 relations and 3219016 ideals in 1621984 cliques | |
74 | Sun Jan 13 23:04:34 2019 commencing in-memory singleton removal | |
75 | Sun Jan 13 23:04:35 2019 begin with 19340889 relations and 21949017 unique ideals | |
76 | Sun Jan 13 23:04:44 2019 reduce to 18751649 relations and 18106103 ideals in 8 passes | |
77 | Sun Jan 13 23:04:44 2019 max relations containing the same ideal: 71 | |
78 | Sun Jan 13 23:04:51 2019 removing 203349 relations and 168691 ideals in 34658 cliques | |
79 | Sun Jan 13 23:04:52 2019 commencing in-memory singleton removal | |
80 | Sun Jan 13 23:04:52 2019 begin with 18548300 relations and 18106103 unique ideals | |
81 | Sun Jan 13 23:04:58 2019 reduce to 18546730 relations and 17935838 ideals in 5 passes | |
82 | Sun Jan 13 23:04:58 2019 max relations containing the same ideal: 71 | |
83 | Sun Jan 13 23:05:00 2019 relations with 0 large ideals: 13150 | |
84 | Sun Jan 13 23:05:00 2019 relations with 1 large ideals: 10127 | |
85 | Sun Jan 13 23:05:00 2019 relations with 2 large ideals: 126577 | |
86 | Sun Jan 13 23:05:00 2019 relations with 3 large ideals: 747839 | |
87 | Sun Jan 13 23:05:00 2019 relations with 4 large ideals: 2360040 | |
88 | Sun Jan 13 23:05:00 2019 relations with 5 large ideals: 4377819 | |
89 | Sun Jan 13 23:05:00 2019 relations with 6 large ideals: 5004926 | |
90 | Sun Jan 13 23:05:00 2019 relations with 7+ large ideals: 5906252 | |
91 | Sun Jan 13 23:05:00 2019 commencing 2-way merge | |
92 | Sun Jan 13 23:05:09 2019 reduce to 12527347 relation sets and 11916455 unique ideals | |
93 | Sun Jan 13 23:05:09 2019 commencing full merge | |
94 | Sun Jan 13 23:09:06 2019 memory use: 1566.1 MB | |
95 | Sun Jan 13 23:09:09 2019 found 5735384 cycles, need 5686655 | |
96 | Sun Jan 13 23:09:09 2019 weight of 5686655 cycles is about 654462717 (115.09/cycle) | |
97 | Sun Jan 13 23:09:09 2019 distribution of cycle lengths: | |
98 | Sun Jan 13 23:09:09 2019 1 relations: 168319 | |
99 | Sun Jan 13 23:09:09 2019 2 relations: 323574 | |
100 | Sun Jan 13 23:09:09 2019 3 relations: 411765 | |
101 | Sun Jan 13 23:09:09 2019 4 relations: 440522 | |
102 | Sun Jan 13 23:09:09 2019 5 relations: 460620 | |
103 | Sun Jan 13 23:09:09 2019 6 relations: 458881 | |
104 | Sun Jan 13 23:09:09 2019 7 relations: 448929 | |
105 | Sun Jan 13 23:09:09 2019 8 relations: 424245 | |
106 | Sun Jan 13 23:09:09 2019 9 relations: 390885 | |
107 | Sun Jan 13 23:09:09 2019 10+ relations: 2158915 | |
108 | Sun Jan 13 23:09:09 2019 heaviest cycle: 28 relations | |
109 | Sun Jan 13 23:09:11 2019 commencing cycle optimization | |
110 | Sun Jan 13 23:09:23 2019 start with 49208806 relations | |
111 | Sun Jan 13 23:11:18 2019 pruned 2425449 relations | |
112 | Sun Jan 13 23:11:18 2019 memory use: 1279.4 MB | |
113 | Sun Jan 13 23:11:18 2019 distribution of cycle lengths: | |
114 | Sun Jan 13 23:11:18 2019 1 relations: 168319 | |
115 | Sun Jan 13 23:11:18 2019 2 relations: 333076 | |
116 | Sun Jan 13 23:11:18 2019 3 relations: 431646 | |
117 | Sun Jan 13 23:11:18 2019 4 relations: 462404 | |
118 | Sun Jan 13 23:11:18 2019 5 relations: 487694 | |
119 | Sun Jan 13 23:11:18 2019 6 relations: 484430 | |
120 | Sun Jan 13 23:11:18 2019 7 relations: 475234 | |
121 | Sun Jan 13 23:11:18 2019 8 relations: 445795 | |
122 | Sun Jan 13 23:11:18 2019 9 relations: 408635 | |
123 | Sun Jan 13 23:11:18 2019 10+ relations: 1989422 | |
124 | Sun Jan 13 23:11:18 2019 heaviest cycle: 28 relations | |
125 | Sun Jan 13 23:11:30 2019 RelProcTime: 2250 | |
126 | Sun Jan 13 23:11:30 2019 | |
127 | Sun Jan 13 23:11:30 2019 commencing linear algebra | |
128 | Sun Jan 13 23:11:31 2019 read 5686655 cycles | |
129 | Sun Jan 13 23:11:42 2019 cycles contain 18245710 unique relations | |
130 | Sun Jan 13 23:13:50 2019 read 18245710 relations | |
131 | Sun Jan 13 23:14:21 2019 using 20 quadratic characters above 4294917295 | |
132 | Sun Jan 13 23:15:26 2019 building initial matrix | |
133 | Sun Jan 13 23:18:27 2019 memory use: 2413.6 MB | |
134 | Sun Jan 13 23:18:31 2019 read 5686655 cycles | |
135 | Sun Jan 13 23:18:32 2019 matrix is 5686478 x 5686655 (2564.4 MB) with weight 743323766 (130.71/col) | |
136 | Sun Jan 13 23:18:32 2019 sparse part has weight 609690503 (107.21/col) | |
137 | Sun Jan 13 23:19:23 2019 filtering completed in 2 passes | |
138 | Sun Jan 13 23:19:24 2019 matrix is 5686290 x 5686467 (2564.4 MB) with weight 743315859 (130.72/col) | |
139 | Sun Jan 13 23:19:24 2019 sparse part has weight 609687103 (107.22/col) | |
140 | Sun Jan 13 23:19:41 2019 matrix starts at (0, 0) | |
141 | Sun Jan 13 23:19:42 2019 matrix is 5686290 x 5686467 (2564.4 MB) with weight 743315859 (130.72/col) | |
142 | Sun Jan 13 23:19:42 2019 sparse part has weight 609687103 (107.22/col) | |
143 | Sun Jan 13 23:19:42 2019 saving the first 48 matrix rows for later | |
144 | Sun Jan 13 23:19:43 2019 matrix includes 64 packed rows | |
145 | Sun Jan 13 23:19:43 2019 matrix is 5686242 x 5686467 (2458.4 MB) with weight 635204759 (111.70/col) | |
146 | Sun Jan 13 23:19:43 2019 sparse part has weight 587589202 (103.33/col) | |
147 | Sun Jan 13 23:19:43 2019 using block size 8192 and superblock size 1081344 for processor cache size 11264 kB | |
148 | Sun Jan 13 23:20:08 2019 commencing Lanczos iteration (8 threads) | |
149 | Sun Jan 13 23:20:08 2019 memory use: 2064.7 MB | |
150 | Sun Jan 13 23:20:18 2019 linear algebra at 0.0%, ETA 9h24m | |
151 | Sun Jan 13 23:20:21 2019 checkpointing every 610000 dimensions | |
152 | Mon Jan 14 09:01:04 2019 lanczos halted after 89924 iterations (dim = 5686239) | |
153 | Mon Jan 14 09:01:09 2019 recovered 36 nontrivial dependencies | |
154 | Mon Jan 14 09:01:10 2019 BLanczosTime: 35380 | |
155 | Mon Jan 14 09:01:10 2019 | |
156 | Mon Jan 14 09:01:10 2019 commencing square root phase | |
157 | Mon Jan 14 09:01:10 2019 handling dependencies 1 to 64 | |
158 | Mon Jan 14 09:01:10 2019 reading relations for dependency 1 | |
159 | Mon Jan 14 09:01:11 2019 read 2840852 cycles | |
160 | Mon Jan 14 09:01:16 2019 cycles contain 9118532 unique relations | |
161 | Mon Jan 14 09:02:52 2019 read 9118532 relations | |
162 | Mon Jan 14 09:03:27 2019 multiplying 9118532 relations | |
163 | Mon Jan 14 09:07:35 2019 multiply complete, coefficients have about 238.38 million bits | |
164 | Mon Jan 14 09:07:36 2019 initial square root is modulo 358608443 | |
165 | Mon Jan 14 09:11:53 2019 GCD is N, no factor found | |
166 | Mon Jan 14 09:11:53 2019 reading relations for dependency 2 | |
167 | Mon Jan 14 09:11:54 2019 read 2841718 cycles | |
168 | Mon Jan 14 09:11:59 2019 cycles contain 9119466 unique relations | |
169 | Mon Jan 14 09:13:34 2019 read 9119466 relations | |
170 | Mon Jan 14 09:14:10 2019 multiplying 9119466 relations | |
171 | Mon Jan 14 09:18:18 2019 multiply complete, coefficients have about 238.41 million bits | |
172 | Mon Jan 14 09:18:19 2019 initial square root is modulo 359543993 | |
173 | Mon Jan 14 09:22:35 2019 GCD is N, no factor found | |
174 | Mon Jan 14 09:22:35 2019 reading relations for dependency 3 | |
175 | Mon Jan 14 09:22:36 2019 read 2845078 cycles | |
176 | Mon Jan 14 09:22:41 2019 cycles contain 9123160 unique relations | |
177 | Mon Jan 14 09:24:16 2019 read 9123160 relations | |
178 | Mon Jan 14 09:24:52 2019 multiplying 9123160 relations | |
179 | Mon Jan 14 09:29:01 2019 multiply complete, coefficients have about 238.51 million bits | |
180 | Mon Jan 14 09:29:01 2019 initial square root is modulo 362478839 | |
181 | Mon Jan 14 09:33:18 2019 sqrtTime: 1928 | |
182 | Mon Jan 14 09:33:18 2019 p52 factor: 1145797748465156329197580645896253341676040353808107 | |
183 | Mon Jan 14 09:33:18 2019 p129 factor: 474447370565906541242432559671238878463613228950318766581391041801252981753210195095173767286269695546665178967807048375009265867 | |
184 | Mon Jan 14 09:33:18 2019 elapsed time 10:59:20 |