H13_SOGHH
Số tự nhiên \(x\) được gọi là ước chặt của số tự nhiên \(N\) nếu \(x<N\) và \(N\) chia hết cho \(x\).
Tổng các ước chặt của số 18 = 1+ 2+ 3 + 6 + 9 = 21.
Một số được gọi là hoàn hảo nếu tổng các ước chặt của nó bằng chính nó.
Ví dụ: Số 28 là số hoàn hảo. 28 = 1+2+4+7+14
Thực chất các số hoàn hảo rất số hiếm. Vì vậy ở đây chúng ta quan tâm đến các số gần hoàn hảo, nghĩa là tổng các ước chặt của \(N\) không quá xa \(N\).
Yêu cầu: Cho trước hai số \(L, D\). Tìm số lượng các số nguyên dương nhỏ hơn \(L\) sao cho độ chênh lệch giữa nó và tổng các ước chặt của nó không vượt quá \(D\).
Input
Dòng thứ nhất chứa số nguyên \(L(2 ≤ L ≤ 10^6 ).\)
Dòng thứ nhất chứa số nguyên \(D(0≤D≤10^6 ).\)
Output
- Ghi ra một số duy nhất là số lượng các số tìm được.
Sample Input
10
1
Sample Input
5
Comments