HSG9 Bắc Ninh 2025-2026 - Tổng ước

Xem PDF

Điểm: 3 (p) Thời gian: 1.0s Bộ nhớ: 1G Input: TONGUOC.INP Output: TONGUOC.OUT

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

Đọc từ tệp văn bản TONGUOC.INP gồm \(3\) số \(a, b, c\) (\(a, b, c \le 10^{12}\)) cách nhau bởi dấu cách.

Kết quả

Ghi ra tệp văn bản TONGUOC.OUT một số duy nhất là kết quả tìm được.

Giới hạn

  • Subtask \(1\): Có \(70\%\) số test với \(a,b,c≤10^6\)
  • Subtask \(2\): Có \(30\%\) số test với \(a,b,c≤10^{12}\).
Sample
Input
8 13 10
Output
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\) Tổng ước lớn nhất là \(18\)

Bình luận

Gần nhất
Tải bình luận...

Không có bình luận nào.

Kỳ thi: