Số Hoàn Thiện

Xem PDF

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

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


Bình luận


  • 0
    Khánh_2008    10:51 a.m. 27 Tháng 7, 2024

    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