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