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\)
Kỳ thi:
- HSG9 Bắc Ninh 2025-2026 (4 Tháng ba, 2026)
Bình luận