/*
Author: Cadocx
Codeforces: https://c...content-available-to-author-only...s.com/profile/Kadoc
VNOJ: oj.vnoi.info/user/Cadoc
*/
#include <bits/stdc++.h>
using namespace std;
// input/output
#define fastIO ios_base::sync_with_stdio(0), cin.tie(0), cout.tie(0)
#define el cout << '\n'
#define execute cerr << "Time elapsed: " << (1.0 * clock() / CLOCKS_PER_SEC) << "s"
// #pragma GCC optimize("O2", "unroll-loops", "Ofast")
// #pragma GCC target("avx,avx2,fma")
//data type
#define ll long long
#define ull unsigned long long
#define pii pair<int, int>
#define pll pair<ll, ll>
#define piv pair<int, vector<int>>
#define vi vector<int>
#define vl vector<ll>
#define vc vector<char>
//STL
#define sz(x) (int)(x).size()
#define for1(i,l,r) for(auto i = l; i <= r; i++)
#define for2(i,r,l) for(auto i = r; i >= l; i--)
#define forin(i,a) for(auto i : a)
#define pb push_back
#define eb emplace_back
#define pf push_front
#define all(x) (x).begin(), (x).end()
#define fi first
#define se second
//bitmask
#define bitcnt(n) __builtin_popcount(n)
#define mask(i) (1 << (i))
#define bit(n, i) (((n) >> (i)) & 1)
#define set_on(n, i) ((n) | mask(i))
#define set_off(n, i) ((n) & ~mask(i))
//constant
#define N 100005
#define MOD 1000230007
#define INF 0x3f3f3f3f
#define LINF 0x3f3f3f3f3f3f3f3f
#define base 31
#define Kadoc 0
int n, m, k, x, y, a[N], L[N], R[N];
ll g[N][22], st[N << 2][22], dp[N][22];
int gcd(int l, int r){
int k = 31 - __builtin_clz(r-l+1);
return __gcd(g[l][k], g[r-mask(k)+1][k]);
}
void upd(int j, int id, int l, int r, int i, ll x){
if(i < l || r < i) return;
if(l == r) return st[id][j] = x, void();
int m = (l+r)>>1;
upd(j, id<<1, l, m, i, x);
upd(j, id<<1|1, m+1, r, i, x);
st[id][j] = min(st[id<<1][j], st[id<<1|1][j]);
}
ll get(int j, int id, int l, int r, int u, int v){
if(u > v) return 1e18;
if(v < l || r < u) return 1e18;
if(u <= l && r <= v) return st[id][j];
int m = (l+r)>>1;
return min(get(j, id<<1, l, m, u, v), get(j, id<<1|1, m+1, r, u, v));
}
void solve(){
cin >> n >> m >> k >> x >> y;
for(int i=1; i<=n; ++i) cin >> a[i], g[i][0] = a[i];
for(int j=1; mask(j)<=n; ++j) for(int i=1; i+mask(j)-1<=n; ++i)
g[i][j] = __gcd(g[i][j-1], g[i+mask(j-1)][j-1]);
for(int i=0; i<=n; ++i) for(int j=0; j<=m; ++j) dp[i][j] = 1e18;
for(int i=1; i<=n; ++i) upd(0, 1, 1, n, i, dp[i-1][0]);
dp[0][0] = 0; upd(0, 1, 1, n, 1, 0);
L[0] = R[0] = 1;
for(int i=1; i<=n; ++i){
L[i] = L[i-1];
R[i] = R[i-1];
while(L[i] <= i && gcd(L[i], i) < k) L[i]++;
while(R[i]+1 <= i && gcd(R[i]+1, i) <= k) R[i]++;
}
for(int j=1; j<=m; ++j){
for(int i=1; i<=n; ++i){
if(gcd(L[i], i) != k){
ll cur = get(j-1, 1, 1, n, 1, i);
for(int l=1; l<=i; ++l) dp[i][j] = min(dp[i][j], cur + y);
continue;
}
ll curIn = get(j-1, 1, 1, n, L[i], R[i]);
ll curOut = min(get(j-1, 1, 1, n, 1, L[i]-1), get(j-1, 1, 1, n, R[i]+1, i));
dp[i][j] = min(dp[i][j], curIn + x);
dp[i][j] = min(dp[i][j], curOut + y);
}
for(int i=1; i<=n; ++i) upd(j, 1, 1, n, i, dp[i-1][j]);
}
cout << dp[n][m];
}
int main(){
#define NAME "PYRAMID"
if(fopen(NAME".inp", "r")){
freopen(NAME".inp", "r", stdin);
freopen(NAME".out", "w", stdout);
}
fastIO;
if(Kadoc){
int tc; cin >> tc;
while(tc--){
solve();
}
} else solve();
}
LyoKICAgIEF1dGhvcjogQ2Fkb2N4CiAgICBDb2RlZm9yY2VzOiBodHRwczovL2MuLi5jb250ZW50LWF2YWlsYWJsZS10by1hdXRob3Itb25seS4uLnMuY29tL3Byb2ZpbGUvS2Fkb2MKICAgIFZOT0o6IG9qLnZub2kuaW5mby91c2VyL0NhZG9jCiovCgojaW5jbHVkZSA8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCi8vIGlucHV0L291dHB1dAojZGVmaW5lIGZhc3RJTyBpb3NfYmFzZTo6c3luY193aXRoX3N0ZGlvKDApLCBjaW4udGllKDApLCBjb3V0LnRpZSgwKQojZGVmaW5lIGVsIGNvdXQgPDwgJ1xuJwojZGVmaW5lIGV4ZWN1dGUgY2VyciA8PCAiVGltZSBlbGFwc2VkOiAiIDw8ICgxLjAgKiBjbG9jaygpIC8gQ0xPQ0tTX1BFUl9TRUMpIDw8ICJzIgovLyAjcHJhZ21hIEdDQyBvcHRpbWl6ZSgiTzIiLCAidW5yb2xsLWxvb3BzIiwgIk9mYXN0IikKLy8gI3ByYWdtYSBHQ0MgdGFyZ2V0KCJhdngsYXZ4MixmbWEiKQovL2RhdGEgdHlwZQojZGVmaW5lIGxsIGxvbmcgbG9uZwojZGVmaW5lIHVsbCB1bnNpZ25lZCBsb25nIGxvbmcKI2RlZmluZSBwaWkgcGFpcjxpbnQsIGludD4KI2RlZmluZSBwbGwgcGFpcjxsbCwgbGw+CiNkZWZpbmUgcGl2IHBhaXI8aW50LCB2ZWN0b3I8aW50Pj4KI2RlZmluZSB2aSB2ZWN0b3I8aW50PgojZGVmaW5lIHZsIHZlY3RvcjxsbD4KI2RlZmluZSB2YyB2ZWN0b3I8Y2hhcj4KLy9TVEwKI2RlZmluZSBzeih4KSAoaW50KSh4KS5zaXplKCkKI2RlZmluZSBmb3IxKGksbCxyKSBmb3IoYXV0byBpID0gbDsgaSA8PSByOyBpKyspCiNkZWZpbmUgZm9yMihpLHIsbCkgZm9yKGF1dG8gaSA9IHI7IGkgPj0gbDsgaS0tKQojZGVmaW5lIGZvcmluKGksYSkgZm9yKGF1dG8gaSA6IGEpCiNkZWZpbmUgcGIgcHVzaF9iYWNrCiNkZWZpbmUgZWIgZW1wbGFjZV9iYWNrCiNkZWZpbmUgcGYgcHVzaF9mcm9udAojZGVmaW5lIGFsbCh4KSAoeCkuYmVnaW4oKSwgKHgpLmVuZCgpCiNkZWZpbmUgZmkgZmlyc3QKI2RlZmluZSBzZSBzZWNvbmQKLy9iaXRtYXNrCiNkZWZpbmUgYml0Y250KG4pIF9fYnVpbHRpbl9wb3Bjb3VudChuKQojZGVmaW5lIG1hc2soaSkgKDEgPDwgKGkpKQojZGVmaW5lIGJpdChuLCBpKSAoKChuKSA+PiAoaSkpICYgMSkKI2RlZmluZSBzZXRfb24obiwgaSkgKChuKSB8IG1hc2soaSkpCiNkZWZpbmUgc2V0X29mZihuLCBpKSAoKG4pICYgfm1hc2soaSkpCi8vY29uc3RhbnQKI2RlZmluZSBOIDEwMDAwNQojZGVmaW5lIE1PRCAxMDAwMjMwMDA3CiNkZWZpbmUgSU5GIDB4M2YzZjNmM2YKI2RlZmluZSBMSU5GIDB4M2YzZjNmM2YzZjNmM2YzZgojZGVmaW5lIGJhc2UgMzEKI2RlZmluZSBLYWRvYyAwCgppbnQgbiwgbSwgaywgeCwgeSwgYVtOXSwgTFtOXSwgUltOXTsKbGwgZ1tOXVsyMl0sIHN0W04gPDwgMl1bMjJdLCBkcFtOXVsyMl07CgppbnQgZ2NkKGludCBsLCBpbnQgcil7CiAgICBpbnQgayA9IDMxIC0gX19idWlsdGluX2NseihyLWwrMSk7CiAgICByZXR1cm4gX19nY2QoZ1tsXVtrXSwgZ1tyLW1hc2soaykrMV1ba10pOwp9Cgp2b2lkIHVwZChpbnQgaiwgaW50IGlkLCBpbnQgbCwgaW50IHIsIGludCBpLCBsbCB4KXsKICAgIGlmKGkgPCBsIHx8IHIgPCBpKSByZXR1cm47CiAgICBpZihsID09IHIpIHJldHVybiBzdFtpZF1bal0gPSB4LCB2b2lkKCk7CiAgICBpbnQgbSA9IChsK3IpPj4xOwogICAgdXBkKGosIGlkPDwxLCBsLCBtLCBpLCB4KTsKICAgIHVwZChqLCBpZDw8MXwxLCBtKzEsIHIsIGksIHgpOwogICAgc3RbaWRdW2pdID0gbWluKHN0W2lkPDwxXVtqXSwgc3RbaWQ8PDF8MV1bal0pOwp9CgpsbCBnZXQoaW50IGosIGludCBpZCwgaW50IGwsIGludCByLCBpbnQgdSwgaW50IHYpewogICAgaWYodSA+IHYpIHJldHVybiAxZTE4OwogICAgaWYodiA8IGwgfHwgciA8IHUpIHJldHVybiAxZTE4OwogICAgaWYodSA8PSBsICYmIHIgPD0gdikgcmV0dXJuIHN0W2lkXVtqXTsKICAgIGludCBtID0gKGwrcik+PjE7CiAgICByZXR1cm4gbWluKGdldChqLCBpZDw8MSwgbCwgbSwgdSwgdiksIGdldChqLCBpZDw8MXwxLCBtKzEsIHIsIHUsIHYpKTsKfQoKdm9pZCBzb2x2ZSgpewogICAgY2luID4+IG4gPj4gbSA+PiBrID4+IHggPj4geTsKICAgIGZvcihpbnQgaT0xOyBpPD1uOyArK2kpIGNpbiA+PiBhW2ldLCBnW2ldWzBdID0gYVtpXTsKCiAgICBmb3IoaW50IGo9MTsgbWFzayhqKTw9bjsgKytqKSBmb3IoaW50IGk9MTsgaSttYXNrKGopLTE8PW47ICsraSkKICAgICAgICBnW2ldW2pdID0gX19nY2QoZ1tpXVtqLTFdLCBnW2krbWFzayhqLTEpXVtqLTFdKTsKCiAgICBmb3IoaW50IGk9MDsgaTw9bjsgKytpKSBmb3IoaW50IGo9MDsgajw9bTsgKytqKSBkcFtpXVtqXSA9IDFlMTg7CiAgICBmb3IoaW50IGk9MTsgaTw9bjsgKytpKSB1cGQoMCwgMSwgMSwgbiwgaSwgZHBbaS0xXVswXSk7CiAgICBkcFswXVswXSA9IDA7IHVwZCgwLCAxLCAxLCBuLCAxLCAwKTsKCiAgICBMWzBdID0gUlswXSA9IDE7CiAgICBmb3IoaW50IGk9MTsgaTw9bjsgKytpKXsKICAgICAgICBMW2ldID0gTFtpLTFdOwogICAgICAgIFJbaV0gPSBSW2ktMV07CgogICAgICAgIHdoaWxlKExbaV0gPD0gaSAmJiBnY2QoTFtpXSwgaSkgPCBrKSBMW2ldKys7CgogICAgICAgIHdoaWxlKFJbaV0rMSA8PSBpICYmIGdjZChSW2ldKzEsIGkpIDw9IGspIFJbaV0rKzsKICAgIH0KCiAgICBmb3IoaW50IGo9MTsgajw9bTsgKytqKXsKICAgICAgICBmb3IoaW50IGk9MTsgaTw9bjsgKytpKXsKICAgICAgICAgICAgaWYoZ2NkKExbaV0sIGkpICE9IGspewogICAgICAgICAgICAgICAgbGwgY3VyID0gZ2V0KGotMSwgMSwgMSwgbiwgMSwgaSk7CiAgICAgICAgICAgICAgICBmb3IoaW50IGw9MTsgbDw9aTsgKytsKSBkcFtpXVtqXSA9IG1pbihkcFtpXVtqXSwgY3VyICsgeSk7CiAgICAgICAgICAgICAgICBjb250aW51ZTsKICAgICAgICAgICAgfQoKICAgICAgICAgICAgbGwgY3VySW4gPSBnZXQoai0xLCAxLCAxLCBuLCBMW2ldLCBSW2ldKTsKICAgICAgICAgICAgbGwgY3VyT3V0ID0gbWluKGdldChqLTEsIDEsIDEsIG4sIDEsIExbaV0tMSksIGdldChqLTEsIDEsIDEsIG4sIFJbaV0rMSwgaSkpOwogICAgICAgICAgICBkcFtpXVtqXSA9IG1pbihkcFtpXVtqXSwgY3VySW4gKyB4KTsKICAgICAgICAgICAgZHBbaV1bal0gPSBtaW4oZHBbaV1bal0sIGN1ck91dCArIHkpOwogICAgICAgIH0KCiAgICAgICAgZm9yKGludCBpPTE7IGk8PW47ICsraSkgdXBkKGosIDEsIDEsIG4sIGksIGRwW2ktMV1bal0pOwogICAgfQoKICAgIGNvdXQgPDwgZHBbbl1bbV07Cn0KCmludCBtYWluKCl7CiAgICAjZGVmaW5lIE5BTUUgIlBZUkFNSUQiCiAgICBpZihmb3BlbihOQU1FIi5pbnAiLCAiciIpKXsKICAgICAgICBmcmVvcGVuKE5BTUUiLmlucCIsICJyIiwgc3RkaW4pOwogICAgICAgIGZyZW9wZW4oTkFNRSIub3V0IiwgInciLCBzdGRvdXQpOwogICAgfQoKICAgIGZhc3RJTzsKCiAgICBpZihLYWRvYyl7CiAgICAgICAgaW50IHRjOyBjaW4gPj4gdGM7CiAgICAgICAgd2hpbGUodGMtLSl7CiAgICAgICAgICAgIHNvbHZlKCk7CiAgICAgICAgfQogICAgfSBlbHNlIHNvbHZlKCk7Cn0KCg==