孪生素数猜想说，有无穷多对相差为22的素数。
现在已经证明了有无穷多对素数的差不超过246246。
现在给你n,kn,k，想知道有多少对不超过nn的素数，它们的差不超过kk。也就是说有多少对(p,q)(p,q)，满足p,qp,q都是素数，并且1≤p<q≤n1≤p<q≤n且q≤p+kq≤p+k。
输入格式
第一行两个整数n,kn,k。
输出格式
一行一个整数，表示答案。
样例输入1
10 2
样例输出1
3
样例输入2
1000 50
样例输出2
1337
样例解释
对于第一组数据，所有的素数对有(2,3),(3,5),(5,7)(2,3),(3,5),(5,7)。
数据范围与限制
时间限制：2s
空间限制：1GB
50%50%的数据，1≤n≤1000,2≤k≤101≤n≤1000,2≤k≤10。
70%70%的数据，1≤n≤104,2≤k≤1001≤n≤104,2≤k≤100。
90%90%的数据，1≤n≤106,2≤k≤1001≤n≤106,2≤k≤100。
100%100%的数据，1≤n≤106,2≤k≤n1≤n≤106,2≤k≤n。