TONGUOC – Tổng ước

Buổi 57 — Sàng & Euler Totient Mathematics Number Theory
Points
60
AC Rate
66.7%
Time limit
1.0 s
Memory limit
256M
Group
number
Submissions

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$.

Dữ liệu vào

Gồm $3$ số nguyên dương $a, b, c$ ($a, b, c \le 10^{12}$) cách nhau bởi một dấu cách.

Kết quả ra

In ra một số nguyên duy nhất là giá trị lớn nhất trong $3$ số $T_a, T_b, T_c$.

Giới hạn
  • Subtask 1 (70% số điểm): $a, b, c \le 10^6$.
  • Subtask 2 (30% số điểm): $a, b, c \le 10^{12}$.
Ví dụ
Đầu vào:
8 13 10
Đầu ra:
18
Giải thích:
  • Tổng các ước dương của $8$ là: $1 + 2 + 4 + 8 = 15$.
  • Tổng các ước dương của $13$ là: $1 + 13 = 14$.
  • Tổng các ước dương của $10$ là: $1 + 2 + 5 + 10 = 18$. $\rightarrow$ Giá trị tổng ước lớn nhất là $18$.
Draft saved