I kongeriket Jagan har det hittil kun blitt utstedt 1-yensedler. På grunn av den økte seddelsirkulasjonen har kongeriket imidlertid besluttet å fornye seddelsystemet sitt fullstendig. Det nye seddelsystemet representeres av en følge av positive heltall $x = (x_1, x_2, \dots, x_k)$. Dette betyr at det nye systemet bruker $k$ typer pengesedler med pålydende verdier $x_1, x_2, \dots, x_k$ yen. Du kan bestemme antallet seddeltyper $k$ og verdiene deres $x_1, x_2, \dots, x_k$ under følgende betingelser:

• $k$ er et positivt heltall.
• $1 = x_1 < x_2 < \dots < x_k$.
• $x_{i+1}$ må være et multiplum av $x_i$ ($1 \le i \le k - 1$).

I kongeriket Jagan handles varer ofte til priser på $a$, $b$ eller $c$ yen. Derfor er ulempen ved det nye seddelsystemet definert som:

(Det minste antallet pengesedler som kreves for å representere $a$ yen) $+$ (Det minste antallet pengesedler som kreves for å representere $b$ yen) $+$ (Det minste antallet pengesedler som kreves for å representere $c$ yen).

Din oppgave er å finne den minste mulige verdien av denne ulempen.

Inndata

Den første linjen i inndataene inneholder tre heltall: $a$, $b$ og $c$ ($1 \le a < b < c \le 10^8$).

Utdata

Skriv ut ett heltall: den minste mulige verdien av ulempen for det nye seddelsystemet.

Eksempler

Inndata 1

6 11 15

Utdata 1

6

Inndata 2

99999959 99999971 99999989

Utdata 2

11