truongtantai2402
Rating
-
Bài tập
1
Điểm
1368
Rating #
-
Điểm #
17587
Giới thiệu
include <iostream>
using namespace std;
int countDivisors(int x) {
int count = 0;
for (int i = 1; i * i <= x; i++) {
if (x % i == 0) {
count++; // i là ước
if (i != x / i) {
count++; // x / i là ước khác
}
}
}
return count;
}
int main() {
int N;
cin >> N;
int A[N];
for (int i = 0; i < N; i++) {
cin >> A[i];
}
long long totalHoney = 0;
for (int i = 0; i < N; i++) {
int divisors = countDivisors(A[i]);
totalHoney += static_cast<long long>(A[i]) * divisors;
}
cout << totalHoney << endl;
return 0;
}