Kỳ thi HSG THCS tỉnh Bắc Ninh 2025-2026

Oct 18, 2026, 03:00 – 06:30 (03:30:00) Concluded
Time Remaining 00:00:00
My Score
0 / 200
Rank
- / 2

A. TONGUOC – Tổng ước

60 points 1.0 s 256 MB b57-sieve math number-theory

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$.
Sample Test 1
AC 3 ms 1.2 MB
Sample Test 2
AC 2 ms 1.1 MB
Sample Test 3
AC 3 ms 1.3 MB