View difference between Paste ID: TtS4r0zG and adSKy0Pa
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