H13_SOGHH


Submit solution

Points: 21
Time limit: 1.0s
Memory limit: 512M

Problem type

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

There are no comments at the moment.