Điểm:
100
Thời gian:
1.0s
Bộ nhớ:
512M
Input:
bàn phím
Output:
màn hình
Độ 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\)
Bình luận
Hint
Trừ số 4 có 2 độ hoàn thiện ra thì tất cả các số còn lại chỉ có 1 độ hoàn thiện