Di Kerajaan Jagan, sejauh ini hanya uang kertas pecahan 1 yen yang telah diterbitkan. Namun, karena meningkatnya peredaran uang kertas, kerajaan memutuskan untuk memperbarui sistem uang kertasnya secara menyeluruh. Sistem uang kertas yang baru direpresentasikan oleh barisan bilangan bulat positif $x = (x_1, x_2, \dots, x_k)$. Ini berarti sistem baru menggunakan $k$ jenis uang kertas dengan pecahan $x_1, x_2, \dots, x_k$ yen. Anda dapat menentukan jumlah jenis uang kertas $k$ beserta nilainya $x_1, x_2, \dots, x_k$ dengan batasan berikut:

• $k$ adalah bilangan bulat positif.
• $1 = x_1 < x_2 < \dots < x_k$.
• $x_{i+1}$ harus merupakan kelipatan dari $x_i$ ($1 \le i \le k - 1$).

Di Kerajaan Jagan, barang-barang sering diperdagangkan dengan harga $a$, $b$, atau $c$ yen. Oleh karena itu, ketidaknyamanan dari sistem uang kertas yang baru didefinisikan sebagai:

(Jumlah minimum uang kertas yang diperlukan untuk menyatakan $a$ yen) $+$ (Jumlah minimum uang kertas yang diperlukan untuk menyatakan $b$ yen) $+$ (Jumlah minimum uang kertas yang diperlukan untuk menyatakan $c$ yen).

Tugas Anda adalah mencari nilai minimum yang mungkin dari ketidaknyamanan ini.

Masukan

Baris pertama masukan berisi tiga bilangan bulat: $a$, $b$, dan $c$ ($1 \le a < b < c \le 10^8$).

Keluaran

Cetak satu bilangan bulat: nilai ketidaknyamanan minimum yang mungkin untuk sistem uang kertas yang baru.

Contoh

Masukan 1

6 11 15

Keluaran 1

6

Masukan 2

99999959 99999971 99999989

Keluaran 2

11