I kungariket Jagan har hittills endast 1-yensedlar getts ut. På grund av den ökade sedelcirkulationen har kungariket dock beslutat att helt förnya sitt sedelsystem. Det nya sedelsystemet representeras av en talföljd av positiva heltal $x = (x_1, x_2, \dots, x_k)$. Detta innebär att det nya systemet använder $k$ typer av sedlar med valörerna $x_1, x_2, \dots, x_k$ yen. Du kan bestämma antalet sedeltyper $k$ och deras värden $x_1, x_2, \dots, x_k$ under följande villkor:

• $k$ är ett positivt heltal.
• $1 = x_1 < x_2 < \dots < x_k$.
• $x_{i+1}$ måste vara en multipel av $x_i$ ($1 \le i \le k - 1$).

I kungariket Jagan handlas varor ofta till priserna $a$, $b$ eller $c$ yen. Därför definieras olägenheten hos det nya sedelsystemet som:

(Det minsta antalet sedlar som krävs för att representera $a$ yen) $+$ (Det minsta antalet sedlar som krävs för att representera $b$ yen) $+$ (Det minsta antalet sedlar som krävs för att representera $c$ yen).

Din uppgift är att hitta det minsta möjliga värdet på denna olägenhet.

Indata

Den första raden i indata innehåller tre heltal: $a$, $b$ och $c$ ($1 \le a < b < c \le 10^8$).

Utdata

Skriv ut ett heltal: det minsta möjliga värdet på olägenheten för det nya sedelsystemet.

Exempel

Indata 1

6 11 15

Utdata 1

6

Indata 2

99999959 99999971 99999989

Utdata 2

11