Số Hoàn Thiện

Xem PDF



Tác giả:
Dạng bài
Điểm: 1400 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)\)\((2, 2)\)

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


Bình luận (1)

Gần nhất
Tải bình luận...