Points:
100
Time limit:
1.0s
Memory limit:
512M
Input:
stdin
Output:
stdout
Độ hoàn thiện của một số nguyên dương \(X\) được thể hiện bằng số lượng cặp số nguyên dương \((A, B)\) đồng thời thỏa mãn \(3\) điều kiện sau:
- \(A \leq B\)
- \(A * B = X\)
- \(A + B \geq X\)
Yêu cầu: Cho \(N\) số \(X[i]\), hãy tính tổng độ hoàn thiện của tất cả các số \(X[i]\) đã cho
Dữ liệu:
- Dòng đầu tiên gồm số nguyên dương \(N\) (\(N \leq 10^6\))
- Dòng thứ hai chứa \(N\) số nguyên dương \(X[i]\) (\(X[i] \leq 10^9\), \(1 \leq i \leq N\))
Kết quả: Một dòng duy nhất chứa một số nguyên dương là kết quả bài toán
Test 1
Input
3
2 3 4
Output
4
Note
- Số \(2\) có độ hoàn thiện là \(1\) khi chọn cặp \((1, 2)\)
- Số \(3\) có độ hoàn thiện là \(1\) khi chọn cặp \((1, 3)\)
- Số \(4\) có độ hoàn thiện là \(2\) khi chọn cặp \((1, 4)\) và \((2, 2)\)
Vậy tổng cộng độ hoàn thiện là \(4\)
Comments