Ở Vương quốc Jagan, cho đến nay chỉ có tiền giấy mệnh giá 1 yên được phát hành. Tuy nhiên, do lượng tiền giấy lưu thông ngày càng tăng, vương quốc đã quyết định đổi mới toàn bộ hệ thống tiền giấy của mình. Hệ thống tiền giấy mới được biểu diễn bởi một dãy số nguyên dương $x = (x_1, x_2, \dots, x_k)$. Điều này có nghĩa là hệ thống mới sử dụng $k$ loại tiền giấy với các mệnh giá $x_1, x_2, \dots, x_k$ yên. Bạn có thể quyết định số lượng loại tiền giấy $k$ và các mệnh giá $x_1, x_2, \dots, x_k$ của chúng dưới các ràng buộc sau:

• $k$ là một số nguyên dương.
• $1 = x_1 < x_2 < \dots < x_k$.
• $x_{i+1}$ phải là bội số của $x_i$ ($1 \le i \le k - 1$).

Ở Vương quốc Jagan, hàng hóa thường được giao dịch ở mức giá $a$, $b$, hoặc $c$ yên. Do đó, độ bất tiện của hệ thống tiền giấy mới được định nghĩa là:

(Số tờ tiền giấy tối thiểu cần thiết để biểu diễn $a$ yên) $+$ (Số tờ tiền giấy tối thiểu cần thiết để biểu diễn $b$ yên) $+$ (Số tờ tiền giấy tối thiểu cần thiết để biểu diễn $c$ yên).

Nhiệm vụ của bạn là tìm giá trị nhỏ nhất có thể của độ bất tiện này.

Dữ liệu vào

Dòng đầu tiên của dữ liệu vào chứa ba số nguyên: $a$, $b$ và $c$ ($1 \le a < b < c \le 10^8$).

Dữ liệu ra

In ra một số nguyên: giá trị nhỏ nhất có thể của độ bất tiện đối với hệ thống tiền giấy mới.

Ví dụ

Dữ liệu vào 1

6 11 15

Dữ liệu ra 1

6

Dữ liệu vào 2

99999959 99999971 99999989

Dữ liệu ra 2

11