Số Hoàn Thiện

View as PDF



Problem types
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)\)\((2, 2)\)

Vậy tổng cộng độ hoàn thiện là \(4\)


Comments

There are no comments at the moment.