ll N,X,z;ll f(ll x,ll n,ll i){for(;n-1?i**n<=x:!++z;++i)x%i||f(x/i,n-1,i);}{rd(N,X);f(++X,N,2);wt(z);}