Nel Regno di Jagan, finora sono state emesse solo banconote da 1 yen. Tuttavia, a causa dell'aumento della circolazione delle banconote, il regno ha deciso di rinnovare interamente il proprio sistema di banconote. Il nuovo sistema di banconote è rappresentato da una sequenza di interi positivi $x = (x_1, x_2, \dots, x_k)$. Ciò significa che il nuovo sistema utilizza $k$ tipi di banconote con tagli da $x_1, x_2, \dots, x_k$ yen. Puoi decidere il numero di tipi di banconote $k$ e i loro valori $x_1, x_2, \dots, x_k$ rispettando le seguenti restrizioni:
- $k$ è un intero positivo.
- $1 = x_1 < x_2 < \dots < x_k$.
- $x_{i+1}$ deve essere un multiplo di $x_i$ ($1 \le i \le k - 1$).
Nel Regno di Jagan, le merci vengono spesso scambiate ai prezzi di $a$, $b$ oppure $c$ yen. Pertanto, la scomodità del nuovo sistema di banconote è definita come:
(Il numero minimo di banconote necessarie per rappresentare $a$ yen) $+$ (Il numero minimo di banconote necessarie per rappresentare $b$ yen) $+$ (Il numero minimo di banconote necessarie per rappresentare $c$ yen).
Il tuo compito è trovare il minimo valore possibile di questa scomodità.
Input
La prima riga dell'input contiene tre interi: $a$, $b$ e $c$ ($1 \le a < b < c \le 10^8$).
Output
Stampa un intero: il minimo valore possibile della scomodità per il nuovo sistema di banconote.
Esempi
Input 1
6 11 15
Output 1
6
Input 2
99999959 99999971 99999989
Output 2
11