Cho ba số nguyên dương \(a, b, c\). Gọi \(T_a\) là tổng các ước số dương của số \(a\); \(T_b\) là tổng các ước số dương của số \(b\); \(T_c\) là tổng các ước số dương của số \(c\).

Yêu cầu: Tìm giá trị lớn nhất trong ba số \(T_a, T_b, T_c\).

Input

• Một dòng duy nhất chứa ba số nguyên dương \(a, b, c\) (\(a, b, c \le 10^{12}\)) cách nhau bởi dấu cách.

Output

• Ghi ra một số nguyên duy nhất là giá trị lớn nhất tìm được.

Example

8 13 10

18

Scoring

• Subtask \(1\) (\(70\%\) số điểm): \(a, b, c \le 10^6\).
• Subtask \(2\) (\(30\%\) số điểm): \(a, b, c \le 10^{12}\).