说明

在 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$ 日元所需的最少纸币张数）。

你的任务是找出这个不便度可能的最小值。

输入格式

输入以如下格式给出：

• $1 \leq A < B < C \leq 10^8$
• 所有输入值均为整数。

输出格式

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

6 11 15

6

99999959 99999971 99999989

11

提示

翻译由 DeepSeek V3.2 完成