Dans le royaume de Jagan, seuls des billets de 1 yen ont été émis jusqu'à présent. Cependant, en raison de l'augmentation de la circulation des billets, le royaume a décidé de renouveler entièrement son système de billets de banque. Le nouveau système de billets est représenté par une suite d'entiers strictement positifs $x = (x_1, x_2, \dots, x_k)$. Cela signifie que le nouveau système utilise $k$ types de billets ayant pour valeurs faciales $x_1, x_2, \dots, x_k$ yens. Vous pouvez choisir le nombre de types de billets $k$ ainsi que leurs valeurs $x_1, x_2, \dots, x_k$ sous les restrictions suivantes :

• $k$ est un entier strictement positif.
• $1 = x_1 < x_2 < \dots < x_k$.
• $x_{i+1}$ doit être un multiple de $x_i$ ($1 \le i \le k - 1$).

Dans le royaume de Jagan, les marchandises sont souvent échangées aux prix de $a$, $b$ ou $c$ yens. Par conséquent, l'inconvénient du nouveau système de billets est défini comme :

(Le nombre minimum de billets requis pour représenter $a$ yens) $+$ (Le nombre minimum de billets requis pour représenter $b$ yens) $+$ (Le nombre minimum de billets requis pour représenter $c$ yens).

Votre tâche consiste à trouver la valeur minimale possible de cet inconvénient.

Entrée

La première ligne de l'entrée contient trois entiers : $a$, $b$ et $c$ ($1 \le a < b < c \le 10^8$).

Sortie

Affichez un entier : la valeur minimale possible de l'inconvénient pour le nouveau système de billets.

Exemples

Entrée 1

6 11 15

Sortie 1

6

Entrée 2

99999959 99999971 99999989

Sortie 2

11