Cho 3 số nguyên dương ~a, b, c~ (~a, b, c \le 10^{12}~). 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 3 số ~T_{a}~, ~T_{b}~, ~T_{c}~.

Input

Gồm 3 số ~a, b, c~ (~a, b, c \le 10^{12}~) cách nhau bởi dấu cách.

Output

Một số duy nhất là kết quả tìm được.

Sample Input 1

8 13 10

Sample Output 1

18

• Tổng các ước dương của 8 là 15.
• Tổng các ước dương của 13 là 14.
• Tổng các ước dương của 10 là 18.

~\rightarrow~ Tổng ước lớn nhất là 18.

Subtasks

• Subtask 1: có 70% số test với ~a, b, c \le 10^{6}~;
• Subtask 2: có 30% số test với ~a, b, c \le 10^{12}~.