#include <stdio.h>
#include <stdlib.h>
#include <limits.h>
int main(){
int N; // 必要な卵の個数
int S, A; // S個入りパックが A円
int M, B; // M個入りパックが B円
int L, C; // L個入りパックが C円
if (scanf("%d", &N
) != 1) return 0;
// Sパックを i 個買うときの上限 i_max, Mパックを j 個買うときの上限 j_max
int i_max = (N + S - 1) / S;
int j_max = (N + M - 1) / M;
int best = INT_MAX;
// Sパックと Mパックの組み合わせを全探索
// 残りを Lパックで賄う k を定数時間で算出
for (int i = 0; i <= i_max; i++) {
int eggs_i = i * S;
for (int j = 0; j <= j_max; j++) {
int eggs_ij = eggs_i + j * M;
// 必要数に満たない分を Lパックで補う個数 k を計算
int k = 0;
if (eggs_ij < N) {
k = (N - eggs_ij + L - 1) / L;
}
int cost = i * A + j * B + k * C;
if (cost < best) {
best = cost;
}
}
}
// 最小コストのみ出力
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDxzdGRsaWIuaD4KI2luY2x1ZGUgPGxpbWl0cy5oPgoKaW50IG1haW4oKXsKICAgIGludCBOOyAgICAgLy8g5b+F6KaB44Gq5Y2144Gu5YCL5pWwCiAgICBpbnQgUywgQTsgIC8vIFPlgIvlhaXjgorjg5Hjg4Pjgq/jgYwgQeWGhgogICAgaW50IE0sIEI7ICAvLyBN5YCL5YWl44KK44OR44OD44Kv44GMIELlhoYKICAgIGludCBMLCBDOyAgLy8gTOWAi+WFpeOCiuODkeODg+OCr+OBjCBD5YaGCgogICAgaWYgKHNjYW5mKCIlZCIsICZOKSAhPSAxKSByZXR1cm4gMDsKICAgIHNjYW5mKCIlZCAlZCIsICZTLCAmQSk7CiAgICBzY2FuZigiJWQgJWQiLCAmTSwgJkIpOwogICAgc2NhbmYoIiVkICVkIiwgJkwsICZDKTsKCiAgICAvLyBT44OR44OD44Kv44KSIGkg5YCL6LK344GG44Go44GN44Gu5LiK6ZmQIGlfbWF4LCBN44OR44OD44Kv44KSIGog5YCL6LK344GG44Go44GN44Gu5LiK6ZmQIGpfbWF4CiAgICBpbnQgaV9tYXggPSAoTiArIFMgLSAxKSAvIFM7CiAgICBpbnQgal9tYXggPSAoTiArIE0gLSAxKSAvIE07CgogICAgaW50IGJlc3QgPSBJTlRfTUFYOwoKICAgIC8vIFPjg5Hjg4Pjgq/jgaggTeODkeODg+OCr+OBrue1hOOBv+WQiOOCj+OBm+OCkuWFqOaOoue0ogogICAgLy8g5q6L44KK44KSIEzjg5Hjg4Pjgq/jgafos4TjgYYgayDjgpLlrprmlbDmmYLplpPjgafnrpflh7oKICAgIGZvciAoaW50IGkgPSAwOyBpIDw9IGlfbWF4OyBpKyspIHsKICAgICAgICBpbnQgZWdnc19pID0gaSAqIFM7CiAgICAgICAgZm9yIChpbnQgaiA9IDA7IGogPD0gal9tYXg7IGorKykgewogICAgICAgICAgICBpbnQgZWdnc19paiA9IGVnZ3NfaSArIGogKiBNOwoKICAgICAgICAgICAgLy8g5b+F6KaB5pWw44Gr5rqA44Gf44Gq44GE5YiG44KSIEzjg5Hjg4Pjgq/jgafoo5zjgYblgIvmlbAgayDjgpLoqIjnrpcKICAgICAgICAgICAgaW50IGsgPSAwOwogICAgICAgICAgICBpZiAoZWdnc19paiA8IE4pIHsKICAgICAgICAgICAgICAgIGsgPSAoTiAtIGVnZ3NfaWogKyBMIC0gMSkgLyBMOwogICAgICAgICAgICB9CgogICAgICAgICAgICBpbnQgY29zdCA9IGkgKiBBICsgaiAqIEIgKyBrICogQzsKICAgICAgICAgICAgaWYgKGNvc3QgPCBiZXN0KSB7CiAgICAgICAgICAgICAgICBiZXN0ID0gY29zdDsKICAgICAgICAgICAgfQogICAgICAgIH0KICAgIH0KCiAgICAvLyDmnIDlsI/jgrPjgrnjg4jjga7jgb/lh7rlipsKICAgIHByaW50ZigiJWRcbiIsIGJlc3QpOwogICAgcmV0dXJuIDA7Cn0=