P15731 [JAG 2024 Summer Camp #2] Convenient Banknotes

在 JAG 王国，迄今为止只发行了 1 日元纸币。然而，由于纸币流通量的增加，王国决定彻底更新其纸币系统。新的纸币系统由一个正整数序列 $X = (X_1, X_2, \ldots, X_k)$ 表示。这意味着新系统使用 $k$ 种面值的纸币，面值分别为 $X_1, X_2, \ldots, X_k$ 日元。你可以在以下限制下决定纸币种类数 $k$ 及其面值 $X_1, X_2, \ldots, X_k$： - $k$ 是一个正整数。 - $1 = X_1 < X_2 < \cdots < X_k$。 - $X_{i+1}$ 必须是 $X_i$ 的倍数（$1 \leq i \leq k-1$）。 在 JAG 王国，商品通常以 $A$ 日元、$B$ 日元或 $C$ 日元的价格进行交易。因此，新纸币系统的**不便度**定义为： （表示 $A$ 日元所需的最少纸币张数）+（表示 $B$ 日元所需的最少纸币张数）+（表示 $C$ 日元所需的最少纸币张数）。 你的任务是找出这个不便度可能的最小值。

输入以如下格式给出： $$ A \ B \ C $$ - $1 \leq A < B < C \leq 10^8$ - 所有输入值均为整数。

输出一行，表示新纸币系统不便度可能的最小值。

翻译由 DeepSeek V3.2 完成