#include using namespace std; #define modulo 1000000007 #define mod(mod_x) ((((long long)mod_x+modulo))%modulo) #define Inf 10000000000000000 long long check(long long N,long long K){ K-=2; N--; if(K<0)return 0; if(K<=N){ return K+1; } if(2*N>N>>K; vector Y; for(long long i=1;i*i<=K;i++){ if(K%i==0){ Y.push_back(i); if(i*i!=K){ Y.push_back(K/i); } } } long long ans = 0; for(int i=0;i